基于多目标进化算法的双行设备布局优化.doc

文档介绍：
基于多目标进化算法的双行设备布局优化#
刘晨旭,左兴权**
(北京邮电大学计算机学院, 北京市 100876)
5
10
15
20
25
30
35
摘要:双行设备布局问题主要研究如何把 N 个不同大小的设备放置在过道两旁,使得该布局
所需的花费及所占用的总面积均能达到最小,放置过程中既要考虑到设备的相对位置关系,
又要考虑到设备的绝对位置。本研究中使用多目标遗传算法和差分进化算法对双行设备布局
问题进行了优化,并与 CPLEX 结果进行了对比。实验结果表明,本研究所用方法的结果质
量及算法效率均优于 CPLEX。
关键词:多目标优化;遗传算法;差分进化算法;双行设备布局
中图分类号:TP391
A Multi-objective Evolution Algorithm for Double-Row
Layout Problem
Liu Chenxu, Zuo Xingquan
(School puter Science and Technology, Beijing University of Posts and
munications, Beijing 100876)
Abstract: The double row layout problem (DRLP) is how to allocate a given set of N rectangular
machines on two rows separated by a straight aisle of predetermined width. In this problem, machines
must be placed such that both the total cost of transporting materials between machines and the total
area consumed by the layout are minimized. In this paper, a differential evolution (DE) approach is
proposed for solving the DRLP, and this approach pared against the solutions by CPLEX to
evaluate the performance of DE. Computational results show that the DE algorithm is an effective
approach, both in terms of solution quality putational efficiency.
Key words: Multi-object,ic algorithm, Differential evolution, Double-row layout
0 引言
当今社会,经济形势迅速发展,制造业的发展水平在很大程度上标志着一个国家的总体
经济状况及发达程度。面对竞争日益激烈的全球制造业,良好的生产系统对于增强企业竞争
力至关重要,其中设施布局是制造系统设计的重要内容。设备是企业生产的基本单元,合理
的设备布局在保持物流