類電磁與粒子群演算法應用於設施佈置問題之研究

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

林祐緯(Yu-Wei Lin)

指導教授 ： 王明展

國立臺北科技大學/管理學院/工業工程與管理研究所/碩士(2011年)

摘要

設施佈置乃是將各部門指派至各個適合的位置，使企業之資源能夠有效的運用。良好的佈置能助於提升生產之效率、提高資訊傳遞之效率、減少搬運之成本以及增加所佈置之面積的使用率；不良的佈置則會降低生產之效率、降低資訊傳遞之效率以及增加搬運之成本。因此，不論是學界或業界，都投入相當多的資源以研究設施佈置問題(Facilities Layout Problem, FLP)。
本研究將發展部門擺放演算法及形狀調整演算法，用以決定部門擺放之方式，接著透過類電磁演算法(Electromagnetism-like Algorithm, EMA)與粒子群演算法(Particle Swarm Optimization, PSO)分別搜尋出較佳的佈置方案，以降低搬運之距離及成本，並與各文獻之結果比較，最後以形狀調整演算法將所有不規則形狀之部門調整至規則之形狀。

關鍵字

設施佈置 ； 設施規劃 ； 類電磁 ； 粒子群

並列摘要

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.

並列關鍵字

Facilities layout ； Electromagnetism-like algorithm ； Particle swarm optimization ； place strategy

參考文獻

[47] Y. J. Chen, "A study of particle swarm optimization for manufacturing facility layout," Master Thesis, National Taipei University of Technology, Taipei, 2007.

[1] A. A. Islier, "A genetic algorithm approach for multiple criteria facility layout design," International Journal of Production Research, vol. 36, no. 6, 1998, pp. 1549-1569.

[2] A. Yurtkuran and E. Emel, "A new hybrid electromagnetism-like algorithm for capacitated vehicle routing problem," Expert System with Application, vol. 37, no. 4, 2010, pp. 3427-3433.

[3] B. Maenhout and M. Vanhoucke, "An electromagnetism meta-heuristic for the nurse scheduling problem," Journal of Heuristic, vol. 13, no. 4, 2007, pp. 359-385.

[4] D. Debels, B. D. Reyck, R. Leus and M. Vanhoucke, "A hybrid scatter search/electromagnetism meta-heuristic for project scheduling," European Journal of Operation Research, vol. 169, no. 1, 2006, pp. 638-653.