第11章-制造业作业计划与控制.pptxVIP

运营管理;第11章制造业作业计划与控制;

第1节作业排序问题的基本概念

第2节流水作业排序问题

第3节单件作业排序问题

第4节生产作业控制;某铅酸蓄电池生产厂主打产品是应用于叉车、牵引车的大型铅酸蓄电池。铅酸蓄电池主要由电池槽、电池盖、正负极板、稀硫酸电解液、隔板及附件构成。

由于公司是德国全资子公司，所有设备都是从德国采购回来的，各个车间设备的生产能力和效率不同，再加上还有很多附属件需要加工，如电池盒铁箱需要喷漆，组装完成后需要注酸和充电，然后入库待运，所以公司出现了设备忙闲不均的现象，生产效率低下，并且经常出现由于某一工序导致全线停产的事故。问题究竟出在哪里？

如何具体地组织生产活动，安排作业顺序，对生产活动进行调整与控制，是保证生产任务按期完成的基础，也是作业排序与控制需要研究和解决的问题。

;第1节作业排序问题的基本概念;排序的目标可以概括为以下几点：

1.满足交货期的要求

2.实现提前期最小化

3.实现设备的准备时间和准备成本最小化

4.充分利用设备和劳动力

;二、排序问题的分类和表示方法

1.按工件到达车间的情况，可以分成静态排序和动态排序

2.按机器的种类和数量不同，可以分为单台机器排序和多台机器排序

3.按目标函数的性质不同，也可划分不同的排序问题

4.按参数的性质，可以划分为确定型排序问题和随机型排序问题

;;三、作业排序的优先规则

（1）先到先服务规则（firstcomefirstserved,FCFS）：按订单送到的先后顺序进行加工，优先选择最早进入排序集合的工件。

（2）最短加工时间规则（shortestprocessingtime,SPT）：优先选择加工时间最短的工件。

（3）交货期优先规则（earliestduedate,EDD）：优先选择交货期最早的工件。

（4）最大工作量规则（mostworkremaining,MWKR）：优先选择余下加工时间最长的工件。

;;;;;第2节流水作业排序问题;一、时间表长的计算

对于给定n个工件、m台机器的排列排序问题Fm|prmu|Cmax,设工件顺序为J1,J2,…,Jn,其中Jj为排第i位加工的工件的代号,以Cij表示工件Jj在机器Mi上的完工时间,pij表示工件Jj在Mi上的加工时间(i=1,2,…,m;j=1,2,…,n),那么:

;;;二、问题的排序算法

对于两台机器的流水作业排序问题，约翰逊（S.M.Johnson）于1954年提出了一个有效算法，用于解决多种工件在两台设备上加工的流水作业排序问题，这就是著名的Johnson算法。Johnson算法的适用条件是：

（1）排序的目标是使全部完工时间最小；

（2）工件在两台设备上的加工顺序完全相同；

（3）所有工件同时到达第一台设备等待加工；

（4）每种工件在每台设备上的加工时间均已知。;Johnson算法的基本思路是尽量减少第二台设备上的等待加工时间。

Johnson算法的步骤如下：

（1）列出零件组的工序矩阵；

（2）在工序矩阵中选出加工时间最短的工序。若该种工序不止一个，可任选其一。如果该工序属于第1工序，则将该工序所属工件排在最前面。反之，如果加工时间最短的工序是第2工序，则将该工序所属工件排在最后面；

（3）将该排序的工件从矩阵中消去；

（4）继续按步骤（1）、（2）、（3）进行排序，直到全部工件都被安排完。;;;;三、一般排序算法

对于流水作业排序中机器数量大于2的排序问题，一般不存在多项式算法，属于NP-难问题。

常用的算法包括分支定界法和各种启发式算法。分支定解法可以保证得到最优解，但是对于实际生产中规模较大的问题，计算量相当大，即便是计算机也无法在短时间内求解。

启发式算法以小的计算量得到足够好的结果，因而十分实用。这里介绍几种启发式算法。

;1.Palmer法

1965年,帕尔默(Palmer)提出了一种按斜度指标排列工件的加工顺序的启发式算法。工件的斜度指标的计算公式为:

式中,m为机器数;pkj为工件j在机器Mk上的加工时间。

按照各工件λj不增的顺序排列工件,可得出令人满意的顺序。

;;;;3.关键工件法

陈荣秋(1983)提出了一个基于关键(最长加工时间)任务的启发式算法,其步骤如下:

(1)计算每个任务的总加工时间（j=1，2…n），找出加工时间最长的任务,将其作为关