期刊文献+

基于遗传算法的车间设备布局优化 被引量:1

Optimization of Jobshop Equipment Arrangement Based on Genetic Algorithm
在线阅读 下载PDF
导出
摘要 对某车间设备布局问题进行数学建模,建立以车间物流成本最小为目标的车间布局优化模型。应用遗传算法设计求解优化模型,根据SLP方法得到的初始布局方案建立初始种群,对该初始种群进行编码、选择、交叉和变异操作,得到最终车间设备布局。基于此,以上海海事大学工程训练中心机械加工车间为案例进行设备布局优化,完成车间物流分析,应用遗传算法对车间进行求解,并通过Matlab软件进行编程运算,得出车间的最优解。 In this paper,we mathematically modeled the arrangement problem of the equipment in a jobshop,and established the jobshop layout optimization model with minimizing the logistics costs of the jobshop as the objective.Next,we used the genetic algorithm to solve the model and established the initial population according to the initial layout plan obtained using the SLP method.Then by encoding,selecting,crossing and mutating the initial population,we arrived at the final jobshop equipment arrangement plan.On the basis of the above research,we studied the case of the mechanical processing workshop of the Engineering Training Center of Shanghai Maritime University,and by analyzing the logistics process of the workshop and using the genetic algorithm to solve the model,calculated the optimal arrangement solution for the workshop.
作者 李琳 LI Lin(Engineering Training Center,Shanghai Maritime University,Shanghai 201306,China)
出处 《物流技术》 2021年第2期67-74,共8页 Logistics Technology
关键词 MATLAB 遗传算法 车间设备布局 系统布置设计 Matlab genetic algorithm jobshop equipment arrangement system layout design
  • 相关文献

参考文献3

二级参考文献11

  • 1Jong-Bae Park, Young- Moon Park, Jong- Ryul Won, and Kwang Y. Lee. An Improved Genetic Algorithm for Generation Expansion Planning. IEEE TRANSACTIONS ON POWER SYSTEMS [J]. 2000 15(3) :916-922.
  • 2Tompkins, J. A. and R. Jr. Reed. An applied model for the facilities design problem. International Journal of Production Research[J]. 1976,14:583-595.
  • 3Tompkins, J. A. , J. A. White, Y. A. Bozer, E. H. Frazelle, J. M. A. Tanehoeo and J. Trevino, Facilities Planning[M]. John Wiley & Sons, Inc. ,New York, 1996.
  • 4Gorey. M.R. and D. S. Johnson. Computers and intractability: A guide to the theory of NP - completeness. New York: W. H. Freeman,1979.
  • 5Bazaraa, M. S. and O. Kirk. A branch-and-bound-based heuristic for solving the QAP. Naval Research Logistics Quarterly, 1983(30) :287-304.
  • 6Heragu S, Kusiak A. Machine layout problem in flexible manufacturing systems. Operations Research [ J ]. 1988 ( 36 ) : 258 - 268.
  • 7Gen M, Ida K, Cheng C. Muhirow machine layout problem in fuzzy environment using genetic algorithms[J]. Computers and Industrial Engineering, 1995, 29(1) :519-523.
  • 8Bazrgan - Lari, M. and H. Kaebernick. An efficient hybrid method to solve equal and unequal - size facility layout problems. International Journal of Industrial Engineering[J], 1996 3(1):51-63.
  • 9Peng H, Yu R F. Incorporating ergonomics into manual assembly work station layout design using genetic algorithms[A]. Yu M. Proceedings of IE & EM '2002[C]. Beijing: Tinghua University Press, 2002.
  • 10经小川,古钟壁,王祯学.遗传算法在布局设计中的应用研究[J].四川大学学报(自然科学版),2001,38(3):370-373. 被引量:7

共引文献9

同被引文献6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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