基于准时制生产的订单动态产品替补模型及算法  

Dynamic substitute model and algorithm for just-in-time production

作　　者：涂雪平[1,2,3] 李铁克[1,2] 施灿涛[4] 

机构地区：[1]北京科技大学东凌经济管理学院,北京100083 [2]北京科技大学钢铁生产制造执行系统技术教育部工程研究中心,北京100083 [3]东方电气集团东方锅炉股份有限公司,四川自贡643001 [4]冶金工业规划研究院,北京100711

出　　处：《计算机集成制造系统》2016年第7期1670-1678,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70771008;70371057);中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B);~~

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]