Job-Shop调度问题的优化模型及算法.pdfVIP

　2000 年 11 月 系统工程理论与实践 第 11 期　 文章编号:(2000) Job Shop 调度问题的优化模型及算法 1 2 1 王锡禄 , 姚伟力 , 冯恩民 ( 1. 大连理工大学应用数学系, 辽宁 大连 116023; 2 大连理工大学系统工程研究所, 辽宁 大连 116023) 摘要: 　建立了关于 调度问题的一般优化模型, 将问题归结为双层规划, 以特例形式给出了 Job Shop 最小完工时间与提前拖期 调度批量模型, 构造了一个有效的求解算法, 数值实验表明了模 Job Shop 型及算法的正确性和有效性 关键词: 　 调度; 双层规划; 遗传算法 Job Shop 中图分类号: 　O 221　　 A n Op tim ization M odel and Its A lgo rithm fo r Job Shop Schedu ling P rob lem s , , W AN G X i lu YAO W ei li FEN G En m in ( 1. D epartm ent of A pp lied M athem atics, D alian U niversity of T echno logy, D alian 116023; 2. System Engineering Institute, D alian U niversity of T echno logy, D alian 116023) Abstract: 　T he paper p resents an op tim ization model w ith a general fo rm fo r job shop scheduling p roblem s, w h ich are fo rm ulated into bilevel p rogramm ing. M inim izing earliness penalty lo t stream ing p roblem and earliness tardiness scheduling lo t stream ing ′ . p roblem are studied as the model s tw o special cases A t last an effcient and p ractical algo rithm is given and num erical experim ents show the co rrectness of the model and the efficience of the algo rithm. Keywords: 　job shop scheduling; bilevel p rogramm ing;