第十一章流水作业的排序问题

流水线作业排序问题/productioncontrol/200908091604.html流水作业排序问题的基本特征是每个工件的加工路线都一致。

在流水生产线上制造不同的零件，遇到的就是流水作业排序问题。

我们说加工路线一致，是指工件的流向一致，并不要求每个工件必须经过加工路线上每台机器加工。

如果某些工件不经某些机器加工，则设相应的加工时间为零。

一般说来，对于流水作业排序问题，工件在不同机器上的加工顺序不尽一致。

但本节要讨论的是一种特殊情况，即所有工件在各台机器上的加工顺序都相同的情况。

这就是排列排序问题。

流水作业排列排序问题常被称作“同顺序”排序问题。

对于一般情形，排列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解。

这里只讨论排列排序问题。

但对于2台机器的排序问题，实际上不限于排列排序问题。

一、最长流程时间Fmax的计算这里所讨论的是n／m／P /Fmax，问题，其中n为工件数，m为机器数，P表示流水线作业排列排序问题，Fmax为目标函数。

目标函数是使最长流程时间最短，最长流程时间又称作加工周期，它是从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。

由于假设所有工件的到达时间都为零(ri=0，i= 1，2，…，n)，所以Fmax等于排在末位加工的工件在车间的停留时间，也等于一批工件的最长完工时间Cmax。

设n个工件的加工顺序为S＝(S1，S2，S3，…，Sn)，其中Si为第i位加工的工件的代号。

以表示工件Si在机器M k上的完工时间, 表示工件Si在Mk上的加工时间，k= 1，2，…，m；i=1，2，…，n，则可按以下公式计算：在熟悉以上计算公式之后，可直接在加工时间矩阵上从左向右计算完工时间。

下面以一例说明。

例9．4 有一个6／4／p／F max问题，其加工时间如表9—6所示。

第十一章 制造业作业计划与控制通过MRP确定各车间的零部件投入出产计划，将全厂性的生产计划变成了各车间的生产任务。

各车间要完成既定的生产任务，还必须将零部件投入出产计划转化成车间生产作业计划，将车间的生产任务变成各个班组、各个工作地的任务。

只有将计划安排到工作地，任务才算真正落到实处。

每个工作地生产作业计划的完成，保证了车间生产作业计划的完成，从而保证了厂级生产作业计划的完成；厂级生产作业计划的完成，又保证了全厂生产计划的完成。

但是，单靠计划和作业计划并不能保证生产任务的按期完成，还必须实行生产控制。

排序的理论与方法是编制车间作业计划的基础。

本章将介绍排序问题的基本概念，重点介绍流水作业排序问题、单件作业排序问题和用于输入/输出控制的漏斗模型。

第一节排序问题的基本概念一、名词术语在生产管理中，常用到“编制作业计划”(Scheduling)、“排序”(Sequencing)、“派工”(Dispatching)、“控制”(Controlling)和“赶工”(Expediting)这些名词。

一般说来，编制作业计划与排序不是同义语。

排序只是确定工件在机器上的加工顺序。

而编制作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完成时间。

因此，只有作业计划才能指导每个工人的生产活动。

由于编制作业计划的主要问题是确定各台机器上工件的加工顺序，而且，在通常情况下都是按最早可能开(完)工时间来编排作业计划的。

因此，当工件的加工顺序确定之后，作业计划也就确定了。

所以，人们常常不加区别地使用“排序”与“编制作业计划”这两个术语。

在本章里，讲排序的时候就暗指相应的作业计划是最早时间作业计划。

只有在需要的时候，才将这两个术语区别使用。

“派工”是按作业计划的要求，将具体生产任务安排到具体的机床上加工，属于我们经常说的“调度”范围。

“赶工”是在实际进度已落后于计划进度时采取的行动，也属于“调度”范围。

第一章绪论判断题：1．制造业的本质是从自然界直接提取所需的物件。

X2．服务业不单制造产品，并且常常还要耗费产品，所以服务业不创建价值。

×3．服务业的盛行是社会生产力发展的必定结果。

√4．有什么样的原资料就制造什么样的产品，是输入决定了输出。

×5．生产运作、营销和财务三大职能在大多半的组织中都互不相关地运作。

×6．运作管理包含系统设十系统运作和系统改良三大多半。

√7．生产运作管理包含对生产运作活动进行计划、组织和控制。

√8．运作经理不对运作系统设计负责。

×9．加工装置式生产是失散性生产。

√10．依照物流的特色，炼油厂属于 V型公司。

√11．订货型生产的生产效率较低。

×12．订货型生产可能除去成品库存。

√13．中文教科书说的“提早期”与英文lead time含义不一样。

√14．服务业生产率的丈量要比制造业简单。

×15．纯服务业不可以经过库存调理。

