论文部分内容阅读
该文主要考虑三台机器流水作业中的Lot-Streaming问题(简称LS问题).即一批工件含有N个相同的单元,分成若干批次,各批依次在各台机器间成批转移并在三台机器上加工,每台机器在加工每批工件前可能有不同的调整时间.通过寻求适当的分批数及每批所含单元数,使得加工全程最短.该文研究在加工时每台机器均无调整时间几类LS问题和加工首批工件前每台机器都有独立的调整时间的相应情形的几类LS问题.我们先在每子批所含工件数为实数的条件下对相应问题给出了最优算法,随后在每子批所含工件数均为整数的约束下对相应几类LS问题给出近似算法.