多阶段流水生产系统的批量流调度问题.docxVIP

多阶段流水生产系统的批量流调度问题 调度问题通常可按就绪时间或加工时间进行划分。 按工序就 绪时间的异同可划分为动态调度问题和静态调度问题； 按工件加 工时间的性质可分为确定型调度问题和非确定型调度问题。 二、批量流调度问题的概念和分类 基本概念与分类 批量流就是把一个被加工的产品批量划分为若干个子批量， 按子批量分别组织加工和工序间的运输， 当在一台机器上一个子 批量加工完成以后， 这个子批量无须等待， 就可以直接转运到下 台机器加工。 Lot Streaming 调度问题的一般假设条件 （ 1）假设在零时刻，所有产品准备就绪。（ 2）产品数、机 器数、每种产品每个零件在各台机器上的加工时间及产品加工的 工艺约束—加工路线是已知的。（ 3）被加工的产品批量划分为 若干个子批量，按子批量分别组织加工和工序间的运输。（ 4） 当在一台机器上一个子批量加工完成以后，而且相继机器空闲， 这个子批量无须等待其余子批量在此机器上的加工完成， 就可以 直接转运到下台机器上进行加工。 （ 5）子批量的大小是一致的。 （6）子批量的加工时间和它的大小成正比，。 （ 7）独立的调整 时间（或可分离的设置时间）：在一台机器上，从加工一种产品 转到加工另一种产品要求机器的调整。（ 8）允许产品在工序之 间等待，允许机器在产品未到达时闲置。 以上假设条件允许改变和放松，由此可构成不同类型的 Lot Str