有模机配合约束的平行机台调度方法

摘要

所描述的问题为在平行机台上具有单一模具约束的调度问题，以实现最小化拖期和为目标·描述了该问题的数学模型，并提出了如下的启发式算法，依据模具成组构成工作表，在对工作指派时根据一定条件允许改变工作的指派顺序，最后运用启发式算法 Ｎ Ｂ Ｒ（ Ｎｅｔ Ｂｅｎｅｆｉｔ ｏｆ Ｒｅｌｏｃａｔｉｏｎ） 对调度方案进行局部调整以减少拖期和·通过一个应用实例，测试了该算法的有效性·