chap10计划与控制.pptVIP

华侨大学工商管理学院企业管理系 第10章 制造业作业计划与控制 Scheduling and Controlling for Manufacturing 本章内容 第一节 排序问题的基本概念 第二节 流水作业排序问题 第三节 单件作业排序问题 第一节 排序问题的基本概念 编制作业计划要解决的问题 生产计划 MRP 车间生产计划 作业排序 车间生产作业计划 排序(Sequencing) 编制作业计划或日程安排(Scheduling) 派工(Dispatching) 控制(Controlling) 赶工(Expediting) “调度” “机器”：表示“服务者” “零件”：“服务对象”。零件可以是单个零件，也可以是一批相同的零件 “加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题 二、假设条件与符号说明 一个工件不能同时在几台不同的机器上加工 工件在加工过程中采取平行移动的方式 不允许中断 每道工序只在一台机器上面完成 工件数,机器数和加工时间已知,加工时间与加工顺序无关 每台机器同时只能加工一个工件 符号说明 三. 排序问题的分类和表示法 按加工路线的特征 单件作业排序问题——工件加工路线不同 流水作业排序问题——工件加工路线相同 4参数表示法 n/m/A/B n工件数; m机器数; A车间类型； P——流水作业排序时间; G——一般单件作业排序时间； B为目标函数; Fmax 第二节 流水作业排序问题 流水车间(Flow shop):工件的加工路线都一致，典型的如流水线 一、最长流程时间的计算 二、两台机器排序问题的最优算法 三、多台机器排序问题的启发式算法 一、最长流程时间的计算 目标函数Fmax最短；n/m/p/ Fmax问题 从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成时为止所经过的时间 假设：所有工件的到达时间都为零 例11.1 按顺序S=(6,1,5,2,4,3) 加工求Fmax 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵 课堂练习： 已知加工时间矩阵： 二、两台机器排序问题的最优算法 约翰森法则 如果Min(ai, bj) Min (aj, bi),则工件i应该排在工件j之前。 约翰森算法 （1）从加工时间矩阵中找出最短加工时间； （2）若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。 然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 （3）若所有工件都已排序，停止。否则，转步骤（1）。 将工件2排在第1位 2 将工件3排在第6位 2 3 将工件5排在第2位 2 5 3 将工件6排在第3位 2 5 6 3 将工件4排在第5位 2 5 6 4 3 将工件1排在第4位 2 5 6 1 4 3 最优加工顺序为S=(2,5,6,1,4,3), Fmax =28 举例 Johnson算法的改进 1. 将所有ai ≤ bi的工件按ai值不减的顺序排成一个序列A； 2. 将ai＞bi的工件按bi值不增的顺序排成一个序列B； 3. 将A放到B之前，就构成了一个最优加工顺序。 举例 课后习题1 课后习题1 三、多台机器排序问题的启发式算法 关键工件法 1. 计算每个工件的总加工时间，将加工时间最长的工件作为关键工件C