基于约束满足的产品动态替补模型及算法

摘要：

为解决订单在生产过程中因某动态因素导致其出现产品质量问题而无法按期交货的问题,建立了以最小化产品替补总成本和订单之间替补次数为目标的多等级产品动态替补模型;根据问题的特点,证明了该问题为NP完全问题;基于约束满足技术,提出求解该问题的动态产品替补算法.该算法旨在根据订单交货期紧急程度以及其中的产品等级进行产品替补以制定替补机制.通过实验验证了模型和算法的可行性和有效性,并且完全能在满足生产实际的条件下获得最优解.

关键词：约束满足、多等级产品、动态替补机制、算法

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目70771008,70371057;中央高校基本科研业务费专项资金资助项目FRF-AS-09-007B.Project supported by the National Natural Science Foundation,China70771008,70371057;the Fundamental Research Funds for the Central Universities,ChinaFRF-AS-09-007B

在线出版日期：2016-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1287-1295