有交货期限的Job—Shop工件装配逆序调度算法的研究

Study of Reverse Algorithm of Job-Shop Assembling Schedule with Due-dates

针对调度领域研究中有交货期限要求的Ｊｏｂ－Ｓｈｏｐ工件装配调度算法，提出了一种逆序初排调度算法及调整算法，并给出了目标函数．通过分析与实例验证，所提出的算法在解决企业的实际生产调度问题时，取得了比较满意的效果．

To counter the scheduling algorithms of product assembling task with due--dates asone of the important problems of scheduling theory, the reverse primary algorithm and regulatingalgorithm are proposed to solve this problem as well as the cost function. The algorithm is testedby practical examples and satisfying results are obtained.