第8章 制造业作业计划.pptVIP

中北大学经济与管理学院 生产与运作管理Production Operations Management 中北大学经济与管理学院 Economics Management School ，NUC 第8章 制造业作业计划与控制Scheduling and Controlling for Manufacturing 8.1 排序问题的基本概念 8.2 流水作业排序问题 8.3 单件作业的排序问题 8.4 生产作业控制 重点介绍流水作业排序问题、单件作业排序问题、漏斗模型 8.1 排序问题的基本概念 1、编制作业计划要解决的问题 编制作业计划实质上是要将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用的时间问题。 由于每台机器都可能被分配了多项任务，而这些任务受到加工路线的约束，就带来了零件在机器上加工的顺序问题。 8.1 排序问题的基本概念（续） 2、有关的名词术语 排序(Sequencing) 编制作业计划或日程安排(Scheduling) 派工(Dispatching)(将具体生产任务安排到具体的机床上加工) 赶工(Expediting) “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动。 8.1 排序问题的基本概念（续） “机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者” “工件”代表“服务对象”。工件可以是单个零件，也可以是一批相同的零件 “加工路线”是工件加工的工艺过程决定的，它是工件加工在技术上的约束 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题 3、假设条件与符号说明 （1）一个工件不能同时在几台不同的的机器上加工； （2）工件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工； （3）不允许中断。一个工件一旦开始加工，必须一直进行到完工，不得中途停止插入其他工件； （4）每道工序只在一台机器上完成； （5）工件数、机器数和加工时间已知，加工时间与加工顺序无关； （6）每台机器同时只能加工一个工件。 有关符号的说明： 4、排序问题分类和表示法 按机器的种类和数量：单台/多台。多台：按工件加工路线特征（相同与否），分单件（JOB-SHOP）作业排序和流水作业（FLOW-SHOP）排序 按工件到达车间的情况不同：静态/动态 按目标函数的性质（单目标、多目标） 按参数性质：确定型/随机型 康威（conway)表示法:4参数 n /m / A / B n:工件数 m：机器数 A：车间类型（F、P代表流水作业排序，G表示单件作业排序问题。m=1,A空白） B：目标函数（通常是使其值最小） 如：n/3/p/Cmax，表示n个工件经3台机器加工的流水作业排序问题，目标函数是使最长完工时间Cmax最短。 8.2 流水作业排序问题 流水车间(Flow shop):工件的加工路线都一致，典型的如流水线。只讨论排列排序问题。 8.2.1 最长流程时间的计算 8.2.2 两台机器排序问题的最优算法 8.2.3 多台机器排序问题的启发式算法 1、最长流程时间又称为加工周期，它是一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。 由于假设所有工件的到达时间都为0（ri=0），所以Fmax等于一批工件的最长完工时间Cmax，或者等于排在末位加工的工件在车间的停留时间。 本节讨论的是n/m/p/Fmax问题。 8.2.1 最长流程时间的计算Fmax 练习： 有一个6/4/p/Fmax问题，其加工时间矩阵如下表所示。当按照顺序（6，1，5，2，4，3）加工时，求Fmax。 8.2.2 两台机器排序问题的最优算法 ——n/2/F/Fmax问题 约翰森法则 如果Min(ai, bj) Min (aj, bi),则工件i应该排在工件j之前。（M1 M2 ） 约翰森算法 （1）从加工时间矩阵中找出最短加工时间； （2）若最短加工时间出现在机器 M1上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。 8.2.2 两台机器排序问题的最优算法（续） （1）从加工时间矩阵中找出最短加工时间； （2）若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 （3）若所有工件都已排序，停止。否则，转步骤（1）。 将工件2排在第1位