生产运作管理----作业计划与控制知识课件.pptVIP

; 物料需求计划（MRP）与 能力需求计划（CRP）的关系;11.1.1编制作业计划要解决的问题;能力需求计划 逻辑流程图; 11.1.2 有关的名词术语;11.1.2有关的名词术语（续）;11.1.4 排序问题的分类和表示法;;;11.2 流水作业排序问题; FSSP一般可以描述为: n个工件在m台机器上加工， 每个工件需要经过m道工序, 每道工序要求不同的机器, n个工件在m台机器上的加工顺序相同， 不妨设所有产品依次通过 台设备才能完成加工任务，工件没有先后次序的限制。为了简化问题，该类调度的理论研究中通常使用一下假设:;3个工件在三台机器上加工时间如下矩阵所示：（三个人在三个窗口上接受服务） 矩阵的列表示工件，行表示机器 调度顺序有：[3 1 2]，[3 2 1]，[1 3 2]，[1 2 3]，[2 1 3]，[2 3 1] 6种， 调度的GATT图如下：;;;单件车间 排序问题; JSSP一般可描述为： n个工件需要在m台机器上加工?? 每个工件有其特定的加工工序， 每道工序要求不同的机器，每道工序加工时间己知， 工件没有先后次序的限制。;3个工件在三台机器上加工（三个人在三个窗口上接受服务） 调度顺序有：[3 1 3 2 1 2 3 2 1] 等362880种方案,当工件为5，机器为5时，存在的调度方案是15511210043330985984000000， 调度的GATT图如下：;; 0;Flowshop模型： 故makespan为 ， 上式中 是工件 j在 机器 i上的加工时间。;Jobshop模型： 故makespan为 ，上式中 是工件 j在 机器 i上的加工时间。;;11.1.3 假设条件与符号说明（续）;;11.2 流水作业排序问题;11.2.1 加工周期的计算;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.3 两种作业计划的构成;11.3.3 两种作业计划的构成（续）;能动作业计划的构成;能动作业计划的甘特图;11.3.3 两种作业计划的构成（续）;无延迟作业计划的构成;无延迟作业计划的甘特图;11.3.4 三类启发式算法;优先调度法则 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 三类启