A Study of Electromagnetism-like Algorithm and Particle Swarm Optimization for Facilities Layout Problem

• Main Authors: Yu-Wei Lin, 林祐緯
• Other Authors: Ming-Zhan Wang
• Format: Others
• Language: en_US
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/3zg4h4

碩士 === 國立臺北科技大學 === 工業工程與管理研究所 === 99 === Facilities layout is to assign department to the appropriate location. An appropriate layout plan can improve the productivity, improve the efficiency of information delivery, reduce the material handing cost and improve the utilization rate of plant site. Therefore, the academe and the industry all input considerable resources for facilities layout. This research develops placement algorithm and shaping algorithm. The placement algorithm is use to continuously place facility without partition and respectively employ electromagnetism-like algorithm (EMA) and particle swarm algorithm (PSO) to find out the best layout with the minimum material handing cost. Then, compare the results with the references. Finally, employ the shaping algorithm to adjust the shape of each department.