运营管理-作业排序
运营管理9章作业排序1
3、CDS法（自学）
Campbell-Dudek-Smith 三人提出了一个启 发式算法,简称CDS法。他们把Johnson算法用于
一般的n/m/P/Fmax问题，得到(ｍ－1)个加工顺 序，取其中优者。
L
m
具体做法,对加工时间 pik 和
pik L=1,2,....,m-1
k 1
k m1L
用Johnson算法求(ｍ－1)次加工顺序,取最优.
i [k 2]Pik
k 1
k 1
=(1-2) Pi1+(2-2) Pi2+(3-2) Pi3 =- P i1 + P i3
λi =- P i1 + P i3
λ1 = - P 11 + P 13= -1+4 = 3 λ2 = -P21 + P23= -2 + 5= 3 λ3 =- P31 + P33 = -6 + 8 = 2 λ4 =-P 41+P43 = -3 + 2 = -1
2、关键工件法
（1）计算每个工件的总加工时间，找出加工时间最长 的工件C，将其作为关键工件；
（2）对于余下的工件若Pi1≤Pim，则按Pi1不减的顺序排 成一个序列Sa，若Pi1＞Pim，则按Pim不增的顺序排列成 一个序列Sb。 （3）顺序（ Sa，C，Sb）即为所求顺序。
关键工件法求近优解举例
三、求一般n/m/P/ Fmax问题近优解 (Near optimal solution)的启发式算法 1、Palmer法：按斜度指标排列工件的启发式算法
工件的斜度指标按下式计算：
m
i [k (m 1) / 2]Pik k=1，2，3...m k 1
运营管理-作业排序
作业排序测试题- 试答 1Question 1分数: 1/1在服务业与制造业中，给作业排序带来极大不同的根本原因是，服务不能存储，无法预先做出来，因此导致了安排方法上的根本不同（）。
答案:对错误正确这次提交的分数：1/1。
Question 2分数: 1/1优先选择加工时间最短的工作应采用哪种调度原则（）选择一个答案a. FCFSb. SPTc. SCRd. EDD正确这次提交的分数：1/1。
Question 3分数: 0/1用来描述多项工作在不同设备上所需时间、时间安排和现在进度的图表被称为甘特图中的作业进度图（）。
答案:对错误正确这次提交的分数：1/1。
扣除先前的罚分，此次得分0/1。
Question 4分数: 1/1优先选择最早进入可排序集合的工件应采用哪种调度原则（）选择一个答案a. FCFSb. SPTc. SCRd. EDD正确这次提交的分数：1/1。
Question 5分数: 1/1优先调度规则可以分为局部优先规则和整体优先规则，整体优先规则相对局部优先可以做更好的选择，但需要较多的信息。
答案:对错误正确这次提交的分数：1/1。
Question 6分数: 1/1机器图用来表示一项工程的计划开始日期、计划完成日期以及现在的进度（）。
答案:对错误正确这次提交的分数：1/1。
Question 7分数: 0.9/1服务业为了平稳的满足顾客需求，通常可以通过以下集中方法安排顾客需求（）选择至少一个答案a. 顾客预约b. 顾客预订c. 排队等待d. 安排工作人员调休e. 让顾客参与正确这次提交的分数：1/1。
扣除先前的罚分，此次得分0.9/1。
运营管理排序方法约翰逊
运营管理排序方法约翰逊引言运营管理是一个涉及到企业运营活动的综合性管理学科，它涵盖了运营策略、运营规划、生产管理、供应链管理、质量管理等方面。
在企业的日常运营中，为了提高效率和降低成本，需要对运营活动进行科学的排序。
约翰逊排序方法是一种常用的排序技术，被广泛应用于生产线和供应链管理中。
约翰逊排序方法的概念约翰逊排序方法是一种基于作业的优先级进行排序的方法。
它的基本思想是通过对作业的优先级进行排序，从而确定它们在生产线或供应链中的顺序。
约翰逊排序方法可以有效地减少作业的等待时间和完成时间，提高生产效率。
约翰逊排序方法的步骤如下：1.首先，确定作业的优先级。
作业的优先级可以根据其紧急程度、重要性、需求量等因素来进行评估。
2.接下来，将作业按照优先级进行排序。
具体的排序方法可以根据实际情况来确定，可以采用冒泡排序、快速排序、插入排序等常见的排序算法。
3.确定作业的执行顺序。
根据排序的结果，确定作业的执行顺序。
优先级高的作业将首先被执行，优先级低的作业将后续执行。
4.最后，监控作业的执行情况。
在作业执行过程中，需要不断监控作业的进度和质量，及时处理异常情况，确保作业顺利进行。
约翰逊排序方法的优势约翰逊排序方法具有以下几个优势：1.提高作业的完成时间：通过对作业的优先级进行排序，约翰逊排序方法可以有效地减少作业的等待时间和完成时间，提高作业的完成效率。
2.降低生产成本：作业的排序可以根据不同的因素进行评估，如紧急程度、重要性、需求量等，从而合理安排生产资源，降低生产成本。
3.优化供应链管理：约翰逊排序方法可以在供应链管理中广泛应用，通过对作业的优先级进行排序，可以合理安排供应链的各个环节，提高供应链的运作效率。
4.提高客户满意度：通过优化作业的执行顺序，约翰逊排序方法可以提高作业的交付速度和质量，从而提高客户的满意度。
约翰逊排序方法的应用案例以下是一个关于约翰逊排序方法在生产线运营管理中的应用案例：在一家制造企业的生产线上，有多个生产工序需要进行，每个工序都有不同的优先级和工时。
作业排序管理(1)
例12-2
Ji J1 J2 J3 J4 J5
t（小时）
tiA
6 8 12 3 7
tiB
11 9 5 3 4
加工顺序如下： J4—J1 —J2—J3—J5
或 J1 —J2 —J3—J5—J4
2、确定总流程时间
• 甘特图法 画法与零件移动方式图的画法相同；
（二）三台设备的流水型排序问题
约翰逊—贝尔曼拓展法：
设有A、B、C三台加工设备，在满足： mintiA≥maxtkB 或mintiC≥maxtkB
两条件之一的情况下，可将三台设备转换为 两台假想设备G与H，且：
tiG=tiA+tiB tiH=tiB+tiC
例12-3
Ji J1
J2
J3
J4
t
tiA
设零件Ji（i=1、2、…，n）的加
工顺序是从设备A到设备B， t和iA
tiB 分别是零件Ji在A和B上的加工时间。
约翰逊—贝尔曼规则步骤：
1) 以零件编号为列，零件在机床上的加工 时间为行列表，从中找最小值（如果有 多个最小值，可任取一个）；
2) 如果上述最小值属于tiA行，则对应零件 应尽先安排；如果上述最小值属于 tiB 行，则对应零件应尽后安排；
二、影响作业排序的因素
1、生产任务的到达、生产工艺流程方式
三、作业排序的任务和目标
（1） 进行优先权设定； （2）针对具体设备分配任务及人力； （3）为目标分配工作，使工作任务按期完成； （4）不断监督以确保任务的完成； （5）对实施过程中的问题或异常辨识； （6）作业排序进行检查和修改。
12.2 制造业作业排序
生产运作管理教学课件ppt-编制作业计划与作业排序
【导入案例解析】
首先，应用在制品定额法确定各个生产车间投入量和出产量 （1）装配1台空调配1件机箱，则装配2万台空调需要机箱数量 Qoj=20000×1 =20000（件）； （2）装配车间的机箱的投入量
（件）； （3）保证空调整机装配车间需要，机箱车间机箱的出产数量
（件）； （4）加工车间机箱的投入数量
60
420
铸造过程
4
40
440
图3-2 连续流水线工作指示图表
生产运作管理
三、大量流水生产作业的期量标准
（2）间断流水线同期化程度不高，需要分工序规定每个工作地的工作时间顺序，确定标准计 划时间，计算工作地看管周期产量。间断流水生产的计划编制方法如下：
第一，确定看管周期。间断流水线中每道工序的节拍与流水线节拍可能不相等，为了使间断流 水生产线有节奏地工作，预先设定一个时间段，使每道工序在该时间段内生产相同数量的产品，在 这个预先设定的时间段内平衡各道工序的生产率达到一致，这个时间段称为看管周期。一般取一个 班、二分之一个班或四分之一个班的时间为看管周期。
生产运作管理
【案例分析】
编制大量生产作业计划考虑的问题及方法。 （1）产品品种单一连续生产，属于流水作业生产； （2）保证生产连续、均衡、稳定，必须规定合理的期量标准； （3）根据需求、期量标准计算出计划期的投入与产出； （4）根据大量流水作业生产连续、均衡、稳定的特点，将投入与产出量按日均匀地分配在计 划期内。
生产运作管理
四、大量流水生产作业计划的编制
式中：Qoi——i车间的产出量 Qij——j车间的投入量 Qsi——i车间外销半成品量 ZI——车间之间库存在制品定额 Z’I——期初预计库存量 QIi——i车间的投入量 Qwi——i车间的废品量 Ze——i车间内部在制品定额 Z’e——i车间内部期初在制品占用量
【运营管理】第十一章作业排序
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服务人员排序
作业排序是什么意思？作业排序的优先规则？
作业排序是什么意思？作业排序的优先规则？1）作业排序的概念作业排序（Sequencing）是指为每台设备、每位员工详细确定每天的工作任务和工作挨次的过程。
也就是说，作业排序要解决不同工件在同一设备上的加工挨次问题、不同工件在整个生产过程中的加工挨次问题，以及设备和员工等资源的安排问题。
作业排序与作业方案（Scheduling）是有区分的。
一般来说，作业排序只是确定工件在机器设备上的加工挨次，而作业方案则不仅要确定工件的加工挨次，还要确定机器设备加工每个工件的开头时间和完成时间。
因此，在实际生产中，指导工人的生产活动的是作业方案。
但由于作业方案的主要问题在于确定工件在各工作地的加工挨次，一般状况下，作业方案都是以最早可能开工时间和完工时间来编制的，因此，一旦工件的作业排序确定之后，作业方案自然也就确定了。
所以，在大多数生产与运营管理教科书中，一般对“排序”和“作业方案”是不加以严格区分的。
作业排序需要解决“设备”与“工作”之间的关系，归纳起来，也就是“服务者”与“服务对象”之间的关系。
作业排序对于提高整个加工过程或服务过程的效率，缩短工件或客户的等待时间是至关重要的。
不同的作业排序，可能会导致差别很大的结果。
生产排程的效益和作用有以下4点：①经由排程可以明确取得各待产料品的用料数量和需求日期，选购部门可以轻松且更经济（可汇合各待产料品的需求量，以大批量来压低选购价格）地支配选购事宜。
②经由排程可以明确取得各待产料品、各制程的开工时间，如需委外产制，将有充裕的时间接洽支配委外产制事宜。
③排程之后可执行生产方案排程和分析产能利用率，了解产能的供需状况，先期发觉产能瓶颈并筹谋对策；另可供应业务接单时交期和价格的明确参考，使公司获得最大收益。
④排程之后可参考生产方案/排程和分析/甘特图（制程）、甘特图（制站）的分析数据预先妥当支配人力需求。
2）作业排序的优先规章（1）作业排序规章在生产过程中经常可能会消失两种状况：工件等待和机器空闲。
第七章 作业排序(生产运作与管理,陈荣秋)
星期一 星期二 星期三 星期四 星期五
4 工人1 4 3 3 4 4 2 2 3 3
星期六 星期日
1 1 2 * 2 * 2 * 1 1 * 0 * * *
工人2
工人3 工人4
3 2
1 0
2 1
0 0 *
3 2 1
1
1 0
* 0 0
2 2 1
0
*
1 1 1
0
工人5
作业 1、有7个作业必须全部进行A和B两种作业，顺序是先A后B。 用约翰逊规则决定各作业的顺序。 工件 1 2 3 4 5 6 7 （小时）
单班次问题： 1、保证工人每周有两个休息日； 2、保证工人每周有两个休息日为连休。
启发式算法：
第一步：从每周的人员需求量中，找出全部具有最少人员需求量 的两个连续日，再从中找出两日需求量总和最小者； 第二步：指定一名人员在上述两日休息，从其余准备安排该人员 工作的各日的人员需求量中减去1人的需求量； 第三步：重复第一、二步
Hale Waihona Puke 三、优先调度规则事例 在理论方面，排序问题的难度随着机床数量的增加而增大，而 不是随需加工的作业数量的增加而增大。 （一）n个作业单台机床的排序 零件 所需标准加工时间（h） 顾客预计取货时间（h） A 8 10 B 6 12
C D E
15 3 12
20 18 22
用SPT规则得出的作业排序 加工 开始 加工 结束 流程 预计取 实际取 提前小 拖延 顺序 工作 时间 工作 时间 货时间 货时间 时数 时间 D B A 0 3 9 3 6 8 3 9 17 3 9 17 18 12 10 18 12 17 15 3 7
生产作业排序对最终使用者或消费者无直接影响 （二）排序内容 服务要定义服务交易的时间和地点 制造业仅仅定义产品生产的操作步骤
生产与运作管理 生产作业排序 资料
2020/7/12
一、作业排序的概念 作业排序就是确定工件在设备上的加工顺序，
使预定的目标得以实现的过程。 二、作业排序的目标
1、总流程时间最短 流程时间=加工时间+等待时间+运输时间
2、平均流程时间最短 3、平均在制品占用量最小 4、最大延迟时间最短 5、平均延迟时间最短 6、延迟工件最少
4、重复上述过程（步骤2和3），直到所有的人员需求得到 满足。
【例6-4】邮局一周内每天的员工需求如表6-1所示 。工会要求每名员工连续工作五天，然后连续休 息两天。试制定排班计划。
表6-1 一周内每天的员工需求量
日期 周一 周二 周三 周四 周五 周六 周日
员工 3
6
5
6
5
5
5
需求
量
解： 表6-2 每周员工安排表（循环排序法）
2020/7/12
仪器
工序1 工序2
Y1 Y2 Y3 Y4 Y5
12 4 5 15 10 22 5 3 16 8
仪器 工序1 工序2
•
2020/7/12
解： Y1 Y2 Y3 Y4 Y5
12 4 5 15 10 22 5 3 16 8
原则： 1.找min，前道工序--最前
后道工序--最后 2.若多个min,任选。
2020/7/12
以上这些规则各有其特点，不同的规则适用于不同的 目标。例如，FCFS规则比较公平；SPT规则可使平均流 程时间最短，从而减少在制品数量；EDD规则可使工件的 最大延迟时间最小、平均延误时间最小；Moore法则可使 延迟的工件数最少等。
2020/7/12
FCFS、SPT、EDD优先规则的应用
如何进行作业排序
参考资料：轻松管生产
《轻松管生产》是2006年广东经济出版社出版的图书。
内容介绍
作业排序就是安排作业的活动、资源利用或者配置设施的时间表。它是从工作中心的角度，来控 制加工工件的作业顺序或作业优先级。作业排序包括决定工件加工顺序以及安排相应机器设备来 进行加工。
方法/步骤
1.作业排序方法类型 一个作业排序系统区别于另一个作业排序系统的特征是:在决定排序时，生产能力是如何考虑的。 作业排序系统既能用无限负荷，也一可以用有限负荷。无限负荷指的是当将工作分配到工作中心 时，只考虑它需要多少时间，而不直接考虑完成这份工作所需的资源是否有足够的能力，也不考 虑在工作中心中，每个资源完成这项工作的实际顺序。有限负荷方法实际上是根据对每一个订单 所需的调整和运行时间对句种资源进行详细的排序。实质上，这个系统明确地规定了在工作日的 何一时刻，何一种资源要做的工作。理论上讲，当采用有限负荷时，所有的计划都是一可行的。 另一个区别作业排序系统的特征是看作业排序是基于前向排序还是后l句的顺序进行排序。前向 排序系统刊一以告诉我们汀单能够完成的最早时间，是最常用的排序方法。后向排序系统是从未 来的某个时期(可能是一个交货日期)开始，按照从后向前的顺序进行排序。
方法/步骤
(8)将工作中心的输入信息和工人们的实际能力相匹配。
参考资料：约翰逊法
约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法。这种方法适用的条件是：n个工件 经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。
参考资料：基于遗传算法与仿真的生产作业排序系统研究与开发
参考资料：排序问题
排序问题(sequencing problem)亦称工件加工日程表问题，是一类典型的组合优化问题。设用m 台机器加工n个工件，给定了加工每个工件所用机器的次序，以及每台机器加工每个工件所需要 的时间、问题是确定工件在每台机器上的加工次序以使预先选定的目标函数达到最小，这个目标 函数通常是完成时间、平均完成时间、机器的空间时间等的一个非降函数。排序问题有两个类型： 1.流水作业，这时要求每个工作在机器上的加工次序都一样；2.工件作业，这时每个工件在机器 上的加工次序不必一致。流水作业可以看做是工件作业的一种特殊情形，三台或以上机器的排序 问题多为NP完全问题.因此是很困难的 。
生产和运作管理(生产作业排序)资料公开课获奖课件省赛课一等奖课件
（3）单班次问题旳解析法 (Brownell and Lowerre,1976)
求解下列问题旳单班次人员安排问题： 1、确保每人每七天休息两天 2、确保每人每七天连休两天 3、确保每人每七天休息两天 ，隔一周在周末休息 4、确保每人每七天连休两天，隔一周在周末休息
1、确保每人每七天休息两天
■设某单位每七天工作7天，每天一班，日常日需要N人，周 末需要n人。 W表达所需劳动力下限。
2023/12/10
以上这些规则各有其特点，不同旳规则合用于不同旳 目旳。例如，FCFS规则比较公平；SPT规则可使平均流 程时间最短，从而降低在制品数量；EDD规则可使工件旳 最大延迟时间最小、平均延误时间最小；Moore法则可使 延迟旳工件数至少等。
2023/12/10
FCFS、SPT、EDD优先规则旳应用
第六章 生产作业排序
2023/12/10
一、作业排序旳概念 作业排序就是拟定工件在设备上旳加工顺序，
使预定旳目旳得以实现旳过程。 二、作业排序旳目旳
1、总流程时间最短 流程时间=加工时间+等待时间+运送时间
2、平均流程时间最短 3、平均在制品占用量最小 4、最大延迟时间最短 5、平均延迟时间最短 6、延迟工件至少
仪器
Y1 Y2 Y3 Y4 Y5
工序1 工序2
12 4 22 5
5 15 10 3 16 8
Y2-Y1--Y4--Y5-Y3
作业排序成果旳图示：
04
16
31 41 46
机器空闲
工序1 Y2 Y1
Y4 Y5 Y3
工序2
Y2
Y1
Y4 Y5 Y3
0 4 9 16
38
54 62 65
生产运作管理---第十一章_流水作业的排序问题
练习
J1 机器1 机器2 pi1 pi2 8 8 10 15 3 J2 11 19 21 5 J3 16 21 22 4 J4 20 22 24 J5 J6 2 22 4 26
2
5 5
8
2
2
1
1
2
5
8
27 35
6
10
33 45
机器3
机器4
pi3
pi4
20 5 26 4 30 1 31 7 42 10 55
(2) Palmer（斜度指标法）
工件的斜度指标计算公式
λ i=
k (m 1) / 2Pik
k 1
m
k＝1，2，……m 式中，m机器数；Pik为工件i在Mk上 的加工时间。
举例
有一个4/3/P/Fmax问题，其加工时间如下 表所示，用Palmer法求解。
i Pi1 Pi2 Pi3
一、排序问题的基本概念
排序是确定工件（零部件）在一台 或一组设备上加工的先后顺序。
在一定约束条件下，寻找总加工时 间最短的安排产品加工顺序的方法，就 是生产作业排序。
排序困难性
例如，考虑32项任务（工件），有32！2.61035种 方案,假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕需要8.41015个世纪。 如果只有16个工件, 同样按每秒钟可以检查1 billion 个顺序计算, 也需要2/3年。 以上问题还没有考虑其他的约束条件, 如机器、人 力资源、厂房场地等，如果加上这些约束条件，所 需要的时间就无法想象了。 所以，很有必要去寻找一些有效算法，解决管理中 的实际问题。
li0延误fmax最长流程时间fmaxmaxfi根据机器数的多少单台机器的排序问题多台机器的排序问题根据加工路线的特征单件作业排序jobshop流水作业排序flowshop根据工件到达系统的情况静态排序动态排序根据参数的性质确定型排序随机型排序根据要实现的目标单目标排序多目标排序其中n工件数
运营管理第6版习题与参考答案_
习题与参考答案_第12章一、名词解释1、作业计划答案：把企业的作业任务分解为短期的具体任务，规定每个环节（如车间、工段、生产线和工作站）、每个单位时间（周、日、班或小时）的具体任务，并组织计划的实施。
答案解析：略。
难易程度：易。
知识点：作业计划。
2、排序答案：确定各个作业在加工中心的处理顺序。
答案解析：略。
难易程度：易。
知识点：排序。
3、先到先服务准则（FCFS）答案：优先选择最早进入可排序列的作业，也就是按照作业到达的先后顺序进行加工。
答案解析：略。
难易程度：中。
知识点：先到先服务准则（FCFS）。
4、最短作业时间准则（SPT）答案：优先选择作业时间最短的作业。
答案解析：略。
难易程度：中。
知识点：最短作业时间准则（SPT）。
5、最早交货期准则（EDD）答案：优先选择完工期限最紧的作业。
答案解析：略。
难易程度：中。
知识点：最早交货期准则（EDD）。
6、最短松驰时间准则（SST）答案：优先选择松弛时间最短的作业。
答案解析：略。
难易程度：中。
知识点：最短松驰时间准则（SST）。
7、最长剩余作业时间准则（MWKR）答案：优先选择余下作业时间最长的作业。
答案解析：略。
难易程度：中。
知识点：最长剩余作业时间准则（MWKR）。
8、最短剩余作业时间准则（LWKR）答案：优先选择余下作业时间最短的作业。
答案解析：略。
难易程度：中。
知识点：最短剩余作业时间准则（LWKR）。
9、最多剩余作业数准则（MOPNR）答案：优先选择余下作业数最多的工件。
答案解析：略。
难易程度：中。
知识点：最多剩余作业数准则（MOPNR）。
10、最小临界比准则（SCR）答案：优先选择临界比最小的作业。
答案解析：略。
难易程度：中。
知识点：最小临界比准则（SCR）。
11、随机准则（Random）答案：随机地挑选出一项作业。
答案解析：略。
难易程度：中。
知识点：随机准则（Random）。
12、生产调度答案：生产调度部门，行使调度权力，协助各级行政领导指挥生产，协调各部门工作，处理生产中出现的问题。
生产与运作课件：第十一章 作业排序
注：总拖期数为4件，平均拖期时间为：0+0+3+7+10+18）/6=6.33,平 均流程时间：(2+10+17+22+28+38)/6=19.5
1.工件2
2. 2 3.2 4.2 5.2 6.2 5 5 5 5 6 6 6 4 1 4 3 3 3 3 3
练习题：
• 已经有6个工件需要在两台设备上加工的流水作业，单件 加工时间矩阵如表12-8所示。应用Johnson算法确定最优 解。 表12-8 加工时间矩阵
i M1 M2 1 8 3 2 4 2 3 7 6 4 1 9 5 3 2 6 10 5
• 表12-6各排序规则的结果比较
排序方法 先来先加工 最短加工时间优先 交货期优先 总拖期工件数 5 3 4 平均拖期时间 10.33 6.67 6.33 平均流程时间 24 18 19.5
先来先加工：当运营能力利用率低的时采用 最短加工时间优先：平均流程时间最短 交货期优先：平均拖期时间最短，有的工件延误过长时间
二、作业计划
作业计划是在确定产品加工顺序的基础上，确定每项 生产任务在机器设备上的开工时间和完工时间。一般 情况下，作业计划都是以最早可能的开工时间和完工 时间来编制的，因此，一旦每项生产任务的作业顺序 排定以后，根据每项生产任务的生产周期就可以确定 作业计划。
（三）企业生产作业管理的基本内容
1.对每项生产任务进行加工排序。 2. 把生产任务分解到每个工作地或每台设备上，即实 际生产过程中的派工。 3.生产作业控制。不断检查任务的执行情况和设备的 负荷情况，及时为拖后的任务制定相应的赶工单，以 保证计划如期完成。 4.根据设备的运转情况和新的生产指令的到来，不断 地修订作业计划，以适应变化。 5.控制生产过程中的质量问题。
运营管理课件 10 服务业作业排序
例 某医院急诊室有一个外科医生全日工作。急诊病人的到达 率服从泊松分布，外科医生的服务率服从指数分布。已知： =2.4人/小时，=3人/小时。问： （1）该外科医生平均有多 少时间在救护病人？（2）急诊病人平均等多久才能得到治疗 ？ （3）病人到医院后看病平均要花费多少时间？
例题：
某管理学院有4个系，工商管理系、营销系、会计系和信 息管理系。每个系都配备了一名秘书，为本系教师提供打 印教学资料服务。但是教师经常反映，交给秘书的工作拖 得太久，通过调查发现：秘书工作任务的到达率服从泊松 分布，其中信息管理系任务平均到达率为每小时3件，其 他系为每小时2件，所有秘书完成一件工作的平均时间是 15分钟，服务时间服从指数分布。现在若让4个秘书集中 办公，按先到先服务的原则，情况是否有改善？
第10章 服务业作业计划
第一节服务业作业计划的特点 第二节 排队管理 第三节 排队模型 第四节 人员班次计划
这世上没有哪个国家的人像中国人一 样，出门就开始排队，吃饭要排队，看病 要排队，看风景也要排队。
最大的问题是，排了对也轮不到你。
因此，如何管理好排队问题，是服务业的 要解决的关键问题。
第一节 服务业作业计划的特点
一、M/M/1模型
模型的假设条件： 1、需求群体：顾客总数无限，对顾客的服务相互独立，且
不受排队系统的影响。 2、到达过程：到达时间服从指数分布（到达率泊松分布） 3、排队结构：只有一条等待队列，队长无限制。 4、排队规则：先到先服务。 5、服务过程：只有一个服务台，服务时间服从指数分布。
生产与运作管理作业排序解析PPT课件
制造业生产作业排序分类
按机器数 量分类
单台机器的 排序问题
多台机器的 排序问题
单件作业排序问题 (Job-Shop)
流水作业排序问题
按工件到达车 间的情况不同
(Flow-Shop) 静态排序问题
排序时，所有工件都已到达，可一次性进行排序
动态排序问题
工件陆续到达，要随时安排它们的加工顺序
第32页/共87页
发动机机壳的加工与取货信息
一个加工车间负责加工发动机机壳，现在共有5个机壳等待加工。只 有一名技工在岗做此项工作。现各个机壳的标准加工时间已经被估算 出来，顾客也已经明确提出了他们所希望的完工时间。
发动机机壳
机壳1 机壳2 机壳3 机壳4 机壳5
所需标准加工时间(h) (包括机器调整)
第11页/共87页
• 对于某一工作 n个 地，在给定作的业一段的时间单内，台顺次机决定器下一排个被序加工问的工题件 (n/1)
• 可能要考虑交付日期、在制品数量、全部完工时间等因素
…
对象1 对象2 对象3
对象n
工作地
第12页/共87页
常用的优先顺序规则
规则
FCFS (First Come First Served)规则 EDD (Earliest Due Date)规则 SPT (Shortest Processing Time)规则 SCR (Smallest Critical Ratio)规则
第18页/共87页
最短余下时间 LWRK (Least work Remaining)
• 优先选择余下工作时间最短的工作
第19页/共87页
最多余下作业
MOPNR (Most Operations Remaining) • 优先选择余下处理工序最多的工作
运营管理第12章作业计划
运营管理
-38-
12.5 服务业的作业计划
影响服务作业计划的因素
➢ 服务的易逝性 ➢ 顾客参与服务过程
运营管理
-39-
服务运营策略
➢ 服务模块化 ➢ 将部分作业与顾客分离
运营管理
-40-
服务作业计划的方法
➢ 安排顾客需求
✓预约 ✓预定 ✓排队等待
➢ 安排服务人员
运营管理
-41-
服务业作业安排：以双休日人员安排为例
➢ 经济生产批量的确定 ➢ 模块化设计与制造 ➢ 离线备料
运营管理
-6-
单件小批生产系统的作业计划
➢ 任务指派 ➢ 作业排序
运营管理
-7-
任务指派
➢ 有限能力载荷 ➢ 无限能力载荷
作业中心 1 2 3 4
星期一 作业3
作业1 作业8
星期二 作业3
星期三 星期四 作业4
作业7 作业6
星期五 作业7
➢ 每个作业过程只在一个加工中心完成
➢ 作业数、作业中心数和加工时间已知，加工时间与加 工顺序无关
➢ 每个加工中心在同一时间只能加工一项作业
运营管理
-11-
排序问题的数学表示
➢n / m / A / B
作业数 作业中心数 车间类型 目标函数
运营管理
-12-
一般条件的排序问题
➢ 问题：把n个作业安排到m个作业中心 ➢ 可能的方案：有(n!)m种! ➢ 解决办法：采用启发式算法寻求次优解
运营管理
解答
J1 J2 J3 J4 J5 J6
518534 722474
J2
J2
J3
J2 J5
J3
J2 J5
J4 J3
2020年10月自考工商管理专业《运营管理》2020运营管理第七章作业排序与控制
3600
SCR
25.8
7.83
3875
� 从以上例子可知，FCFS和SCR两种规则的效率较低，既导致较高的平均流程时间， 有造成较多的在制品库存。一般而言，SPT和EDD是两种较优的排序规则，是企业 排序时常用的优先规则。SPT规则可使工件的平均流程时间最短，从而减少在制品 的库存数量，从而减少企业的资金占用，降低成本。EDD规则可使工件延期交付时 间较小，能够导致较高的客户满意水平。
检验时间
流程时间
预定交货日期
延期交货天数
BY050
10
10
22
0
GL310
7
17
15
2
GM270
8
25
17
8
BY471
6
31
20
11
LN002
4
35
25
10
LY120
5
40
18
22
40
158
53
� 总流程时间 = 158 天 � 平均流程时间 = 总流程时间/型号数=158/6=26.3天 � 平均延期交货天数 = 延期交货总天数/型号数=53/6=8.83天 � 时间跨度 = 40 天 � 平均在制品库存数 = 总流程时间/时间跨度×批量=158/40×1000=3950件
《运营管理》
第7章 作业排序与控制
《运营管理》 第二版 季建华 主编
上海人民出版社
1
作业排序与控制
� 7.1作业排序问题的概念 � 7.2制造业中的作业排序问题 � 7.3服务业中的作业排序问题
《运营管理》 第二版 季建华 主编
上海人民出版社
2
7.1作业排序问题的概念
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业排序测试题- 试答 1
Question 1
分数: 1/1
在服务业与制造业中，给作业排序带来极大不同的根本原因是，服务不能存储，无法预先做出来，因此导致了安排方法上的根本不同（）。
答案:
对错误
正确
这次提交的分数：1/1。
Question 2
分数: 1/1
优先选择加工时间最短的工作应采用哪种调度原则（）
选择一个答案
a. FCFS
b. SPT
c. SCR
d. EDD
正确
这次提交的分数：1/1。
Question 3
分数: 0/1
用来描述多项工作在不同设备上所需时间、时间安排和现在进度的图表被称为甘特图中的作业进度图（）。
答案:
对错误
正确
这次提交的分数：1/1。
扣除先前的罚分，此次得分0/1。
Question 4
分数: 1/1
优先选择最早进入可排序集合的工件应采用哪种调度原则（）
选择一个答案
a. FCFS
b. SPT
c. SCR
d. EDD
正确
这次提交的分数：1/1。
Question 5
分数: 1/1
优先调度规则可以分为局部优先规则和整体优先规则，整体优先规则相对局部优先可以做更好的选择，但需要较多的信息。
答案:
对错误
正确
这次提交的分数：1/1。
Question 6
分数: 1/1
机器图用来表示一项工程的计划开始日期、计划完成日期以及现在的进度（）。
答案:
对错误
正确
这次提交的分数：1/1。
Question 7
分数: 0.9/1
服务业为了平稳的满足顾客需求，通常可以通过以下集中方法安排顾客需求（）
选择至少一个答案
a. 顾客预约
b. 顾客预订
c. 排队等待
d. 安排工作人员调休
e. 让顾客参与
正确
这次提交的分数：1/1。
扣除先前的罚分，此次得分0.9/1。