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

持续性变质物品的经济批量排产问题研究 摘要：随着市场竞争的日益激烈，企业在满足市场需求多样化的同时 为了节约成本，越来越倾向于选择在单一的生产线上安排多种产品的 生产，这让多种产品在单一生产线上的排产研究受到越来越多的关注。 持续性变质物品因其产品质量自生产结束那一刻起就在持续下降，变 质部分会产生变质成本，导致此类产品在排产过程中需要考虑的约束 条件更多，求解过程更复杂。 本文首先对排产问题、经济批量排产问题和变质性物品经济批量 排产的相关理论进行了深入研究，从变质过程特点的角度将变质性物 品分为两类：持续性变质物品和阶跃性变质物品。目前研究的对象主 要是阶跃性变质物品，而对持续性变质物品的经济批量排产研究较少。 根据持续性变质物品的排产特点建立了数学模型，在参考现有经济批 量排产问题解决方法的基础上，提出利用扩展的基本时段法的思想和 改进的装箱启发式算法来求解此问题。 在具体的求解过程中，从处理生产倍率的角度出发，根据处理生 产倍率值的不同策略提出了分别基于PoT策略(产品的生产倍率值限 定为2的幂次)和基于nPoT策略(产品的生产倍率值不限定为2的 幂次)的两种算法，并详细描述了具体的求解步骤。最后，对算法的 有效性进行分析，并运用这些算法对算例进行求解，本文获得的解要 明显优于公共周期法。 关键词：持续性变质；经济批量排产；扩展的基本时段法；PoT策略； nPoT策略 分类号：F224 of theeconomiclot with Study schedulingproblem deteriorationitems persistent Abstract：Mtll themarket becomesmoreand competition more fiercer, tobeabletosavethecost enterprises while the hope meetingdiversify demandfrommarket．In thiscasethe oftenchooseto companies produce a of ona varietyproducts to a single productionline．Compared arranging singleproductproduction ona scheduling machine，the single fora of ona arrangement machineiSmuchmore varietyproducts single