Genetic Algorithm with Constraint Model for Sequencing Workingsteps on Machining Center

郝建波; 李宗斌; 赵丽萍

您当前的位置：

首页 >

文章列表页 >

Genetic Algorithm with Constraint Model for Sequencing Workingsteps on Machining Center

更新时间：2025-12-08

- Genetic Algorithm with Constraint Model for Sequencing Workingsteps on Machining Center
- Vol. 42, Issue 7, Pages: 860-864(2008)
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP278
- Online First：10 July 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
郝建波, 李宗斌, 赵丽萍. Genetic Algorithm with Constraint Model for Sequencing Workingsteps on Machining Center[J]. 2008, 42(7): 860-864.
DOI：

郝建波, 李宗斌, 赵丽萍. Genetic Algorithm with Constraint Model for Sequencing Workingsteps on Machining Center[J]. 2008, 42(7): 860-864. DOI：

摘要

针对加工中心上的工步排序问题

以辅助加工时间最短为优化目标

基于多色集合理论建立了问题的约束模型.在约束模型中

使用多色集合理论中的围道布尔矩阵

直观、全面地描述了问题的条件约束

并方便了计算机编程.在模型约束下

采用遗传算法求解

并详细描述了编码、交叉和变异等操作过程.由于引入了约束模型

问题的所有解都被控制在有效解范围内

因此缩小了搜索空间

保证了得出的解都是有效解

并且能提高收敛到最优解的速度.实例证明

在模型约束下的遗传算法能够很好地求解加工中心上的工步排序问题

排序结果满足条件约束要求且接近最优.

Abstract

Aiming at the sequencing workingsteps on machining center

by taking the assistant machining time as the optimization object

a constraint model is established based on polychromatic sets theory

where the contour matrix is used to formalize the conditioned restrictions visually and comprehensively. A genetic algorithm combined with the constraint model is designed to sequence workingsteps on machining center

and the process of encoding

mutation and variation are described. The searching is among the valid solutions by searching the contour matrix

thus the searching range is reduced to ensure the solution validity

and the convergency rate is improved. An example demonstrates the efficiency of this algorithm for sequencing workingsteps on machining center.

关键词

Keywords

references

蒲建,王先逵,吴丹,等. 工艺规划中的组合优化问题[J]. 清华大学学报,1997,37(8):69-71.

PU Jian, WANG Xiankui, WU Dan, et al. Combinatorial optimization problems in process planning[J]. Journal of Tsinghua University, 1997, 37(8):69-71.

秦宝容,王宁生. 基于遗传算法的加工中心工步排序优化方法 [J]. 中国机械工程,2003,13(18):1531-1535.

QIN Baorong, WANG Ningsheng. A genetic algorithm-based optimization method for sequencing machining steps on a machining center[J]. China Mechanical Engineering, 2003, 13(18):1531-1535.

张冠伟,赵相松,李佳,等. 基于遗传算法的工步优化排序方法 [J]. 计算机集成制造系统,2005,11(2):242-246.

ZHANG Guanwei, ZHAO Xiangsong, LI Jia, et al. Method of operation optimization sequencing using genetic algorithm [J]. Computer Integrated Manufacturing Systems, 2005, 11(2):242-246.

朱海平,肖诗旺,黄刚. 基于遗传算法的工艺过程排序研究 [J]. 华中科技大学学报,2006,36(3):50-53.

ZHU Haiping, XIAO Shiwang, HUANG Gang. Research on operation sequencing based on genetic algorithm [J]. Journal of Huazhong University of Science and Technology, 2006, 36(3):50-53.

刘敏,潘晓弘,程耀东,等. 加工中心上基于模拟退火和遗传算法的工步优化问题研究 [J]. 中国机械工程,1999,10(11):1223-1227.

LIU Min, PAN Xiaohong, CHENG Yaodong, et al. Research on operation optimization oriented machining center based on simulated annealing genetic algorithms [J]. China Mechanical Engineering, 1999, 10(11):1223-1227.

郭占斌,刘海军. 神经网络用于箱体类零件工步自动排序的方法 [J]. 农业机械学报,2006,37(2):124-126.

GUO Zhanbin, LIU Haijun. Study on artificial neural network method in automatic sequencing of box-type parts [J]. Transactions of the Chinese Society of Agricultural Machinery, 2006, 37(2):124-126.

LI Zongbin, XU Lida. Polychromatic sets and its application in simulating complex objects and systems[J]. Computers Operations Research, 2003,30(6):851-860.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Pareto Optimality Based Genetic Algorithm in Web Services Composition

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

HBNCT Co., Ltd.,Shangcheng District

School of Nuclear Science and Technology, Xi’an Jiaotong University

⁰