基于TOC与批量变动的一种车间调度方法

根据目前制造业对计划及其控制的主要要求,阐述了TOC理论与车间调度理论,再根据多品种小批量离散生产模式的特点,找出生产瓶颈,设置批量范围。在此基础上提出了一种根据将寻求瓶颈与批量变动结合的车间调度排序的方法,保证了车间生产的连续性,从而使设备利用率得到较大的提高。

考虑货架存放期的经济批量排产问题的求解

在化工、造纸、制药、钢铁等工业生产中,一台设备或一条生产线可以生产多种产品的情况很常见。在生产中,如何安排各类产品的生产顺序以及生产数量显得十分重要。这类问题通常称作经济批量排产问题,这类问题是生产库存中的经典问题。本文研究的经济批量排产问题考虑了产品货架存放期因素,针对以往研究的不足,本文提出用批量变动方法求解该类问题,由计算结果显示,按照这种排产方法花费的成本要低于其他两种经济批量排产问题常用的方法。

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

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

有保质期产品的经济批量调度问题研究

对于经济批量调度问题,以往的研究主要采用公共周期法和基本时段法,这两种方法花费的成本较高且常常得不到可行的调度。本研究采用批量变动法求解此类问题,并考虑产品保质期因素,采用装箱启发式算法求解产品的生产顺序。对仿真实例的计算结果表明,该调度方法花费的成本要低于公共周期法和基本时段法。

经济批量排产问题的改进算法:设定最高允许高度

经济批量排产问题是指在生产准备费用与库存费用最低的情况下,协调地、周期性地生产多种产品的问题.由于此问题是NP-hard的,人们一种致力于寻找快速地求解高质量的近似最优解的方法.在将生产次数舍入为2的幂次后,误差小,获得可行解的速度快.研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了基于2的幂次条件的改进算法.改进算法设定了最高允许高度,首先给部分箱进行装箱.由于能获得高质量的生产排产,因此,算法能获得2的幂次条件下的高质量解.给出一个算例,计算结果显示,算法结果更优.