第十章制造业企业生产作业计划选编.pptx

第十章 制造业企业生产作业计划;第一节 基本概念;二、作业排序的分类 制造业的生产作业排序可以按机器、工件和目标函数的特征分类等进行分类。 （1）按照机器的种类和数量不同，可以分为单台机器的排序问题和多台机器的排序问题。对于多台机器的排序问题，按工件加工的路线特征，可以分成单件车间（job-shop）排序问题和流水车间（flow-shop）排序问题。工件的加工路线不同，是单件车间排序问题的基本特征；而所有工件的加工路线完全相同，则是流水车间排序问题的基本特征。 （2）按参数的性质不同，可以划分为确定型排序和随机型排序。随机型排序问题指加工时间和有关参数为随机变量，而确定型排序问题指加工时间和有关参数为已知确定的量。这两种排序问题的解法存在着本质的区别。 （3）按工件到达车间的情况不同，可以分成静态排序问题和动态排序问题。当进行排序时，所有工件都已到达，可以依次对他们进行排序，这是静态排序问题；若工件是陆续到达，要随时安排它们的加工顺序，这是动态排序问题。 （4）按目标函数的性质不同，也可划分不同的排序问题。例如，同是单台设备的排序，目标是使平均流程时间最短和使误期完工的工件数最少，实质上是两种不同的排序问题。按目标函数的情况，还可以划分为单目标排序问题和多目标排序问题。 由此可见，由机器、工件和目标函数的不同特征以及其它因素上的差别，构成了多种多样的排序问题及相应的排序方法。 ;三、作业排序的目标和任务 一个企业应该有一个行之有效的作业排序系统，这样才能保证生产计划的顺利执行。因此，作业排序系统的设计必须满足各种不同功能的要求，反映企业以及运用该系统的工作过程的需要。具体而言，有效的作业排序系统应该能够做到： （1）对将要做的工作进行优先权设定，以使工作任务按最有效顺序排列。 （2）针对具体设备分配任务及人力，通常以可利用和所需的能力为基础。 （3）以实施为目标分配工作，以使工作任务如期完成。 （4）不断监督以确保任务的完成，周期性检查是保证已分配的工作能够如期完成的最常用方法。 （5）对实施过程中出现的问题或异常情况进行辨识，这些问题或异常情况有可能改变已排序工作的状况，需要探索、运用其它解决问题的方法。 （6）基于现存状况或订单变化情况对目前的作业排序进行检查和修改。 作业排序的主要目标是：（1）满足交货日期；（2）极小化提前期；（3）极小化准备时间或成本；（4）极小化在制品库存；（5）极大化设备或劳动力的利用。 总之，作业系统的设计应当能够处理计划的偏离、纠正操作中的问题，并尽快返回原计划状态，以便维护计划和作业排序系统的有效性。 ;四、影响作业排序的因素 （1）生产任务的到达方式。实际生产过程中，生产任务订单的到达方式主要有两种：一种是成批到达，另一种是在一个时间段中按照统计分布规律到达。到达方式不同，作业排序就不同。 （2）设备种类和数量。设备数量的多少对作业排序有明显的影响。如果只有一台机器，作业排序并不难。倘若设备数量增多，各种生产任务就要在多台设备上加工，则排序问题就会复杂很多，有时候甚至找不到最佳的排序方法。 （3）工作人员数量。生产任务不仅需要机器设备参与完成，还需要人员操作。因此，工作人员的数量也是影响排序的因素。 （4）生产工艺流程方式。在单件小批量生产条件下，生产任务在车间内的流动路线是多种多样的。如果所有工件的流动路线相同，则称为流水线车间。如果所有工件的流动路线不完全相同，则称为非流水线车间。对于非流水线车间的排序问题，关键是按照概率分布从一台设备流向满足加工需要的另一台设备，将其转化为流水线车间或随机路线车间，这类排队问题在医院中是常见的。 ;第二节 作业排序的表示方法和优先原则;我们将用Conway等人提出的方法来表示排序问题。这个方法只用四个参数就可以表示大多数不同的排序问题。四参数表示方法为: 工件数n /机器数m /车间类型A /目标函数B。 其中，若在A 的位置若标以“F”，则代表流水作业排序问题。若标以“P”，则表示流水作业排列排序问题。若标以“G”，则表示一般单件作业排序问题。当m＝1，则A 处为空白。因为对于单台机器的排序问题来说，无所谓加工路线问题，当然也就谈不上是流水作业还是单件作业的问题了。B为目标函数，通常是使其值最小。 有了这四个符号，就可以简明地表示不同的排序问题。例如，n/3/p/Cmax 表示n个工件经3台机器加工的流水作业排列排序问题，目标函数是使最长完工时间Cmax 最短。 ;二、作业排序的优先规则 在进行作业排序时，需用到优先调度规则。这些规则可能很简单，仅需根据一种数据信息对作业进行排序。这些数据可以是加工时间、交货日期或到达的顺序等。其它的规则，尽管也同样简单但可能需要更多的信息，通常是需要一个指标，比如最小松弛时间规则和关键比率规则。还有另外的