作业排序管理

1、12.1 排序问题概述,一、排序问题的分类 按行业分： 生产作业排序 劳动力作业排序,制造业为主,服务业为主,按机器种类和数量不同分 多机排序 按工件加工路线的特征 流水型排序 非流水型作业排序,二、影响作业排序的因素,1、生产任务的到达方式 2、设备种类和数量 3、工作人员数量 4、生产工艺流程方式,三、作业排序的任务和目标,（1） 进行优先权设定； （2）针对具体设备分配任务及人力； （3）为目标分配工作，使工作任务按期完成； （4）不断监督以确保任务的完成； （5）对实施过程中的问题或异常辨识； （6）作业排序进行检查和修改。,12.2 制造业作业排序,一、排序问题的假设 一个工件不能同

2、时在几台机器上加工； 每台机器同时只能加工一个工件； 每道工序只在一台机器上完成； 工件在加工过程中采取平行移动方式； 工件在加工过程中不允许中断； 工件数、机器数和加工时间均已知；,二、排序方案的评价标准,总流程时间最短； 平均流程时间最短； 最大延迟时间或最大误期最短； 平均延迟或平均误期最短； 平均在制品占用量最小； 总调整时间最小；,三、作业排序的优先规则, FCFS规则：优先选择最早到达的工件。 SPT规则：优先选择加工时间最短的工件。 EDD规则：优先选择交货期最短的工件。 SCR：优先选择临界比最小的工件。临界比为工件允许停留时间和工件余下加工时间之比。 MWKR规则：优先选择余

3、下加工时间最长的工件。 LWKR规则：优先选择余下加工时间最短的工件。 MOPNR：优先选择余下工序数最多的工件。,四、单台设备排序问题,例12-1,解法一、按SPT规则排序,加工顺序为： J3 J6 J1 J4 J2 J5,最大延期量Lmax=8天，平均延期量为：8/6=1.33天，平均流程时间：,解法二、按EDD规则排序,加工顺序为：J4 J3 J6 J2 J1 J5,最大延期量和平均延期量均为零，而平均流程时间为：,五、流水型排序问题,（一）两台设备的流水型排序问题 1、排序方法： 约翰逊贝尔曼规则 设零件Ji（i=1、2、，n）的加工顺序是从设备A到设备B， 和 分别是零件Ji在A和B

4、上的加工时间。,约翰逊贝尔曼规则步骤：,以零件编号为列，零件在机床上的加工时间为行列表，从中找最小值（如果有多个最小值，可任取一个）； 如果上述最小值属于tiA行，则对应零件应尽先安排；如果上述最小值属于tiB 行，则对应零件应尽后安排； 将已经排定的零件除去，再重复前两步，直到全部零件排完为止。,例12-2,加工顺序如下： J4J1 J2J3J5 或 J1 J2 J3J5J4,2、确定总流程时间,甘特图法 画法与零件移动方式图的画法相同； 矩阵表法 按确定的零件加工顺序列表。 （见下页）,上例方案1，采用矩阵法计算总流程时间为40小时,同样，可求得方案2总流程时间也为40小时。但不同之处在于

5、，两种排序结果中机床B的加工、停歇时间不同，设备利用率不同。,（二）三台设备的流水型排序问题,约翰逊贝尔曼拓展法： 设有A、B、C三台加工设备，在满足：mintiAmaxtkB 或mintiCmaxtkB 两条件之一的情况下，可将三台设备转换为两台假想设备G与H，且： tiG=tiA+tiB tiH=tiB+tiC,例12-3,因为mintiA=6maxtkB=6，符合条件1，故可将A、B、C转换为G与H:,加工顺序：J2 J4 J3J1, 求得总流程时间为48小时(记得减去多加的一组B机器上的零件的加工时间)。,（三）m台设备的流水型排序问题,关键零件法：把总工时最大的零件作为关键零件，其余

6、零件按照一定规则排列在关键零件之前或之后，可得到近似最优的加工顺序安排方案。 最小排序系数法：按排序系数的值由小到大排列。 排序系数：零件在前半部机床上加工工时与在后半部机床上加工工时的比值。若机床数为奇数，最中间机床的加工工时平分于前后两部分。,约翰逊贝尔曼扩展法,将零件在第1台与第m台设备上的加工看作两台设备流水排序问题，排出方案1； 将零件在第1、2台设备上的加工时间合并、第（m-1）、m台设备上的加工时间合并，所得到的两组加工时间，排出方案2； 将第1、2、3台设备的加工时间合并、第（m-2）、（m-1）、m台设备上的加工时间合并，所得到的两组加工时间，排出方案3；,约翰逊贝尔曼规则扩

7、展法（续）,重复以上运算。最后将第1、2、（m-1）台共（m-1）台机床的加工时间合并，第2、3、m台共（m-1）台机床的加工时间合并，所得到的两组加工时间，排出方案m-1； 求出以上（m-1）个方案中总流程时间最短者为最优或近似最优方案。,以8台设备为例的贝尔曼扩展法,1；8 1、2；7、8 1、2、3；6、7、8 1、2、3、4；5、6、7、8 1、2、3、4、5；4、5、6、7、8 1、2、3、4、5、6；3、4、5、6、7、8 1、2、3、4、5、6、7；2、3、4、5、6、7、8,六、非流水型排序问题,坐标图法 例12-4： 设有J1、J2两种零件，在A、B、C、D四种机床上加工，其工艺顺序及所需时间如表12-8所示，要求合理安排每台机床上零件的加工顺序，以便使总流程时间最短。（A、B、C、D四种机床各一台）,零件在四台机床上的加工顺序及时间,求解最短的总流程时间可采用最短折线上的时间之和。在本例中：F=2+1+8+2+（2）=15小时,12.3 服务业中的作业排序,服务业与制造业排序的区别 服务作业排序的分类 服务作业的排序准则 顾客平均等待时间最短准则 响应顾客服务的概率最大