第10章作业排序与生产作业计划
生产作业计划-管理资料
生产作业计划-管理资料一、生产作业计划是什么?其任务是什么?答：生产作业计划是生产计划的继续和其体化，是生产计划的具体执行计划，它的基本任务是：1、落实生产计划，。
把企业生产计划的各项指标具体分配到各车间，工段、班组以及每个工作地和工人，规定具体任务、组织实施、使生产计划落到实处。
2、合理组织生产过程。
把生产过程中的几流合理组织协调起来，用最少的投入获得最大的产出。
3、实现均衡生产。
均衡生产有利于充分利用企业的生产能力，有利于保证质量，有利于有效利用生产资源，改进经营管理，降低成本。
要实现均衡生产，就必须依靠生产作业计划来合理安排组织各个环节的生产活动，按计划规定的进度要求全面完成生产任务。
4、全面提高经济效益。
企业效益的高低，在很大程度上取决于产品的质量和成本，而产品的质量和成本都是在生产技术准备和生产过程中形成的，生产作业计划的根本任务就是要在产品的生产过程中，严格保证产品质量，努力减少消耗，最大限度降低生产成本，努力取得最高的经济效益。
二、制定生产作业计划有什么要求?答：编制生产作业计划是一项非常重要的工作，其实质是把生产计划层层分解，具体落实，所以生产作业计划的内容应当详尽而又具体，才能起到组织日常生产活动的作用，制定生产作业计划时应达到下面一些基本要求：1、确保实现已确定的交货期，在生产作业计划中精心策划和安排，确定产品或零部件在各个生产环节的投入产出时间，尽可能满足所有任务的交货期限。
2、减少作业人员和设备的等待时间，生产作业计划要妥善地做好各生产环节的衔接，保证各工序连续作业、平行作业，缩短加工周期，减少损失时间，这样来提高生产效率。
3、使作业加工对象的流程时间最短，在制定生产作业计划时，运用科学方法，进行合理的作业排序，明显缩短流程时间，给按期交货创造条件。
4、减少在制品的数量和停放时间，制定生产作业计划必须考虑在制品的影响，确定合理的占用量。
三、大量生产类型期量标准有哪些?如何制定?答：大量生产的主要期量标准有节拍，流水线标准工作指示图表，在制品定额等：1、节拍。
生产作业计划内容
生产作业计划内容1. 引言生产作业计划是一种组织和安排生产过程的工具，旨在帮助企业合理安排生产流程，提高生产效率，满足客户需求。
本文将介绍生产作业计划的内容，包括生产任务分配、物料准备、生产设备调度和作业进度跟踪等方面。
2. 生产任务分配生产任务分配是生产作业计划的核心内容之一。
在这一阶段，生产计划员将根据产品需求和生产能力，将生产任务分配给不同的生产线或工作站进行处理。
为了保证生产任务的合理分配，以下是一些需要考虑的因素：•产品类型和数量：不同类型和数量的产品可能需要不同的生产工艺和设备，因此需要根据产品特性确定任务分配。
•设备和人员资源：生产线的设备和人员资源限制了任务分配的能力，需要根据实际情况进行合理的分配。
•生产能力和效率：在任务分配时需要考虑生产线的能力和效率，以确保生产任务能够按时完成。
3. 物料准备物料准备是生产作业计划的另一个重要内容。
在这一阶段，生产计划员需要确保所需的物料和零部件能够按时到达生产现场，以避免生产过程中的延误。
以下是一些建立一个有效的物料准备计划的要点：•物料清单：根据产品的组成结构，制定详细的物料清单，包括所需物料的名称、规格和数量等信息。
•供应商合作：与供应商建立良好的合作关系，确保及时供应所需物料。
•库存管理：合理管理库存，避免物料过剩或不足的情况发生。
4. 生产设备调度生产设备调度是确保生产作业按计划进行的关键环节。
在这一阶段，生产计划员需要根据生产任务和设备状况，制定合理的设备调度方案。
以下是一些需要考虑的因素：•设备可用性：了解设备的可用性和维护状况，安排生产任务时要避免设备冲突。
•生产安排：根据生产任务的紧急程度和关键路径，合理安排设备的使用顺序和时间。
•生产效率：在设备调度时需要考虑生产效率，避免设备空闲或过载的情况。
5. 作业进度跟踪作业进度跟踪是监控生产作业进展的重要手段。
通过跟踪作业进度，生产计划员可以及时发现问题并采取相应措施，以确保生产任务按时完成。
机械制造行业中的流水作业排序问题-文档资料
机械制造行业中的流水作业排序问题一、生产作业计划与流水作业排序问题假如某个车间需要生产n种零部件，这n种零部件需要经过m台设备进行加工，并且每种零部件在每台设备上的加工时间各不相同。
那么怎样编排这n种零部件的加工顺序可以使总加工时间最短，这是排序要解决的问题。
一般说来，排序只是确定工件在机器上的加工顺序，而编制生产作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完工时间。
可以说解决好排序问题是顺利完成生产作业计划的保障。
二、排序问题的表示方法通常我们用4个参数来表示不同的排序问题，4个参数表示法为:n/m/p/Fmax其中，n为零部件数，m为设备（或机器数），p表示流水作业排列排序问题,Fmax则表示目标函数，通常是使其值最小。
流水作业排序问题的基本特征是每个零部件的加工路线都一致，并且每个零部件在每台设备上的加工顺序都相同。
我们所说的加工路线一致，是指零部件的流向一致，并不要求每个零部件必须经过加工路线上每台设备加工。
如果某些零部件不经过某些设备加工,则设相应的加工时间为零。
上述公式是一个递推公式，在熟悉这个计算公式之后，可以直接在矩阵上计算完工时间.某车间生产的产品符合4/3/p/Fmax问题,其加工时间如下表所示:如果车间按照S=（1，2，3，4）的顺序组织生产,按照上述公式递推，将每个零部件的完工时间标在其加工时间的右上角.对于第一行第一列,只需要把加工时间的数值作为完工时间标在加工时间的右上角。
对于第一行的其它元素，只需从左到右依次将前一列右上角的数字加上本列的加工时间,将结果填在计算列加工时间的右上角。
对于第二行到第m行，第一列的算法相同。
只要把上一行右上角的数字和本行的时间相加，将结果填在本行加工时间的右上角；从第2列到第n列，则要从本行前一列右上角和本列上一行右上角数字中取大者，再和本列加工时间相加，将结果填在本列加工时间的右上角.这样最后一行的最后一列右上角的数字即为Fmax。
第10章 生产作业排序与控制
思考
要想提高企业资源利用 率，应采用什么规则？ 要想提高顾客满意度，减 少顾客等待时间，应采用 什么规则？
第10 章 生产作业计划 10章
第1节 基本概念 第2节 单台设备的作业排序方法 第3节 流水生产线作业排序方法 第4节 相同零件、不同移动方式下加工周 期的计算
第3节 流水生产线作业排序方法
� ri
� � �
� Fi——Ji的流程时间，即零件在车间的实际
停留时间， Fi＝wi +Pi
� Fmax——最长流程时间，Fmax＝max{
最长流程时间又称加工周期， � Li——零件的延迟时间 它是从第一个工件在 Li＞0（正延迟），说明Ji实际完工时间超 第一台机器开始加工时算起， 过了完工期限； 到最后一个工件在最后一台机器上 Li＜0（负延迟），说明Ji提前完工； 完成加工时为止所经过的时间
5件， 注：总的拖期数是 注：总的拖期数是5 0+3+5+17+17+20 ）/6=10.33, 平均拖期时间为：（ 平均拖期时间为：（0+3+5+17+17+20 0+3+5+17+17+20） (7+15+25+27+32+38)/6=24 平均流程时间： 平均流程时间：(7+15+25+27+32+38)/6=24
编制作业计划中的常用符号：
� Ji——零件i，i＝1,2,…,n。 � �
Mj——机器j，j＝1,2,…,m。 pij——Ji在Mj上的加工时间，Ji的总加工时间为 Pi＝∑pij ——Ji的到达时间，指Ji从外部进入车间，可 以开始加工的最早时间 di——Ji的完工期限 Ci——Ji的完工时间, Ci＝ri＋∑(wij+ pij) = ri+Wi+Pi Cmax——最长完工时间， Cmax＝max{ Ci }
生产运作管理习题集及答案
精心整理生产与运作管理习题集第一章绪论一、判断题1.有形产品的变换过程通常称为生产过程。
（）2.?生产运作管理的基本目标主要包括质量管理、成本管理及进度管理。
（）3.生产与运作管理的目标是在需要的时候，以适宜的价格，向顾客提供具有适当质量的产品和服务。
（）4.“”是5.6.7.8.9.10.11.1.AC．投入2.A.3.A.品种4.A.5.企业生产与运作系统的立足点是()。
A.市场导向B.市场需求C.企业需求D.竞争需求6.从广义的生产运作管理理解，生产运作管理是对系统()。
A．设置和运行的管理B．设置的管理C．运行的管理D．机制的管理7.组织创造价值的主要环节是()。
A.营销环节B.生产运作环节C．财务环节D．组织环节8.能构成生产运作系统主体框架的要素是()。
A．生产计划B．生产库存C．生产技术D．质量管理9.自20世纪70年代以来，在世界制造企业的五大职能中日益成为企业竞争优势的重心和支撑点是()。
A.生产职能B.人事职能C.财务职能D.研发职能10.下列不属于生产与运作管理基本职能的是()。
A.组织B.计划C.战略D.控制11.生产与运作系统正常运行的基本保证是()。
A.人员组织要素B.质量管理要素C.生产与运作计划要素D.库存控制要素12.实现市场营销战略的基础是()。
A.生产与运作计划B.生产与运作系统C.生产与运作控制D.生产与运作战略13.生产与运作系统的首要基本功能是()。
A.满足社会需要、市场需要B.满足企业目标需要C.14.A.信息15.A.质量16.A.B.C.D.17.A.C.18.A.19.A.资源20.A.C.21.A22.下列不属于生产与运作系统结构化的要素是()。
A.生产技术B.生产与运作计划C.生产与运作系统的集成D.生产能力23.多品种生产是组织生产与运作过程()的体现。
A.柔性B.连续性C.比例性D.目标性24.在一定程度上制约着成本和质量的是()。
A.生产手段B.生产对象C.生产资金D.生产信息25.现代企业生产与运作系统运行的基础和保证是()。
生产作业排序
生产作业排序生产作业排序是指在进行生产过程中，根据任务的先后顺序对生产作业进行合理的安排与排序。
通过合理的排序，可以提高生产效率，降低生产成本，保证生产过程的顺利进行。
本文将从排序的重要性、排序的方法和工具以及排序的应用场景三个方面，对生产作业排序进行论述。
一、排序的重要性生产作业排序对于提高生产效率和降低生产成本具有重要作用。
合理的排序可以避免生产中的拥堵现象，减少资源的浪费，保证生产线的稳定运行。
此外，排序也可以有助于优化生产计划，确保按时完成生产任务。
因此，生产作业排序是提高企业生产效率和竞争力的关键一环。
二、排序的方法和工具1. 先来先服务（FCFS）：即按照任务提交的先后顺序进行排序，先提交的任务先执行。
这种方法简单易行，但容易导致后续任务等待时间过长，不利于提高生产效率。
2. 最短作业优先（SJF）：首先按照任务的执行时间进行排序，执行时间短的任务优先执行。
这种方法可以最大程度地减少任务的等待时间，提高生产效率。
3. 优先级调度：根据任务的优先级进行排序，优先级高的任务先执行。
这种方法可以根据任务的重要程度和紧急程度进行排序，确保关键任务优先完成。
4. 轮转法：将任务按照一定的时间间隔进行排序，每次轮到执行的任务执行一定时间后，切换到下一个任务。
轮转法可以使任务得到公平的执行机会，避免某些任务一直占用生产资源。
在实际应用中，可以借助一些排序工具来辅助排序，如项目管理软件、进程调度算法等。
三、排序的应用场景1. 生产车间：生产车间是进行生产作业的核心场所，通过合理的作业排序可以提高生产效率，减少作业冲突，确保生产线的平稳运行。
2. 物流配送：对于需要物流配送的企业来说，通过对订单的排序，可以合理安排配送路线，降低物流成本，提高配送速度和准确性。
3. 项目管理：在项目管理中，通过对任务的排序，可以优化项目计划，避免资源的浪费和延期，提高项目的整体完成质量。
4. 客户服务：对于客户服务部门来说，合理排序可以确保客户的问题得到及时解决，提高客户满意度和忠诚度。
生产运作管理习题集及答案
生产与运作管理习题集第一章绪论一、判断题1. 有形产品的变换过程通常称为生产过程。
（）2。
生产运作管理的基本目标主要包括质量管理、成本管理及进度管理。
（)3. 生产与运作管理的目标是在需要的时候，以适宜的价格，向顾客提供具有适当质量的产品和服务。
（）4. “发现与发掘顾客的需求，让顾客了解公司的产品和服务，并将这些产品和服务送到顾客手中”是社会组织基本职能之一。
（)5. 生产运营管理是对生产运作系统的设计、运行、维护与改善过程的管理，它包括对生产运作活动进行计划、组织与控制。
（）6. 生产运作是使一定的原材料转化为一定的有形产品。
( )7。
运输公司属于顾客参与的服务生产.（）8. 生产是指一切有形产品的生产( ）9。
生产运作管理的目标永远是质量、成本、交货期。
( )10. 企业的三项基本职能是市场营销、生产与运作和人力资源.（）11. 生产运作是社会组织的唯一职能.（）二、单项选择题1. 生产与运营活动是（)。
A．投入资源要素B．产出最终产品C．投入—变换—产出过程D．信息反馈与管理提升过程2. 输入生产要素中最活跃、最重要的因素是（）。
A. 生产对象B. 生产信息C. 劳动力D. 生产资金3. 用户购买产品和要求提供服务的第一需要是( ）.A。
品种B。
交货期C。
价格 D. 质量4。
在现代企业生产与运作系统中，与企业相互依赖，已被看作为重要组成部分的是（)。
A. 零售商B。
供应商C。
生产对象D。
用户5。
企业生产与运作系统的立足点是( )。
A。
市场导向B。
市场需求 C. 企业需求 D. 竞争需求6. 从广义的生产运作管理理解，生产运作管理是对系统（）。
A．设置和运行的管理B．设置的管理C．运行的管理D．机制的管理7。
组织创造价值的主要环节是（）.A. 营销环节B. 生产运作环节C．财务环节D．组织环节8. 能构成生产运作系统主体框架的要素是（)。
A．生产计划B．生产库存C．生产技术D．质量管理9. 自20世纪70年代以来，在世界制造企业的五大职能中日益成为企业竞争优势的重心和支撑点是（）.A. 生产职能B。
作业排序与生产作业计划
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下的加工时间矩阵
生产作业计划与作业排序概论
生产作业计划与作业排序概论生产作业计划和作业排序是生产管理中非常重要的环节，通过合理的计划和排序，可以提高生产效率，降低生产成本，保证产品质量，确保生产进度的顺利进行。
在现代化的生产管理中，生产作业计划和作业排序已经成为不可或缺的一部分。
本文将介绍生产作业计划和作业排序的概念、意义和方法。
生产作业计划的概念和意义生产作业计划是根据生产需求和资源情况，合理安排生产活动的时间、顺序、数量和方法的过程。
通过制定生产计划，可以有效地安排生产活动，使生产过程有序、高效。
生产作业计划的主要目的是保证生产进度的准时、产品质量的稳定和生产成本的最低化。
生产作业计划的意义在于：1.提高生产效率：通过合理的计划，可以提高生产效率，减少空转时间和不必要的等待时间，充分利用生产资源。
2.降低生产成本：通过合理的计划，可以避免资源浪费和重复投入，降低生产成本，提高企业的竞争力。
3.保证产品质量：通过合理的计划，可以确保生产过程中每个环节都按照要求进行，从而保证产品质量稳定。
4.确保生产进度：通过合理的计划，可以提前安排生产活动，确保生产进度的顺利进行，避免延误和返工。
生产作业排序的概念和意义生产作业排序是根据生产作业的性质、优先级和资源限制等因素，合理安排生产作业的顺序和时间的过程。
通过作业排序，可以使生产作业有序、高效地进行，保证生产计划的顺利执行。
生产作业排序的主要目的是提高生产效率、缩短生产周期、降低生产成本。
生产作业排序的意义在于：1.提高生产效率：通过合理的排序，可以减少作业之间的等待时间和传送时间，提高生产效率。
2.缩短生产周期：通过合理的排序，可以优化生产流程，减少生产周期，提高产品的市场竞争力。
3.降低生产成本：通过合理的排序，可以减少不必要的资源浪费和生产停顿，降低生产成本。
4.提高生产计划执行的准确性：通过合理的排序，可以保证生产计划的准时、准确执行，确保产品的交付周期。
生产作业计划和作业排序的方法生产作业计划和作业排序的方法有很多种，根据不同的生产环境和要求，可以采用不同的方法。
生产作业计划流程
生产作业计划流程生产作业计划是生产管理中非常重要的一环，它直接关系到企业的生产效率和产品质量。
一个合理的生产作业计划流程可以帮助企业提高生产效率，降低生产成本，提高产品质量，从而提升企业的竞争力。
下面将介绍一种常见的生产作业计划流程，供大家参考。
首先，生产作业计划的第一步是收集生产订单信息。
这包括订单的数量、交付日期、产品规格等信息。
这些信息是制定生产计划的基础，只有充分了解订单需求，才能制定合理的生产计划。
接下来，根据订单信息，制定生产计划。
生产计划要考虑到生产能力、设备状况、原材料供应等因素，合理安排生产任务，确保在交付日期前完成订单生产。
然后，将制定好的生产计划发布给生产部门。
生产部门根据生产计划安排生产任务，确定生产所需的人力、设备和原材料，并制定详细的生产进度表。
在生产过程中，要及时跟踪生产进度，确保生产任务按时完成。
如果发现生产进度偏离计划，要及时调整生产计划，确保订单按时交付。
最后，完成生产任务后，要对生产过程进行总结和分析，找出存在的问题和不足，并采取措施加以改进，以提高下一次生产的效率和质量。
以上就是生产作业计划的一般流程。
当然，不同企业的生产作业计划流程可能会有所不同，但总体的思路是一致的，即根据订单需求和生产能力制定合理的生产计划，确保订单按时交付，提高生产效率和产品质量。
总之，一个科学合理的生产作业计划流程对企业的生产管理至关重要。
只有不断完善和优化生产作业计划流程，才能提高企业的竞争力，实现可持续发展。
希望本文介绍的生产作业计划流程对大家有所帮助。
生产作业计划流程
生产作业计划流程生产作业计划是指根据生产计划和订单要求，合理安排生产资源，确定生产作业的时间、数量和顺序，以确保生产活动顺利进行的一项重要工作。
一个完善的生产作业计划流程能够有效提高生产效率，降低生产成本，保证产品质量，满足客户需求。
首先，确定生产需求。
根据销售订单、市场需求和库存情况，确定生产的数量和时间节点。
同时，对所需的原材料、零部件、人力资源等进行评估，确保生产所需资源的充足性和及时性。
其次，制定生产计划。
根据生产需求和资源情况，制定生产计划，确定生产作业的时间安排、生产线的调度和生产任务的分配。
在制定生产计划时，需要考虑到生产设备的运行效率、人员的技能水平以及生产过程中可能出现的问题，确保生产计划的合理性和可行性。
然后，安排生产作业。
根据生产计划，安排生产作业的具体流程和顺序，包括原材料的采购和入库、生产设备的准备和调试、生产线的开启和调度、生产任务的分配和监控等环节。
在安排生产作业时，需要充分考虑生产资源的利用率和生产效率，确保生产作业的顺利进行。
接着，监控生产过程。
通过生产作业计划流程，对生产过程进行实时监控和跟踪，及时发现和解决生产中可能出现的问题和异常情况，确保生产活动按照计划进行，保证产品质量和交货期的达成。
最后，总结和改进。
生产作业计划流程的最后一步是总结生产过程中的经验教训，分析生产效率和资源利用情况，寻找不足之处并提出改进措施，不断优化生产作业计划流程，提高生产效率和产品质量。
在实际操作中，生产作业计划流程需要与生产管理系统相结合，通过信息化手段实现生产作业计划的编制、执行、监控和改进。
同时，需要加强与销售部门、采购部门和供应商的沟通协作，确保生产作业计划的准确性和及时性。
总之，生产作业计划流程是生产管理中的重要环节，对于提高生产效率、降低生产成本、保证产品质量具有重要意义。
只有通过科学合理的生产作业计划流程，企业才能在激烈的市场竞争中立于不败之地，实现持续稳定的发展。
生产运作管理课堂作业
生产运作管理1/12第1章概述（选做2题）1.结合你单位的实际，总结其投入到产出的运作过程2.叙述生产运作管理的内容和目标答：生产运作管理的的内容主要包括对生产系统的设计的管理，对生产系统运行过程的管理，和对生产过程改进过程的管理。
生产运作管理的目标可以用一句话来概括：高效、灵活、准时、清洁地生产合格产品和提供满意服务。
3.举例说明服务型运作和制造型生产的不同答：生产性运作和服务性运作有以下几点的不同。
1）服务性运作的生产率难以测定。
一个汽车生产厂可以计算出每年它生产出多少辆汽车，但一名律师所做的辩护则难以测量。
2）服务性运作的标准难以建立。
教师讲课有好有差，但好差的标准难以确立。
3）制造业可以将生产和消费分离，生产车间可以不与客户接触；服务业往往以运作和消费结合为特征，与顾客接触是服务性运作的一项重要内容，但这种接触往往导致效率降低。
4）纯服务性运作不能通过库存来调节。
理发师不能在顾客少时存储几个理过发的脑袋。
4.针对制造型企业和服务型企业的特点和运作管理重点，各举一个成功和失败的例子5.列出与TQCSFE相关的管理学科和相关研究方向第2章生产运作战略（选做2题）1.企业战略与运作战略是什么关系？答：企业战略是企业为求得生存和发展，在较长时期内生产经营活动的发展方向和关系全局问题的谋划。
这种谋划包括企业的宗旨、目标、总体战略、经营战略、职能战略。
生产运作策略是在企业战略指导下制定的，它是企业总体战略成功的保证。
2.生产运作战略包含哪些内容？答：生产运作策略生产运作的总体策略；产品和服务的选择、开发与设计；生产运作系统的设计。
1）生产运作的总体策略通常有五种：- 自制或购买- 低成本和大批量- 多品种和小批量- 高质量- 混合策略2）产品和服务的选择应考虑以下因素：- 时常需求的不确定性- 外部需求与内部能力之间的关系- 原材料和外购件的供应- 企业内部各部门工作目标上的差异3）产品和服务的开发与设计有下面四种策略：- 做跟随者还是领导者- 知己设计还是请外单位设计- 买技术或专利- 做基础研究还应用研究4）生产运作系统的设计有以下四个方面的策略：- 选址- 设施布置- 岗位设计- 工作考核和报酬3.如何确定企业运作战略的重点？4.M.Porter的三种战略形式（无差异/成本领先、差异化、集中化）可以应用在生产运作战略的哪些方面？应用过程中对生产运作系统有哪些要求？5.举三个实例分别说明以质量、成本、交货期为主要竞争指标的企业及其具体的运作方法。
生产计划与控制10章
第二节 作业排序方法
解：按SPT规则，该5种零件的加工顺序应为C—D—B—A—E 。 T T n 平均流程时间
i
3 (3 4) (3 4 5) (3 4 5 7) (3 4 5 7 10) 5
间调度问题，如满足以下两条件中的任何一条，可用约翰逊法 求解。 (1) min tiA ≥ max tiB ； (2) min tiC ≥ max tiB 。 算法如下： 第一步，令 Ti1 ti1 ti 2，T t t ，得到两台虚拟设备的工序工时; i2 i2 i3 第二步，对两台虚拟设备，按约翰逊法排序。
一、作业排序的优先调度规则
为了得到所希望的排序方案，需要借助一些优 先顺序规则。当几项工作在一个工作地等待时，运 用这些优先规则可以决定下一项应进行的工作。所 以，所谓调度方法，就是运用若干项预先规定的优 先顺序规则，顺次决定下一个应被加工的工件的排 序方法。这种方法的一个最主要的优点是，它可以 根据最新的实际运作情况信息来决定下一步要做的 工作。优先顺序规则也可以预先存入计算机化的排 序系统，利用它自动产生工作的调度清单和工件加 工的优先顺序，以便管理者用来为工作地分配工作 。
Om ：m台机器，自由顺序作业(也称为开放作业，open shop)。
FFs：s类机器，柔性流水作业。
第一节 作业排序的基本概念 二、排序问题的表示方法 (2) 域表示任务或作业的性质、加工要求
和限制，资源的种类、数量和对加工的影 响等约束条件，同时可以包含多项。可能 的取值主要如下。
第一节 作业排序的基本概念
第一节 作业排序的基本概念 二、排序问题的表示方法
生产与运作管理生产作业计划与排序
，检查和控制生产任务计划进度完成情况
*
3
作业计划于排序
生产作业计划的主要决策问题
• 确定批量的大小 • 确定适当的生产顺序 • 安排合理的生产进度日程
*
4
作业计划于排序
• 批量
（1）概念:
批量: 消耗一次准备结束时间所生产的同种产品或
1批（
一批零件交库标准 ＜
日期到期末天数
领用一批零件的标 ）
准日期到期末天数
用量
前车间计划期最后 后车间计划期最后
0 （ 一批零件交库标准 ＞ 领用一批零件的标 ）
日期到期末天数
准日期到期末天数
*
22
作业计划于排序
三、 生产作业计划的编制方法
1 厂级生产作业计划的编制
（1）编制单位：企业生产管理部门
D装投= 20（天）
D机出=20 +10 +（45-15）= 60（天）
D机投=60 + 40=100（天）
D毛出=100 + 5+（45-45）=105（天）
D毛投=105 + 20 =125（天）
*
16
作业计划于排序
3. 在制品定额
概念：指在一定的技术组织条件下，为保证生产 衔接，必须占用的在制品的最低储备量
（2）库存保险半成品定额
用途：在前车间出现出产误期或出现过多废
品时，为了保证生产正常进行而准备
的储备量
公式： 保险半 前车间可能
后车间
成品定 = 误期交库日 × 平均每
额
数（保险期 日用量
）
*
19
作业计划于排序
第十章成批生产类型的作业计划
04--2
60
零件 e
04--1
40
部件 w
03--2
20
零件 f
03--1
40
部件 y
02--3
20
零件 g
02--2
40
零件 h
02--1
40
产品 z
01--1
20
第十章成批生产类型的作业计划
4、制定产品生产周期标准，应注意以下问题： ﹝1﹞首先找出从最初的零件加工、到部件组装,
然 后到总装的时间最长的加工顺序路线（可 能不止一条），这条时间最长的加工路线称为 关键路线，它决定了产品生产周期．的最大长 度。﹝2﹞其余零部件的工艺加工阶段，是与 关键路线上的零部件加工平行进行，安排方法 是从最后工序开始，逆向反推零件的加工顺序、 这样安排，可使总停放时间最少。 ﹝3﹞考虑各设备的最大负荷限制，错开某些零 件的加工时间。使设备负荷尽量均衡。 ﹝4﹞为了防止生产脱节，在前后衔接的工艺阶 段之间，应用有必要的安全时间。
第十章成批生产类型的作业计划
2、进一步计算各车间在计划期内应完成的出产量和投 入量。其计算公式为：
计划期车间出产（或投入）量=计划期末出产（或投入） 的累计号数
－计划期初己出产（或投人）的累计号数
3、如果是严格按照批量进行生产的话，则计算出的车 间出产量和投入量，还应按各种零件的批量进行修 正。
例如，根据企业的生产计划，到3月底，某产品 的成品出产累计号数应达185号，日平均产量为2.5台。构成 这一产品的某一成套零件组在机械加工车间的出产提前期是 21天，这一零件组在机械加工车间的批量是20套。那么．机 械加工车间到3月底应达到的出产累计号是；185＋（21× 2.5）= 237．5号。其中有17.5套不是一批，需要到下一计划 期凑足整批时才出产，在出产任务中应将其扣除.所以，机械 加工车间到3月末计划应达到的累计号数为220号，这个220号
生产作业计划
生产作业计划一、引言生产作业计划是生产管理中至关重要的一个环节，它涉及到生产过程中的资源分配、时间安排以及效率提升等方面。
一个合理且有效的生产作业计划能够帮助企业实现生产目标，提高生产效率，降低生产成本，保证产品质量，满足客户需求，增强企业竞争力。
本文将探讨生产作业计划的概念、重要性、编制步骤、常用工具和方法等内容。
二、生产作业计划的概念生产作业计划是指根据市场需求、产品设计、生产能力等因素，合理安排生产任务、制定生产进度、确定生产资源分配以及制定相关控制措施的计划。
通过生产作业计划，企业可以有效地组织生产活动，提高生产效率，降低生产成本，确保生产计划顺利实施。
三、生产作业计划的重要性生产作业计划在企业生产管理中具有重要的作用。
首先，生产作业计划可以帮助企业合理安排生产任务，提高生产效率，节约生产成本。
其次，生产作业计划能够有效地协调各个生产环节，保证生产计划的顺利实施，确保产品质量。
最后，生产作业计划有助于企业根据市场需求制定生产计划，满足客户需求，提升企业竞争力。
四、生产作业计划的编制步骤生产作业计划的编制通常包括以下几个步骤： 1. 确定生产目标：根据市场需求和企业实际情况确定生产目标，包括生产数量、产品质量、交货时间等。
2. 分析生产能力：评估企业的生产能力，确定能够承担的生产任务量，避免超负荷生产导致资源浪费。
3. 制定生产计划：根据生产目标和生产能力制定生产计划，确定生产任务的先后顺序、生产时间表和生产资源分配。
4. 调度生产任务：根据生产计划安排生产任务的具体执行时间和流程，确保各个生产环节协调配合，提高生产效率。
5. 监控生产进度：定期跟踪生产进度，及时发现和解决生产过程中的问题，确保生产计划按时实现。
五、生产作业计划的常用工具和方法生产作业计划可以借助各种工具和方法来进行制定和实施，例如： -PERT/CPM网络图：用于分析和调度项目中的关键路径，帮助确定生产任务的先后顺序和时间安排。
如何进行生产作业排序
• 若最短时间出现在M2上，则对应的工件尽可能 往后排。
• 若最短时间有多个，则任选一个。 • 划去已排序的工件。
• 若所有工件都已排序，则停止，否则重复上述 步骤。
)
四、一般n/m/P/ Fmax问题的 启发式算法
对于一般的n/m/P/Fmax问题，可以用分支 定界法求得最优解，但计算量很大。实际 中，可以用启发式算法求近优解。
)
一个实例 ：
)
得到加工顺序矩阵 ：
)
五、单件车间排序问题（n/m/G/Fmax）
3、无延迟作业计划的构成
• 没有任何延迟出现的能动作业计划。所谓“延迟”，指 有工件等待加工时，机器出现空闲，即使这段空闲时 间不足以完成一道工序。
• 构成步骤：
)
五、单件车间排序问题（n/m/G/Fmax）
无延迟作业计划的构成步骤：
)
一、基本概念
流水车间排序问题的基本特征：
• 每个工件的加工路线都一样。如车—铣—磨 。这里指的是工件的加工流向一致，并不要 求每个工件必须在每台机器上加工。如有的 工件为车—磨，有的为铣—磨。
• 不仅加工路线一致，而且所有工件在各台机 器上的加工顺序也一样，这种排序称为排列 排序（同顺序排序）。如工件排序为：J1— J3—J2，则表示所有机器都是先加工J1，然后 加工J3，最后加工J2。
①设t＝1，{St}为空，{Ot}为各工件第一道工序的集合 。
②求最小的最早完工时间 T*= min{Tk },并找到出现T* 的机器M*，若有多台，任选一台。
③从{Ot}中跳出满足以下两条件的工序Oj
–需要机器M*加工； –Tj = T*
④将确定的Oj放入{St}，从{Ot}中消去Oj并将Oj的紧后 工序放入{Ot}中，使t=t+1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
几个名词术语
• 排序——工件在机器上的加工顺序 • 派工——将生产任务安排到具体机床上加工—调度范围； • 赶工——实际进度落后于计划进度时采取的行动—调度范
围；
• 调度——发现实际进度落后于计划进度时而采取的调配资 源的行动。
• 机器——服务者 • 工件——服务对象 • 加工路线——工件加工的工艺过程 • 工序——加工路线上的每一个具体工作地（机器）。
第 十 章 作业排序与生产作业计划
第一节 作业排序的基本概念 第二节 流水作业排序问题 第三节 单件作业排序问题 第四节 多台设备作业排序
2020/10/28
1
第一节 作业排序的基本概念
引言
在确定了各车间的零部件投入、出产计 划、将全厂的生产计划变成了各车间的生产 任务后,各车间还应将零部件的投入、出产计 划变成车间的作业计划，即将车间的生产任 务变成各工段、班组、各工作地的生产任务。 编制车间生产作业计划，应该解决工件加工 顺序问题。这就是我们要讨论的作业排序问 题。采用排序理论与方法，可以得出工件加 工的最优或令人满意的顺序。
现只讨论几种有代表性的排序问题。
2020/10/28
12
第一节 作业排序的基本概念
三、排序问题的分类和表示法
排序问题常见的分类方法有按机器、工件、目标函数的特 征分类。
1. 按机器的种类和数量不同,可以分成 单台机器的排序问题 多台机器的排序问题
对于多台机器的排序问题,按工件加工路线的特征, 可以分成 单件作业排序问题 —— 加工路线不同
流水作业排序问题 —— 加工路线相同
2020/10/28
由于编制生产作业计划的主要问题是确定 各台机器上工件的加工顺序，并且一般都是 按最早可能开工时间或最早可能完工时间来 编制生产作业计划。所以，当工件的加工按 一定的时间确定了加工顺序后，作业计划也 就确定了。这就造成了人们通常不加区别的 使用“排序”与“编制作业计划”两个术语。
2020/10/28
4
在编制生产作业计划时常常出现一个工件在某道 工序加工完之后，加工它的下一道工序的机器还在 加工前一个工件，这时该工件不得不等待一段时间 才能开始在下一道工序的机器上加工。这种情况称 为“工件等待”。
当某台机器已加工完一个工件，而下一个工件尚
未到达。这种情况称为“机器空闲”。
2020/10/28
3
第一节 作业排序的基本概念
ri—— Ji 到达工序时间，即可以开始加工的最早时间；
j=1
di —— Ji 的完工期限；
ai—— Ji 在车间允许停留的时间（ Ji 进入车间到完工时刻之间的 时间间隔： ai = di －ri）；
Wij —— Ji 在第 j 道工序前的等待时间，
Ji 总的等待时间：
2020/10/28
m
Wi = ∑ Wij
当 Li > 0 时为正延迟, 即Ji 的实际完工时间超过了完 工期限;
当 Li < 0 时为负延迟, 即Ji 提前完工;
当 Li = 0 时为零延迟, 即Ji 按期完工。
Lmax —— 最长延迟时间, Lmax = max {Li} . 即在一批 工件中找出的最大延迟时间.
2020/10/28
9
第一节 作业排序的基本概念
2020/10/28
5
第一节 作业排序的基本概念
二、假设条件与符号说明
为了便于采用数学模型来分析研究排序问题，做下列假设：
1. 一个工件不能同时在几台不同的机器上被加工。 2. 采取平行移动方式移送被加工的工件。 3. 不允许中断。当一个工件一旦开始加工,必须一直进行到完
工,不得中途停止插入其它工件。 4. 工件在每道工序的加工只在一台机器上进行。 5. 工件数（或批量）、机器数已知，单件加工时间已知, 完
成加工的时间与加工顺序无关。 6. 每台机器同时只能加工一个工件。
2020/10/28
6
第一节 作业排序的基本概念
符号说明
• Ji —— 第 i 工件，i = 1,2,…,n ；
• Mj —— 第 j 台机器，j =1,2,…,m；
(i , j, k) —— Ji 的第j 道工序在Mk上进行；加工时间， Ji加工完的总加工时间；Pi = ∑ Pij
10
第一节 作业排序的基本概念
2. 按工件到达车间的情况不同,可以分成
静态的排序问题 —— 排序时所有工件都已到达,可以一次 对它们进行排序.
动态的排序问题 —— 排序时工件陆续到达,要随时安排它们 的加工顺序
3. 按目标函数的性质不同,也可划分不同的排序问题 使平均流程时间最短
单台机器的排序 使误期完工工件数最少 ……
Fmax —— 最长流程时间, Fmax = max{Fi}, 即一批工件中的最长流 程时间;
Li —— Ji 工件的延迟时间，
2020/10/28
Li = Ci －di = ri + Pi + Wi － di = (Pi + Wi ) － (di － ri ) = Fi －ai 8
第一节 作业排序的基本概念
j=1
7
第一节 作业排序的基本概念
Ci —— Ji 的完工时间
Ci = ri +∑( Pij + Wij ) = ri + Pi + Wi
• Cmax —— 最长完工时间,Cmax = max{Ci}, 即一批工件中的最长 完工时间;
• Fi —— Ji 的流程时间,即工件在车间的实际停留时间,
Fi = Ci －ri = Pi + Wi ;
多台机器的排序：不同目标排序问题
单目标排序问题：以往研究的对象
多目标排序问题：很少有人研究
2020/10/28
11
第一节 作业排序的基本概念
4. 另外，按参数的性质，可以划分为 确定型排序问题 —— 指加工时间和有关参数是已知 确定的量 随机型排序问题 ——加工时间和有关参数为随机变量
这两种排序问题的解法本质上不同。
2020/10/28
2
第一节 作业排序的基本概念
一、编制生产作业计划与排序的关系
编制生产作业计划与作业排序不同，排序只是确 定工件在机器上的加工顺序，可以用一组工件的代 号的排列来表示这组工件的加工顺序，而编制生产 作业计划不仅包括确定工件的加工顺序，而且包括 确定机器加工每个工件的开始时间和完成时间。所 以，只有生产作业计划才能指导工人的生产活动。