| 求解混合流水车间调度问题的一种遗传算法 |
| |
| 引用本文： | 常俊林,薛云灿,邵惠鹤. 求解混合流水车间调度问题的一种遗传算法[J]. 计算机工程与应用, 2003, 39(35): 186-188 |
| |
| 作者姓名： | 常俊林 薛云灿 邵惠鹤 |
| |
| 作者单位： | 上海交通大学自动化系,上海,200030 |
| |
| 基金项目： | 国家863高技术研究发展计划(编号:2002AA412010) |
| |
| 摘 要： | 由于高度的计算复杂性(NP-hard问题),混合流水车间调度问题很难求得最优解,启发式算法和智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实。该文提出了一种基于遗传算法的求解方法,在由染色体转换成可行调度的过程中引入工件插入方法,同时设计了一种新的交叉算子。通过大量的数值计算表明,该算法的优化质量大大优于传统的遗传算法和NEH启发式算法。
|
| 关 键 词： | 生产调度 混合流水车间 遗传算法 启发式算法 |
| 文章编号： | 1002-8331-(2003)35-0186-03 |
| 修稿时间： | 2003-09-01 |
Genetic Algorithm Method for Solving Hybrid Flow Shop Scheduling Problem |
| |
| Chang Junlin Xue Yuncan Shao Huihe. Genetic Algorithm Method for Solving Hybrid Flow Shop Scheduling Problem[J]. Computer Engineering and Applications, 2003, 39(35): 186-188 |
| |
| Authors: | Chang Junlin Xue Yuncan Shao Huihe |
| |
| Abstract: | Owing to the high computational complexity,it is quite difficult to solve hybrid flow shop scheduling problem exactly.Heuristic algorithms and intelligent optimization algorithms (e.g.genetic algorithm)have been proved to be effective and practical to achieve near optimal solution of this problem.This paper presents a new algorithm based on genetic algorithm.It adopts job insert method in decoding a chromosome to a feasible schedule,whose optimization qualities are superior to those of classic genetic algorithm and NEH heuristic. |
| |
| Keywords: | Production scheduling Hybrid flow shop Genetic algorithm Heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
