浅谈制造业作业排序问题

1、浅谈制造业作业排序问题【摘要】调查研究说明，企业在消费过程中，真正用于产生利润的消费时间只占消费运作周期的5%，而其余95%的时间主要取决于作业排序的等待时间。因此，降低准备工作时间，进展有效作业排序就成为进步企业消费效率的重要手段之一。本文第一局部介绍了作业排序的根本理论，第二局部介绍了制造业中的作业排序问题和分类，并将其与效劳业的作业排序进展了比拟，最后局部进展了总结。【关键词】作业排序制造业1作业排序根本理论1.1作业排序问题的根本概念作业排序是指合理安排消费运作的各项活动作业、消费运作资源使用、消费运作设施配置的时间表等。在消费车间就是详细地确定每台设备、每个人员每天的工作任务和工件在

2、每台设备上的加工顺序。作业排序要解决先加工哪个工件后加工哪个工件的加工顺序问题，还要解决同一设备上不同工件的加工顺序问题。在消费运作中，作业排序的周期由作业时间、作业等待时间、设备调整时间、运输时间、检验测试时间、库存时间等构成，而只有作业时间才是真正形成企业利润的时间，调查研究说明，作业时间往往只占消费运作周期的5%左右，而消费运作周期的95%却被准备工作时间所占用，尤其是作业等待时间、设备调整时间、库存时间等，因此企业的效率主要取决于企业的作业排序的合理性。1.2作业排序的分类随着近些年经济的开展，科学技术在各行业的不断浸透和应用，尤其是信息技术的应用，更给所面临的环境和经营消费方式带来了

3、空前的变化，人们的思维也在逐渐跳出原有的框架，对作业排序的研究已打破了原来只有在传统制造业上才有的思路，并不断拓宽应用到了非制造行业上来，也就形成了制造业领域和效劳业领域的两大作业排序分类方法。对应这两种领域又形成两种根本作业排序：劳动力作业排序和消费作业排序。劳动力作业排序主要是确定人员何时工作，而消费作业排序那么将不同工件安排到不同设备上，或安排不同的人做不同的工作。这两种作业排序在实际工作中并非毫无关联，而往往是互相交融浸透，在同一工作中有时两种作业排序问题都存在，它们共同起作用，即在消费中既有产品排序同时又伴有人员排序问题。2制造业的作业排序在消费运作的过程中，人们最早关注消费作业排序

4、主要是从制造业上来考虑。在人类社会长期开展过程中，制造业的开展对社会的影响非常大，而据此总结出来的一些理论也就更多的是对制造业的总结和归纳。随着社会的开展，这局部理论也就更加拓宽到了其他各行各业，在各行业的详细消费作业排序中都在发挥着宏大作用。下面我们主要对按机器的种类和数量不同而确定的排序问题进展研究，本文将用nay等人提出的方法来表示，该方法用四个参数来表示：n/a/b，其中，n为工件数，为机器数，a为车间类型(如在此位置标为f、p、g那么分别代表流水作业排序、流水作业排列排序和一般单件作业排序)，b为目的函数，其中几种理论和模型阐述如下。2.1单台机器的排序问题它是这样一种情况：有n个工

5、件要在同一台设备上进展加工；所有工件都必须经过这台设备的加工；每个工件都要经过两个时间阶段等待时间和加工时间；排序的目的是使工件加工的平均流程时间aft最短。这种情况的排序规那么是根据加工时间的长短决定工件的优先次序，加工时间短的工件优先加工，其平均流程时间为：aft=i/n。式中：aft-表示平均流程时间；i-表示第i个产品完成加工的时间；n-表示加工的工件数2.2多台机器的排序问题多台机器的排序问题又分为流水作业排序方法和单件作业排序方法，分别阐述如下：2.2.1流水作业排序的理论和模型1n个工件、2台设备的排序问题n个工件、2台设备的排序问题描绘如下：n个工件必须在这2台设备上进展加工；

6、所有工件都必须先经过设备1的加工，再经过设备2的加工；排序的目的是使总的完成时间最短。这种排序问题可以用约翰逊(jhnsn)算法来求解。2n个工件、3台设备的排序问题n个工件、3台设备的排序问题描绘和n个工件、2台设备的类似。对于这种排序问题，可以用分支定界法来求解。理论证明，用约翰逊(jhnsn)算法来求解n个工件、3台设备的排序问题，其结果往往也比拟满意，其中局部情况还可以求得最优解。32个工件、台设备的排序问题2个工件、台设备的排序问题的描绘如下：有2个工件a、b，在台设备上进展加工；每个工件在台设备上具有不同的加工次序；排序的目的是使总的完成时间最短。对于这样的排序问题，可以用图解法来

7、求解。4n个工件、台设备的排序问题n个工件、台设备的排序是一个复杂的排序问题。假如n个工件在台设备上进展加工，且每个工件都要经过所有的设备，这样即使是一个小规模的消费车间，其备选的排序方案也会多得惊人，到达(n!)*个。用分支定界法可以保证得到一般这种问题的最优解。由于分支定界法是一种列举法，对于实际消费中规模较大的问题求解，计算量非常大，采用计算机模拟是一种合理的选择，也是唯一的选择。当然在考虑消费排序的过程中，还需要考虑其经济性。2.2.2单件作业排序方法对于一般单件作业排序，每个工件都有其独特的加工道路，工件没有一定的流向。对于流水作业的排序，第k道工序永远在(k)上加工，没有必要将工序

8、号与机器号分开；而对于一般单件作业排序，要描绘一道工序，要用3个参数(i，j，k)表示，i表示工件代号，j表示工序号，k表示工件i的第j道工序的机器代码。所以单件作业排序更加复杂。2.3与效劳业作业排序问题的区别所谓效劳业的作业排序是指对顾客、劳动力与设备等进展时间进度安排，使顾客流与效劳才能相吻合和适应。由于效劳业与制造业的差异，也使得效劳业作业排序与制造业作业排序有很大的不同。制造业作业排序的侧重点是物料，并且产品可以存储，效劳业作业排序的侧重点是人员装备；其次，效劳系统没有效劳存储；最后，效劳劳动含量高，劳动力需求波动大。3总结本文通过对制造业排序问题的研究，明确了这样一个思路：通过作业排序的设计来解决先做什么，后做什么的顺序问题，同时还要解决同一设备上不同工件的加工顺序等问题，以实现合理的作业排序，使消费过程更加经济、合理，效率得到进一步的进步，这样才能把企业内在的潜力进一步开掘出来，从而增强企业的竞争力和开展后劲。参考文献：1陈荣