| 用遗传算法求解柔性作业车间调度问题(英文) |
| |
| 引用本文： | 乔兵,孙志峻,朱剑英.用遗传算法求解柔性作业车间调度问题(英文)[J].南京航空航天大学学报(英文版),2001,18(1). |
| |
| 作者姓名： | 乔兵 孙志峻 朱剑英 |
| |
| 作者单位： | 南京航空航天大学机电学院 |
| |
| 摘 要： | 古典作业车间调度问题已经被研究了几十年并证明为 NP-hard问题。柔性作业车间调度是古典作业车间调度问题的扩展 ,它允许工序由一个机床集合中的任意一台加工 ,调度的目的是将工序分配给各机床 ,并对各机床上的工序进行排序以使完成所有工序的时间最小化。本文采用遗传算法进行柔性作业车间调度研究 ,针对柔性作业车间问题提出了一种新颖直观的基因编码方法 ,从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复过程 ,仿真结果表明用该遗传算法解决柔性作业车间调度问题是有效的。
|
| 关 键 词： | 柔性作业车间 遗传算法 作业车间调度 |
SOLVING FLEXIBLE JOB SHOP SCHEDULING PROBLEM BY GENETIC ALGORITHM |
| |
| Qiao Bing,Sun Zhijun,Zhu Jianying.SOLVING FLEXIBLE JOB SHOP SCHEDULING PROBLEM BY GENETIC ALGORITHM[J].Transactions of Nanjing University of Aeronautics & Astronautics,2001,18(1). |
| |
| Authors: | Qiao Bing Sun Zhijun Zhu Jianying |
| |
| Institution: | Qiao Bing Sun Zhijun Zhu JianyingCollege of Mechanical and Electrical Enginee ring,NU)29 Yudao Street Nanjing 210016,P.R.China |
| |
| Abstract: | The job shop scheduli ng problem has been studied for decades and known as an NP-hard problem. The fl exible job shop scheduling problem is a generalization of the classical job sche duling problem that allows an operation to be processed on one machine out of a set of machines. The problem is to assign each operation to a machine and find a sequence for the operations on the machine in order that the maximal completion time of all operations is minimized. A genetic algorithm is used to solve the f lexible job shop scheduling problem. A novel gene coding method aiming at job sh op problem is introduced which is intuitive and does not need repairing process to validate the gene. Computer simulations are carried out and the results show the effectiveness of the proposed algorithm. |
| |
| Keywords: | flexible job shop gene tic algorithm job shop scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