√16．准时性是组织生产过程的基本要求。

√17．资源集成是将尽可能多的不一样质的资源有机地组织到一同。

√18．公司的产出物是产品，不包含废物。

×选择题：1．大多半公司中存在的三项主要职能是:A）运作、营销和财务2．以下哪项不属于大批生产运作？A）飞体制造3．以下哪项不是生产运作管理的目标？E）以上都不是4．有关于流程式生产，加工装置式生产的特色是:A）品种数许多5．依照物流特色，飞体制造公司属于：A）A 型公司6．依照生产因素密集程度和与顾客接触程度区分，医院是：C）专业资本密集服务7．以下哪项不是服务运作的特色？C）服务过程能够与花费过程分别8．当求过于供时，会出现下述状况：D）质量和服务水平降落第二章公司战略和运作策略判断题：1．当价钱是影响需求的主要因素时，就出现了鉴于成本的竞争。

√2．当质量成为影响需求的主要因素时，降低成本就没存心义了。

×3．成本能够无穷降低。

×4．事业部战略又称为经营战略。

第一章绪论判断题：1．制造业的本质是从自然界直接提取所需的物品。

X2．服务业不仅制造产品，而且往往还要消耗产品，因此服务业不创造价值。

×3．服务业的兴起是社会生产力发展的必然结果。

√4．有什么样的原材料就制造什么样的产品，是输入决定了输出。

×5．生产运作、营销和财务三大职能在大多数的组织中都互不相干地运作。

×6．运作管理包括系统设十系统运作和系统改进三大部分。

√7．生产运作管理包括对生产运作活动进行计划、组织和控制。

√8．运作经理不对运作系统设计负责。

×9．加工装配式生产是离散性生产。

√10．按照物流的特征，炼油厂属于V型企业。

√11．订货型生产的生产效率较低。

×12．订货型生产可能消除成品库存。

√13．中文教科书说的“提前期”与英文lead time含义不同。

√14．服务业生产率的测量要比制造业容易。

×15．纯服务业不能通过库存调节。

√16．准时性是组织生产过程的基本要求。

√17．资源集成是将尽可能多的不同质的资源有机地组织到一起。

√18．企业的产出物是产品，不包括废物。

×选择题：1．大多数企业中存在的三项主要职能是:A）运作、营销和财务2．下列哪项不属于大量生产运作A）飞机制造3．下列哪项不是生产运作管理的目标E）以上都不是4．相对于流程式生产，加工装配式生产的特点是:A）品种数较多5．按照物流特征，飞机制造企业属于：A）A型企业6．按照生产要素密集程度和与顾客接触程度划分，医院是：C）专业资本密集服务7．以下哪项不是服务运作的特点C）服务过程可以与消费过程分离8．当供不应求时，会出现下述情况：D）质量和服务水平下降第二章企业战略和运作策略判断题：1．当价格是影响需求的主要因素时，就出现了基于成本的竞争。

√2．当质量成为影响需求的主要因素时，降低成本就没有意义了。

×3．成本可以无限降低。

×4．事业部战略又称为经营战略。

第11章流水施工基本原理一、思考题：1．什么是依次施工、平行施工和流水施工?2. 说明依次施工的特点（优点缺点)。

3．说明流水施工的特点。

3．说明平行施工的特点。

4．说明流水参数的概念和种类.5．试述划分施工段的原则。

6．简述工艺参数的概念和种类.7．简述空间参数的概念和种类.8．简述时间参数的概念和种类。

