制造业生产作业计划制造业生产作业计划.docx

制造业生产作业计划在制造业企业中，生产是最主要的工作。在通过物料需求计划（MRP）确定各车间的零部件投入出产计划后，就要安排各车间的生产任务了。要完成各车间的生产任务，就要对生产顺序、加工时间和人员安排等工作进行合理有效的安排。只有将工作安排到工作地和工人，任务才算落实。将任务安排到工作地，涉及到任务分工和作业排序问题。每个工作地生产作业计划的完成，保证了车间生产作业计划的完成，又保证了厂级生产作业计划的完成，使产品能够按照计划生产出厂。作业计划的理论和方法是编制车间生产作业的基础，本文主要就确定生产作业排序的方法，查找资料之后总结出来的。一、编制作业计划要解决的问题像工厂要给每个工人安排每天的生产任务；学校要安排上课时间表，使学生能按规定的时间到规定的教室听老师讲课，这些都是作业计划问题。编制作业计划就是将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用时间的问题。例如，在一个机器上加工多个加工时间不同的零件，怎样安排实现加工时间最少、各零件等待加工时间做少或者成本最低的问题。这其中涉及到许多运筹学的问题，这也是我想在这篇论文里进一步探讨的。、编制作业计划能够实现企业对资源的充分利用，达到生产的最优化。这类似于JIT系统的消除7种浪费的目标。其实许多模型，像精细制造、敏捷制造、全面质量管理都有涉及作业计划的编制。这里我只能在最简单的工序生产问题加以分析，深入的探究查找到的相关资料还看不太懂。二、不同零件、流水车间作业计划问题流水线式流水车间的典型代表，其基本特征就是每个零件都顺序地经过线上不同机器加工，它们加工路线一致。而流水线要解决的问题就是如何实现加工周期最短。例如A、B、C三种零件要经过一台零件的加工，不同的加工顺序（ABC或BAC）的加工周期是不同的（因为每个零件加工前的等待时间不同）。因此，寻找加工周期最短的加工顺序就可以将其设计为这条生产线的固定作业流程，使作业计划趋于完善。1、一台机器，n个零件加工问题其实这个问题在运筹学课程上已经进行过分析了。利用课本上的例题可以发现，按照加工时间从少到多排出加工零件的顺序就能使各个零件的平均停留时间为最少，从而找到最优的加工顺序。零件加工时间停留时间最优顺序加工时间Pi停留时间11.81.830.50.522.03.840.91.430.54.351.32.740.95.261,54.251.36.511.86.061.5822.08如表所示，每个零件加工时间不同，根据上文的结论可以得到加工的顺序是（3、4、5、6、1、2），此时加工周期是8，平均停留时间是（0.5+1.4+2.7+4.2+6.0+6）/ 6=3.8，与其他的加工顺序相比平均停留时间是最短的。这是学过的内容，就不做过多的介绍了。2、两台机器，n个零件加工问题对于这个问题的最优算法，也是要使加工周期最短。在这里，可以运用著名的Johnson算法。用算法表示如下：以表示零件i在机器上的加工时间，以表示零件i在机器上的加工时间，每个零件都按→的路线加工。如果：min () min ()则零件i应该排在j之前。如果中间为“=”，则零件i可以排在j之前或之后。这样就可以确定每两个零件的相对位置，从而可以得到n个零件的完整顺序。当然，也可以简化Johnson算法，用简单的表达就是：从加工时间矩阵中找出最短的加工时间t。若最短加工时间t是第一工序的，则此零件的加工顺序尽量靠前，若t是第二工序的，则此零件的加工顺序要尽量靠后。若所有零件都已排序，停止；否则，转步骤1）。例如，加工时间矩阵如下表：i157212382454537644最短加工时间为零件2的=1，因此，零件2排在第一位；接下来的最短加工时间是零件3的=2，因此零件3排在最后一位。以此类推，最后最优的加工顺序为（2、5、6、1、4、3），我们还可以求出最优加工周期为28（如下图）。i256143148131826311152226283、m台机器，n个零件加工问题面对n台机器的问题，Johnson算法就不起作用了，所以要寻找新的解决办法，通过查找资料，有许多中方法可以解决这个问题，像Palmer法，关键零件法、CDS法等等。接下来，主要运用普遍适用的Palmer法。首先，定义斜度指标= k=1, 2,…, n式中，m——机器数；——零件i在机器上的加工时间。按照各零件不增的顺序排列零件，可得出令人满意的加工顺序。例如，m=3，n=4的情况，加工时间矩阵如下：i1184224536284392根据Palmer法，将m=3，k=1,2,3 代入公式中得到：= k=1,2,3=-+于是，=-+=-1+4=3 =-+=-2+5=3 =-+=-6+8=2 =-+=-3+2=1按不增的顺序排列零件，得到加工顺序（1、2、3、4）和（2、1、3