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

摘要

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