Abstract: To solve the tardiness-problem caused by unqualified product which affected by dynamic factors,such as equipment failure,staff skills and raw material defects,a dynamic substitute model was presented by considering the minimized delay time and substitute-times among orders.According to the characteristics of problem,it was proved as NP complete problem.A dynamic product substitute algorithm based on some substitute rules was proposed among orders of different agreed delivery dates.The effectiveness of algorithm was tested based on simulation,and the results showed that the algorithm could get optimal solution to meet production requirements.At the same time,the effect on total delay time and substitute times was compared when product categories,batch-size and order-size were changed.

Key words: dynamic substitute rules, tardiness, substitute times, models

摘要： 为解决订单在生产过程中因设备故障、员工技能、原材料缺陷等动态因素导致其产品质量不满足约定要求,从而引起订单无法按期交货的问题,建立了最小化订单总拖期和订单之间总替补次数为目标的订单动态产品替补模型;根据问题的特点,证明了该问题为NP完全问题;基于在交货期紧急程度不同的订单之间进行产品替补的方式,提出解决该问题的订单动态产品替补算法。通过实验验证了模型和算法不但具有可行性和有效性,而且完全能够在满足生产实际的条件下获得最优解。同时,比较了产品种类数、批次规模和订单规模发生变化时,对总拖期和替补总次数的影响。

关键词: 动态替补规则, 拖期, 替补次数, 模型