生产运作与管理第十一章制造业作业计划与控制重点.ppt

生产与运作计划课件 第十一章 制造业作业计划与控制 主要内容： 排序问题的基本概念 流水作业排序问题 单件作业的排序问题 生产作业控制 §11.1 排序问题的基本概念 §11.2 流水作业排序问题 §11.3 单件作业排序问题 §11.4 生产作业控制 * 一、名词术语 1、编制作业计划（scheduling） 确定工件的加工顺序，并确定机器加工每个工件的开始时间和完成时间。（是在加工制造发生之前的活动） 2、排序(sequencing) 确定工件在机器上的的加工顺序。 上述两个概念一般不加以区分。 描述排序问题的术语来自加工制造行业。现范围已扩展：机器（服务者）、工件（服务对象）。 作业排序： 是指合理安排生产运作的各项活动、资源使用、设施配置的时间表。 “派工” 是按作业计划的要求，将具体生产任务安排到具体的机床上加工，属于“调度”范围。 “赶工” 是实际进度已落后于计划进度时采取的行动，也属于“调度”范围。 “调度” 是实行控制所采取的行动。（是在加工制造发生之后的活动） 假定有n个工件要经过m台机器加工。 一般可用M1，M2，……，Mm来表示加工路线。 生产运作周期：由作业时间、作业等待时间、设备调整时间、运输时间、检测时间、库存时间等构成。 二、假设条件与符号说明 1、一个工件不能同时在几台不同的机器上加工。 2、工件在加工过程中采取平行移动方式 3、不允许中断。 4、每道工序只在一台机器上完成。 5、工件数、机器数和加工时间已知，加工时间与加工顺序无关。 6、每台机器同时只能加工一个工件。 符号说明： i=1,2,3….,n. j=1,2,3….,m. 三、排序问题的分类和表示法 1、按机器的种类和数量分类可分为： 单台机器的排序问题和多台机器排序问题。 多台机器的排序问题还可分为：单件作业排序问题（加工路线不同），流水作业排序问题（所有的工件加工路线完全相同）。 2、按工件到达车间的情况不同，可以分为静态的排序问题和动态的排序问题。 3、按目标函数的性质不同，也可以划分不同的排序问题。 4、按参数的性质，可以划分为确定型排序问题和随机型排序问题。 对于本章讨论的排序问题，用4参数表示法。即： n / m /A /B / n为工件数； m为机器数； A为车间类型。（F为流水作业排序问题；P为流水作业排列排序；G为一般单件作业排序问题）。 B 为目标函数，通常使其最小。 流水作业排序问题的基本特征是每个工件的加工路线都一致。一般说来，工件在不同机器上的加工顺序不尽一致，但本节研究的是工件在不同机器上的加工顺序相同的问题。这就是排列排序问题。 一、最长流程时间 Fmax 的计算 本节讨论 n / m /p /Fmax 问题，目标函数是使最长流程时间最短。最长流程时间是从第一个工件在第一台机器开始加工时间算起，到最后一个工件在最后一台机器完成加工为止所经过的时间。 Fmax等于排在末尾加工的工件在车间的停留时间，也等于一批工件的最长完工时间Cmax （假设所有的工件到达时间都为零）其计算公式为： 表示工件 在机器 上的完工时间 表示工件 在 上的加工时间 经常用表上作业法 例11.1 有一个6/4/p/Fmax问题,其加工时间如表所示，当按顺序S=(6，1，5，2，4，3)加工时，求Fmax 1 3 3 4 2 4 pi4 5 5 5 7 8 5 pi3 5 4 7 6 5 4 pi2 2 4 1 3 2 4 pi1 6 5 4 3 2 1 i 计算结果如下表所示 446 338 232 325 421 113 Pi4 742 535 830 522 517 512 Pi3 633 727 520 415 411 57 Pi2 316 113 212 410 4 6 2 2 Pi1 3 4 2 5 1 6 i 二、n/2/F/Fmax问题的最优算法 Johnson算法 1、从加工时间矩阵中找到最短的加工时间。 2、若最短的时间出现在M1上，则对应的工件尽可能往前排；若最短的加工时间出现在M2上，则对应工件尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间，若最短的加工时间有多个，则任挑一个。 3、若所有的工件都已排序，停止。否则转步骤1。