Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (4): 520-529    DOI: 10.1631/jzus.A0820284
Information Science     
An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem
Hassan REZAZADEH, Mehdi GHAZANFARI, Mohammad SAIDI-MEHRABAD, Seyed JAFAR SADJADI
Department of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with the existing heuristic algorithms, including the dynamic programming (DP), genetic algorithm (GA), simulated annealing (SA), hybrid ant system (HAS), hybrid simulated annealing (SA-EG), hybrid genetic algorithms (NLGA and CONGA). The proposed DPSO algorithm, SA, HAS, GA, DP, SA-EG, NLGA, and CONGA obtained the best solutions for 33, 24, 20, 10, 12, 20, 5, and 2 of the 48 problems from (Balakrishnan and Cheng, 2000), respectively. These results show that the DPSO is very effective in dealing with the DFLP. The extended DPSO also has very good computational efficiency when the problem size increases.

Key words： Dynamic facility layout problem (DFLP)      Particle swarm optimization (PSO)      Optimization      Heuristic method     
Received: 15 April 2008     
CLC:  TP273  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Hassan REZAZADEH
Mehdi GHAZANFARI
Mohammad SAIDI-MEHRABAD
Seyed JAFAR SADJADI
Cite this article:

Hassan REZAZADEH, Mehdi GHAZANFARI, Mohammad SAIDI-MEHRABAD, Seyed JAFAR SADJADI. An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 520-529.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820284     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I4/520

[1] Peng Guo, Jun-hong Zhang. Numerical model and multi-objective optimization analysis of vehicle vibration[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2017, 18(5): 393-412.
[2] Tian-tian Zhang, Wei Huang, Zhen-guo Wang, Li Yan. A study of airfoil parameterization, modeling, and optimization based on the computational fluid dynamics method[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(8): 632-645.
[3] Hossein Rezaei, Ramli Nazir, Ehsan Momeni. Bearing capacity of thin-walled shallow foundations: an experimental and artificial intelligence-based study[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(4): 273-285.
[4] Bao-tong Li, Su-na Yan, Jun Hong. A growth-based topology optimizer for stiffness design of continuum structures under harmonic force excitation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(12): 933-946.
[5] Cheng-ming Lan , Hui Li, Jun-Yi Peng , Dong-Bai Sun . A structural reliability-based sensitivity analysis method using particles swarm optimization: relative convergence rate[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(12): 961-973.
[6] Jin Cheng, Ming-yang Tang, Zhen-yu Liu, Jian-rong Tan. Direct reliability-based design optimization of uncertain structures with interval parameters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(11): 841-854.
[7] Liang Ye, Yin-fu Jin, Shui-long Shen, Ping-ping Sun, Cheng Zhou. An efficient parameter identification procedure for soft sensitive clays[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(1): 76-88.
[8] Antoine Dumas, Jean-Yves Dantan, Nicolas Gayton, Thomas Bles, Robin Loebl. An iterative statistical tolerance analysis procedure to deal with linearized behavior models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(5): 353-360.
[9] Qing-long Meng, Xiu-ying Yan, Qing-chang Ren. Global optimal control of variable air volume air-conditioning system with iterative learning: an experimental case study[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(4): 302-315.
[10] Lei Fu, Zhen-ping Feng, Guo-jun Li, Qing-hua Deng, Yan Shi, Tie-yu Gao. Experimental validation of an integrated optimization design of a radial turbine for micro gas turbines[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(3): 241-249.
[11] Wei Wei, Ang Liu, Stephen C. Y. Lu, Thorsten Wuest. A multi-principle module identification method for product platform design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(1): 1-10.
[12] Abbas Al-Refaie. Applying process analytical technology framework to optimize multiple responses in wastewater treatment process[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(5): 374-384.
[13] Chang-yu Cui, Bao-shi Jiang, You-bao Wang. Node shift method for stiffness-based optimization of single-layer reticulated shells[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(2): 97-107.
[14] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[15] Jin Cheng, Gui-fang Duan, Zhen-yu Liu, Xiao-gang Li, Yi-xiong Feng, Xiao-hai Chen. Interval multiobjective optimization of structures based on radial basis function, interval analysis, and NSGA-II[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(10): 774-788.