|
摘要：
|
|
提出了一类考虑组合加工的模具生产环境下的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.
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
