677
Views
34
CrossRef citations to date
0
Altmetric
Original Articles

Simulated annealing based parallel genetic algorithm for facility layout problem

, &
Pages 1801-1812 | Received 09 Apr 2009, Accepted 19 Jan 2010, Published online: 22 Apr 2010

References

  • Amaral , ARS . 2006 . On the exact solution of a facility layout problem . European Journal of Operational Research , 173 ( 2 ) : 508 – 518 .
  • Armour , GC and Buffa , ES . 1963 . A heuristic algorithm and simulation approach to the relative location of facilities . Management Science , 9 ( 2 ) : 294 – 309 .
  • Dowsland , KA and Dowsland , WB . 1992 . Packing problems . European Journal of Operational Research , 56 ( 1 ) : 2 – 14 .
  • Dyckhoff , H . 1990 . A typology of cutting and packing problems . European Journal of Operational Research , 44 ( 2 ) : 145 – 159 .
  • Eklund , NHW , Embrechts , MJ and Goetschalckx , M . 2006 . Efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem . IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews , 36 ( 4 ) : 495 – 502 .
  • Ferreira , A and Pardalos , PM . 1996 . Solving combinatorial and optimization problems in parallel , Berlin : Springer-Verlag .
  • Goldberg , D and Lingle , R . 1985 . Alleles, loci, and the traveling salesman problem . In: Proceedings of the international conference on genetic algorithms and their applications . 24–26 July 1985 , Pittsburgh, PA. 154–159
  • Hardin , CT and Usher , JS . 2005 . Facility layout using swarm intelligence . Proceedings of the swarm intelligence symposium, SIS 2005 . 8–10 June 2005 , Pasadena, CA. pp. 424 – 427 .
  • Heragu , SS and Alfa , AS . 1992 . Experimental analysis of simulated annealing based algorithms for the layout problem . European Journal of Operational Research , 57 ( 2 ) : 190 – 202 .
  • Kantorovieh , LV . 1960 . Mathematical method of organizing and planning production . Management Science , 6 ( 4 ) : 363 – 422 . [An English translation of a Russian paper published in 1939]
  • Koakutsu , S and Hirata , H . 1994 . “ Genetic simulated annealing for floorplan design ” . In System modeling and optimization , Vol. 197/1994 , 268 – 277 . Berlin : Springer . Book series: Lecture notes in control and information sciences
  • Konak , A . 2006 . A new mixed-integer programming formulation for facility layout design using flexible bays . Operations Research Letters , 34 ( 6 ) : 660 – 672 .
  • Koopmans , TC and Berkmann , MJ . 1957 . Assignment problems and the location of economic activities . Econometric , 25 ( 1 ) : 53 – 76 .
  • Kusiak , A and Heragu , SS . 1987 . The facility layout problem . European Journal of Operational Research , 29 ( 3 ) : 229 – 253 .
  • Kusiak , A . 1990 . Intelligent manufacturing systems , Englewood Cliffs, NJ : Prentice-Hall International .
  • Liu , X and Li , X . 2006 . An improved genetic algorithms-based approach on supply chain-oriented facility layout scheduling system . Proceedings of the sixth world congress on intelligent control and automation, WCICA 2006 . 21–23 June 2006 , Dalian, China. Vol. 1 , pp. 3081 – 3084 .
  • Meller , RD and Gau , KY . 1996 . The facility layout problem: recent and emerging trends and perspectives . Journal of Manufacturing Systems , 15 ( 5 ) : 351 – 366 .
  • Meller , RD , Narayanan , V and Vance , PH . 1998 . Optimal facility layout design . Operations Research Letters , 23 ( 3 ) : 117 – 127 .
  • Mir , M and Imam , MH . 2001 . A hybrid optimization approach for layout design of unequal-area facilities . Computers and Industrial Engineering , 39 ( 1–2 ) : 49 – 63 .
  • Ramkumar , AS , Ponnambalam , SG and Jawahar , N . 2007 . An evolutionary search heuristic for solving QAP formulation in facility layout design . Proceedings of the 2007 IEEE congress on evolutionary computation . 25–28 September 2007 , Singapore. pp. 4005 – 4011 .
  • Sahni , S and Gonzalez , T . 1976 . P-complete approximation problem . Journal of Associated Computing Machinery , 23 ( 3 ) : 555 – 565 .
  • Sherali , HD , Fraticelli , BMP and Meller , RD . 2003 . Enhanced model formulations for optimal facility layout . Operations Research , 51 ( 4 ) : 629 – 644 .
  • Solimanpur , M , Vrat , P and Shankar , R . 2005 . An ant algorithm for the single row layout problem in flexible manufacturing systems . Computers & Operations Research , 32 ( 3 ) : 583 – 598 .
  • Tavakkoli-Moghaddam , R . 2007 . Design of a facility layout problem in cellular manufacturing systems with stochastic demands . Applied Mathematics and Computation , 184 ( 2 ) : 721 – 728 .
  • Tompkins , JA . 1996 . Facilities planning , New York : John Wiley & Sons .
  • Urban , TL , Chiang , WC and Russell , RA . 2000 . The integrated machine allocation and layout problem . International Journal of Production Research , 38 ( 13 ) : 2911 – 2930 .
  • Wang , MJ , Hu , MH and Ku , MY . 2005 . A solution to the unequal area facilities layout problem by genetic algorithm . Computers in Industry , 56 ( 2 ) : 207 – 220 .
  • Zitzler , E and Thiele , L . 1999 . Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach . IEEE Transactions on Evolutionary Computation , 3 ( 4 ) : 257 – 271 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.