成批生产和单件小批生产作业进度安排项目型生产.pptVIP

有关排序的基本问题 2. 排序绩效评价标准 总流程时间或平均流程时间最短 最大延期量或平均延期量最小 平均在制品占用量最少 总调整时间最少。 有关排序的基本问题 3. 排序问题提出一些假设条件 一个工件不能同时在几台机器上加工 工件在加工过程中采取平行移动方式 不允许中断 每道工序只在一台机器上完成 工件数、机器数和加工时间已知，加工时间与加工顺序无关 每台机器同时只能加工一个工件 问题的最优算法 Johnson算法步骤 第一步：从加工时间矩阵中找出最短的加工时间； 第二步：若最短的加工时间出现在 上，则对应的工件尽可能往前排；若最短加工时间出现在 上，则对应工件尽可能往后排； 问题的最优算法 Johnson算法步骤 第三步：然后，从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个； 第四步：若所有工件都已排序，停止。否则，转第一步。 问题的最优算法 改变后的算法按以下步骤进行： (1)将所有 的工件按 值不减的顺序排成一个序列A。 (2)将所有 的工件按 值不增的顺序排成一个序列B。 (3)将A放到B之前，就构成了最优加工顺序。 一般n/m/P/Fmax问题的启发式算法 一般n/m/P/Fmax问题近优解的启发式算法 Palmer法 关键