第7章生产作业计划与作业排序

机械制造行业中的流水作业排序问题一、生产作业计划与流水作业排序问题假如某个车间需要生产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。

生产作业排序生产作业排序是指在进行生产过程中，根据任务的先后顺序对生产作业进行合理的安排与排序。

通过合理的排序，可以提高生产效率，降低生产成本，保证生产过程的顺利进行。

本文将从排序的重要性、排序的方法和工具以及排序的应用场景三个方面，对生产作业排序进行论述。

一、排序的重要性生产作业排序对于提高生产效率和降低生产成本具有重要作用。

合理的排序可以避免生产中的拥堵现象，减少资源的浪费，保证生产线的稳定运行。

此外，排序也可以有助于优化生产计划，确保按时完成生产任务。

因此，生产作业排序是提高企业生产效率和竞争力的关键一环。

二、排序的方法和工具1. 先来先服务（FCFS）：即按照任务提交的先后顺序进行排序，先提交的任务先执行。

这种方法简单易行，但容易导致后续任务等待时间过长，不利于提高生产效率。

2. 最短作业优先（SJF）：首先按照任务的执行时间进行排序，执行时间短的任务优先执行。

这种方法可以最大程度地减少任务的等待时间，提高生产效率。

3. 优先级调度：根据任务的优先级进行排序，优先级高的任务先执行。

这种方法可以根据任务的重要程度和紧急程度进行排序，确保关键任务优先完成。

4. 轮转法：将任务按照一定的时间间隔进行排序，每次轮到执行的任务执行一定时间后，切换到下一个任务。

轮转法可以使任务得到公平的执行机会，避免某些任务一直占用生产资源。

在实际应用中，可以借助一些排序工具来辅助排序，如项目管理软件、进程调度算法等。

三、排序的应用场景1. 生产车间：生产车间是进行生产作业的核心场所，通过合理的作业排序可以提高生产效率，减少作业冲突，确保生产线的平稳运行。

2. 物流配送：对于需要物流配送的企业来说，通过对订单的排序，可以合理安排配送路线，降低物流成本，提高配送速度和准确性。

3. 项目管理：在项目管理中，通过对任务的排序，可以优化项目计划，避免资源的浪费和延期，提高项目的整体完成质量。

4. 客户服务：对于客户服务部门来说，合理排序可以确保客户的问题得到及时解决，提高客户满意度和忠诚度。

生产作业计划与作业排序概论生产作业计划和作业排序是生产管理中非常重要的环节，通过合理的计划和排序，可以提高生产效率，降低生产成本，保证产品质量，确保生产进度的顺利进行。

在现代化的生产管理中，生产作业计划和作业排序已经成为不可或缺的一部分。

本文将介绍生产作业计划和作业排序的概念、意义和方法。

生产作业计划的概念和意义生产作业计划是根据生产需求和资源情况，合理安排生产活动的时间、顺序、数量和方法的过程。

通过制定生产计划，可以有效地安排生产活动，使生产过程有序、高效。

生产作业计划的主要目的是保证生产进度的准时、产品质量的稳定和生产成本的最低化。

生产作业计划的意义在于：1.提高生产效率：通过合理的计划，可以提高生产效率，减少空转时间和不必要的等待时间，充分利用生产资源。

2.降低生产成本：通过合理的计划，可以避免资源浪费和重复投入，降低生产成本，提高企业的竞争力。

3.保证产品质量：通过合理的计划，可以确保生产过程中每个环节都按照要求进行，从而保证产品质量稳定。

4.确保生产进度：通过合理的计划，可以提前安排生产活动，确保生产进度的顺利进行，避免延误和返工。

生产作业排序的概念和意义生产作业排序是根据生产作业的性质、优先级和资源限制等因素，合理安排生产作业的顺序和时间的过程。

通过作业排序，可以使生产作业有序、高效地进行，保证生产计划的顺利执行。

生产作业排序的主要目的是提高生产效率、缩短生产周期、降低生产成本。

生产作业排序的意义在于：1.提高生产效率：通过合理的排序，可以减少作业之间的等待时间和传送时间，提高生产效率。

2.缩短生产周期：通过合理的排序，可以优化生产流程，减少生产周期，提高产品的市场竞争力。

3.降低生产成本：通过合理的排序，可以减少不必要的资源浪费和生产停顿，降低生产成本。

4.提高生产计划执行的准确性：通过合理的排序，可以保证生产计划的准时、准确执行，确保产品的交付周期。

生产作业计划和作业排序的方法生产作业计划和作业排序的方法有很多种，根据不同的生产环境和要求，可以采用不同的方法。

