生产与运作管理chapt11制造业作业计划.pptx

第11章 制造业作业计划与控制Scheduling and Controlling for Manufacturing;11.1作业计划问题的基本概念; 11.1作业计划问题的基本概念（续）;11.1作业计划问题的基本概念（续）;11.2 流水作业排序问题;11.2.1 最长流程时间的计算;11.2.2 两台机器排序问题的 最优算法;11.2.2 两台机器排序问题的 最优算法（续）;将工件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 ;11.2.2 两台机器排序问题的 最优算法（续） Johnson算法的改进;11.2.2 两台机器排序问题的 最优算法（续） 举例;11.2.3 多台机器排序问题的 启发式算法;11.2.3 多台机器排序问题的 启发式算法（续） 举例;11.2.4 相同零件不同移动方 式下加工周期的计算;顺序移动方式; 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2…n. 则该批零件的加工周期为： ;平行移动方式;平行移动方式（续）;平行顺序移动方式;平行顺序移动方式（续）;11.3 单件作业排序问题;11.3.1 问题的描述;11.3.2 两种作业计划的构成;11.3.2 两种作业计划的构成;能动作业计划的构成;能动作业计划的甘特图;11.3.2 两种作业计划的构成（续）;无延迟作业计划的构成;无延迟作业计划的甘特图;11.3.3 三类启发式算法;优先调度法则 FCFS（first come, first served）选择最早进入可排序集合的工序 SPT( shortest processing time）选择加工时间最短的工序 EDD（earliest due date）选择完工期限最紧的工序 SCR(smallest critical ratio)选择临界比最小的工件 MWKR(most work remaining)选择余下加工时间最长的工件 LWKR(least work remaining)选择余下加工时间最短的工件 MOPNR(most operations remaining)选择余下工序数最多的工件 RANDOM 随机挑选一个工件 Rush;11.3.3 三类启发式算法（续）;11.4 生产作业控制;11.4 生产作业控制（续） 生产作业控制的程序;11.4 生产作业控制（续） 生产作业控制的功能;;11.4 生产作业控制（续） 生产作业控制的主要工具;11.4 生产作业控制（续） 漏斗模型;注：曲线图的垂直段表示某天到达或完成的一个或多个工件之间所包含的工作量；水平段表示相邻两个到达或完成的任务之间的时间间隔。如果运输时间不变，输入曲线与上道工序的输出曲线相对应。;11.4 生产作业控制（续） 控制规则