基于准时制生产的订单动态产品替补模型及算法
来源：计算机集成制造系统杂志2016年第7期北京时间：
作者：涂雪平,李铁克,施灿涛
单位：1.北京科技大学东凌经济管理学院2.北京科技大学钢铁生产制造执行系统技术教育部工程研究中心3.东方电气集团东方锅炉股份有限公司4.冶金工业规划研究院
摘要：为解决订单在生产过程中因设备故障、员工技能、原材料缺陷等动态因素导致其产品质量不满足约定要求,从而引起订单无法按期交货的问题,建立了最小化订单总拖期和订单之间总替补次数为目标的订单动态产品替补模型;根据问题的特点,证明了该问题为NP完全问题;基于在交货期紧急程度不同的订单之间进行产品替补的方式,提出解决该问题的订单动态产品替补算法。通过实验验证了模型和算法不但具有可行性和有效性,而且完全能够在满足生产实际的条件下获得最优解。同时,比较了产品种类数、批次规模和订单规模发生变化时,对总拖期和替补总次数的影响。
关键词：动态替补规则,拖期,替补次数,模型
基金资助：国家自然科学基金资助项目(70771008,70371057);中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B)。
