基于多目标进化算法的双行设备布局优化
首发时间:2013-12-19
摘要:双行设备布局问题主要研究如何把N个不同大小的设备放置在过道两旁,使得该布局所需的花费及所占用的总面积均能达到最小,放置过程中既要考虑到设备的相对位置关系,又要考虑到设备的绝对位置。本研究中使用多目标遗传算法和差分进化算法对双行设备布局问题进行了优化,并与CPLEX结果进行了对比。实验结果表明,本研究所用方法的结果质量及算法效率均优于CPLEX。
For information in English, please click here
A Multi-objective Evolution Algorithm for Double-Row Layout Problem
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 is compared 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 and computational efficiency.
Keywords: Multi-object,Genetic algorithm, Differential evolution, Double-row layout
论文图表:
引用
No.****
同行评议
勘误表
基于多目标进化算法的双行设备布局优化
评论
全部评论0/1000