分娩运作 chapt 11制功课功课计划.ppt

生产与运作管理Production&OperationsManagement第11章制造业作业计划与控制SchedulingandControllingforManufacturing11.1作业计划问题的基本概念11.1作业计划问题的基本概念（续）11.1作业计划问题的基本概念（续）11.2流水作业排序问题11.2.1最长流程时间的计算11.2.2两台机器排序问题的最优算法11.2.2两台机器排序问题的最优算法（续）将工件2排在第1位2
将工件3排在第6位23
将工件5排在第2位253
将工件6排在第3位2563
将工件4排在第5位25643
将工件1排在第4位256143

最优加工顺序为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（firstcome,firstserved）选择最早进入可排序集合的工序
SPT(shortestprocessingtime）选择加工时间最短的工序
EDD（earliestduedate）选择完工期限最紧的工序
SCR(smallestcriticalratio)选择临界比最小的工件
MWKR(mostworkremaining)选择余下加工时间最长的工件
LWKR(leastworkremaining)选择余下加工时间最短的工件
MOPNR(mostoperationsremaining)选择余下工序数最多的工件
RANDOM随机挑选一个工件
Rush11.3.3三类启发式算法（续）11.4生产作业控制11.4生产作业控制（续）生产作业控制的程序11.4生产作业控制（续）生产作业控制的功能11.4生产作业控制（续）生产作业控制的主要工具11.4生产作业控制（续）漏斗模型注：曲线图的垂直段表示某天到达或完成的一个或多个工件之间所包含的工作量；水平段表示相邻两个到达或完成的任务之间的时间间隔。如果运输时间不变，输入曲线与上道工序的输出曲线相对应。11.4生产作业控制（续）控制规则