排序方式： 共有2条查询结果，搜索用时 15 毫秒
1
1.
经济批量排产问题是指在生产准备费用与库存费用最低的情况下,协调地、周期性地生产多种产品的问题.由于此问题是NP-hard的,人们一种致力于寻找快速地求解高质量的近似最优解的方法.在将生产次数舍入为2的幂次后,误差小,获得可行解的速度快.研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了基于2的幂次条件的改进算法.改进算法设定了最高允许高度,首先给部分箱进行装箱.由于能获得高质量的生产排产,因此,算法能获得2的幂次条件下的高质量解.给出一个算例,计算结果显示,算法结果更优. 相似文献
2.
经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题.其解要求在生产准备与库存总成本最小的条件下,决定 I 种产品的生产序列.本文研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱.排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱.计算结果显示,本算法结果更优. 相似文献
1