9．流水施工按节奏特征不同可分为哪几种方式，各有什么特点？二、名词解释：1流水施工：2流水强度：3工作面4施工段:5流水节拍：6流水步距：7工作面：8施工段：9分别流水：三、选择题:(每题的备选答案中，只有一个最符合题意）1相邻两个施工过程先后进入流水施工的时间间歇称为（）。

A．流水节拍B．流水步距C．工艺间歇D．流水间歇2在加快成倍节拍流水中,任何两个相邻专业工作队之间的流水步距等于所有流水节拍中的( ）。

A．最大值B．最小值C．最大公约数D．最小公约数3在组织流水施工时,通常施工段数目m与施工过程数n之间的关系应该是( ）。

470A．m≥n B．m≤n C．m＝n D．无关系4在组织加快成倍节拍流水施工时,施工段数m与施工队总数∑b i之间的关系应该是（)。

479 A．m≥∑b i B．m≤∑b i C．m＝∑b i D．无关系5（)是建筑施工流水作业组织的最大特点。

464A．划分施工过程B．划分施工段C．组织专业工作队施工D．均衡、连续施工6选择每日工作班次，每班工作人数，是在确定（）参数时需要考虑的。

471A．施工过程数B．施工段数C．流水步距D．流水节拍7下列（）参数为工艺参数。

A．施工过程数B．施工段数C．流水步距D．流水节拍8在使工人人数达到饱和的条件下，下列（）说法是错误的。

469A．施工段数越多，工期越长B ．施工段数越多，所需工人越多C ．施工段数越多,越有可能保证施工队连续施工D ．施工段数越多，越有可能保证施工段不空闲9某施工段的工程量为200m 3 ，施工队的人数为25人,日产量 0.8 m 3 /人，则该队在该施工段的流水节拍为( ）。

生产与运作管理课程教学大纲Document number：BGCG-0857-BTDO-0089-2022《生产与运作管理》课程教学大纲【课程基本情况】一、课程代码：030137二、课程类别及性质：工商管理专业必修课三、课程学时学分：54学时（教学：54 实践：0）3学分四、教学对象：工商管理专业本科三年级学生五、课程教材：《生产与运作管理》、陈荣秋、马士华编着、高等教育出版社六、开设系（部）：工商管理系七、先修课：管理学、市场营销、运筹学、物流管理、质量管理【教学目的】随着企业生产管理实践的丰富以及对于生产理论的深入探讨，生产与运作管理逐步成为较为完整的体系。

本课程讲述基本的现代生产与运作管理理论。

内容包括生产运作基本概念、生产运作系统设计、运行、维护与改进等方面，介绍有关企业物质资料生产和劳务提供的基本管理理论和方法，以及先进生产方式在生产实践中的运用。

在本课程在教学过程中，要帮助学生理解基本的生产理论并掌握企业生产与运作管理的过程，了解生产与运作管理的基础知识，了解及掌握MRP、JIT、ERP等先进生产方式。

坚持理论与案例教学并重的原则，注重培养学生独立思考和创新能力。

要求学生在牢固掌握传统的生产与运作基本理论与方法基础上，进一步了解生产与运作管理学科的最新发展，结合案例和讨论使学生熟练掌握生产与运作的方法，帮助学生树立系统管理观念和思想，培养学生独立思考问题和解决问题的能力。

【教学内容、基本要求及学时分配】第一章：基本概念（3学时）第一节社会组织的基本职能?基本要求：理解社会组织的概念，社会组织的基本职能，服务业的兴起的基本原因，理解生产的概念并且了解生产概念的扩展，掌握生产运作管理的概念。

重点：社会组织的基本职能，生产运作管理；第二节生产运作的分类?基本要求：理解生产运作的两种基本分类：掌握制造性生产与服务性生产的基本的特征。

重点：制造性生产与服务性生产的基本的特征第三节生产运作的类型?基本要求：了解生产类型的划分的类型，理解不同生产类型的特征，掌握提高多品种小批量生产类型效率的途径。

第_章绪论判断题：1.制造业的本质是从自然界直接提取所需的物品。

错2.服务业不仅制造产品，而且往往还要消耗产品，因此服务业不创造价值。

错3.服务业的兴起是社会生产力发展的必然结果。

对4.有什么样的原材料就制造什么样的产品，是输入决定了输出。

错5.生产运作、营销和财务三大职能在大多数的组织中都互不相干地运作。

错6.运作管理包括系统设计、系统运作和系统改进三大部分。

对7.生产运作管理包括对生产运作活动进行计划、组织和控制。

对8.运作经理不对运作系统设计负责。

错9.加工装配式生产是离散性生产。

对10.按照物流的特征，炼油厂属于V型企业。

对11.订货型生产的生产效率较低。

错12.订货型生产可能消除成品库存。

对13.中文教科书说的“提前期”与英文lead time含义不同。

对14.服务业生产率的测量要比制造业容易。

错15.纯服务业不能通过库存调节。

对16 .准时性是组织生产过程的基本要求。

对17.资源集成是将尽可能多的不同质的资源有机地组织到一起。

对18 .企业的产出物是产品，不包括废物。

错第二章企业战略和运作策略判断题：1.当价格是影响需求的主要因素时，就出现了基于成本的竞争。

对2.当质量成为影响需求的主要因素时，降低成本就没有意义了。

错3.成本可以无限降低。

错4.事业部战略又称为经营战略。

对5.公司自行处理其产出是后向一体化的例子。

错6.生产运作策略是一种职能策略。

对7.基于时间竞争策略的焦点在缩短对顾客需求的响应时间上。

对8.高质量可能导致低成本和差异化。

对9.高效率不能导致产品差异化。

错10.良好的顾客响应导致成本领先。

错11.自制还是外购，不是生产运作策略要考虑的。

错12 .在产品或服务的开发方面，只有做领导者才是正确的策略。

错第三章产品/服务设计和技术选择判断题：1.产品或服务设计是影响客户需求满足、产品或服务质量、制造费用和竞争的优势的三主要因素。

对2.零件标准化是提高生产率的一个主要因素。