A tabu search for multi-objective single row facility layout problem

Journal of Advanced Manufacturing Systems

Volumn 13, Issue 1, 2014, Pages 17-40

  Lenin, N ^a   Kumar, M Siva ^b   Ravindran, D ^a   Islam, M N ^c  

^a NATIONAL ENGINEERING COLLEGE   (India)

^b SREE SOWDAMBIKA COLLEGE OF ENGINEERING   (India)

^c CURTIN UNIVERSITY   (Australia)

Author keywords

flow distance; investment cost of machines; linear sequencing of machines; material handling cost; SRFLP; tabu search algorithm

Indexed keywords

COSTS; DECISION SUPPORT SYSTEMS; INVESTMENTS; LEARNING ALGORITHMS; MATERIALS HANDLING; PLANT LAYOUT;

FLOW DISTANCE; INVESTMENT COSTS; MATERIAL HANDLING COSTS; SRFLP; TABU SEARCH ALGORITHMS;

PROBLEM SOLVING;

EID: 84899080975     PISSN: 02196867     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219686714500024     Document Type: Article

References (32)

1. G. Suresh and S. Sahu, Multiobjective facility layout using simulated annealing, International Journal of Production Economics 32 (1993) 239-254.
2. B. R. Sarker and A. Diponegoro, Flow distance reduction for a multi-product flowline with sets of identical machines, European Journal of Operations Research 147 (2003) 591-612.
3. S. S. Heragu and A. Kusiak, Machine layout: An optimization and knowledge-based approach, International Journal of Production Research 28 (1990) 615-635.
4. P. Kouvelis and W. C. Chiang, A simulated annealing procedure for single row layout problems in flexible manufacturing systems, International Journal of Production Research 30 (1992) 717-732.
5. N. A. Aneke and A. S. Carrie, A design technique for layout of multi-product flowlines, International Journal of Production Research 24 (1986) 471-481.
6. J. Nicholas, Competitive Manufacturing Management: Continuous Improvement, Lean Production and Customer Focused Quality (Tata McGraw Hill, New Delhi, 2001).
7. A. Houshyar and L. F. McGinnis, A heuristic for assigning facilities to locations to minimize WIP travel distance in a linear facility, International Journal of Production Research 28 (1990) 1485-1498.
8. S. D. Lee, K. H. Huang and C. P. Chiang, Configuring layout in unidirectional loop manufacturing systems, International Journal of Production Research 39(6) (2001) 1183-1201.
9. B. Sirinaovakul, An analysis of computer-aided facility layout techniques, International Journal of Computer Integrated Manufacturing 9(4) (1996) 260-264.
10. M. Braglia, Heuristics for single-row layout problems in flexible manufacturing problems, Production Planning and Control 8 (1997) 558-567.
11. T. Y. Wang, H. C. Lin and K. B. Wu, An improved simulated annealing for facility layout problems in cellular manufacturing systems, Computers and Industrial Engineering 34(2) (1998) 309-319.
12. Y. C. Ho and C. L. Moodie, Machine layout with a linear single-row flow path in an automated manufacturing system, Journal of Manufacturing Systems 17(1) (1998) 1-22.
13. D. S. Chen, Q. Wang and H. C. Chen, Linear sequencing for machine layouts by a modified simulated annealing, International Journal of Production Research 39(8) (2001) 1721-1732.
14. H. Djellab and M. Gourgand, A new heuristic procedure for the single-row facility layout problem, International Journal of Computer Integrated Manufacturing 14(3) (2001) 270-280.
15. C. Hicks, A genetic algorithm tool for designing manufacturing facilities in the capital goods industry, International Journal of Production Economics 90(2) (2004) 199-211.
16. F. Chrysostomos and A. Vlachos, Optimal solution of linear machine layout problem using ant colony system, Proceedings of the 9th WSEAS International Conference on Computers, Vol. 97, World Scientific and Engineering Academy and Society (WSEAS), Athens, Greece (2005).
17. V. M. Pillai and B. S. Gudivada, A simulated annealing algorithm for linear sequencing of machines for layout design, Sixth Int. Conf. on Operations and Quantitative Management, 9-11 August 2005, Indore, India.
18. 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.
19. S. P. Singh and R. R. K. Sharma, A review of different approaches to the facility layout problems, International Journal of Advanced Manufacturing Technology 30(5-6) (2006) 425-433.
20. R. S. André Amaral, An exact approach to the one-dimensional facility layout problem, Operations Research 56 (2008) 1026-1033.
21. Y. L. Lou and C. C. Wen, The strategies of tabu search technique for facility layout optimization, Automation in construction 17 (2008) 657-669.
22. Y. T. Teo and S. G. Ponnambalam, A hybrid ACO/PSO heuristic to solve single row layout problem. CASE 2008. IEEE Int. Conf. Automation Science and Engineering, 23-26 August 2008, Washington, DC, USA, pp. 597-602.
23. M. T. Lin, 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.
24. R. Şahin and O. Türkbey, A simulated annealing algorithm to find approximate pareto optimal solutions for the multi-objective facility layout problem, International Journal of Advanced Manufacturing Technology 41(9-10) (2009) 1003-1018.
25. H. Samarghandi and K. Eshghi, An efficient tabu algorithm for the single row facility layout problem, European Journal of Operational Research 205 (2010) 98-105.
26. M. Satheesh Kumar, P. Asokan and S. Kumanan, An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems, International Journal of Product Development 10(1-3) (2010) 165-179.
27. M. Siva Kumar, M. N. Islam, N. Lenin, D. Vignesh Kumar and D. Ravindran, A simple heuristic for linear sequencing of machines in layout design, International Journal of Production Research 49(22) (2011) 6749-6768.
28. K. Sivakumar, C. Balamurugan and S. Ramabalan, Simultaneous optimal selection of design and manufacturing tolerance with alternative manufacturing process selection, Computer Aided Design 43 (2011) 207-218.
29. F. Glover and M. Laguna, Tabu Search (Kluwer Academic Publishers, Boston/Dordrecht/London, 1997).
30. S. S. Heragu and A. S. Alfa, Experimental analysis of simulated annealing based algorithms for the layout problem, European Journal of Operational Research 57 (1992) 190-202.
31. M. F. Anjosa, A. Kenningsb and A. Vannellib, A semidefinite optimization approach for the single-row layout problem with unequal dimensions, Discrete Optimization 2 (2005) 113-122.
32. W. C. Chiang and C. Chiang, Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation, European Journal of Operational Research 106 (1998) 457-488.