持续性变质物品的经济批量排产问题研究

摘要

随着市场竞争的日益激烈，企业在满足市场需求多样化的同时为了节约成本，越来越倾向于选择在单一的生产线上安排多种产品的生产，这让多种产品在单一生产线上的排产研究受到越来越多的关注。持续性变质物品因其产品质量自生产结束那一刻起就在持续下降，变质部分会产生变质成本，导致此类产品在排产过程中需要考虑的约束条件更多，求解过程更复杂。
　　本文首先对排产问题、经济批量排产问题和变质性物品经济批量排产的相关理论进行了深入研究，从变质过程特点的角度将变质性物品分为两类:持续性变质物品和阶跃性变质物品。目前研究的对象主要是阶跃性变质物品，而对持续性变质物品的经济批量排产研究较少。根据持续性变质物品的排产特点建立了数学模型，在参考现有经济批量排产问题解决方法的基础上，提出利用扩展的基本时段法的思想和改进的装箱启发式算法来求解此问题。
　　在具体的求解过程中，从处理生产倍率的角度出发，根据处理生产倍率值的不同策略提出了分别基于PoT策略（产品的生产倍率值限定为2的幂次）和基于nPoT策略（产品的生产倍率值不限定为2的幂次）的两种算法，并详细描述了具体的求解步骤。最后，对算法的有效性进行分析，并运用这些算法对算例进行求解，本文获得的解要明显优于公共周期法。