生产运作管理制造业作业计划与控制课件(PPT 109页)

11.1 作业计划问题的基本概念
11.2 流水作业排序问题
11.3 单件作业的排序问题
11.4 生产作业控制
 

 

第十一章 制造业作业计划与控制
生产任务的最终落实
编制作业计划要解决的问题
第一节 排序问题的基本概念
二、假设条件和符号说明
有关符号
三、排序问题的分类
4参数法
四、作业排序方案的评价标准
五、优先调度规则
常用的优先顺序规则：
优先调度法则
第二节 流水作业排序问题
一、最长流程时间Fmax的计算
二、两台机器排序问题
【例】求如表所示的6/2/F/Fmax问题的最优解。
【例  题】
改进算法
练  习
三、一般n/m/P/Fmax问题的启发式算法
（一）Palmer法
（二）关键零件法
例  题
（三）CDS法
用Palmer法、关键工件法和CDS法求以下4/4/P/Fmax问题的最优解，并比较三种方法的结果。
四、相同零件、不同移动方式下加工周期的计算
（一）顺序移动方式
（二）平行移动方式
（三）平行顺序移动方式
具体做法
第三节 单件作业排序问题
11.3.1 指派问题
典型问题
4、指派问题的匈牙利解法
11.3.2  问题的描述
11.3.3 两种作业计划的构成
（一）能动作业计划的构成步骤
（二）无延迟作业计划构成步骤
11.3.3 求解一般n/m/G/Fmax问题的启发式方法
1.优先调度法则
1.优先调度法则（续）
2.随机抽样法
3. 概率调度法
三、生产作业控制的主要工具
日常调度单
各种状态和异常报告
漏斗模型
控制规则

..............................