多阶段多产品流水车间Lot+Streaming调度问题与研究.pdfVIP

东北火学颂。1．论文 摘要 Streami 多阶段多产品流水车间Lot ng调度问题研究 摘 要 流水车间Lot Streaming调度问题是指n种产品批量在m台机器上以相 同顺序进行加工，每种产品批量被划分为若干个子批量，按予批量分别组织 加工和工序问的运输，当在一台机器上一个子批量加工完成以后，而且相继 机器空闲，这个子批量无须等待其余予批量在此机器上的加工完成，就可以 赢接转运到下台机器上进行加工，拍i即采取平行加工的方式，允许同一产品 加工的相继操作在时间上部分重叠。它比一般流水车ll白J调度问题要复杂得 多。流水车洲Lot Streaming调度问题己被证明是NP．难问题。研究这类问题 的快速可行的近优算法是一个挑战性的研究课题，近年来已经引起了国际学 术界的关注。 本文首先介绍了Lot Streaming调度问题的特点与发展现状。在综述 荇类Lot Streaming调度问题进行了 Stlearning调度问题的基础上，对Lot 分类。并与传统调度方法进行了比较，表明了Lot Streaming调度的优越 性。 其次对多阶段多产品允许混排流水车间Lot Streaming调度问题，以最 小化总完工时间为目标函数问题设计了Fixed／GA／NEH算法，通过实验证 明了算法的有效性，并与前人算法进行了比较，优于以往的算法。 Lot f刚允许混排流水车f白J 然后对多阶段多产品考虑设置H,1 Streaming 渊度问题进行了研究，以最小化总完工时I剞为目标函数，设计了 Fixed／GA／GA算法，通过实验证明了算法的有效性。 最后对多阶段多产品无等待流水车间Lot Streaming调度问题，提出 了肩发式算法，通过实验证明了算法的有效性，并于lj{『人算法作了比较， 优于6口人算法。 关键词：批量流：流水车间：遗传算法：启发式算法：子批量 东北人学倾】‘论义 摘坚 Lot and in Flow StreamingSchedulingMultistageShops Abstract TheLotSt in andsched flow bedefinedasfolIows reallling LlIj“g s|10psmay T11ere n are lotstobe edon朋 machine int11esam product process s e s uence．AroducIcan dividedsome eq p be sublOts，AsubIotneedn’twaitfor the r