工业工程

工业工程 ›› 2011, Vol. 14 ›› Issue (5): 104-109.

• 实践与应用 • 上一篇    下一篇

基于遗传算法的车间布局多目标优化

  

  1. 同济大学 机械工程学院，上海  201804
  • 出版日期:2011-10-31 发布日期:2011-11-11
  • 作者简介:周娜(1979-)，女，辽宁省人，博士研究生，主要研究方向为生产系统优化.
  • 基金资助:

    国家自然科学基金资助项目（71071115）

GA Based Multi-objective Optimization of Workshop Layout

  1. College of Mechanical Engineering, Tongji University， Shanghai 201804, China
  • Online:2011-10-31 Published:2011-11-11

摘要： 在分析单目标优化缺陷的基础上，构建了车间多行布局物流成本和空间利用率多目标组合优化模型。设计了车间多行布局遗传算法，针对自动换行、两行布置和三行布置三种不同布局策略的编码方式、遗传操作和适应度函数进行了研究。以某车间布局为实例，分别在单目标和多目标情况下，通过Matlab编程对三种不同布局策略进行了遗传运算，验证了算法的收敛性、实用性和有效性。该模型及算法对车间进行多目标多行布局具有借鉴意义。

关键词: 多行布局, 多目标优化, 遗传算法

Abstract: Shortcomings of using singleobjective optimization to solve the job shop multirow facility layout problem are analyzed. With this in mind, multiobjective optimization for job shop multirow facility layout problem is discussed. A multiobjective combinatorial optimization model with both material handling cost and space utilization considered is developed. Then, a modified genetic algorithm (GA) is proposed to solve it. The encoding, reproduction, and fitness functions are well designed for all three situations: automatic newrow layout, tworow layout, and threerow layout. A case problem from the industry is presented to show the application of the proposed method. With coding by Matlab, performance is compared with that obtained by singleobjective methods. It shows that it outperforms the singleobjective methods in applicability and computational efficiency.

Key words: multi-row facility layout, multiobjective optimization, genetic algorithm