Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem

Computers and Industrial Engineering

Volumn 66, Issue 1, 2013, Pages 95-103

  Ou Yang, Chao ^a   Utamima, Amalia ^a,b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b DEPARTMENT OF ELECTRICAL ENGINEERING   (Indonesia)

Author keywords

Estimation of Distribution Algorithm; Particle Swarm Optimization; Single row facility layout; Tabu Search

Indexed keywords

ARTIFICIAL CHROMOSOMES; COMPUTATIONAL RESULTS; ESTIMATION OF DISTRIBUTION ALGORITHM (EDA); ESTIMATION OF DISTRIBUTION ALGORITHMS; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; HYBRIDIZATION ALGORITHMS; META HEURISTIC ALGORITHM;

ALGORITHMS; PACKET NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO); TABU SEARCH;

PLANT LAYOUT;

EID: 84880558219     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.05.018     Document Type: Article

References (26)

1. A.R.S. Amaral On the exasct solution of a facility layout problem European Journal of Operational Research 173 2 2006 508 518 10.1016/j.ejor.2004. 12.021
2. A.R.S. Amaral A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190 10.1016/j.dam.2008.06. 002
3. M.F. Anjos, and A. Vannelli Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes INFORMS Journal on Computing 20 4 2008 611 617 10.1287/ijoc.1080.0270
4. Bratton, D., & Kennedy, J. (2007). Defining a standard for particle swarm optimization. In Proceeding of the IEEE Swarm Intelligence Symposium, SIS'2007 (pp. 120-127). Honolulu, Hawaii, New Jersey. (Pubitemid 47431829)
5. J. Ceberio, E. Irurozki, A. Mendiburu, and J.A. Lozano A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems Progress in Artificial Intelligence 1 1 2012 103 117 10.1007/s13748-011-0005-3
6. P.-C. Chang, J.-C. Hsieh, S.-H. Chen, J.-L. Lin, and W.-H. Huang Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan Expert Systems with Applications 36 3 2009 7135 7141 10.1016/j.eswa.2008.08.047
7. Y.-M. Chen, M.-C. Chen, P.-C. Chang, and S.-H. Chen Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems Computers and Industrial Engineering 62 2 2012 536 545 10.1016/j.cie.2011.11.002
8. D. Datta, A.R.S. Amaral, and J.R. Figueira Single row facility layout problem using a permutation-based genetic algorithm European Journal of Operational Research 213 2 2011 388 394 10.1016/j.ejor.2011.03.034
9. A. Drira, H. Pierreval, and S. Hajri-Gabouj Facility layout problems: A survey Annual Reviews in Control 31 2 2007 255 267 10.1016/j.arcontrol.2007.04. 001 (Pubitemid 350167534)
10. R.L. Haupt, and S.E. Haupt Practical genetic algorithms 2nd ed. 2004 Wiley Interscience
11. M. Hauschild, and M. Pelikan An introduction and survey of estimation of distribution algorithms Swarm and Evolutionary Computation 1 3 2011 111 128 10.1016/j.swevo.2011.08.003
12. S.S. Heragu Facilities design 3rd ed. 2008 CRC Press, Taylor & Francis Group
13. S.S. Heragu, and A.S. Alfa Experimental analysis of simulated annealing based algorithms for the layout problem European Journal of Operational Research 57 2 1992 190 202 10.1016/0377-2217(92)90042-8
14. S.S. Heragu, and A. Kusiak Efficient models for the facility layout problem European Journal of Operational Research 53 1991 1 13 (Pubitemid 21712834)
15. Hu, X., Eberhart, R., & Shi, Y. (2003). Swarm intelligence for permutation optimization, a case study on N-queens problem.pdf. In IEEE swarm intelligence symposium (pp. 243-246). Indianapolis, USA.
16. Lozano, J. A. (2006). Towards a new evolutionary computation: Advances in the Estimation of Distribution Algorithms.
17. M.J. Mawdesley, and S.H. Al-Jibouri Proposed genetic algorithms for construction site layout Engineering Applications of Artificial Intelligence 16 5-6 2003 501 509
18. T. Navalertporn, and N.V. Afzulpurkar Optimization of tile manufacturing process using particle swarm optimization Swarm and Evolutionary Computation 1 2 2011 97 109 10.1016/j.swevo.2011.05.003
19. F. Neghabat An efficient equipment layout algorithm Operations Research 22 1974 622 628
20. M. Pelikan, D.E. Goldberg, and F.G. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 2002 5 20 (Pubitemid 34172679)
21. H. Samarghandi, and K. Eshghi An efficient tabu algorithm for the single row facility layout problem European Journal of Operational Research 205 1 2010 98 105 10.1016/j.ejor.2009.11.034
22. H. Samarghandi, P. Taabayan, and F.F. Jahantigh A particle swarm optimization for the single row facility layout problem Computers and Industrial Engineering 58 4 2010 529 534 10.1016/j.cie.2009.11.015
23. R. Santana, P. Larrañaga, and J. Lozano Combining variable neighborhood search and Estimation of Distribution Algorithms in the protein side chain placement problem Journal of Heuristics 14 2008 519 547
24. M. Solimanpur, P. Vrat, and R. Shankar An ant algorithm for the single row layout problem in flexible manufacturing systems Computers and Operations Research 32 3 2005 583 598 10.1016/j.cor.2003.08.005
25. R.D. Sule Manufacturing facilities location, planning, and design 3rd ed. 2009 CRC Press, Taylor & Francis Group
26. Q. Zhang, and H. Muhlenbein On the convergence of a class of Estimation of Distribution Algorithms IEEE Transactions on Evolutionary Computation 8 2 2004 127 136