|
|||||
|
|
| 基于改进遗传算法的网状流水线作业计划 | |
| 引用本文： | 胡燕海,严隽琪,叶飞帆.基于改进遗传算法的网状流水线作业计划[J].中国机械工程,2005,16(9):791-795. |
| 作者姓名： | 胡燕海 严隽琪 叶飞帆 |
| 作者单位： | 1. 宁波大学,宁波,315211;上海交通大学,上海,200030 2. 上海交通大学,上海,200030 3. 宁波大学,宁波,315211 |
| 基金项目： | 国家自然科学基金资助项目(70171042)，浙江省自然科学基金资助重点项目(M703100) |
| 摘 要： | 在分析实际生产中流水作业种类的基础上提出了网状流水线作业计划的概念，它由两条或两条以上多阶段平行流水线构成；相邻阶段若干流水线之间存在交叉，在该交叉处前阶段加工完成的工件可向多条流水线后续设备流动；在传统遗传算法中引入多阶段编码、虚基因、自适应交叉操作等方法构成了改进遗传算法，以适应网状流水线作业计划的需要；建立了基于改进遗传算法的网状流水线作业计划方法，使各阶段网状流水线之间工件数动态平衡；用算例证明了网状流水线的优点和算法的有效性。 |
| 关 键 词： | 改进遗传算法 网状流水线 流水作业 流水排序 |
| 文章编号： | 1004-132X(2005)09-0791-05 |
Scheduling for Crossed Flow Shop Based on Modified Genetic Algorithm |
|
| Hu Yanhai,Yan Juanqi,Ye Feifan.Scheduling for Crossed Flow Shop Based on Modified Genetic Algorithm[J].China Mechanical Engineering,2005,16(9):791-795. | |
| Authors: | Hu Yanhai Yan Juanqi Ye Feifan |
| Affiliation: | Hu Yanhai 1,2 Yan Juanqi2 Ye Feifan1 1.Ningbo University,Ningbo,3152112.Shanghai Jiaotong University,Shanghai,200030 |
| Abstract: | On the basis of analysing the practical flow shops, the concept of crossed flow shop (CFS) was put forward. CFS was constituted of multiple stage parallel flow lines. There were intersections among adjacent flow lines. Jobs finished in the flow lines before intersections had the chances to move to one of the following flow lines. Modified genetic algorithm (MGA) for scheduling of CFS was deduced, with multi-stage encoding, virtual gene and adaptive crossover being introduced to traditional GA, which will achieve the dynamic balance of work-piece number in different production lines of the CFS. At the end, an experimental optimization verifies the advantages of CFS and the effectiveness of MGA. |
| Keywords: | modified genetic algorithm crossed flow shop flow shop scheduling flow shop sequencing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |