5作业计划与控制11.13
生产运作管理之制造业的作业计划与控制
生产运作管理之制造业的作业计划与控制制造业的作业计划和控制是生产运作管理中至关重要的环节。
作业计划和控制的目的是确保生产过程按照既定的计划进行，并保证产品质量和生产效率的同时最大化利润。
本文将介绍制造业的作业计划与控制的重要性、作业计划的要素以及控制环节的应用。
首先，作业计划与控制对制造业来说至关重要。
在具体生产过程中，作业计划作为生产运作管理的基础，能够明确生产的目标和要求。
通过合理的作业计划，可以提高生产效率，降低生产成本，确保产品质量，并在市场上保持竞争力。
而控制环节能够监控和调整生产过程，及时纠正错误，保持生产过程的稳定性和一致性。
其次，作业计划的要素主要包括生产任务、生产能力和生产时间。
生产任务是指根据市场需求和产品类型确定的具体生产数量。
生产能力是指企业在一定时间内可以完成的生产数量，它受到设备、工人和原材料等因素的限制。
生产时间是指完成一项任务所需要的时间，它与生产能力和订单交付期限密切相关。
制定合理的生产任务、合理利用生产能力和合理安排生产时间是作业计划的关键。
另外，控制环节主要包括生产进度控制、质量控制和成本控制。
生产进度控制是保证生产过程按照计划进行的重要环节，主要通过生产排程、生产进度报告和异常处理等手段实现。
质量控制是保证产品质量的重要环节，主要通过质量检测、质量纠正和质量改进等手段实现。
成本控制是保证生产成本控制在合理范围内的重要环节，主要通过成本核算、成本分析和成本优化等手段实现。
在实践中，作业计划与控制可以结合信息系统进行管理。
通过信息系统，可以对生产过程进行实时监控和数据分析，帮助管理人员做出及时决策。
同时，信息系统还可以提供生产数据和质量数据的可追溯性，有助于追溯问题的根源和解决方案的效果。
总之，作业计划与控制是制造业生产运作管理中至关重要的环节。
它对提高生产效率、降低生产成本和保证产品质量起到关键作用。
制造业企业应充分认识到作业计划与控制的重要性，并运用合理的方法和工具进行管理，以提高竞争力和发展潜力。
生产运作管理课件 第11章 作业计划与控制
“派工”是在作业计划制定以后，按照 作业计划的要求，将具体生产任务通过工 票或施工单的形式下达到具体的机床和工 人，属于通常所说的“调度”范围。
“赶工”是在实际进度已落后于计划进度 时采取的行动，也属于通常所说的“调度” 范围。
13
“机器”，可以是工厂里的各种机床， 也可以是维修工人；可以是轮船要停靠 的码头，也可以是电子的计算机中央处 理单元、存贮器和输入、输出单元。表 示“服务者”。
11.2.2 作业排序优先规则
常用的优先调度规则： （1）先到先服务（FCFS）法则：按订
单送到的先后顺序进行加工。 （2）最短作业时间（SOT）法则：所需
加工时间最短的作业首先进行，然后 是加工时间第二最短的。
16
（3）完工期限（EDD）法则：优先选择 完工期限紧的工件。
（4）临界比（SCR）法则：优先选择临 界比最小的工件。临界比为工件允许停 留时间与工件余下加工时间之比。
24
作业排序 一般3/3//P/Fmax问题，启发式算法
i
1
2
3
Pi1
2
3
2
Pi2
3
4
1
Pi3
3
2
2
25
11.3 服务作业计划
11.3.1 服务作业概述 1.服务交付系统 2.服务特征矩阵 3.服务交付系统管理中的问题及处理 4.服务作业排序一般方法
26
11.3.2 随机服务系统
1.排队服务系统的构成 一般来讲，排队系统由输入过程、排队
1
第11章 作业计划与控制
2
本章内容
第11章 作业计划与控制 11.1 作业计划概述 11.2 作业排序 11.3 服务作业计划 11.4 作业控制
生产运作管理制造业作业计划与控制
生产运作管理制造业作业计划与控制生产运作管理是制造业中至关重要的一环，对于一个企业的生产效率和产品质量有着决定性的影响。
作业计划与控制则是生产运作管理中的一个重要环节，它涉及工序的安排、物料的采购、生产进度的控制等方面。
本文将详细讨论制造业作业计划与控制的重要性以及如何进行有效的作业计划与控制。
首先，作业计划与控制在制造业中具有重要的意义。
一个良好的作业计划与控制可以实现以下方面的好处：1.提高生产效率：通过对生产工序的合理安排，避免因为材料缺失、设备故障等原因导致的生产停滞，从而提高生产效率。
2.优化资源利用：作业计划与控制可以合理安排生产所需的物料、设备和人力资源，最大限度地减少资源的浪费，提高资源的利用效率。
3.降低生产成本：通过合理的作业计划与控制，可以降低物料采购成本、生产设备的维修成本等，从而降低生产成本。
4.保证产品质量：作业计划与控制可以确保每个生产工序都按照要求进行，从而避免因为工序失误或质量控制不当导致的产品质量问题。
其次，针对制造业作业计划与控制的重要性，我们应该如何进行有效的作业计划与控制呢？1.分析生产需求：首先要充分了解市场需求，明确生产的目标和数量。
然后根据市场需求以及企业自身的资源情况，确定生产的计划。
2.合理安排生产工序：根据产品的特点和工艺流程，合理安排生产的工序，并确定每个工序所需的时间和资源。
3.物料采购：根据生产计划，及时采购所需的物料。
在采购过程中，应注意确保物料的质量和供应的稳定性。
4.设备安排：根据生产计划，合理安排设备的使用，确保设备的正常运转和充分利用。
5.人力调配：根据生产计划，合理安排人力资源的使用，确保每个岗位都有足够的人力配备，并进行培训和岗位交流，提高员工的综合素质。
6.生产进度监控：设立生产进度监控系统，及时掌握生产的进展情况。
一旦发现生产进度偏差，及时采取措施进行调整，确保生产计划的顺利进行。
7.质量控制：建立完善的质量控制体系，对每个工序进行严格监控，并进行相应的控制措施。
作业计划与控制
③ 若所有零件都已排序，停止。否 则，转步骤①。
2019/10/27
10
• 求最优顺序
±í 11£ 3 ¼Ó ¹¤Ê±¼ä ¾Ø Õó
每列最 0 1 0 2
小数
M1 M2 M3 M4
J1
630 0
J2
005 2
J3
014 1
J4
047 2
每列最 0 1 0 2 小数
如直线数等于矩阵的行数，则已找到最
优矩阵；否则转入下一步。
2019/10/27
30
4、未覆盖的元素中减去其中的最小数， 并将这一最小数加到直线交叉的元素上。 其余数字不变
2019/10/27
13
í± 11-4 ¸Ä ½ø Ëã ·¨
i
123456
ai
518534
bi
722474
i
256143
ai
134558
bi
274742
• 序列A为 (2， 5，6，1)，序列B为(4，3)，构成最
优顺序为 (2，5，6，1， 4，3)，与Johnson算法结
果一致。 2019/10/27
A
3
5
B
4
6
C
2
7
D
6
9
E 2019/10/27
1
2
33
SPT排序
作业顺序 加工时间 交货日期 流程时间
E
1
2
0+1=1
C
2
7
作业计划与控制
17
• “加工路线”是零件加工经过不同机器构成
的路线。比如，某零件要经过车、铣、钻、
磨的路线加工，我们可以用M1，M2，M3，M4
来表示。 • “加工顺序”则表示每台机器加工n个零件的
作业排序是基于前向排序还是后向排序，在前 向排序和后向排序中，最常用的是前向排序。
13
（三）作业排序的主要功能 典型的作业排序和控制功能主要包括下面一些 内容： (1)分配订单、设备和人员到各工作中心或其 它规定的地方。实质上，这是短期能力计划。 (2)决定订单顺序（即建立订单优先级）。 (3)对已排序作业开始安排生产，通常称之为 调度。 (4)车间作业控制（或生产作业控制）。
第11章 作业计划与控制
1
本章内容
第11章 作业计划与控制
11.1 作业计划概述
11.2 作业排序
2
学习要点及学习指导
• 掌握作业计划的概念、内容，排序问题有 关名词和概念；理解作业计划的编制，作 业排序方法，生产作业控制方法，不同生 产类型企业生产作业控制的特点；了解生
产作业控制的条件。
3
导入案例
计划的要求，将具体生产任务通过工票或施工
单的形式下达到具体的机床和工人，属于通常 所说的“调度”范围。 • “赶工”是在实际进度已落后于计划进度时采 取的行动，也属于通常所说的“调度”范围。
16
• “机器”，可以是工厂里的各种机床，也可
以是维修工人；可以是轮船要停靠的码头，
也可以是电子的计算机中央处理单元、存贮
生产作业计划的主要目标如下：
1）保证主生产计划中产品、数量、交货期等 指标的完成； 2）实现均衡生产；
作业计划与控制
机器 2，T2 7 5 6 2 4
机器 3，T3 10 11 8 8 15
作 业 A B C D E
机器 G，T1+T2 机器 H，T2+T3 17 19 16 18 14 20 10 9 19 15
运用约贝规则，可得作业顺序为D-E-A-B-C。
26
生产作业控制
步骤： 第一，确定生产作业控制标准； 第二，检查执行结果，与标准进行比较； 第三，采取措施纠正偏差。 主要内容 (1)生产进度控制； (2)在制品占用量控制； (3)生产调度。
14
N /1排序
下表是在某工作中心等待加工的6 项作业的加工时间 （包含换产时间）与预定日期，假设工作的到达顺序 与表中顺序相符，根据以下规则来决定其作业顺序： ①FCFS；②SPT；③EDD；④SST，并对它们分别 进行评价。
作 业 加工时间（天） 预定日期（天） A 2 2 B 11 22 C 4 11 D 3 3 E 4 7 F 5 9
30
生产调度
生产调度工作是对执行生产作业计划过程中可 能出现的偏差及时了解、掌握、预测和处理， 保证整个生产活动协调进行。
31
生产调度工作的内容
1、检查、督促和协助有关部门及时做好各项生产作业准 备工作。 2、根据生产需要合理调配劳动力，督促检查原材料、工 具、动力等供应情况和厂内运输工作。 3、检查各生产环节的零件、部件、毛坯、半成品的投入 和出产进度，及时发现生产进度计划执行过程中的问题， 并积极采取措施加以解决。 4、对轮班、昼夜、周、旬或月计划完成情况的统计资料 和其它生产信息（如由于各种原因造成的工时损失记录； 机器损坏造成的损失记录；生产能力的变动记录等）进行 分析研究。 5、组织厂部和车间生产调度会议，监督有关部门贯彻执 行调度决议。
《作业计划与控制》课件
调整依据
根据实际生产情况、市场需求变化和生产异常等因素，及时调整生产计划和作业计划。
调整方法
采用滚动计划法、甘特图等工具和方法，对生产计划和作业计划进行调整，确保生产顺利进行。
03
CHAPTER
作业计划的实施和控制
作业控制的方法
采用甘特图、网络图等工具，对作业进度进行实时监控和调整。
反馈与改进
将控制过程中的经验和教训进行总结反馈，不断优化作业计划和控制流程。
采取纠正措施
针对偏差和问题，采取相应的纠正措施，调整工作计划和资源配置。
比较和分析
将实际工作情况与控制标准进行比较和分析，找出偏差和问题。
确定控制标准
根据作业计划和工艺要求，制定具体的控制标准，如时间节点、质量指标等。
实际工作情况的监测
根据计划的制定方式，作业计划可以分为指令性计划和指导性计划。
根据计划的期限，作业计划可以分为长期计划、中期计划和短期计划。
02
CHAPTER
作业计划的制定
根据市场需求、销售预测和产品订单，明确企业需要完成的生产任务。
生产任务
评估企业的设备、人员、技术和管理等资源，确定企业具备的生产能力。
生产能力
效益增加
不断跟踪和评估作业计划的执行情况，持续改进和优化，以适应市场变化和企业发展需求。
持续改进
05
CHAPTER
实际应用案例分析
生产流程优化
总结词
该制造企业通过作业计划与控制，优化了生产流程，提高了生产效率，减少了生产成本，从而提高了企业的竞争力。
详细描述
总结词
运输效率提升
详细描述
该物流企业通过作业计划与控制，优化了运输路线和配送方案，提高了运输效率，缩短了配送时间，从而提高了客户满意度。
生产作业计划与生产控制
生产作业计划与生产控制1. 引言生产作业计划和生产控制是制造企业中非常重要的环节。
通过合理的生产作业计划和生产控制，企业能够高效地组织和管理生产过程，提高生产效率，降低生产成本，提供优质的产品和服务。
本文将介绍生产作业计划和生产控制的概念、目的、方法和重要性，并探讨如何实施有效的生产作业计划与生产控制。
2. 生产作业计划2.1 概念生产作业计划是制造企业根据市场需求和资源情况，制定生产计划，合理安排生产活动的过程。
生产作业计划通常包括生产任务分配、生产时间安排、生产资源配置等内容。
2.2 目的生产作业计划的目的是实现生产过程的高效、有序、可控。
通过科学合理的生产作业计划，企业能够：•合理分配生产任务，提高生产效率；•合理安排生产时间，保证按时交付产品；•合理配置生产资源，降低生产成本；•实现生产过程的可控。
2.3 方法制定生产作业计划时，可以采用以下方法：•市场驱动：根据市场需求量和销售预测，制定生产计划；•资源约束：根据机器设备、人力资源等生产资源的约束，制定生产计划；•进度控制：根据产品的生命周期和交货时间等因素，制定生产计划；•成本管理：根据生产成本和利润等因素，制定生产计划。
3. 生产控制3.1 概念生产控制是指对生产作业执行过程的监控和管理。
通过生产控制，企业能够实时监测生产过程中的各项指标和关键节点，及时采取措施，确保生产活动按照计划顺利进行。
3.2 目的生产控制的目的是提高生产效率、优化资源利用、降低生产成本、提高产品质量。
通过有效的生产控制，企业能够：•及时发现生产异常和问题，采取相应措施进行调整和改进；•提高生产计划的准确性和可靠性；•实现生产过程的监控和数据采集；•实现生产过程的自动化和智能化。
3.3 方法实施有效的生产控制，可以采用以下方法：•生产数据采集：通过传感器、仪表等设备对生产过程中的关键数据进行实时采集；•数据分析与监控：对采集到的生产数据进行分析和监控，发现异常情况并预警；•控制措施实施：根据分析结果，及时采取相应的控制措施进行调整和改进；•自动化与智能化：利用先进的技术手段，实现生产过程的自动化和智能化控制。
生产作业计划及控制
生产作业计划及控制1. 介绍生产作业计划及控制是制造企业的重要管理活动之一。
它涉及到如何合理安排生产任务、确保生产过程高效稳定地进行，以达到规定的生产目标。
本文将就生产作业计划及控制的相关概念、重要性、实施步骤等方面进行详细介绍。
2. 生产作业计划2.1 概念生产作业计划是指在生产环节中，根据产品需求和生产资源的情况，合理安排生产活动的过程。
它包括生产任务的确定、生产资源的配置、生产进度的控制等内容。
2.2 重要性生产作业计划的制定对于提高生产效率、降低生产成本、提高产品质量等方面具有重要意义。
通过科学合理的生产作业计划，可以使企业更好地利用资源，提高生产能力，满足客户需求。
2.3 实施步骤1.明确生产目标和需求2.调查分析生产资源情况3.制定生产计划4.分配生产任务和资源5.监控生产进度并调整计划3. 生产作业控制3.1 概念生产作业控制是指在生产过程中，通过监控和调节生产活动，确保生产任务按计划进行，达到预期的生产目标的管理活动。
它包括对生产进度、品质、成本等方面的控制。
3.2 重要性生产作业控制是保证生产过程高效稳定进行的关键环节。
通过科学有效的生产作业控制，可以及时发现和解决生产中的问题，确保生产任务按时完成，产品质量符合标准。
3.3 实施方法1.设定生产作业标准2.监控生产过程3.实施及时的调整措施4.定期评估生产绩效4. 生产作业计划与控制的关系生产作业计划与控制是密切相关的两个环节，计划确定了生产活动的方向和目标，而控制则是确保生产活动按照计划进行并达到预期目标的手段。
生产作业计划为控制提供了依据和基础，控制则是计划的执行和落实。
5. 结语生产作业计划及控制是制造企业提高竞争力、提高生产效率的重要手段，只有合理制定计划并严格控制生产过程，才能实现优质、高效的生产目标。
通过本文的介绍，希望读者对生产作业计划及控制有更深入的理解，能够在实际工作中加以落实和应用。
事故案例
＜l＞主持设备维修工程部全面工作的副主 任卢锦鹤虽然按照清理清水池计划到现场 向宋雨观按排任务，测算工作量，但在具 体实施过程中忽视现场安全管理，指导不 够，督促检查不力，对这起事故应负直接 领导责任。建议对卢锦鹤给予行政记过处分。
三、事故的责任和处理建议
＜2＞总经理朱祖麟和分管安全生产工 作的副总经理邵丽华忽视节日加班期 间的安全生产工作，对职工安全教育 不够，管理不严，对这起事故应负一 定的领导责任。建议对朱祖麟和邵丽 华分别给予行政警告处分。
5、企业要添置必要的检测仪器，进入 管道、密闭容器、地窑等场所作业，首 先了解介质的性质和危害，对确有危害 的场所要检测、查明真相，加强通风置 换，正确选择、带好个体防护用具，并 加强监护。 6、污水处理系统中的清水池型式要改 造，将密闭型改为敞开式。
事故案例一
吉林石化分公司双苯厂“11.13”爆炸事故
发生时间： 2005年11月13日13时45分。 发生地点：吉林石化分公司双苯厂 伤亡人数：8人死亡、3人重伤 经济损失：X（万元） 事故行业：石油化工
事故性质：重大伤亡事故 事故类别：容器爆炸 起 因 物：化学品 事故原因：违反操作规程
容 器 爆 炸 事 故
二、事故原因分析
2、间接原因：
一是清洗清水池的人员缺乏安全意 识，对池内散发出来的有害气体危 害的严重性认识不足，违反公司制 订的清洗清水池的作业计划和操作 规程，在未经多次冲水排污，没有 确认有无有害气体的情况下，人员 就下池清洗，结果造成中毒。
二、事故原因分析
二是职工缺乏救护知识。当第一个人 下池后发生异常时，第二个人未采取 有效个体防护措施贸然下池救人。更 为突出的是，当两人已倒在池内，并 已闻到强烈的臭鸡蛋味时，作为从事 多年清理工作的污水处理站站长，竟 然也未采取有效个体防护措施，跟着 盲目下池救人，使事态进一步扩大， 造成三人死亡。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
总加工周期的计算方法
例: 在设备A和B上安排5个工件的加工任务，每项任务的作业时间如
下表所示。求: 该顺序的总加工周期Fmax 。
工件在两台设备上的加工时间
工件编号 设备A 设备B
J1 J2 J3 J4 J5 3 67 15 2 86 43
图解法：
A
B
0
30
表格法
工件编号 设备A 设备B
J1 J2 J3 J4 J5 33 69 716 117 522 25 817 623 427 330
j前的等待时间, j=1,…,m
j 1
Ci----工件i的完成时间, 在工件都已到达的情况下, Ci= Pi+ Wi
Fi----工件i的流程时间，在工件都已到达的情况下, Fi= Pi+ Wi Li----工件i的延误时间, Li= Ci- di , Li<=0 按期或完成提前；
Li>0 延误 Ti----工件i的延期量, Ti=max{0, Li} Ei----工件i提前完成的时间
(4)排除已安排好的工件，在剩余的工件中重复步 骤(2)和(3)，直到所有工件都安排完毕。
例：某一班组有A、B两台设备，要完成5个工件的加工任务。 每个工件在设备上的加工时间如下表所示。求总加工周期 最短的作业顺序。
工件在两台设备上的加工时间
工件编号 J1 J2 J3 J4 J5
设备A
3 67 15
示，试用Palmer法求解
解：计算λ i 按照Palmer计算公式
i
m k 1
k
m
1
2
Pik
k 1,2,3
Pi1 Pi3
所以 1 P11 P13 1 4 3
2 P21 P23 2 5 3
5.1排序的基本概念
作业计划与排序是一回事么？
• 作业计划是安排零部件（作业、活动）的出产数量、设备 及人工使用、投入时间及出产时间。
• 排序，给出零部件在一台或一组设备上加工的先后顺序的 工作。
• 编制作业计划与排序的概念和目的都是不同的。但是，编 制作业计划的主要工作之一就是要确定出最佳的作业顺序。
加工周期是指第一个零件在第一台机器上开始 加工到最后一个零件在最后一台机器上完成加 工为止，所需要的时间
假设， n个零件的加工顺序为S=(S1,S2……,Sn) Si为排在i位加工的零件代号 CkSi表示零件Si在机器Mk上的完工时间 PSik表示零件Si在Mk上的加工时间
k=1,2,3,……,m，i=1,2,3,……,n
分 类
按目标函数的性质分类
确定型排序问题
按参数
随机型排序问题
单台机器的排序问题
n个工件全部经由一台机器处理
J1
J2
J3
机器
Jn
到达系统工 件的集合
离开系统 （机器）
为实现任务总等待时间最短的目标，保证尽可 能多的对象早日加工出来，加速资金周转，只需 根据最短加工时间准则对加工对象排序即可。
n项任务在两台机器的排序问题
3、作业排序的一般结论：
平均流程时间的最优排序方案对于平均完工时间、平均延迟以及平均等 待时间也是最优的。但是这一结论对于Fmax和其他最大值目标是不成立的。
三、排序问题的分类
单台机器排序问题
按机器
单件作业排序问题
排
多台机器排序问题 流水线作业排序问题
序
静态的排序问题
问 按零件到达车间的情况
题
动态的排序问题
• Johnson法则只是一个充分条件，不是必 要条件。不符合这个法则的加工顺序， 也可能是最优顺序。如对例11-2顺序(2， 5，6，4，1，3)不符合Johnson法则，但 它也是一个最优顺序
• 对于3台机器的流水车间排序问题，只有 几种特殊类型的问题找到了有效算法。
• 对于一般的流水车间排列排序问题，可 以用分支定界法。
作业排序（sequencing）的目标
• 作业排序是解决各个生产层次中生产任务的加工顺序问 题，既包括哪个生产任务先投产，哪个生产任务后投入， 还包括在同一设备上不同工件的加工顺序。
作业排序（sequencing） ：确定工件在设备上的加工顺序。
作业计划（scheduling）：不仅包括确定工件的加工顺序，还 包括确定设备加工每个工件的开始时间和结束时间。
– 控制（ Controlling ）：
• 机器：表示“服务者”，可以是工厂里的各种机床，也可以是维修工人； 可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮 器和输入、输出单元
• 零件：代表“服务对象”。可以是单个零件，也可以是一批相同的零件
• 加工路线：零件加工经过不同机器构成的路线。（某零件要经过车、铣、 占、磨的路线加工，我们可以用M1,M2,M3,M4来表示）
不同的任务，按照既定的优化目标，确定各种资 源利用的时间问题 –工厂：对每个工人和工作地安排每天的生产
任务，规定开始时间和完成时间 –医院：安排病人手术——安排手术室、配备
手术器械、手术医师和护士 –学校：安排上课时间表，使学生能按规定的
时间到规定的教室听事先安排的教师讲课 –项目计划管理：作业计划 生产排序：通过排序方法编制生产计划，提高生 产效率
i
615243
Pi1
22 46 410 212 113 316
Pi2
57 411 415 520 727 633
Pi3
512 517 522 830 535 742
Pi4
113 421 325 232 338 446
• 加工周期为46
二、2台机器的排序问题求解算法
（1）描述和表示 描述：n个零件经过2台机器加工，使加工
周期最短的流水作业排序问题
表示
n / 2 / F / Fmax
（2）求解方法 Johnson算法
n/2/F/Fmax问题的最优算法
• Johnson算法： •
(1)列出所有工件在两台设备上的作业时间。
(2)找出作业时间最小者。
(3)如果该最小值是在设备1上，将对应的工件排在 前面，如果该最小值是在设备2上，则将对应的工 件排在后面。
流水线加工方式
一、最长流程时间Fmax的计算 最长流程时间又称作加工周期 （1）问题的描述和表示 描述：n个不同零件要按相同的加工路线经
过m台机器加工，目标是使这批零件的加工 周期最短（加工路线确定，对不同的零件， 根据目标求各个零件的加工次序） 表示
n / m / p / Fmax
（2）求解加工周期
2
Pik
式中，m — —机器数；
k 1,2,3,...,n
Pik — —零件i在机器M k 上的加工时间。
Plamer法
按照各零件λ i不增的顺序排列零件，可得出令人满意的 顺序，如果排列的结果有多个，可以通过计算Fmax，取其 中最优Fmax对应的排序作为排序结果。 例，有一个4/3/F/Fmax问题，其加工时间如下表所
n个工件都必须经过机器1和机器2的加 工，即工艺路线是一致的。
J1 J2
机器1
J3
Jn
到达系统工
件的集合
机器2
离开系统 （机器）
11.2 流水作业排序问题
• 流水线是流水车间(Flow shop) 典型的 代表，每个零件的加工路线都一致。
• 只要加工路线一致：M1， M2, M3，…..， Mm,不要求每个零件都经过每台机器加工
第5章 作业计划与控制
Operations Scheduling and Controlling
排序问题的基本概念 单台机器的排序问题 多台机器的排序问题 生产作业控制
编制作业计划要解决的问题
任务分配：每个工人、每个工作地的日生产任务 • 编制作业计划（ Scheduling ）：将资源分配给
①将有ai≤bi的零件按ai值不减的顺序排成 一个序列A。
②将所有ai＞bi的零件按bi值不增的顺序排成 一个序列B。
③将A放到B之前，就构成了最优加工顺序
í± 11-4 ¸Ä ½ø Ëã ·¨
i
123456
ai
518534
bi
722474
i
256143
ai
134558
bi
274742
• 序列A为 (2， 5，6，1)，序列B为(4， 3)，构成最优顺序为 (2，5，6，1， 4， 3)，与Johnson算法结果一致。
排序的目标：如何在尽可能满足各种约束条件的情况下， 给出一个令人满意的排序方案。
一、有关的名词术语
• 排序(Sequencing) ：确定零件在机器上的加工顺序
• 编制作业计划(Scheduling)：加工制造发生之前的活动（火车时刻表）。 包括确定加工顺序、加工任务的分配和加工每个零件的开始和完成时间
• 例： n / 3 / P / Cmax
6 / 4 / P / Fmax
二、 排序常用的符号
Ji----工件i，i=1,2,....n
di----工件i的交货期
m
Pi----工件i的加工时间, Pi pij , pij----工件i在机器j上的加工
时间,j=1,…,m
j 1
m
Wi----工件i在系统内的等待时间, Wi wij , wij----工件i在机器
• 加工顺序：表示每台机器加工n个零件的先后顺序，是排序要解决的问 题
4参数表示法
• R.W.Conway等人在《Theory of Scheduling》中提出的表示 方法，该方法只用4个参数就可以表示大多数不同的排序问 题。即： n /m /A /B –n ──零件数 –m ──机器数 –A ──作业类型 • 在A的位置若标以“F”，则代表流水作业排序问题 • 若标以“P”，则表示流水作业排列排序问题 • 若标以“G”，则表示一般单件作业排序问题 • 当m＝1，则A处为空白，因为对于单台机器的排序问 题来说，无所谓加工路线问题 –B──目标函数，通常是使其值最小