浅谈制造业作业排序问题.docVIP

浅谈制造业作业排序问题 【摘要】调查研究表明，企业在生产过程中，真正用 于产生利润的生产时间只占生产运作周期的5%，而其余95% 的时间主要取决于作业排序的等待时间。因此，降低准备 工作时间，进行有效作业排序就成为提高企业生产效率的 重要手段之一。本文第一部分介绍了作业排序的基本理论， 第二部分介绍了制造业中的作业排序问题和分类，并将其 与服务业的作业排序进行了比较，最后部分进行了总结。 【关键词】作业排序制造业 1作业排序基本理论 作业排序问题的基本概念 作业排序是指合理安排生产运作的各项活动作业、生 产运作资源使用、生产运作设施配置的时间表等。在生产 车间就是具体地确定每台设备、每个人员每天的工作任务 和工件在每台设备上的加工顺序。作业排序要解决先加工 哪个工件后加工哪个工件的加工顺序问题，还要解决同一 设备上不同工件的加工顺序问题。在生产运作中，作业排 序的周期由作业时间、作业等待时间、设备调整时间、运 输时间、检验测试时间、库存时间等构成，而只有作业时 间才是真正形成企业利润的时间，调查研宄表明，作业时 间往往只占生产运作周期的5%左右，而生产运作周期的 95%却被准备工作时间所占用，尤其是作业等待时间、设备 调整时间、库存时间等，因此企业的效率主要取决于企业 的作业排序的合理性。 作业排序的分类 随着近些年经济的发展，科学技术在各行业的不断渗 透和应用，尤其是信息技术的应用，更给所面临的环境和 经营生产方式带来了空前的变化，人们的思维也在逐渐跳 出原有的框架，对作业排序的研宄己突破了原来只有在传 统制造业上才有的思路，并不断拓宽应用到了非制造行业 上来，也就形成了制造业领域和服务业领域的两大作业排 序分类方法。对应这两种领域又形成两种基本作业排序： 劳动力作业排序和生产作业排序。劳动力作业排序主要是 确定人员何时工作，而生产作业排序则将不同工件安排到 不同设备上，或安排不同的人做不同的工作。这两种作业 排序在实际工作中并非毫无关联，而往往是相互融合渗透， 在同一工作中有时两种作业排序问题都存在，它们共同起 作用，即在生产中既有产品排序同时又伴有人员排序问题。 2制造业的作业排序 在生产运作的过程中，人们最早关注生产作业排序主 要是从制造业上来考虑。在人类社会长期发展过程中，制 造业的发展对社会的影响非常大，而据此总结出来的一些 理论也就更多的是对制造业的总结和归纳。随着社会的发 展，这部分理论也就更加拓宽到了其他各行各业，在各行 业的具体生产作业排序中都在发挥着巨大作用。下面我们 主要对按机器的种类和数量不同而确定的排序问题进行研 究，本文将用Conway等人提出的方法来表示，该方法用四 个参数来表示：n/m/A/B,其中，n为工件数，m为机器数 A为车间类型（如在此位置标为F、P、G则分别代表流水作 业排序、流水作业排列排序和一般单件作业排序），B为目 标函数，其中几种理论和模型论述如下。 单台机器的排序问题 它是这样一种情况：有n个工件要在同一台设备上进 行加工；所有工件都必须经过这台设备的加工；每个工件 都要经过两个时间阶段_ _等待时间和加工时间；排序的 目标是使工件加工的平均流程时间AFT最短。 这种情况的排序规则是根据加工时间的长短决定工件 的优先次序，加工时间短的工件优先加工，其平均流程时 间为：AFT= ZC i/n。（式中：AF T—表示平均流程时间； Ci-表示第i个产品完成加工的时间；n-表示加工的工件 数）多台机器的排序问题 多台机器的排序问题又分为流水作业排序方法和单件 作业排序方法，分别论述如下: 流水作业排序的理论和模型 n个工件、2台设备的排序问题 n个工件、2台设备的排序问题描述如下：n个工件必 须在这2台设备上进行加工；所有工件都必须先经过设备 Ml的加工，再经过设备M2的加工；排序的目标是使总的完 成时间最短。这种排序问题可以用约翰逊(Joh nson)算法来 求解。 n个工件、3台设备的排序问题 n个工件、3台设备的排序问题描述和n个工件、2台 设备的类似。对于这种排序问题，可以用分支定界法来求 解。实践证明，用约翰逊(Johnson)算法来求解n个工件、 3台设备的排序问题，其结果往往也比较满意，其中部分情 况还可以求得最优解。 2个工件、m台设备的排序问题 2个工件、m台设备的排序问题的描述如下：有2个工 件A、B，在m台设备上进行加工；每个工件在m台设备上 具有不同的加工次序；排序的目标是使总的完成时间最 短。对于这样的排序问题，可以用图解法来求解。 n个工件、m台设备的排序问题 n个工件、m台设备的排序是一个复杂的排序问题。如 果n个工件在m台设备上进行加工，且每个工件都要经过 所有的设备，这样即使是一个小规模的生产车间，其备选 的排序方案也会多得惊人，达到(n!)*