An efficient tabu algorithm for the single row facility layout problem

European Journal of Operational Research

Volumn 205, Issue 1, 2010, Pages 98-105

  Samarghandi, Hamed ^a   Eshghi, Kourosh ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Facilities planning and design; Integer programming; Linear ordering problem; Tabu search

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL EFFORT; COMPUTATIONAL RESULTS; FACILITIES PLANNING AND DESIGN; FACILITY LAYOUT PROBLEMS; LINEAR ORDERING PROBLEM; LINEAR ORDERINGS; LINEAR PLACEMENT; OPTIMAL SOLUTIONS; SPECIAL CLASS; STRAIGHT LINES; TABU ALGORITHM; TOTAL COSTS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; PLANT LAYOUT; SET THEORY;

TABU SEARCH;

EID: 75849148444     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.11.034     Document Type: Article

References (27)

1. Amaral A.R.S. On the exact solution of a facility layout problem. European Journal of Operational Research 173 (2006) 508-518
2. Amaral A. A new lower bound for the single row facility layout problem. Discrete Applied Mathematics 157 (2009) 183-190
3. Anjos, M.F., Kong, C., 2007. FLP Database, .
4. Anjos M.F., and Vannelli A. Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes. INFORMS Journal on Computing 20 4 (2008) 611-617
5. Anjos M.F., Kennings A., and Vannelli A. A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discrete Optimization 2 (2005) 113-122
6. Beghin-Picavet M., and Hansen P. Deux problems d'affectation non lineaires. RAIRO Recherche Operationelle 16 3 (1982) 263-276
7. Braglia M. Optimization of a simulated-annealing-based heuristic for single row machine layout problem by genetic algorithm. International Transactions in Operational Research 1 3 (1996) 37-49
8. Drezner Z. A heuristic procedure for the layout of a large number of facilities. Management Science 7 33 (1987) 907-915
9. Ficko M., Brezocnik M., and Balic J. Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms. Journal of Material Processing Technology (2004) 150-158
10. Glover F. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13 (1986) 533-549
11. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Boston/Dordrecht/London
12. Heragu S.S., and Alfa A.S. Experimental analysis of simulated annealing based algorithms for the facility layout problem. European Journal of Operational Research 57 (1992) 190-202
13. Heragu S.S., and Kusiak A. Machine layout problem in flexible manufacturing systems. Operations Research 36 (1988) 258-268
14. Heragu S.S., and Kusiak A. Efficient models for the facility layout problems. European Journal of Operational Research 53 (1991) 1-13
15. Jean-Francois C., and Gilbert L. Tabu search heuristics for the vehicle routing problem. In: Cesar A.B.R. (Ed). Metaheuristic Optimization via Memory and Evolution vol. 1 (2005), Kluwer Academic Publishers, Boston/Dordrecht/London 145-164
16. Kumar K.R., Hadjinicola G.C., and Lin T.L. A heuristic procedure for the single row facility layout problem. European Journal of Operational Research 87 (1995) 65-73
17. Kumar S., Asokan P., Kumanan S., and Varma B. Scatter search algorithm for single row layout problem in FMS. Advances in Production Engineering and Management 3 4 (2008) 193-204
18. Lin M.T. The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm. International Journal of Clothing Science and Technology 21 1 (2009) 31-43
19. Love R.F., and Wong J.Y. On solving a one-dimensional allocation problem with integer programming. Information Processes and Operation Research (INFOR) 14 (1976) 139-143
20. Neghabat F. An efficient equipment layout algorithm. Operations Research 22 (1974) 622-628
21. Nugent C.E., Vollman T.E., and Ruml J. An experimental comparison of techniques for the assignment of facilities to locations. Operations Research 16 (1968) 150-173
22. Picard J.C., and Queyranne M. On the one-dimensional space allocation problem. Operations Research 29 (1981) 371-391
23. Rochat Y., and Taillard E. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1 (1995) 147-167
24. Simmons D.M. One dimensional space allocation, An ordering algorithm. Operations Research 17 (1969) 812-826
25. Solimanpur M., Vrat P., and Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers & Operations Research 32 (2005) 583-598
26. Suresh G., and Sahu S. Multiobjective facility layout using simulated annealing. International Journal of Production Economics 32 (1993) 239-254
27. Teo, Y.T., Ponnambalam, S.G., 2008. A hybrid ACO/PSO heuristic to solve single row layout problem. In: 4th IEEE Conference on Automation Science and Engineering. Key Bridge Marriott, Washington DC, USA.