第十三章作业排序
第十四章作业排序
② 按最短作业时间规则对其排序结果如表所示
任务的优先次序 作业时间 通过时间 交货期 ﹝从现在算起﹞ 6 12 12 18 20
A D E C B 全部完成55
4 9 11 14 17
4 13 24 38 55
a.全部完成时间为55天。 b.平均通过时间计算过程如下： （4＋13＋24＋38＋55）÷5= 26.8（天） c.系统中每天的平均任务数计算方法如下： [5×4+4×9+3×11+2×14+1×17]÷55=2.44（件／天） d. 任务的平均延迟时间计算如下： ﹝0+1+12+20+35﹞÷5=13.6﹝天﹞
B和D调换顺序后的结果：
a.全部完成时间为55天。 b.平均通过时间计算过程如下： 29.2（天） 29.2 c.系统中每天的平均任务数计算方法如下： 2.65（件／天） d. 任务的平均延迟时间计算如下： 15.8﹝天﹞
三种规则的排序结果
平均通 过时间 （天） 系统中每 任务的平 天的平均 均延迟时 间（天） 任务数 （件/天） 天
③按最短松弛时间规则排序其结果如表所示
任务的优先次序
作业时间
松驰时间
通过时间
交货期﹝从现在 算起﹞ 12 6 20 12 18
E A B D C
11 4 17 9 14
1 2 3 3 4 全部完成55
11 15 32 41 55
a.全部完成时间为55天。 b.平均通过时间计算过程如下： （11＋15＋32＋41＋55）÷5= 30.8（天） c.系统中每天的平均任务数计算方法如下： [5×11+4×4+3×17+2×9+1×14]÷55=2.8（件／天） d. 任务的平均延迟时间计算如下： ﹝0+9+12+29+37﹞÷5=17.4﹝天﹞
【运营管理】第十一章作业排序
11.2.3 n/2排序问题
• 是指n种工件在2台机器设备上进行加工的排 序问题。
• 当两台设备上流水加工工件所用的完工时间 最少时，第二台设备的闲置时间也得到最小 化。
Johnson算法
使用条件： 1、排序的目标是使全部完工时间最小 2、工件在两台设备上的加工顺序完全相同 3、所有工件同时到达第一台设备等待加工 4、每种工件在每台设备上的加工时间均已知
例题
• 假设某银行的一个储蓄所有8名储蓄工作人员，储蓄 所根据历史数据，估计每天顾客对储蓄工作人员的需 求量数据如下表。该所的所长需要为这8名储蓄工作 人员安排工作日，在不影响服务水平的前提下，使这 8名员工每周都能享受2天连续的休息日，并且尽量安 排在周末休息。另外，所长还想了解根据目前的客户 量，储蓄工作人员数是否能够满足需求，是存在人员 不足的问题，还是人员冗余的问题。
1 2 n
Mห้องสมุดไป่ตู้
a11 a21
a12 a22
a1n a2n
1 2
aij表示工件j(j 1,2,, n)在设备i(i 1,2)的加工时间。
假设有六个工件（ABCDEF）需要在机床X和Y上加工， 加工顺序是先X后Y，每个工件所需加工时间（单位：
小时）见表，管理者希望找到一个最优化的排序方 案，使所有工件的加工总时间最少。
顾客到达
排队规则
排队系统
服务机构
顾客离去
排队规则
• 先到先服务 • 后到先服务 • 随机服务 • 有优先权的服务
服务结构
• 是指提供服务的服务人员数或者服务台数量。
2）调整顾客到达率的措施
• 采用预约系统 • 采用预订系统 • 采用差异定价措施
11.3.2服务人员排序
贪心算法（4）：作业排序问题
贪⼼算法（4）：作业排序问题上⼀堂课程，我们学习了如何选择活动，使得在不发⽣冲突的前提下，能参与尽可能多的活动，这⾥没有考虑到不同的活动是否会带来不同的收益，假设它们的收益是⼀样的。
现在我们把问题修改下：有⼀系列作业，每个作业必须在各⾃的截⽌时间点之前完成，并且已知完成每个⼯作需要花费的时间以及带来的收益。
为了简单起见，假设完成每个⼯作都需要相等的单位时间，这样作业的截⾄时间点也就是单位时间的倍数。
再假设⼀次只能安排⼀个作业，完成⼀个作业后才能继续下⼀个作业。
问：如何选择作业并安排次序使它们能带来的总收益为最⼤？我们⽤例⼦A来说明。
【输⼊】有4个作业a,b,c,d。
它们各⾃的截⽌时间和能带来的收益如下：【输出】请找出⼀种能带来最⼤收益的作业执⾏次序。
在例⼦中，下列作业次序能带来最⼤的收益：｛c, a｝完成作业c，能带来的收益是40；因为做作业c，截⽌时间为1，它必须安排在0-1之间执⾏。
这样已经错过了b或d的截⽌时间点（1），因此⽆法再选择b或d，只能选择作业a，a的截⾄时间点为4，来得及完成。
做作业a的收益是20，因此完成作业c和a能带来的总收益是 40+20=60。
⽽选择其他次序的作业，都⽆法超过收益60。
参见下⾯的动图：我们再看⼀个例⼦B【输⼊】有5个作业a,b,c,d,e。
它们各⾃的截⽌时间和能带来的收益如下：请你选择和安排能获取最⼤收益的作业次序，先不给出答案，请你先思考，如何解答，然后再继续阅读。
算法分析⼀个简单粗暴的算法就是⽣成给定作业集合的所有⼦集，并检查每⼀个⼦集以确定该⼦集中作业的可⾏性，然后找出哪个可⾏⼦集可以产⽣最⼤收益。
这是⼀个典型的贪⼼算法。
算法思路如下：1）根据收益递减顺序对所有作业进⾏排序。
2）将结果序列初始化，并把已排序作业中的第⼀个作业加⼊3）依次按下⾯的规则处理剩余的n-1个作业如果把当前作业加⼊结果序列，不会错过它的截⽌时间，那么把它加⼊结果序列；否则忽略当前的作业。
作业排序与生产作业计划
17.10.2024
6
第一节 作业排序的基本概念
二、假设条件与符号说明
为了便于采用数学模型来分析研究排序问题，做下列假设：
1. 一个工件不能同时在几台不同的机器上被加工。 2. 采取平行移动方式移送被加工的工件。 3. 不允许中断。当一个工件一旦开始加工,必须一直进行到完
工,不得中途停止插入其它工件。 4. 工件在每道工序的加工只在一台机器上进行。 5. 工件数（或批量）、机器数已知，单件加工时间已知, 完
第一节 作业排序的基本概念
一、编制生产作业计划与排序的关系
编制生产作业计划与作业排序不同，排序只是确 定工件在机器上的加工顺序，可以用一组工件的代 号的排列来表示这组工件的加工顺序，而编制生产 作业计划不仅包括确定工件的加工顺序，而且包括 确定机器加工每个工件的开始时间和完成时间。所 以，只有生产作业计划才能指导工人的生产活动。
显然，当ri = 0 时， Fmax = Cm(sn)
在知道了上述计算Fmax 公式后，便可直接在工件加工的 时间矩阵上从左向右计算完工时间。
第二节 流水作业排序问题
例11.1有一个6/4/p/Fmax问题,其加工时间如下表所示。 当按顺序S=(6,1,5,2,4,3)加工时,求Fmax
表11-1 加工时间矩阵
i
1
2
3
4
5
6
Pi1
4
2
3
1
4
2
Pi2
4
5
6
7
4
5
Pi3
5
8
7
5
5
5
Pi4
4
2
4
3
3
1
表11-2 顺序S下的加工时间矩阵
作业排序与控制.ppt
25.8
7.83
3875
▪ 从以上例子可知，FCFS和SCR两种规则的效率较低，既导致较高的平均流程时间， 有造成较多的在制品库存。一般而言，SPT和EDD是两种较优的排序规则，是企业 排序时常用的优先规则。SPT规则可使工件的平均流程时间最短，从而减少在制品 的库存数量，从而减少企业的资金占用，降低成本。EDD规则可使工件延期交付时 间较小，能够导致较高的客户满意水平。
3.33
6
LY120
3.65Biblioteka LN0026.25
4
40
8 15 25 31 36 40 155
▪ 总流程时间 = 155 天 ▪ 平均流程时间 = 155/6=25.8天 ▪ 平均延期交货天数 = 47/6=7.83天 ▪ 时间跨度 = 40 天 ▪ 平均在制品库存数 = 155/40×1000=3875台
➢ 如果最短的加工时间出现在第一台设备上，则对应的 工件应排在最前位置；如果最短的加工时间出现在第 二台设备上，则对应的工件排在最后位置。
➢ 从加工时间矩阵中划去已排序的工件，然后对余下的 工件重复步骤（2）和步骤（3），直到全部工件都被 安排完。
16
n/2排序问题
➢Johnson算法的思路 ➢尽量减少第二台设备上的等待加工的时 间，因此，把第二台设备上加工时间长 的工件先加工，在第二台设备上加工时 间短的工件后加工。
THE END ➢ 17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。2020/11/82020/11/82020/11/82020/11/8
谢谢观看
7
n/1排序问题
➢ 例如，某加工车间要为2003年9月份加工的6批产品 进行作业排序，每批的件数相同，都是1000件，公
生产与运营管理考点考题
生产与运营管理第一章1 、什么是生产运营管理？答：生产与运营活动是一个“投入-转换-产出”的过程，即投入一定的资源，经过一系列、多种形式的转换使其价值增值，最后以某种形式的产出提供给社会的过程。
2 、创造业与服务业的区别答：创造业：产品是有形的、耐久的；产出可储存；顾客与生产系统极少接触；相应顾客需求周期较长；可服务于地区、全国乃至国际市场；设施规模较大；质量已于度量。
服务业：产品无形、不可触、不耐久；产出不可储存；顾客与服务系统接触频繁；相应顾客需求周期很短；主要服务于有限区域范围内；设施规模较小；质量不易度量。
第二章3、运营战略是任何社会组织通过协调外部需求与运营资源之间的匹配关系来确定组织的长期运营能力及其对总体战略的贡献的总体决策模式。
4 、“顾客就是上帝”，暗地里隐含着一种对运营战略的理解：市场需求拉动生产资源。
5 、运营战略的过程是指运营战略的制定过程。
企业战略管理的普通过程：1.确定组织目前的宗旨、目标和现有的战略；2.分析组织外部环境和内部资源，发现机会与威胁，识别自己的优势与劣势；3.制定并实施战略；4.评价战略的实施结果。
战略运营的制定过程：1.斯金纳运营战略过程模型：一、分析公司外部的竞争态势；二、分析公司内部条件；三、形成公司战略；四、确定创造/运营的职能任务；五和六、研究行业经济和技术因素对创造/运营活动的约束；七、对公司内部的能力和资源进行子细评估；八、结合外部的技术和经济因素，在公司总体战略的指导下形成完整的公司创造政策；九、由创造/运营副总经理和创造/运营管理部门负责按照运营战略的要求组织实施；十、确定创造管理体系与程序；十一、创造/运营系统的控制工作；十二、具体的创造操作；十三到十五、运营战略实施效果的评估与反馈。
2.普拉茨-格雷戈里运营战略过程模型：一、确定运营战略的目标组合；二、形成运营战略；三、运营战略的详细设计。
3.奈杰尔和刘易斯的运营战略过程观点：是典型的“自上而下”的过程观点。
新版第十三章-作业排序课件.ppt
精选
1
作业排序的概念
作业排序是主生产计划的具体执行 计划。它是在物料需求计划的牵引下， 把企业全年的生产任务具体地分配到各 工作地(车间、工段、班组以至每台设备 和工人），规定他们在月、旬、周、日 以至轮班和小时内的具体生产任务，从 而保证按品种、质量、数量、期限和成 本完成企业的生产任务。
P277
精选
8
加工顺序—甘特图
一、作业进度甘特图 二、机器甘特图
精选
9
多工件、单工作地调度方法
精选
10
多工件、两工作地调度方法
精选
11
生产控制概述
一、生产控制系统的特点 输入－转换－输出联系着计划、组
织、和控制三个职能，三者之间的整体 配合协调是必需的。
进度、质量、库存、成本四种控制 之间的关系
精选
12
二、生产进度控制 1．投入进度控制 2．过程进度控制 3．出产进度控制
精选
13
三、影响生产进度的原因 1．企业内部因素 2．设备故障 3．停工待料 4．质量问题 5．员工缺勤
精选
14
精选
15
精选
16
精选
17
精选
18
精选
19
精选
20
精选
21
精选
22
精选
4Байду номын сангаас
作业工作地的确定
N
0层
A(1)
1
B(2)
C(2)
2
D(3) E(1) F (3) D(3) E(1) D(2) 3
G(3kg) H(2.5) H(2.5) G(3kg) H(2.5) G(3kg) 4
作业排序
7
8
10
16
4
14
4
10
24
17
5
29
15
12
41
18
41
120
120/41=2.93 120/6=20
武汉理工大学管理学院 袁付礼
延期天数(如果 为负则赋值0)
0 0 10 7 14 23 54 54/6=9
11
生
产
与 运 作
按SPT规则
管
理
作业顺序是A-C-E-B-D-F
顺序 加工时间 流程时间 预定交货期
生
产
与
运 作
一、作业排序的概念和类型
管
理
1、概念
对一定期间内分配给生产单位的作业任务， 根据产品(零件)的工艺路线和设备负荷可 能性，确定各个生产单位作业任务的先后 顺序。
作业排序问题通常表述为“n项作业任务 在m个生产单位的排序的问题”。
2020/3/26
武汉理工大学管理学院 袁付礼
1
生
产
与
作业
加工时间（天） 预定日期（天）
A
2
7
B
8
16
C
4
4
D
10
17
E
5
15
F
12
18
2020/3/26
武汉理工大学管理学院 袁付礼
10
生
产
与 运 作
按FCFS规则排序
管
理
排序的结果是A-B-C-D-E-F。
顺序 加工时间 流程时间 预定交货期
A B C D E F 合计 平均
2020/3/26
2
2
二、作业排序的评价尺度
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2021/3/14
13
二、优先调度法则
——n 工件到1台机器（n/1）
剩余时间最长优先法则（MWKR）Most work remaining 剩余时间最短优先法则 (LWKR ) Least work remaining 剩余工序最多优先法则 (MOPNR )
Most operations remaining 临界比最小法则 （SCR）Smallest critical ratio
有A订单能按时交货。订单B,C,D和E将会延期交货,延
期时间分别为1,2,6,14天。每个订单平均延期（
0+1+2+6+14）/5=4.6天。
2021/3/14
16
方案二 利用SPT（最短加工时间）规则
加工顺序 加工时间 交货日期 流程时间 延期时间
E
1
2
0+1=1
0
C
2
7
1+2=3
0
A
3
5
3+3=6
生产与运作管理
CRi 工件 完 i交成 货工 期 i生 所 件产 需日 加历 工当 时前 间日期
2021/3/14
14
举例
例:n个作业单台工作中心排序问题。在一周的开始,
有5位顾客提交了他们的订单。原始数据为:
订单（以到达的顺序） 加工时间（天）
A
3
B
4
C
2
D
生产与运6 作管理
E
1
交货期（天） 5 6 7 9 2
4
一、作业排序概述
一般来说,凡是有多个不同的任务要 完成,就有作业计划,作业排序问题。
组织 医院 大学 工厂 航空公司 日常生活
管理者必须作出以下排程 手术室使用、医生护士工作安排 教室安排、学生与教师课程安排
生多个产工与件在运一台作机器管前等理待加工
飞机维修、起飞降落时间表 期末考试、考研究生
2021/3/14
2021/3/14
中期计划
销售计划
（年度、季度） 产品计划和预算
制定雇员、库存、转包策略
能力需求计划
生产与运作管理
短期计划 （月度以内）
生产作业计划 物料采购计划 工作排程
调度
3
MRP系统的基本结构
综合计划
物料单
主生产计划 MRP
库存生产与运作管理 Nhomakorabea生自产制作件业计计划划
物料采购计划
2021/3/14
2021/3/14
15
方案一 利用FCFS规则
加工顺序 加工时间 交货日期 流程时间
A
3
5
0+3=3
B
4
6
3+4=7
C
2
7
7+2=9
D
6
9
9+6=15
E
1
2
15+1=16
总流程时间=3+7+9+15+16=50（天）
平均流程时间生=50产/5=与10天运作管理
延期时间 0 1 2 6 14
将每个订单的交货日期与其流程时间相比较,发现只
5
(1 0 ) 炉口盘
剪 板 机 下 1 0 - 1 料
(9 ) 集箱 大板
(8 )
内套 大板
剪 板 机 1 9-1 下 料
剪板 机1
8 -1
剪切
100T 冲床
10-2 冲 孔
数 控 9-2 冲 圆
冲炉门 数 控 8-2 孔 切 形
数 控 10-3 截 圆
数控 冲 床 9-3 冲 孔 卷 板 机 8-3 卷 圆
第十三章 作业排序
生生产产与与运运作作管管理理
2021/3/14
1
第十三章 作业排序
❖ 作业排序概述 ❖ 优先调度法则 ❖ Johnson 法 ❖ 甘特图 ❖ 服生务产业与的运作作业管排理序
2021/3/14
2
计划体系
长期计划 ( >5 年 )
研发 新产品计划 资本费用 设施选址和扩展
战略层 战术层 作业层
2 作业计划 Scheduling 作业计划的主要问题不但要确定工件在各台机
器上加工顺序,而且,在通常情况下都规定开工时
间和结束时间。生产与运作管理
时间单位具体到小时、分钟!!
2021/3/14
8
生产作业计划:是生产计划的具
体实施计划。把生产计划规定 的任务,具体地分配到每个生产 单元,以及每个工作中心和每个 操作工人,确定他们在月、周、
——n 工件到1台机器（n/1）
先到先服务法则（FCFS）First Come First Served
最早交货期法则 (EDD）Earliest Due Date
最短加工时间法则（SPT或SOT）
Shortest Operating/Processing Time
随机法则（RANDOM）
生产与运作管理
63T 冲床
10-4 翻 边
45T 冲床
9-4 沉 孔
8-4 焊 直 缝
生产与运作管理 6 3 / 4 5 T 1 0 -5 折 弯 折 弯 机 9 -5 折 弯
I-1 整 形
冲床
H -1 点 焊 集 箱
2021/3/14
H -2 点 焊 炉 口 盘
6
排序的重要性
输入
等待 移动 排队 准备 运转 时间 时间 时间 时间 时间 输出
生产周期
在排序不恰当的车间,经常会出现作业等 待时间和排队时间占总生产周期的 95%,从
而造成一个生较长产的与工运作周作期管,再理加上库存时
间和其他时间,就会使生产周期延长、在制 品增多、占用大量资金。
2021/3/14
7
作业计划和排序的关系
1 排序, Sequencing 决定不同加工件在加工中心的加工顺序;
1
B
4
6
6+4=10
4
D
6
9
10+6=16
7
总流程时间=1+3+6+1生0+1产6=3与6（运天）作管理
平均流程时间=36/5=7.2天
2021/3/14
11
二、优先调度法则
——n 工件到1台机器（n/1）
排序问题:已知 任务（Job）(n个)、 设备（Machine）(m 台) 、 作业（Operation）、 加工路线生（产Ro与ut运in作g）管, 理 确定多个任务在设备上的加工顺序。
2021/3/14
12
二、优先调度法则
日以及每个轮班中的具体工作
内生容产。与运作管理
2021/3/14
9
作业排序的目标
❖ 满足交货期 ❖ 极小化生产提前期 ❖ 极小化准备时间或成本 ❖ 极小化在制品库存 ❖ 极大化设备或劳动力的利用
减少等待生时间产、与缩运短作生管产理周期、
提高设备利用率
2021/3/14
10
作业排序的分类
1、按排序的对象分类
劳动力作业排序:确定人员何时工作（服务业） 生产作业排序:将不同工件安排在不同的设备上（制造业）
2、按加工设备的种类和数量不同分类 单台设备排序:多种工件在一台设备--- n/1
多台设备排序:多种工件在多台设备…n/m
3、按工件到达生车产间的与情运况作不管同分理类
静态排序:排序时,所有工件都已到达,一次性进行排序 动态排序:排序时,工件陆续到达,需要随时安排加工顺序