Solving facilities location problem in the presence of alternative processing routes using a genetic algorithm

Computers and Industrial Engineering

Volumn 59, Issue 4, 2010, Pages 830-839

  Solimanpur, Maghsud ^a   Kamran, Mehdi A ^b  

^a URMIA UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Alternative processing routes; Genetic algorithm; Location problem; Mathematical programming

Indexed keywords

ALTERNATIVE PROCESSING ROUTES; LINEARIZED MODELS; LOCATION PROBLEM; LOCATION PROBLEMS; MANUFACTURING FACILITY; MANUFACTURING SYSTEM; MIXED-INTEGER; MULTIPLE PRODUCTS; NON-LINEAR; NON-LINEAR MODEL; NP-HARDNESS; NUMERICAL EXAMPLE; OPTIMAL SOLUTIONS; PROCESSING ROUTE; SHOP FLOOR;

FLOORS; GENETIC ALGORITHMS; LINEARIZATION; MANUFACTURE;

MATHEMATICAL PROGRAMMING;

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

References (26)

1. J. Balakrishnan, F. Robert Jacobs, and M.A. Venkataramanan Solutions for the constrained dynamic facility layout problem European Journal of Operational Research 57 2 1992 280 286
2. A. Baykasoglu, T. Dereli, and I. Sabuncu An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems Omega 34 4 2006 385 396
3. A. Baykasoglu, and N.N.Z. Gindy A simulated annealing algorithm for dynamic layout problem Computers & Operations Research 28 14 2001 1403 1426
4. A. Drira, H. Pierreval, and S. Hajri-Gabouj Facility layout problem: A survey Annual Reviews in Control 31 2007 255 267
5. A.M. El-Baz A genetic algorithm for facility layout problems of different manufacturing environments Computers and Industrial Engineering 47 2004 233 246
6. D. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley New York
7. S.S. Heragu Facilities design 1997 BWS Boston
8. M. Kazerooni, L. Luonge, and K. Abhary Cell formation using genetic algorithms International Journal of Flexible Automation and Integrated Manufacturing 3 3-4 1995 283 299
9. A. Konak, S. Kulturel-Konak, B.A. Norman, and A.E. Smith A new mixed integer programming formulation for facility layout design using flexible bays Operations Research Letters 34 2006 660 672
10. P. Kouvelis, and W.C. Chiang A simulated annealing procedure for the single row layout problems in flexible manufacturing systems International Journal of Production Research 30 1992 717 732
11. A. Kusiak, and S.S. Heragu The facilities layout problem European Journal of Operational Research 29 3 1987 229 251
12. T.A. Lacksonen, and E.E. Enscore Quadratic assignment algorithms for the dynamic layout problem International Journal of Production Research 31 1993 503 517
13. K.Y. Lee, S.N. Han, and M.I. Roh An improved genetic algorithm for facility layout problems having inner structure walls and passages Computers and Operations Research 30 2003 117 138
14. K.Y. Lee, M. Roh, and H.S. Jeong An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages Computers & Operations Research 32 2005 879 899
15. K.L. Mak, Y.S. Wong, and E.T.S. Ghan A genetic algorithm for facility layout problems Computer Integrated Manufacturing System 2 1998 13 127
16. Z. Michalewicz Genetic algorithms + data structures = evolution programs 1992 Springer Berlin
17. M. Mir, and M.H. Imam A hybrid optimization approach for layout design of unequal-area facilities Computers and Industrial Engineering 39 1-2 2001 49 63
18. M. Rajasekharan, B.A. Peters, and T. Yang Genetic algorithm for facility layout design in flexible manufacturing systems International Journal of Production Research 36 1 1998 95 110
19. M. Solimanpur, P. Vrat, and R. Shankar An ant algorithm for the single row layout problem in flexible manufacturing systems Computers and Operations Research 3 32 2005 583 598
20. M. Solimanpur, and A. Jafari Optimal solution for the two dimensional facility layout problem using a branch-and-bond algorithm Computers and Industrial Engineering 55 2008 606 619
21. G. Suresh, V.V. Vinod, and S. Sahu A genetic algorithm for facility layout International Journal of Production Research 33 12 1995 3411 3423
22. Tavakkoli, R., Shayan, E. (1997). Facilities layout design by genetic algorithms. In Proceeding of 22nd international conference on computers and industrial engineering (pp. 415-418).
23. R. Tavakkoli-Moghaddain, and E. Shayan Facilities layout design by genetic algorithms Computers & Industrial Engineering 35 3-4 1998 527 530
24. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M. Tanchoco, and J. Trevino Facilities planning 1996 Wiley New York
25. V. Venugopal, and T.A. Narendran Genetic algorithm approach to the machine-component grouping problem with multiple objectives Computers and Industrial Engineering 22 1992 469 480
26. Zhang, Y., Zhu, X., Luo, Y. (1997). Applying genetic algorithms to task planning of multi-agent systems. In Proceeding of 22nd international conference on computers and industrial engineering (pp. 411-414).