第十三章作业排序
第十四章作业排序
② 按最短作业时间规则对其排序结果如表所示
任务的优先次序 作业时间 通过时间 交货期 ﹝从现在算起﹞ 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
二、作业排序的评价尺度
作业排序管理教材
12.1.3前向排序和后向排序
另一个区别作业排序系统特征的是看作业排序使 用的是前向排序还是后向排序。
前向排序（Forward scheduling）是指系统接 受某个订单后，立即对该订单所需的作业按从前 向后的顺序进行排序。前向排序系统能够显示出 完成某项订单的最早时间。
后向排序是指从未来的某个时期开始，按照从后向 前的顺序进行排序。后向排序可以显示在某个日 期前完成的订单的最晚开工时间。
E
10
1
表12-13 某设备生产信息
解：第一步：列出每个作业在两台机器上的加工时间； 第二步：
（1）操作时间最短的工作是生产产品E，它在第二台设备上生产， 因此将其安排在最后，并从要安排的工作中划掉它；
E
（2）产品C的操作时间是第二短的，其在第一台设备上生产，因而 放在第一位，并删掉它；
C
E
（3）产品B的操作时间是第三短的，其在第二台设备上生产，因而放 在倒数第二位；
分配方法的匈牙利法请运用匈牙利分配方法给出将任务分
配至相应机器上的最佳分配方案。计算模板（续）
表12-1
表12-2
表12-3
表12-4
表12-5
表12-6
12.3 制造业作业排序
12.3.1 n/1作业排序
n/1作业排序就是n种工件在单台设备上加工的排序。这 是一种简单的排序问题。排序问题在理论方面的难度 是随着机器设备数量的增加而提高，而不是随着加工 工件数量的增加而提高。因此对n的惟一约束条件就 是它必须是确定的有限的数字。
（4）选择CR规则，根据公式B的关键比率为4/5=0.8，则排序结 果为B---D---C---A---E。其排序结果如12-11所示。
加工顺序 （天）
如何进行作业排序
参考资料：轻松管生产
《轻松管生产》是2006年广东经济出版社出版的图书。
内容介绍
作业排序就是安排作业的活动、资源利用或者配置设施的时间表。它是从工作中心的角度，来控 制加工工件的作业顺序或作业优先级。作业排序包括决定工件加工顺序以及安排相应机器设备来 进行加工。
方法/步骤
1.作业排序方法类型 一个作业排序系统区别于另一个作业排序系统的特征是:在决定排序时，生产能力是如何考虑的。 作业排序系统既能用无限负荷，也一可以用有限负荷。无限负荷指的是当将工作分配到工作中心 时，只考虑它需要多少时间，而不直接考虑完成这份工作所需的资源是否有足够的能力，也不考 虑在工作中心中，每个资源完成这项工作的实际顺序。有限负荷方法实际上是根据对每一个订单 所需的调整和运行时间对句种资源进行详细的排序。实质上，这个系统明确地规定了在工作日的 何一时刻，何一种资源要做的工作。理论上讲，当采用有限负荷时，所有的计划都是一可行的。 另一个区别作业排序系统的特征是看作业排序是基于前向排序还是后l句的顺序进行排序。前向 排序系统刊一以告诉我们汀单能够完成的最早时间，是最常用的排序方法。后向排序系统是从未 来的某个时期(可能是一个交货日期)开始，按照从后向前的顺序进行排序。
方法/步骤
(8)将工作中心的输入信息和工人们的实际能力相匹配。
参考资料：约翰逊法
约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法。这种方法适用的条件是：n个工件 经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。
参考资料：基于遗传算法与仿真的生产作业排序系统研究与开发
参考资料：排序问题
排序问题(sequencing problem)亦称工件加工日程表问题，是一类典型的组合优化问题。设用m 台机器加工n个工件，给定了加工每个工件所用机器的次序，以及每台机器加工每个工件所需要 的时间、问题是确定工件在每台机器上的加工次序以使预先选定的目标函数达到最小，这个目标 函数通常是完成时间、平均完成时间、机器的空间时间等的一个非降函数。排序问题有两个类型： 1.流水作业，这时要求每个工作在机器上的加工次序都一样；2.工件作业，这时每个工件在机器 上的加工次序不必一致。流水作业可以看做是工件作业的一种特殊情形，三台或以上机器的排序 问题多为NP完全问题.因此是很困难的 。
生产运作管理教学大纲.pdf
《生产运作管理》教学大纲一、基本信息二、教学目标及任务本课程为工商管理专业本科生的专业核心课程。
生产运作是企业一切活动的基础，生产运作管理同战略管理、财务管理、市场营销、人力资源管理等一样，是企业管理的重要职能之一。
通过课程学习，结合案例讨论，使学生对企业制造业生产管理和服务业的运作管理有一个整体认识，熟悉生产和服务流程，掌握先进的运作管理方法，了解如何从管理的角度而不是从技术上着眼以有效实现将投入的生产要素转化为产品或服务并形成价值增值的过程。
为今后从事先进制造业和现代服务业管理打下基础。
具体目标如下：（1）了解生产运作管理在企业经营中的重要性，把握生产运作管理与企业其它职能管理（财务、营销、人力资源等）之间的关系；（2）全面了解生产运作管理的内容和方法体系；（3）了解现代企业在生产运作管理上面临的新挑战；（4）学会运用运作管理的新思想与新方法分析解决实际问题。
三、学时分配四、教学内容及教学要求第一章基本概念第一节生产运作管理的概述1．生产运作活动2．生产运作管理的概念3．生产运作管理的层次和人员习题要点：叙述生产运作管理的概念。
第二节生产运作的分类1．制造性生产2．服务性运作习题要点：服务运作与制造生产有何不同。
分别对制造业与服务业中的大量大批生产运作与单件小批生产运作各举一例，并说明其特点。
第三节生产运作的类型1．生产类型的划分2．不同生产运作类型的特征3．提高多品种小批量生产运作效率的途径习题要点：说明流程式生产与加工装配式生产、定货型生产与备货型生产的特点。
第四节现代生产运作管理面临的问题及发展趋势1．现代生产运作管理面临的问题2．现代生产运作管理的发展趋势习题要点：查找近期杂志或报纸上刊登的有关当前企业生产管理中的问题的文章，并讨论。
本章重点、难点：重点是生产与运作管理的基本概念，难点是运作管理的发展趋势。
本章教学要求：掌握生产运作管理的概念；了解生产运作管理的内容和作用；了解现代生产运作管理面临的形势和发展趋势。
第十一章 作业排序
22
44
22
总数
115
118
3
36
平均数
23.0
0.6 7.2
平均在制品库存=115/44=2.61个
平均总库存=118/44=2.68个
假设：顾客不会提前取货，如果加工延迟，顾客将在加工完成后马上去走。
平均在制品库存=各工件流程时间之和/全部完工时间 平均总库存=全部在制品库存+完成品库存（等待顾客取货） 各工件的实际取货时间=等待加工时间+加工时间+等待取货时间 平均总库存=各工件实际取货时间之和/全部完工时间 排序结果比较 SPT规则排序，平均流程时间更短，在制品库存更少。 EDD规则排序，为顾客提供更好的服务，总库存水平低。
五、局部与整体优先规则及其事例
优先调度规则可以分为局部优先规则和整体优先规则两类，局 部优先规则决定工作的优先分配顺序仅以在单个工作地队列中的工 作所代表的信息为依据。例如，EDD，FCFS和SPT都是局部优先规则。 相比之下，整体优先规则决定工作地优先分配顺序不仅根据正在排 序的工作地，而且还要考虑到其他工作地的信息。SCR、MWKR、LWKR 以及MOPNR都是整体优先规则。整体优先规则可以看作是更好的选择， 但由于需要较多的信息，而信息的获取也是要付出成本的，因此在 某些情况下不一定能够提供足够的优势。
第十一章 作业排序
作业排序的基本概念 制造业中的生产作业排序 服务业中的服务作业排序
第一节 作业排序的基本概念
一、作业计划与排序
排序：只是确定工件在机器上的加工顺序。 作业计划：不仅包括确定工件的加工顺序，还包括确定机器加工每个 工件的开始时间和完成时间 工件等待：一个工件的某道工序完成之后，执行它下一道工序的机器 还在加工其他工件，这时，工件要等待一段时间才能开始加工。 机器空闲：一台机器已经完成对某个工件的加工，但随后要加工的工 件还未到达。 提供服务者：指“工作地”、“机器”、“人员”等。 接受服务者：指“工作”、“工件”、“顾客”等。 排程难点：按时间来分配特定的工作，但许多工作同时为同一资源而 竞争。
生产作业计划与作业排序
6/8/2014
（三）生产提前期：产品（毛坯、零部件）在各个工艺阶
段出产或投入的日期比成品出产的日期应提前的时间。 1、投入提前期：各车间投入日期比成品出产日期应提前的 时间。公式=车间出产提前期+车间的生产周期。 2、出产提前期： 公式：当前后工序车间的生产间隔相等 车间出产提前期=车间投入提前期+车间保险期 当前后工序车间的生产间隔不相等 前车间出产提前期=后车间投入提前期+前车间的保 险期+ | 前车间生产间隔期-后车间生产间隔期 |
3、进行生产能力核算与平衡 4、检查生产作业准备 5、生产作业控制
6/8/2014
（二）生产作业计划的目标
1、保证生产计划任务能够按质、按量、按期、按品 种完成。
2、尽可能实现均衡生产，建立良好的生产秩序，提 高效率。
6/8/2014
二、大量大批生产作业计划
（一） 大量大批生产作业计划 1、节拍 节拍是流水线上相邻两件相同制品投产或出产的时 间间隔，它表明了流水线生产速度的快慢或生产效率的 高低。是大量流水生产期量标准中最基本的标准。 流水线节拍的计算公式：R=F/N 其中：R—流水线的节拍(分／件)，F—计划期内有 效工作时间(分)，N—计划期的产品产量(件)。
6/8/2014
P128 【例7.1】以某冰箱厂为例，计算其计划期各车间X零 件的出产量和投入量，计划过程如下图
：
6/8/2014
订货点法（安全库存法）：根据库存在制品下降 到订货点的时间来确定零件投产时间的一种方法。 应用场合：应用于短期的需求变化不定，但较长 时期内确有需求，定期重复生产的场合。用来安 排需求量大的标准件和通用件的生产 （三）车间生产作业计划编制
6/8/2014
生产与运作课件：第十一章 作业排序
注：总拖期数为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.控制生产过程中的质量问题。
《生产与运作管理》是高等教育自学考试工商管理专业的必
《生产与运作管理》是高等教育自学考试工商管理专业的必修课之一，是为培养和检验自学应考者的生产与运作管理基本知识和基本技能而设置的一门基础性课程。
《生产与运作管理》设置目的是，生产与运作管理是企业管理的基本职能之一，生产与运作管理是企业管理的基本职能之一，生产与运作管理绩效的好坏对于企业有非常重要的意义。
这主要体现在：第一，在一个企业内的各项活动中，生产与运作活动是其创造价值、服务社会和获取利润的主要环节。
第二，在绝大多数的企业组织中，生产与运作职能往往占用了组织的绝大部分财力、设备和人力资源，因此，生产与运作管理绩效的好坏对一个组织资源的有效使用率，从而对其经济效益具有至为关键的影响。
正因如此，生产与运作管理在企业经营中，具有至关重要的地位和作用。
特别是近二、三十年，现代企业的生产经营规模不断扩大，产品本身的技术和知识密集程度不断提高，产品的生产过程和服务运作过程日益复杂，市场需求日益多样化、多变化，世界范围内的竞争日益激烈，这些因素使生产与运作管理本身也在不断地变化。
再加上近十年来信息技术和网络技术突飞猛进的发展，更为生产与运作管理增添了新的有力手段，使其内容更加丰富，范围更加扩大，体系更加完整。
因此，生产与运作管理是现代工商管理学科中最活跃的一个分支，是近年来新思想、新理论大量涌现的一个分支。
本书系统地介绍了生产与运作管理的理论与方法，较全面地反映了这一学科的新进展，并采用了一种全新的体系，其特点是，从以下三个层次的决策问题展开：生产运作战略决策、生产运作系统设计决策以及生产运作系统运行决策。
最后还介绍了一些新型的生产经营管理模式。
Ⅱ、课程的考核的知识点和考核要求第一章绪论一、考核知识点（一）生产与运作管理的基本概念（二）生产与运作管理的范围与内容（三）生产与运作管理的作用与意义（四）生产与运作管理的新特征二、考核要点（一）生产与运作管理的基本概念1、识记：（1）生产与运作活动；（2）运作过程；（3）生产运作系统。
- 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、按工件到达生车产间的与情运况作不管同分理类
静态排序:排序时,所有工件都已到达,一次性进行排序 动态排序:排序时,工件陆续到达,需要随时安排加工顺序