第11章制造业作业计划与控制

第11章制造业作业计划与控制 • 第一节排序问题的基本概念 • 第二节流水作业排序问题 • 第三节单件作业排序问题 • 第四节生产作业计划

第一节排序问题的基本概念 • 名词术语 • 编制作业计划(scheduling), 排序(sequencing), 派工(dispatching), 控制(controlling), 赶工(expediting) • 机器: 服务者 • 工件: 服务对象

假设条件 • 一个工件不能同时在几台机床上工作 • 每道工序只在一台机器上完成 • 每台机器同时只能加工一个工件 • 工件数、机器数的加工时间已知 • 加工过程采用平行移动方式 • 不允许中断

有关符号说明

排序分类

第二节流水作业排序问题 • 最长流程时间的计算

n/2/F/ 问题最优算法 • Johnson法则 M1 i j M2

Johnson算法 • （1）从加工时间矩阵中找出最短的加工时间； • （2）若对应的加工时间出现在M1上，则对应的工件尽可能前排；若出现在M2上，尽可能往后排，然后划去已排工序的加工工时间。若有多个，任选一个。 • （3）若所有工件都已排序，停止。否则转步骤（1）

一般问题启发式算法 • Palmer法

关键工件法 • 计算每个工件的总加工时间，找出加工时间最长的工件，将其作为关键工件； • 对余下的工件，若，则按不减的顺序排成一个序列，若，则按不增的顺序排成一个序列 • 顺序即为所求顺序。

CDS法 • 求加工时间 ; • 用Johnson算法求（m-1）次加工顺序，取其中最好者。

单件作业排序问题 • 符号说明

能动作业计划 • 设 , 为空集, 为各工件第一道工序的集合; • 求 ,并求出现的机器 ,如果有多台,则任选一台; • 从中选出满足以下两个条件的工序 ,需要机器加工,且 ; • 将确定的工序放入 ,从中消去 ,并将的紧后工序放入 ,使 ; • 若还有未安排的工序,转步骤(2);否则停止.

无延迟作业计划的构成步骤 • 设 , 为空集, 为各工件第一道工序的集合; • 求 ,并求出现的机器 ,如果有多台,则任选一台; • 从中选出满足以下两个条件的工序 ,需要机器加工,且 ; • 将确定的工序放入 ,从中消去 ,并将的紧后工序放入 ,使 ; • 若还有未安排的工序,转步骤(2);否则停止.

三类启发式算法 • 优先调度法 • SPT(shortest processing time ) • FCFS(first come first served) • EDD(earliest due date) • MWKR(most work remaining) • RANDOM • 随机抽样法 • 概率调度法

第四节生产作业计划 • 作业计划控制的原因 • 不同计划的特点 • 利用“漏斗”模型控制

第11章 制造业作业计划与控制