2018/9/25
武汉理工大学管理学院袁付礼
1
一、作业排序的概念和类型
1、概念
对一定期间内分配给生产单位的作业任务,根据产品(零件)的工艺路线和设备负荷可能性,确定各个生产单位作业任务的先后顺序。
作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题”。
2018/9/25
武汉理工大学管理学院袁付礼
2
一、作业排序的概念和类型
2、作业排序的类型:
⑴流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序相同,有n!个排序方案。
⑵非流水型m×n排序问题指n项任务在m台设备上加工,所有任务的工艺顺序不同,有(n!)m个排序方案。
2018/9/25
武汉理工大学管理学院袁付礼
3
一、作业排序的概念和类型
作业排序的表示方法为
生产单位数×作业任务数/排序问题类型/评价尺度(优化目标)
如m ×n/FLW/Fmax表示m个生产单位完成n项作业任务、流水型排序问题和以最大流程时间作为评价尺度。
2018/9/25
武汉理工大学管理学院袁付礼
4
二、作业排序的评价尺度
最大流程时间
平均流程时间
最大延期量
平均延期量
在制品占用量
总调整时间
2018/9/25
武汉理工大学管理学院袁付礼
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/9/25
武汉理工大学管理学院袁付礼
6
计算公式(续)
令ti为作业任务i的总作业时间,则:
令wi为作业任务i的总等候时间,则:
则 ci=ri+ti+wi
2018/9/25
武汉理工大学管理学院袁付礼
7
计算公式(续)
第i项作业任务在机床组的流程时间为:
Fi=ci-ri=ti+wi
如果作业任务i的完成时刻ci已超过要求完成时刻di,则形成交货延期,延期量Di为:
Di= ci-di=Fi+ri-di
如果ci未超过di ,则延期量Di为0。
2018/9/25
武汉理工大学管理学院袁付礼
8
排序问题解法的约定
⑴一个工件不能同时在不同的设备上加工;
⑵每道工序只在一台设备上完成,每台设备只完成一道工序;
⑶每台设备同时只能加工一个工件;
⑷工件在加工过程中采取平行移动方式;
⑸工件数(n)、设备数(m)与加工时间均已知,允许工件在工序之间等待,允许设备在工件未到达时闲置。
2018/9/25
武汉理工大学管理学院袁付礼
9
三、单台机床作业排序方法
1×n流水排序型问题的优先规则:
先到先服务(FCFS)
最短作业时间(SPT)
最短交货延期量(EDD)
SPT与EDD结合原则
最小松弛时间(SST)
后到先服务(LCFS)
按期完成作业项目最多的原则
按期完成作业项目最多的原则:即先按交货期优先原则逐项安排作业顺序,并依次计算每项任务是否拖期,如果遇到某项任务拖期,则将其移至最后加工;之后,若又有任务拖期,则又将其移至最后加工。
2018/9/25
武汉理工大学管理学院袁付礼
10
三、单台机床作业排序方法
例:下表是在某工作中心等待加工的6项作业的加工时间(包含换产时间)与预定日期,假设工作的到达顺序与表中顺序相符。根据以下规则来决定其作业顺序:①FCFS②SPT③EDD④SST并对它们分别进行评价。
作业
加工时间(天)
预定日期(天)
A
B
C
D
E
F
2
8
4
10
5
12
7
16
4
17
15
18
第十一章作业排序 来自淘豆网www.taodocs.com转载请标明出处.