网站首页期刊简介编委会过刊目录投稿指南广告合作征订与发行联系我们English
考虑组合加工的模具企业Job Shop调度启发式算法
英文标题:Heuristic method for Job Shop scheduling problem with combination processing in mould and die enterprise
作者:易平 李建军 熊禾根  
单位:华中科技大学材料成形与模具技术国家重点实验室 武汉科技大学机械学院  
关键词:组合加工关系  调度规则选择引擎  启发式算法 
分类号:F270.7
出版年,卷(期):页码:2009,34(4):110-113
摘要:
提出了一类考虑组合加工的模具生产环境下的Job Shop调度问题,通过引入"非弹性组合加工相关性"、"虚拟工序"等概念,将此类非传统调度问题转化为传统调度问题,同时考虑了实际Job Shop车间存在的复杂生产环境中的各种因素,实现了基于调度规则选择引擎的启发式算法,并将算法集成到了生产管理系统中,在深圳某模具企业中运行半年后,为企业减少了约20%的延期订单,提高了10%~20%的生产效率。
A Job Shop scheduling problem with a combination processing in mould and die production environment was proposed.Based on defined "non-elastic combination processing relativity" and "virtual process",the problem was simplified and transformed to traditional scheduling problem.Based on the dispatching rules select engine and considered factors of complex production environment,a heuristic method was designed.After this algorithm applied to a mould enterprise in Shenzhen for half a year,number of delayed orders was decreased by about 20% and production efficiency was increased by 10% to 20%.
基金项目:
教育部博士点基金(20060487072);; “十一五”国家科技支撑计划资助项目(2006BAF01A43);; 宁波市自然科学基金资助项目(2007A610017)
作者简介:
参考文献:
[1]熊禾根,李建军,孔建益,等.考虑工序相关性的动态JobShop调度问题启发式算法[J].机械工程学报,2006,42(8):50-55.
[2]Rajendran C,Holthaus O.A comparative study of dispatc-hing rulesin dynamic flowshop andjob shops[J].EuropeanJournal of Operational Research,1999,116(1):156-170.
[3]郑大钟,赵千川.离散事件动态系统[M].北京:清华大学出版社,2001.
[4]Panwalkar S S,Iskander W.A survey of scheduling rules[J].Operations Research,1977,25(1):45-61.
[5]Garey M,Johnson D,Sethi R.The complexity of flowshopand job shop scheduling[J].Mathematics of Operations Re-search,1976,(1):117-129.
[6]Nagarjuna N,Mahesh O,Rajagopal K.A heuristic basedon multi-stage programming approach for machine-loadingproblemin a flexible manufacturing system[J].Robotics andComputer Integrated Manufacturing.2006,(22):342-352.
[7]Hiroshi Ohta,Toshihiro Nakatani.A heuristic job-shopscheduling algorithm to mini mize the total holding cost ofcompleted and in-process products subject to no tardy jobs[J].Int.J.Production Economics,2006,(101):19-29.
[8]Daeyoung Chung,Kichang Lee,Kitae Shin,et al.A newapproach to job shop scheduling problems with due date con-straints considering operation subcontracts[J].Int.J.Pro-duction Economics.2005,(98):238-250.
[9]杨丰,李建军,肖祥芷.基于Web的模具企业生产管理系统研究[J].锻压技术,2003,28(2):64-67.
服务与反馈:
文章下载】【加入收藏
《锻压技术》编辑部版权所有

中国机械工业联合会主管  中国机械总院集团北京机电研究所有限公司 中国机械工程学会主办
联系地址:北京市海淀区学清路18号 邮编:100083
电话:+86-010-82415085 传真:+86-010-62920652
E-mail: fst@263.net(稿件) dyjsjournal@163.com(广告)
京ICP备07007000号-9