制造业作业计划选编.ppt

生产与运作管理Production Operations Management;第11章 制造业作业计划与控制Scheduling and Controlling for Manufacturing;11.1 作业计划问题的基本概念;11.1 作业计划问题的基本概念（续）;11.1 假设条件与符号说明;11.1 假设条件与符号说明;11.1 假设条件与符号说明;11.1 排序问题的分类和表示法;11.2 流水作业排序问题;11.2.1 最长流程时间的计算;*;*;*;*;11.2.2 两台机器排序问题的最优算法;*;11.2.2 Johnson算法的改进;11.2.2 两台机器排序问题的最优算法举例;*;*;*;*;11.2.4 相同零件不同移动方式下加工周期的计算;顺序移动方式; 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2…n. 则该批零件的加工周期为：;平行移动方式;平行移动方式;平行顺序移动方式;平行顺序移动方式加工周期计算;*;*;11.3 单件作业排序问题;11.3 单件作业排序问题;11.3.1 问题的描述;11.3.2 单件作业排序问题;11.3.2 两种作业计划的构成;*;11.3.2 能动作业计划编制举例;11.3.2 能动作业计划编制举例;11.3.2 能动作业计划的甘特图;11.3.2 能动作业计划的甘特图二;11.3.2能动作业计划的甘特图;无延迟作业计划的构成 STEP 1：令t=1，{S1}为空集，{O1}为各工件第一道工序的集合； STEP2：求T*=min{Tk},并求出T*出现的机器M*。若M*有多台，可按后述启发式规则选择其中的一台； STEP3：从{Ot}中挑出满足以下两个条件的工序Oj：需要机器M*加工，且Tj=T*； STEP4：将确定的工序Oj放入{St}，从{Ot}中消去Oj，并将Oj的紧后工序放入{Ot}，令t=t+1； STEP5：若{Ot}为空集，停止；否则转到STEP2。;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 随机挑选一个工件;11.3.3 三类启发式算法;11.4 生产作业控制;11.4 生产作业控制的程序;11.4 生产作业控制的功能;;11.4 生产作业控制的主要工具;11.4 漏斗模型;*;*;11.4 生产作业控制规则; Thanks!