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

    GA Based Multi-objective Optimization of Workshop Layout

    • 摘要: 在分析单目标优化缺陷的基础上,构建了车间多行布局物流成本和空间利用率多目标组合优化模型。设计了车间多行布局遗传算法,针对自动换行、两行布置和三行布置三种不同布局策略的编码方式、遗传操作和适应度函数进行了研究。以某车间布局为实例,分别在单目标和多目标情况下,通过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.

       

    /

    返回文章
    返回