基于成组技术的生产调度研究.pdfVIP

第 31卷第4期 苏 州 大 学 学 报 (工 科 版) Vo1．31 No．4 2011年8月 JOURNALOFSOOCHOWUNIVERSITY(ENGINEERINGSCIENCEEDITION) Aug．2011 文章编号：1673—047X(2011)一04—0042—06 基于成组技术的生产调度研究 王英玲 ，陈再 良 (1．苏州大学机电工程学院，江苏 苏州 215021；2．苏州技师学院，江苏 苏州 215009) 摘 要：利用成组技术的优化排序方法研究作业车间(JobShop)的生产调度 问题。针对M公司Job Shop目前采用的调度方案总流程时间长、机器利用率低的现状，提 出了改进的优化算法调度方案， 降低了该公司零部件的加工周期，大大改善了机器利用率。 关键词：成组技术；JobShop；彼得洛夫一哈姆算法；优化算法；岗特图 中图分类号：TH18 文献标识码 ：A 0 引 言 成组技术是生产合理化技术最为基础的一项技术，它在生产合理化发展的各阶段均发挥了重要作用。本 文拟利用成组技术的优化排序方法来研究作业车间(JobShop)的生产调度问题。JobShop调度问题也是许多 实际生产调度问题的简化模型，本文所研究的M公司的车间调度就属于简化的开放车间的确定性静态调度 问题，只研究工件的加工顺序，不考虑各工件批量的大小。JobShop调度 问题就是决定每个工件的加工工序 在指定的机器上的加工顺序及加工开始时间和结束时间，以总流程时间最小为求解 目标值。 1 成组技术的优化排序 1．1 n 公司的调度问题模型 M公司是一家生产机械设备的企业，以单件、小批量的生产方式为主。该公司主要采用JobShop的生产 形式，当前面临着如何对不同的零部件在不同的机床上进行更优化调度排序的重要问题。本文对JobShop生 产的一批零部件建立调度模型，这批零部件有6种类型，在由6台机床组成的生产单元中生产(即6×6调度 问题)。各零件在每台机床上的工序序号和加工一批零件的劳动量原始数据如表 1所示。 表 1 6×6调度问题原始数据 1．2 利用M 公司 目前采用的方法求解调度模型 M公司 目前采用的调度方案是，利用彼得洛夫 一哈姆算法得到零件的优化排序方案。 收稿 日期：2011—01一O3 作者简介：王英玲(1979一)，女，讲师，主要研究方向为数控技术 、CAD／CAM。 第 4期 王英玲，陈再 良：基于成组技术的生产调度研究 43 (1)列出时间矩阵A。 首先，按组内各零件的工序顺序重新整理数据矩阵，如表2所示。 表2 零件一工序原始数据矩阵 然后，由此列出零件一工序时间矩阵A为 8 7 4 3 2 11 6 4 2 2 10 4 6 4 3 A = 8 2 6 5 4 15 8 4 l 1 ● ● 7 9 3 3 1