平均到达率（顾客/小时）高于平均服务率（顾客/小时） 顾客到达的间隔时间不一样（随机） 服务时间不一样 （随机）
你觉得应以怎样的准则排队？
超市收银 病人看病 银行办业务 ………
一个排序的例子
四种型号的电视机的装配工时定额
部装定额工时 型号 （小时） 总装定额工时 （小时）
A B
CWU-HRM
6.2 制造业作业排序
人力系
1. 单台设备上的作业排序
一台设备面对多个工件需要加工 顺序的变化产生什么影响？ 案例 J1 J2 J3 机器
到达系统工 件的集合
离开系统
（机器）
Jn
CWU-HRM
例
人力系
有6个工件需要在某台设备上加工，各工件的加工 时间如表所示（工件编号是工件达到工作地的先 后次序，当前日期为1）。采用不同的排序规则进 行排序。
15 8
4 10
C
D
6
12
5
7
一个排序的例子
部 装 总 装
A（15）
B（8）
A(4)
C(6)
D（12） C(5) D(7)
B（10）
部
装 总 装
（a）装配顺序为A→B→C→D，总装配时间为48小时
C（6） B（8）
C(5)
a/b c
D（12）
A（15）
D（7）
A(4)
B（10）
部
装 总 装
（b）装配顺序为C→B→D→A，总装配时间为45小时
四、排序方法
人力系
排序规则
FCFS（First Come
临界比：工件剩余的
First Served）交货时间和工件余下 EDD(Earliest Due Date) 加工时间之比 SPT(Shortest Processing Time) SCR(Smallest Critical Ratio) 最小松动时间优先规则（交货期-加工时间，STR） MWKR(Most Work Remaining) LWKR(Least Work Remaining) MOPNR(Most Operations Remaining) RANDOM
CWU-HRM
例
人力系
I Pi1 Pi2 Pi3 Pi
1 1 8 4 13
2 2 4 5 11
3 6 2 8 16
4 3 9 2 14
CWU-HRM
P218
人力系
工件 设备1 2 3 4 5
1 3 4 2 5 7
2 7 3 2 1 6
3 8 9 10 3 7
4 4 5 9 7 8
5 2 5 3 9 4
2) 最高优先权法则(Highest Priority Principle) 为减少等待顾客离队可能，应让顾客知道预期等待 火警、救护车 时间的信息，并使顾客得到定期更新的信息。
4 调整顾客到达率的措施
1）利用预约系统
控制顾客到达时间 实现最高程度的服务能力利用率 减少顾客等待的时间 提高服务水平
工件编号 1 加工时间 7 交货期 14 2 8 12 3 10 20 4 2 10 5 5 15 6 6 18
CWU-HRM
按照FCFS
人力系
作业排序 工件编号 加工时间
1 1 7
2 2 8
3 3 10
4 4 2
5 5 5
6 6 6
等待时间
完成时间 交货期 拖延时间
0
7 14 0
7
15 12 3
按照STR
人力系
作业排序 工件编号 松动时间
1 2 4
2 1 7
3 4 8
4 3 10
5 5 10
6 6 12
加工时间
等待时间 完成时间 交货期 拖延时间
8
0 8 12 0
7
8 15 14 1
2
15 17 10 7
10
17 27 20 7
5
27 32 15 17
6
32 38 18 20
CWU-HRM
i M1 M2
1 8 3
2 4 2
3 7 6
4 1 9
5 3 2
6 10 5
CWU-HRM
人力系
多工件多设备的排序问题启发算法
关键工件法
1983年提出 1.
2.
3.
计算每个工件的总加工时间Pi，找出加工时间最长 的工件C为关键工件 余下的工件，如果 Pi1 Pim 则按照Pi1 不减的顺 序排成序列S1，如果 Pi1 >Pim 则按照Pim 不增的顺 序排成序列S2， 序列（ S1 ，C， S2，）为所求排序
排队结构
领号
单一排队
多条排队
有限的
无限的
有限或无限
允许/不允许 移动
快速通道
优点
多条排队
a) 提供差别服务（超市快速结帐） b) 顾客可选择 c) 有助于减少不加入队伍的现象
单一排队 a) 先到先服务(FCFS,First Come First Served) b) 顾客不会看到别的队伍移动得快而着急 c) 提高了服务的私密性（一米线 ）
CWU-HRM
作业排序的目的
1. 满足交货期要求
2. 4. 6. 缩短生产周期 使平均流程时间最小 使生产和人工成本最低
3. 使在制品库存最小
5. 提高机器/工人的时间利用率
三、排序问题的一般假设
一个工件不能同时在几台设备上加工 工件数、机器数和加工时间是已知的，且加工时间与加工
顺序无关 每台设备同一时间只能加工一个工件（不考虑多工位组合 机床） 工件的工艺过程都是确定的，一种工件不能同时有多种加 工工艺 每台设备只能胜任一道工序，不能适应多种工序的加工 （设备与工序是一对一的对应关系，不考虑一对多的关系） 一个工件加工开始后，不允许中断中途插入其他工件，必 须把该工件加工完成后才可以安排其他工件的加工
掌握客户的感受:等待心理学
客户所感受到的等待可能与实际的等待有很大的差别。 研究结果表明：
服务越有价值，人们就越愿意多等一会儿。 服务开始之前的等待感觉要比服务过程中的等待要长。 心急会让人觉得等待的时间很长。 不公平的等待比公平的等待要长。 不确定的等待比已知的等待要长。 不明情况的等待要比知情的等待要长。 没事干的时候会让人觉得比有事干的时候要长。 独自等待会让人觉得比大家一起等待要长。
单队单服务台单阶段的服务排队系统
多队多服务台单阶段的服务排队系统
单队多服务台单阶段的服务排队系统
单队单服务台多阶段的服务排队系统
单队多服务台多阶段的服务排队系统
举例：
1) FCFS(First Come First Served)
5、排队规则
常用到 SPT 规则，但服务时间长的不断让位于 后到达者，所以先用 SPT 分类，然后 FCFS（超 市，快速通道）
按照SCR
人力系
作业排序 工件编号 临界比率
1 2 1.375
2 1 1.86
3 3 1.9
4 5 2.8
5 6 2.83
6 4 4.5
加工时间
等待时间 完成时间 交货期 拖延时间
8
0 8 12 0
7
8 15 14 1
10
15 25 20 2
5
25 30 15 15
6
30 36 18 18
4
36 38 10 28
D(12) C（6） D（7）
A（15）
C(5)
B （8 ）
A(4) B(10)
（c）装配顺序为D→C→A→B，总装配时间为51小时
6.1 作业排序的基本概念
人力系
一、作业排序的定义 生产作业排序就是指对于等候某个设备或工作中 心加工的多个任务，确定这些任务加工的先后次 序。
二、目的 三、一般假设
生产运作管理
第6章 作业排序
人力系
什么时候需 要排队？
CWU-HRM
为什么会出现排队现象？
顾客 顾客
到达
顾客排队
离开
服务设施
假定每小时平均有4位顾客到达，服务人员为每位顾客的平均 服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟， 而服务人员为每位顾客的服务时间也正好是15分钟，那么，就 只需要一名服务人员，顾客也根本用不着等待。 在以下情况将出现排队现象：
15
25 20 5
25
27 10 17
27
32 15 17
32
38 18 20
CWU-HRM
按照SPT
人力系
作业排序 工件编号 加工时间
1 4 2
2 5 5
3 6 6
4 1 7
5 2 8
6 3 10
等待时间
完成时间 交货期 拖延时间
0
2 10 0
2
7 15 0
7
13 18 0
13
20 14 6
20
CWU-HRM
28 12 16
28
38 20 18
CWU-HRM
按照EDD
人力系
作业排序 工件编号 加工时间
1 4 2
2 2 8
3 1 7
4 5 5
5 6 6
6 3 10
等待时间
完成时间 交货期 拖延时间
0
2 10 0
2
10 12 0
10
17 14 3
17
22 15 7
22
28 18 10
28
38 20 18
CWU-HRM
有限排队(Waiting Line with Limited Capacity)