| 基于遗传算法的混合Flow-shop调度方法 |
| |
| 引用本文： | 王万良,姚明海,吴云高,吴启迪. 基于遗传算法的混合Flow-shop调度方法[J]. 系统仿真学报, 2002, 14(7): 863-865,869 |
| |
| 作者姓名： | 王万良 姚明海 吴云高 吴启迪 |
| |
| 作者单位： | 1. 浙江工业大学信息工程学院,杭州,310014
2. 同济大学电子与信息工程学院,上海,200092 |
| |
| 基金项目： | 浙江省科技计划项目(012047)，国家863/CIMS主题项目(863-511-945 -002)，浙江省自然科学基金，教育部高等学校骨干教师资助项目 |
| |
| 摘 要： | 混合Flow-shop调度问题（Hybrid flow-shop scheduling problem,HFSP),是一般Flow-shop调度问题的推广，由于在某此工序上存在并行机器，所以比一般的Flow-shop调度问题更复杂。本文提出了遗传算法求解混合Flow-shop调度问题的方法，给出了一种新的编码方法，设计了相应的交叉和变异操作算法，能够保证个体的合法性，同时又具有遗传算法本身所要求的随机性。最后给出了某汽车发动机厂金加工车间的生产调度实例，表明了此算法的有效性。
|
| 关 键 词： | 遗传算法 混合Flow－shop调度问题 组合优化问题 数学规划 |
| 文章编号： | 1004-731(2002)07-0863-03 |
Hybrid Flow-shop Scheduling Approach Based on Genetic Algorithm |
| |
| WANG Wan-liang,YAO Ming-hai,WU Yun-gao,WU Qi-di. Hybrid Flow-shop Scheduling Approach Based on Genetic Algorithm[J]. Journal of System Simulation, 2002, 14(7): 863-865,869 |
| |
| Authors: | WANG Wan-liang YAO Ming-hai WU Yun-gao WU Qi-di |
| |
| Affiliation: | WANG Wan-liang1,YAO Ming-hai1,WU Yun-gao1,WU Qi-di2 |
| |
| Abstract: | Hybrid flow-shop scheduling problem (HFSP) is expansion of general flow-shop scheduling problem. It is more complex than general flow-shop scheduling problem because there are parallel machines on some operations. In this paper, a new method solving hybrid flow-shop scheduling problem based on genetic algorithm is proposed. A new coding method for the hybrid flow-shop scheduling problem is proposed. Corresponding crossover and mutation operators are given. These operators can easily keep the feasibility of solution. They can also satisfy the stochastic demand of genetic algorithm by itself. Finally, an example of production scheduling problem for metalworking workshop in a car engine plant is given. The results show the effectiveness of the algorithm. |
| |
| Keywords: | production scheduling hybrid flow-shop scheduling problem genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
