生产与运作管理 第8章 制造业作业计划.pptVIP

中北大学经济与管理学院 生产与运作管理Production Operations Management 中北大学经济与管理学院 Economics Management School ，NUC MRP确定了各车间的零部件投入出产计划 第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、排序问题分类和表示法 (1)按机器的种类和数量：单台/多台。 ■多台机器排序问题：按工件加工路线特征（相同与否），分为单件（JOB-SHOP）作业排序和流水作业（FLOW-SHOP）排序问题。 （2）按工件到达车间的情况不同： 静态排序问题、动态排序问题 （3）按目标函数的性质：单目标和多目标排序问题。 （4）按参数性质：确定型/随机型排序问题 康威（conway)表示法： 4参数表示法 n /m / A / B n：工件数 m：机器数 A：车间类型（F代表流水作业排序问题、P代表流水作业排列排序问题 ，G表示单件作业排序问题。当m=1时,A空白） B：目标函数（通常是使其值最小） 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问题 1、约翰森法则： 我们以ai表示Ji在M1上的加工时间，以bi表示在M2上的加工时间。每个工件都按M1 M2的路线加工。 如果Min(ai, bj) Min (aj, bi),则工件Ji应排在工件Jj之前。 8.2.2 两台机器排序问题的最优算法（续） （1）从加工时间矩阵中找出最短加工时间； （2）若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 （3）若所有工件都已排序，停止。否则，转 步骤（1）。 将工件2排在第1位 2 将工件3排在第6位 2