流水车间Lot Streaming调度问题是指n种产品批量在m台机器上以相同顺序进行加工,每种产品批量被划分为若干个子批量,按子批量分别组织加工和工序间的运输,当在一台机器上一个子批量加工完成以后,而且相继机器空闲,这个子批量无须等待其余子批量在此机器上的加工完成,就可以直接转运到下台机器上进行加工,亦即采取平行加工的方式,允许同一产品加工的相继操作在时间上部分重叠.它比一般流水车间调度问题要复杂得多.流水车间Lot Streaming调度问题已被证明是NP-难问题.研究这类问题的快速可行的近优算法是一个挑战性的研究课题,近年来已经引起了国际学术界的关注.该文首先介绍了Lot Streaming调度问题的特点与发展现状.在综述各类Lot Streaming调度问题的基础上,对Lot Streaming调度问题进行了分类.并与传统调度方法进行了比较,表明了Lot Streaming调度的优越性.其次对多阶段多产品允许混排流水车间Lot Streaming调度问题,以最小化总完工时问为目标函数问题设计了Fixed/GA/NEH算法,通过实验证明了算法的有效性,并与前人算法进行了比较,优于以往的算法.然后对多阶段多产品考虑设置时间允许混排流水车间Lot Streaming调度问题进行了研究,以最小化总完工时间为目标函数,设计了Fixed/GA/GA算法,通过实验证明了算法的有效性.最后对多阶段多产品无等待流水车间Lot Streaming调度问题,提出了启发式算法,通过实验证明了算法的有效性,并于前人算法作了比较,优于前人算法.