深圳大学学报理工版 第23卷 表2工件加工工艺顺序及工时 Ta ble 2 Processing sequence and work ig hours of workp eces 制品编号 物料工件 加工顺序及工序编号括号内为加工工时) CORE料1.001 7(55)4(43)1(44)3(65)6(56)2(4)5(6) SAT036605CORE占料1-0097(36)4(35)1(34)3(53)6(6)2(24)5(5) 7(56)4(46)1(42)8(62)3(62)6(52)2(26)5(6) 模料2-201 7(3.6)4(36)1(36)8(6)3(56)6(48)2(4)5(7) DCH006505 E61N09 7(4)4(34)6(48)1(43)3(48)8(48)2(2)5(6) E61NO8 7(43)4(32)6(46)1(46)3(6)8(5)2(3)5(73) 程工作算|信第工作解入世教费管理 起0年月日年月日)排.日 缺是工作 工序列表甘特停工列表 停工时段 E61N09 □C0RE料1-001 E61NOT CORE 1-101 CORE占料1-009 模料2-201 图3调度结果界面及甘特图 Fi. 3 Scheduling result and its gantt chart 参考文献 结语 [1]伍晓宇,陈锦盛.一个面向制造业的生产作业计划调 度系统[J]中国机械工程,2002,13(16):1423 本文提出的非量产模式下车间调度的改进遗传 1426 算法,具有编码简单,收敛迭代次数少,全局搜索2]王凌车间调度及其遗传算法M1北京:清华大 能力强等优点,实践表明,该算法可有效解决非量 学出版社 产模式下的实际调度问题,节省设备等待时间.因 [3] Cheng r,GenM, Tsumura Y.遗传算法求解作业车间 调度问题的研究[J]计算机与工业工程,199,30 遗传的过程适应度值函数只是遗传方向的一个标 (4):983-997(文版) 准,通过设计不同的优化目标函数,该算法可引进4]廖仁,陈庆新,毛宁。模具虚拟企业项目调度遗 实现其他目标,甚至多目标的优化调度 传算法研究[J]计算机集成制造系统,2004,10 o1994-2009 China Academic ournal Electronic Publishing House. All rights reserved. hutp: //nnw cnkiner© 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net 276 深圳大学学报理工版 第 23卷 表 2 工件加工工艺顺序及工时 Table 2 Processing sequence and work ing hours of workp ieces 制品编号 物料工件 加工顺序及工序编号 (括号内为加工工时 ) SAT036605 CORE料 1 - 001 7 (5. 5) 4 (4. 3) 1 (4. 4) 3 (6. 5) 6 (5. 6) 2 (4) 5 (6) SAT036605 CORE占料 1 - 009 7 (3. 6) 4 (3. 5) 1 (3. 4) 3 (5. 3) 6 (6) 2 (2. 4) 5 (5) SAT036505 CORE 1 - 101 7 (5. 6) 4 (4. 6) 1 (4. 2) 8 (6. 2) 3 (6. 2) 6 (5. 2) 2 (2. 6) 5 (6) SAT036505 模料 2 - 201 7 (3. 6) 4 (3. 6) 1 (3. 6) 8 (6) 3 (5. 6) 6 (4. 8) 2 (4) 5 (7) DCH006505 E61N09 7 (4) 4 (3. 4) 6 (4. 8) 1 (4. 3) 3 (4. 8) 8 (4. 8) 2 (2) 5 (6) DCH006505 E61N08 7 (4. 3) 4 (3. 2) 6 (4. 6) 1 (4. 6) 3 (6) 8 (5) 2 (3) 5 (7. 3) 图 3 调度结果界面及甘特图 Fig13 Scheduling result and its gan tt chart 结 语 本文提出的非量产模式下车间调度的改进遗传 算法 , 具有编码简单 , 收敛迭代次数少 , 全局搜索 能力强等优点 , 实践表明 , 该算法可有效解决非量 产模式下的实际调度问题 , 节省设备等待时间. 因 遗传的过程适应度值函数只是遗传方向的一个标 准 , 通过设计不同的优化目标函数 , 该算法可引进 实现其他目标 , 甚至多目标的优化调度. 参考文献 : [ 1 ] 伍晓宇 , 陈锦盛. 一个面向制造业的生产作业计划调 度系统 [ J ]. 中国机械工程 , 2002, 13 ( 16 ) : 14232 1426. [ 2 ] 王 凌. 车间调度及其遗传算法 [M ]. 北京 : 清华大 学出版社 , 2003. [ 3 ] Cheng R, Gen M, Tsujimura Y. 遗传算法求解作业车间 调度问题的研究 [J ]. 计算机与工业工程 , 1996, 30 (4) : 9832997 (英文版 ). [ 4 ] 廖 仁 , 陈庆新 , 毛 宁. 模具虚拟企业项目调度遗 传算法研究 [ J ]. 计算机集成制造系统 , 2004, 10 (7) : 8152819