生产过程中的物料控制1节、生产作业计划与作业排序2节、生产物料控制3节、限额发料第一节、生产作业计划与作业排序一、作业计划的内容和目标生产作业计划是一个达到某些生产目标的时间表，制定生产计划就是要编制这样一张时间表（一）、作业计划的内容确定定单的加工顺序（有限顺序），即对订单进行排序；确定机器加工每个工件的开始时间和完成时间；情况变化时，对计划进行调整或修改。

在作业计划不合理的车间，作业等待时间占总生产周期的95%（二）、作业计划的目标制定生产计划可也有很多目标：A、根据顾客要求，按时完成作业加工；B、在制品库存最小化C、反应时间最短化D、完成时间最小化E、系统时间最小化F、设备和劳动力利益利用最大化G、闲置时间最小化H、作业延迟最小化加工车间的生产作业计划，也叫做车间控制、生产控制或生产活动控制。

二、作业计划的影响因素生产作业计划取决于以下几个方面的影响因素：（一）、作业到达模式：静态模式、动态模式（二）、设备的数量和种类(三)、工人和机器的比例：机器限制系统、劳动限制系统（四）、作业的流动模式：流程式、流动式（五）、分配作业的优先规则三、生产控制部门的责任（一）、安排负荷（二）、排序：排序的详细情况可以通过计算机终端发送列表，或者打印出来，或这通过在中央区域张贴工作列表的方式传达给工人（三）、控制:需要随时掌握每项作业的进度情况，直到作业完成。

四、作业排序规则及评估准则(一)、排序规则工件等待：工件的某道工序完成后，下道工序的机器正在加工其他工件，则是要等待一段时间才能开始加工，称为工件等待机器闲置：机器已完成对某个工件的加工，下一个加工工件还未到，称为机器空闲。

良好的排序就是要使工件等待和机器空闲最小化，最常见的排序规则如下：1、先到先服务（FCFS）2、最短加工时间（SPT），这一排序规则的结果是平均流程时间最短，在制品库存减少3、最早交货日期（EDD）4、关键率（CR）关键率，在这一规则下，加工的下一项作业是在所有等待加工的作业中关键率最低的作业，即优先选择临界比最小的工作。

《生产运作管理》教材课后习题答案第一章生产运作导论一、名词解释1.生产运作管理^切社会组织将它的输入转化、增值为用户所需要的输出的过程。

这个定义有四层含义：一是生产是一切社会组织都要从事的基本活动，不仅仅是企业才有的活动；二是生产是一种转换过程，通过转化，有形的或无形的输入转化为有形的或无形的输出；三是输出对用户是有价值的，是用户所需要的；四是整个过程是一个增值过程。

2.生产运作系统——是一种人造系统，是使生产运作得以实现的措施及手段。

包括输入端（资源要素）、转换环节（价值增值过程）、输出端（产品或服务）。

3.订货型生产——根据用户提出的具体订货要求进行生产。

4.备货型生产——在没有接到用户订单时，在对市场需要量进行预测的基础上，按已有的标准产品或产品系列进行的生产。

二.简答题1.简述生产运作管理概念的演变？答：生产是人类最基本、最重要的一项活动，经济学家将经济的发展分成前工业社会、工业化社会和后工业社会三个阶段。

在前工业社会,人们主要从事农业和采掘业，以家庭为基本单位进行生产。

在工业社会,人们主要从事制造业。

人们利用机器和动力，以工厂为单位进行生产，使劳动生产率大幅度提高。

这时候对产品形成过程的管理，称之为生产管理。

在后工业社会，服务业成为比重最大的产业，对服务过程的管理称之为运作管理。

现在我们一般将制造和服务等各类企业相应方面的管理合称为生产运作管理。

2.为什么要学习生产运作管理这门课程？答：任何社会组织的运行都离不开运作管理。

生产运作管理的知识对任何类型的社会组织提高其运作效率都具有指导作用。

3.服务性运作与制造性生产有何区别？答：制造性生产是通过物理和（或）化学作用将有形输入转化为有形输出的过程。

通过制造性生产能够产生自然界原来没有的物品。

服务性运作只提供劳务，而不制造有形产品。

具体来讲，两者表现出如表1.1所示的差异性。

表1.1制造性生产与服务性运作的差异比较比较项目制造业服务业产出本身有形无形产出的存储性高低产出的一致性高低顾客参与程度低高产业性质资本密集劳动力密集规模经济的实现增加批量多店作业质量度量容易较难生产率测定容易较难4.连续型生产与离散型生产有何区别？答：连续型生产的特点是：工艺过程是连续进行的，不能中断，因此自动化程度较高；工艺过程的加工顺序是固定不变的，生产设施按照工艺流程布置，劳动对象按照固定的工艺流程连续不断地通过一系列设备和装置被加工处理成为成品，因此设备布置的柔性较低。