第十一章作业排序.ppt

第十一章作业排序
本章主要介绍制造业的作业排序问题。
2018/6/2
1
武汉理工大学管理学院袁付礼
一、作业排序的概念和类型
1、概念
对一定期间内分配给生产单位的作业任务,根据产品(零件)的工艺路线和设备负荷可能性,确定各个生产单位作业任务的先后顺序。
作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题”。
2018/6/2
2
武汉理工大学管理学院袁付礼
一、作业排序的概念和类型
2、作业排序的类型:
⑴流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序相同,有n!个排序方案。
⑵非流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序不同,有(n!)m个排序方案。
2018/6/2
3
武汉理工大学管理学院袁付礼
一、作业排序的概念和类型
作业排序的表示方法为
生产单位数×作业任务数/排序问题类型/评价尺度(优化目标)
如m ×n/FLW/Fmax表示m个生产单位完成n项作业任务、流水型排序问题和以最大流程时间作为评价尺度。
2018/6/2
4
武汉理工大学管理学院袁付礼
二、作业排序的评价尺度
最大流程时间
平均流程时间
最大延期量
平均延期量
在制品占用量
总调整时间
2018/6/2
5
武汉理工大学管理学院袁付礼
计算公式
设n为作业任务数,m为机床数,Ji为第i项作业任务,Oij为第i项作业任务的和j工序,tij为第i项作业任务在第j台机床上的作业时间,ri为任务Ji可以开始加工的时刻,di为Ji的要求完成时刻,wij为Oij在进行加工前的等候时间。如果没有等候,wij=0。
第i项任务的完成时刻(ci)为
ci = ri+ti1 +wi1+ti2+wi2+…+tim + wim
2018/6/2
6
武汉理工大学管理学院袁付礼
计算公式(续)
令ti为作业任务i的总作业时间,则:
令wi为作业任务i的总等候时间,则:
则 ci=ri+ti+wi
2018/6/2
7
武汉理工大学管理学院袁付礼
计算公式(续)
第i项作业任务在机床组的流程时间为:
Fi=ci-ri=ti+wi
如果作业任务i的完成时刻ci已超过要求完成时刻di,则形成交货延期,延期量Di为:
Di= ci-di=Fi+ri-di
如果ci未超过di ,则延期量Di为0。
2018/6/2
8
武汉理工大学管理学院袁付礼
排序问题解法的约定
⑴一个工件不能同时在不同的设备上加工;
⑵每道工序只在一台设备上完成,每台设备只完成一道工序;
⑶每台设备同时只能加工一个工件;
⑷工件在加工过程中采取平行移动方式;
⑸工件数(n)、设备数(m)与加工时间均已知,允许工件在工序之间等待,允许设备在工件未到达时闲置。
2018/6/2
9
武汉理工大学管理学院袁付礼
三、单台机床作业排序方法
1×n流水排序型问题的优先规则:
先到先服务(FCFS)
最短作业时间(SPT)
最短交货延期量(EDD)
SPT与EDD结合原则
最小松弛时间(SST)
后到先服务(LCFS)
按期完成作业项目最多的原则
按期完成作业项目最多的原则:即先按交货期优先原则逐项安排作业顺序,并依次计算每项任务是否拖期,如果遇到某项任务拖期,则将其移至最后加工;之后,若又有任务拖期,则又将其移至最后加工。
2018/6/2
10
武汉理工大学管理学院袁付礼