有模具约束的平行机台最小拖期和调度问题

被引：2

作者：

王成尧

高麟

汪定伟

殷秩松

王书宁

机构：

[1] 东北大学信息科学与工程学院!沈阳

[2] 清华大学自动化系!北京

来源：

系统工程学报 | 1999年 / 04期

关键词：

成组技术; 调度问题; 启发式算法; 平行机台;

D O I：

暂无

中图分类号：

TB114.1 [运筹学的应用];

学科分类号：

摘要：

针对某电器企业的一个瓶颈工序来制定调度方案，该问题归纳为平行机台具有模具约束，目标为最小拖期和的调度问题．本文提出了如下的启发式算法：根据模具情况运用成组技术对工作成组并生成运行表：按运行表顺序对各个运行中的工作进行指派机台，设置禁忌模具集合，避免对运行的短视性；根据工作的交货期和加工时间选择适当的机台进行加工；在各个机台运用ＮＢＲ（ＮｅｔＢｅｎｅｆｉｔｏｆＲｅｌｏｃａｔｉｏｎ）算法调节顺序以减少拖期和．该算法在厂家的实际测试中，通过三个不同的实例与手工排程进行了比较，各项指标均有明显优势．

引用

页码：345 / 350

页数：6

共 7 条

[1] Dynam ic program m ing solution ofsequencing problem s with precedence constraints. Scharge IE,Baker K R. Operations Research . 1978
[2] Selected topics in scheduling theory. Blaxzew iez. Annals ofDiscrete Mathem atics . 1987
[3] Apseudopolynom ialalgorithm forsequencing jobsto m inim izetotaltardiness. LawlerEL. Ann.DiscreteMath . 1977
[4] Survey ofscheduling rules. Panw alkar SS,IskanderW A. Operations Research . 1977
[5] Evaluation ofgreedy,m yopic and less-greedy heuristics forthe single m achine totaltardiness problem. RussellRM,Holsenback JE. J.Op.Res.Soc . 1997
[6] Rolling horizon proceduresfordynam icparallelm achinescheduling with sequence-dependentsetup tim es. Ovacik IM,Uzsoy R. International Journal of Production Research . 1995
[7] A heuristicalgorithm forsequencing on one m achine to m inim ize totaltardiness. Holsenback JE,RussellRM. J,Op.Res.Soc . 1992

← 1 →