生产第十一章.pptVIP

第十一章 制造业作业计划与控制 第一节 作业计划问题的基本概念 第二节 流水作业排序问题 第三节 单件作业排序问题 本章结构 1.1 基本概念 第一节 作业计划问题的基本概念 编制作业计划或日程安排 排序 派工 控制 赶工 调度 机器 零件 1.2 假设条件与符号说明 （1）假设条件： ? 一个工件不能同时在几台不同的机器上加工； ? 工件在加工过程中采取平行移动方式； ? 不允许中断； ? 每道工序只在一台机器上完成； ? 工件数、机器数和加工时间已知，加工时间与 加工顺序无关； ? 每台机器同时只能加工一个工件。 （2）部分符号： ? Ji——工件i，i＝1，2，…，n ? Mj——机器j，j＝1，2，…，m ? pij——Ji在Mj上的加工时间， Ji的总加工时间为Pi＝Σpij ? Cmax——最长完工时间，Cmax＝max{ Ci } ? Fmax——最长流程时间，Fmax＝max{ Fi } ? Lmax——最长延迟时间，Lmax＝max{ Li } 1.3 排序问题的分类和表示法 （1）排序问题的分类： 按行业分： 制造业的作业排序 服务业的作业排序 按机器种类和数量不同分： 单机排序 多机排序 多机排序又按加工路线的特征分为： 单件作业排序和流水作业排序问题。 （2）表示法： 康威用4个参数的排序问题表示法： n/m/A/B n：工件数； m：机器数； A：车间类型，有“F”类，“P”类，“G”类等。 【F表示流水作业排序问题； P表示流水作业排列排序问题； G表示一般单件作业排序问题】； B：目标函数，通常是使其值最小。 第二节 流水作业排序问题 （1）流水作业排序问题的基本特征: 是每个工件的加工路线都一致。 前置内容: （2）流水作业的排序问题主要包括： 最长流程时间的计算; 两台机器排序问题的最优算法; 多台机器排序问题的启发式算法; 相同零件、不同移动方式下加工周期的计算。 2.1 最长流程时间Fmax的计算 例1： 有一个6/4/p/Fmax问题，其加工时间如下表，当按顺序S＝（6，1，5，2，4，3）加工时，求Fmax。 表2.1 加工时间矩阵 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 解法： 按所求顺序列出加工时间矩阵； 将每个工件的完工时间标在其加工时间的右上角； 最后一个工件在最后一台机器上的完工时间即是最长流程时间Fmax。 2.2 n/2/F/Fmax 问题的最优算法 （两台机器流水作业排序） 例2：求下表所示的6/2/F/Fmax问题的最优解。 4 7 4 2 2 7 bi 4 3 5 8 1 5 ai 6 5 4 3 2 1 i 表2.2 加工时间矩阵 解法（约翰森算法）： 从加工时间矩阵中找出最短加工时间； 若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 若所有工件都已排序，停止。否则，转步骤（1）。 2.3 一般n/m/P/ Fmax 问题的启发式算法 (多台机器排列排序) （1）Palmer法（帕尔玛法） 例3: 2 8 5 4 Pi3 9 2 4 8 Pi2 3 6 2 1 Pi1 4 3 2 1 i 表2.3 加工时间矩阵 有一个4/3/F/Fmax问题，其加工时间如下表所示，用（Palmer）法求解。 （2）关键工件法 计算每个工件的总加工时间，将加工时间最长的工件作为关键工件C； 对于余下的工件，若pi1≤pim则按pi1不减的顺序排成一个序列Sa ,若pi1pim 则按pim不增的顺序排成一个序列Sb; 顺序（Sa, C, Sb）即为所求顺序。 有一个4/3/F/Fmax问题，其加工时间如下表所示，用关键工件法求解。 例4: 表2.4 加工时间