Metaheuristics for the Integrated Machine Allocation and Layout Problem

International Journal of Operational Research

Volumn 7, Issue 1, 2010, Pages 74-89

  Jaramillo, Juan R ^a   McKendall, Alan R ^b  

^a ALBANY STATE UNIVERSITY   (United States)

^b West Virginia University   (United States)

Author keywords

IMALP; Integrated Machine Allocation and Layout Problem; MA; Memetic Algorithms; Metaheuristics; Multicommodity flow problem; Quadratic assignment problem; Tabu Search; TS

Indexed keywords

EID: 77951280347     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/IJOR.2010.029518     Document Type: Article

References (23)

1. Battiti, T. and Tecchiolli, G. (1994) 'The reactive tabu search', ORSA Journal of Computing, Vol.6, pp.126-140.
2. Berkelaar, M., Eikland, K. and Notebaert, P. (2007) lp-solve website [online]. [Accessed April 30th, 2008]. Available at: http://www.geocities.com/ lpsolve.
3. Castillo, I. and Peters, B. (2003) 'An extended distance based facility layout problem', Int. J. Production Research, Vol.41, pp.2451-2479.
4. Drezner, Z. (2007) 'Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem', Computers and Operations Research, Vol.35, pp.717-736.
5. Foulds, L.R. (2005) 'Dynamic network flow models of sustainable grain silo locations', Int. J. Operational Research, Vol.1, pp.74-88.
6. Glover, F. (1986) 'Future paths for integer programming and links to artificial intelligence', Computers and Operations Research, Vol.13, pp.533-549.
7. Glover, F. (1989) 'Tabu search - Part I', ORSA Journal on Computing, Vol.1, pp.190-206.
8. Glover, F. (1990) 'Tabu search - Part II', ORSA Journal on Computing, Vol.2, pp.4-32.
9. Jaramillo, J.R. and McKendall, A.R. (2004) 'Dynamic extended facility layout problem', IRC Annual Conference, Houston, TX.
10. Kennington, J.L. (1978) 'A survey of linear cost multicommodity network flows', Operations Research, Vol.26, pp.209-236.
11. Koopmans, T.C. and Beckmann, M.J. (1957) 'Assignment problems and the location on economic activities', Econometrica, Vol.25, pp.53-76.
12. Krasnogor, N. and Smith, J.E. (2005) 'A tutorial for competent memetic algorithms: model, taxonomy and design issues', IEEE transactions on Evolutionary Computation, Vol.9, pp.474-488.
13. Mendes, J.J., Goncalves, J.F. and Resende, M.G. (2008) 'A genetic algorithm for the resource constrained multi-project scheduling problems', European Journal of Operational Research, Vol.189, pp.1171-1190.
14. Misevicius, A. (2005) 'A tabu search algorithm for the quadratic assignment problem', Computational Optimization and Applications, Vol.30, pp.95-111.
15. Norman, M.G. and Moscato, P. (1989) 'A competitive and cooperative approach to complex combinatorial search', Caltech Concurrent Computation Program: Report 826. Pasadena, CA.
16. Nugent, C.E., Vollman, T.E. and Ruml, J. (1968) 'An experimental comparison of techniques for the assignment of facilities to locations', Operations Research, Vol.16, pp.150-173.
17. Robacker, J.T. (1955) 'On network theory', The RAND Corporation: Report RM 1498. Santa Monica, CA.
18. Sahni, S. and Gonzales, T. (1976) 'P complete approximation problems', Journal of the Association of Computing Machinery, Vol.23, pp.555-565.
19. Singh, S.S. and Sharma, R.R. (2006) 'A review of different approaches to the facility layout problems', Int. J. Advanced Manufacturing, Vol.30, pp.425-433.
20. Skorin-Kapov, J. (1990) 'Tabu search applied to the quadratic assignment problem', ORSA Journal of Computing, Vol.2, pp.33-45.
21. Spears, W.M. and Dejong, K.A. (1991) 'On the virtues of parameterised uniform crossover', Paper presented in the Proceedings of the 4th International Conference on Genetic Algorithms, pp.230-236.
22. Taillard, E. (1991) 'Robust tabu search for the quadratic assignment problem', Parallel Computing, Vol.17, pp.443-455.
23. Urban, T.L., Chiang, W-C. and Rusell, T. (2000) 'The integrated machine allocation and layout problem', Int. J. Production Research, Vol.38, pp.2911-2930.