| 基于遗传算法的Job-shop调度问题研究 |
| |
| 引用本文： | 陈雄,李海刚,吴启迪.基于遗传算法的Job-shop调度问题研究[J].同济大学学报(自然科学版),2002,30(1):88-91. |
| |
| 作者姓名： | 陈雄 李海刚 吴启迪 |
| |
| 作者单位： | 1. 复旦大学,电子工程系,上海,200433
2. 同济大学CIMS研究中心,上海,200092 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 6 97740 32 ) |
| |
| 摘 要： | Job-shop调度问题是一个强NP－难问题。为此提出了一种简单，易操作的遗传算法对该问题进行求解。采用一种插入式贪婪解码算法保证生成的调度是活动调度(active schedule)。通过几个著名的Muth and Thompson测试例子及与目前较好的遗传算法的比较实验，以验证这一算法的有效性。
|
| 关 键 词： | Job－shop调度问题 遗传算法 NP－难问题 插入式贪婪解码算法 加工顺序 |
| 文章编号： | 0253-374(2002)01-0088-04 |
| 修稿时间： | 2001年2月19日 |
Study on Job- shop Scheduling Problem Based on Genetic Algorithm |
| |
| CHEN Xiong ,LI Hai-gang ,WU Qi-di.Study on Job- shop Scheduling Problem Based on Genetic Algorithm[J].Journal of Tongji University(Natural Science),2002,30(1):88-91. |
| |
| Authors: | CHEN Xiong LI Hai-gang WU Qi-di |
| |
| Institution: | CHEN Xiong 1,LI Hai-gang 2,WU Qi-di 2 |
| |
| Abstract: | Job-shop scheduling problem is a strongly NP-hard problem.A simple and easy genetic algorithm is proposed to solve this problem.A decoding algorithm based on greedy insertion is adopted to insure the solutions of problem active schedules.Based on the several famous test examples of Muth and Thompson and the performance comparison with another better genetic algorithm at present,the experimental results show the effectiveness of this method. |
| |
| Keywords: | job-shop scheduling genetic algorithm studying |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
