| 关于车间作业调度的组合优化算法 |
| |
| 引用本文： | 彭翔,戴祝英.关于车间作业调度的组合优化算法[J].现代计算机,2004(5):10-12,20. |
| |
| 作者姓名： | 彭翔 戴祝英 |
| |
| 作者单位： | 中国地质大学信息工程学院 武汉430074
(彭翔)，中国地质大学信息工程学院 武汉430074(戴祝英) |
| |
| 摘 要： | 车间调度问题由于具有重要的理论和实用价值吸引了很多研究者的兴趣,但一个复杂的车间调度不仅可能涉及到成千上万道车间调度工序,而且工序的变更又可能导致相当大的调度规模.本文针对调度提出了一种改进的遗传算法,该算法引入了生物界DNA的思想将染色体分为双链,并在一个制造企业软件系统中应用了此算法.
|
| 关 键 词： | 作业车间调度 遗传算法 |
Algorithm Research about Combinatorial Optimization of Job Shop Scheduling |
| |
| PENG Xiang,DAI Zhu-ying.Algorithm Research about Combinatorial Optimization of Job Shop Scheduling[J].Modem Computer,2004(5):10-12,20. |
| |
| Authors: | PENG Xiang DAI Zhu-ying |
| |
| Abstract: | The scheduling optimization of Job Shop is very important because of its theoretical and practical significance, but which may have thousands of shop floor schedules and processors to waiting to be scheduled.The alternative of schedules can be incredibly large. In this paper, a new genetic algorithm for scheduling is proposed. In this algorithm, the chromosome is divided into two chains, which is introduced from elicitation of DNA. A software system is developed for manufacturing enterprise to support the application of this algorithm. |
| |
| Keywords: | Job Shop Schedule Genetic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
