基于遗传算法的Job-shop调度问题研究

被引：8

作者：

陈雄

李海刚

吴启迪

机构：

[1] 复旦大学电子工程系

[2] 同济大学CIMS研究中心

来源：

同济大学学报(自然科学版) | 2002年 / 01期

关键词：

Job-shop调度问题; 遗传算法; 研究;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传算法的比较实验 ,以验证这一算法的有效性 .

引用

页码：88 / 91

页数：4

共 7 条

[1] Les problems d’ordonnancement avec contraints disjunctive. Roy B,Sussmann B. . 1964
[2] Evolution based learning in a job shop scheduling environment. Dorndorf U,Pesch E. Computers and Operations Research . 1995
[3] The shifting bottlenneck procedure for job shop scheduling. Adams J,Balas E,Zawack D. Management Science . 1988
[4] A computational study of job-shop scheduling. Applegate D,Cook W. ORSA Journal on Computing . 1991
[5] Proceedings of the 16th International Conference on Computers and Industrial Engineering. Gen M,Kobayashi T. Ashikaga:[s. n.] . 1994
[6] Complexity of machine shceduling problems. Lenstra J K,Rinnooy Kan A H G,Brucker P. Annals of Discrete Mathematics . 1977
[7] Algorithms for solving production scheduling problems. Giffler G,Thompson G L. Ophthalmic Research . 1960

← 1 →