考虑货架存放期的经济批量排产问题的改良算法

摘要

经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题.其解要求在生产准备与库存总成本最小的条件下,决定 I 种产品的生产序列.本文研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱.排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱.计算结果显示,本算法结果更优.