《制造型企业生产物流优化理论与方法》:
4.1原材料多台车运输与批处理机生产的协调调度问题
4.1.1问题描述
本节研究生产前运输和生产的协调调度问题,即存储区的原材料要由多个台车运输到批处理机上进一步加工的调度问题。这里不仅要考虑运输时间、运输能力、台车的数量,还要考虑批处理机的能力限制。所研究的问题来源于钢铁生产的实际问题,在存储区的钢锭要由运锭台车运送到均热炉进一步加热,以供初轧车间使用。均热炉每加热一批钢锭都需要一定的启动费用,主要是燃料消耗费用。均热炉可以同时加热多个钢锭,钢锭的数量不能超过均热炉能力的限制,我们将它看成是一个有能力限制的批处理机。因此,钢锭加热的有效调度能够减少库存,降低燃料消耗费用。
生产前运输和批处理机生产的协调调度问题描述如下:该问题由运输和生产两个阶段组成。在运输阶段,位于存储区域的工件要由台车运输到下游进行生产;在生产阶段,有一个批处理机进行工件的加工。给定一个需要调度的n个工件的集合N={1,2,…,n},初始时刻所有工件都位于存储区域等待运输。下面分别从运输和生产两方面进行问题描述。
在运输阶段,有m个台车负责运输,每个台车一次只能运输一个工件。这些台车初始时刻位于存储区域。工件的运输时间是与工件相关的,即工件j从存储区运送到批处理机需要的运输时间定义为tj,j=1,2,…,n。假设台车从批处理机返回到存储区的时间为常数t,并且假设工件的装载和卸载时间都包含在运输时间内,不再单独考虑。
……
展开