期刊文献+

多级流水线车间缓存设置参数仿真优化 被引量:3

Simulation optimization of buffer allocation parameters in multistage flow shop
下载PDF
导出
摘要 针对车间负荷控制中缓存设置难以确定的问题,先以车间排队网理论为基础,建立针对多级流水线车间缓存设置参数的仿真模型并验证了结果的有效性,在模型中嵌入启发式优化算法,并比较了以不同参数为优化目标的算法得到结果的优劣,选取了以任务拒绝比率为优化目标的启发式算法,最后针对仿真结果,得到了以企业产量预设值为目标的多级流水线车间缓存设置参数,为确定流水线车间负荷控制界限提供了一种快速有效的研究方法。 Based on the workshop queuing network theory, a simulation model for the buffer allocation parameters in multistage flow shop was established and the effectiveness of results was verified. A heuristic algorithm was embedded into the model and the results obtained by different parameters were compared. At last, the heuristic algorithra with task rejection rate as the optimization objective was selected. Based on the simulation results, the buffer allocation parameters with preset value of yield as the goal were obtataed.
出处 《模具工业》 2012年第7期1-6,10,共7页 Die & Mould Industry
基金 国家自然科学基金(51175094) 广东省部产学研结合项目(2010A090200054) 广东省教育部产学研结合示范基地项目(2010B091101007)
关键词 流水线车间 缓存设置 仿真优化 排队网 flow shop buffer allocation problem (BAP) simulation optimization queuing network
  • 相关文献

参考文献15

  • 1HASKOSE A,KINGSMAN B G,WORTHINGTON D.Mod- elling flow and jobbing shops as a queueing network for workload control[J].International Journal of Produc- tion Economics,2002,78(3):271-285.
  • 2STEVENSON M,HENDRY L C.Aggregate load oriented workload control: a review and a reclassification of a key apprnach[J].International Journal of Production Eco- nomics,2006,104(2):676-693.
  • 3YAMASHITA H,SUZUKI S.An approximate solution method for optimal buffer allocation in serial n-stage automatic production lines [J].TRANS. JAPAN SOC. MECH. ENG. (SER. C),1987, 53(487):807-8114.
  • 4HIDEAKI YAMASHITA,RAIF 00NVURAL.Allocation of buffer capacities in queueing networks with arbi- trary topologies[J].Annals of Operations Research,1994, 48(4):313-332.
  • 5MACGREGOR SMITH J,SOPHIA DASKALAKI.Buffer space allocation in automated assembly lines[J].Opera-tions Research, 1988,36(2):343-358.
  • 6MACGREGOR SMITH J,NIKHIL CHIKHALE.Buffer al- location tot a class of nonlinear stochastic knapsack problems[J].Annals of Operations Research,1995,58(5): 323-360.
  • 7TAYFUR ALTIOK,SHALER STIDHAM.The allocation of interstage buffer capacities in production lines[J].IIE Transactions,1983,15(4):292-299.
  • 8FREDERICK S HILLIER,KUT C SO.The effect of the coefficient of variation of operation times on the alloct tion of storage space in production line systems[J].IIE Transactions,1991,32(2): 198-206.
  • 9A JAY SINGH,MACGREGOR SMITH J.Buffer allocation for an integer nonlinear network design problem[J].Computers & Operations Research,1997,24(5):453-472.
  • 10LAND M J.Workload control in job shops: grasping the tap[D]. Thesis (PhD).University of Groningen, The Netherlands.2004.[Ridderkerk, The Netherlands: Laby- rint Publications].

二级参考文献12

  • 1Wight OW. Input/output control:a real handle on lead times [ J ]. Production and Inventory Management, 1970,11 (3) :9-30.
  • 2Martin J, Gerard JC. The performance of workload control concepts in job shops : Improving the release method [ J ]. International Journal of Production Economics, 1998,9 ( 56- 57 ) :347-364.
  • 3Bechte W. Theory and practice of load-oriented manufacturing control[ J]. International Journal of Production Research, 1988,26(3 ) :375-395.
  • 4Bcchte W. Load-oriented manufacturing control just-in-time production for job shops[J], Production Planning & Control, 1994,5 ( 3 ) : 292 -307.
  • 5Kingsman BG. Modelling input-output workload control for dynamic capacity planning in production planning systems [ J ]. Production Economics, 2000,68 ( 1 ) : 73-93.
  • 6Bertrand JWM, Van Ooijen. Workload based order release and productivity:a missing link[ J]. Production Planning and Control,2002,13 ( 7 ) :665- 678.
  • 7Mark S, Linda C, Hendry. Aggregate load-oriented workload control :a review and a reclassification of a key approach[ J ]. International Journal of Production Economics,2006,104 (30- 31 ) :676-693.
  • 8Pogers P, Nandi A. Judicious order acceptance and order release in make-to-order manufacturing systems[ J]. Production Planning & Control ,2007,18 (7) :610-625.
  • 9Enns ST, Myriam Prongue Costa. Then effectiveness of input control based on aggregate versus bottleneck work loads[ J ]. Production Planning & Control ,2002,13 (7) :349-351.
  • 10Shimoyashiro Sadao, Tsoda Kenichi, Avane Hiroshi. Input scheduling and load balance control for a job shop [ J ]. International Journal of Production Research, 1984,22 (4) : 597 -605.

共引文献7

同被引文献22

  • 1王帅安,万旻.基于排队论和数学规划的资源配置优化方法[J].成组技术与生产现代化,2006,23(2):20-22. 被引量:6
  • 2李永先,胡祥培,熊英.物流系统仿真研究综述[J].系统仿真学报,2007,19(7):1411-1416. 被引量:45
  • 3王国新,宁汝新,王爱民.基于仿真的生产调度优化技术研究[J].计算机集成制造系统,2007,13(7):1419-1427. 被引量:31
  • 4李文珍.关于设备成本综合控制的讨论[J].科技信息,2008(18):251-252.
  • 5吕廷杰.两级损失制排队网状态概率的精确算法[C].中国运筹学会第六界学术交流论文集,2000:198-209.
  • 6HILLIER F,BOLING R.Finite queues in series with ex- ponential or erlang service times: a numerical approach [J].Operations Research 1967,16:286-503.
  • 7LABETOULLE J,PUJOLLE G.Isolation method in a net- work of queues[J].IEEE Transactions on Software Engi- neering,1980,SE-6(4):373-81.
  • 8KERBACHE L,MACGREGOR SMITH J.The general- ized expansion method for open finite queueing net- works[J].Eur J Oper Res,1987,32:448-461.
  • 9KERBACHE L,SMITH JM.Asymptotic behavior of the expansion method for open finite queueing networks[J]. Computers & Operations Research,1988,15(2):157-69.
  • 10SMITH JM,CRUZ FRB.The buffer allocation problem for general finite buffer queueing networks[J].IIE Trans- actions,2005,37(4):343-365.

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部