Multi-objective optimization in single-row layout design using a genetic algorithm

International Journal of Advanced Manufacturing Technology

Volumn 67, Issue 5-8, 2013, Pages 1777-1790

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

^a NATIONAL ENGINEERING COLLEGE   (India)

^b SREE SOWDAMBIKA COLLEGE OF ENGINEERING   (India)

^c CURTIN UNIVERSITY   (Australia)

Author keywords

Facility layout; Flow distance; Genetic algorithm; Linear sequencing; Machine investment

Indexed keywords

DECISION SUPPORT TOOLS; FACILITY LAYOUT; FLOW DISTANCE; LINEAR SEQUENCING; MACHINE INVESTMENTS; MANUFACTURING FACILITY; OPERATION SEQUENCES; SINGLE-ROW LAYOUT;

DECISION SUPPORT SYSTEMS; INVESTMENTS; MULTIOBJECTIVE OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84888637119     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-012-4608-z     Document Type: Article

References (33)

1. Chrysostomos F and Vlachos A (2005). Optimal solution of linear machine layout problem using ant colony system. Proceedings of the 9th WSEAS International Conference on Computers, Athens, Greece: World Scientific and Engineering Academy and Society (WSEAS), 97
2. Gengui Z, Mujing Y, Zhenyu C, Feng Y (2006) A genetic algorithm approach on a facility layout design problem with aisles. Lecture notes in computer science, Computational Intelligence 4114/2006:1008-1013
3. Heragu SS, Alfa AS (1992) Experimental analysis of simulated annealing based algorithms for the layout problem. Eur J Oper Res 57:190-202
4. Heragu SS, Kusiak A (1988) Machine layout problem in flexible manufacturing systems. Oper Res 36:258-268
5. Jannat S, Khaled AA, Paul SK (2010) Optimal solution for multi-objective facility layout problem using genetic algorithm, Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management. Dhaka, Bangladesh
6. Aneke NA, Carrie AS (1986) A design technique for layout of multi-product flowlines. Int J Prod Res 24:471-481
7. Ho YC, Lee CEC, Moodie CL (1993) Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design. Int J Prod Res 31:1557-1578
8. Houshyar A, McGinnis LF (1990) A heuristic for assigning facilities to locations to minimize WIP travel distance in a linear facility. Int J Prod Res 28:1485-1498
9. Heragu SS, Kusiak A (1989) Machine layout: an optimization and knowledge-based approach. Int J Prod Res 28:615-635
10. Kouvelis P, Chiang WC (1992) A simulated annealing procedure for single row layout problems in flexible manufacturing systems. Int J Prod Res 30:717-732
11. Ho YC, Lee CEC, Moodie CL (1993) Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design. Int J Prod Res 31:1557-1578
12. Braglia M (1997) Heuristics for single-row layout problems in flexible manufacturing problems. Production Planning and Control 8:558-567
13. Wang TY, Lin HC, Wu KB (1998) An improved simulated annealing for facility layout problems in cellular manufacturing systems. Comput Ind Eng 34(2):309-319
14. Ho YC, Moodie CL (1998) Machine layout with a linear single-row flow path in an automated manufacturing system. J Manuf Syst 17(1):1-22
15. Chen DS, Wang Q, Chen HC (2001) Linear sequencing for machine layouts by a modified simulated annealing. Int J Prod Res 39(8):1721-1732
16. Diponegoro A, Sarker BR (2003) Flow distance reduction for a multi-product flowline with sets of identical machines. Eur J Oper Res 147:591-612
17. Hicks C (2004) A genetic algorithm tool for designing manufacturing facilities in the capital goods industry. Int J Prod Econ 90(2):199-211
18. Ficko M, Brezocnik M, Balic J (2004) Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms. J Mater Process Technol 157-158:150-158
19. Anjosa MF, Kenningsb A, Vannellib A (2005) A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discret Optim 2:113-122
20. Pillai VM, Gudivada BS (2005) A simulated annealing algorithm for linear sequencing of machines for layout design. Sixth Int. Conference on Operations and Quantitative Management, Indore, India
21. Solimanpur M, Vrat P, Shankar R (2005) An ant algorithm for the single row layout problem in flexible manufacturing systems. Comput Oper Res 32(3):583-598
22. Singh SP, Sharma RRK (2006) A review of different approaches to the facility layout problems. In J Adv Manuf Techn 30(5-6):425-433
23. Amaral ARS (2008) An exact approach to the one-dimensional facility layout problem. Oper Res 56:1026-1033
24. Teo YT and Ponnambalam SG (2008). A hybrid ACO/PSO heuristic to solve single row layout problem. CASE 2008. IEEE International Conference on Automation Science and Engineering. Washington, DC, USA. 597 - 602.
25. Lin MT (2009) The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm. International Journal of Clothing Science and Technology 21(1):31-43
26. Ramazan Ş, Orhan T (2009) A simulated annealing algorithm to find approximate pareto optimal solutions for the multi-objective facility layout problem. In J Adv Manuf Techn 41(9-10):1003-1018
27. Satheesh Kumar M, Asokan P, Kumanan S (2010) 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):165-179
28. Siva Kumar M, Islam MN, Lenin N, Vignesh Kumar D, Ravindran D (2011) A simple heuristic for linear sequencing of machines in layout design. Int J Prod Res 49(22):6749-6768
29. Datta D, Amaral ARS, Figueira JR (2011) Single row facility layout problem using a permutation-based genetic algorithm. Eur J Oper Res 213:388-394
30. Aiello G, La Scalia G, Enea M (2012) A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Syst Appl 39:10352-10358
31. Sadrzadeh A (2012) A genetic algorithm with the heuristic procedure to solve the multi-line layout problem. Comput Ind Eng 62:1055-1064
32. Sivakumar K, Balamurugan C, Ramabalan S (2011) Simultaneous optimal selection of design and manufacturing tolerance with alternative manufacturing process selection. Computer-Aided Design 43:207-218
33. Siva Kumar M, Kannan SM (2007) Optimum manufacturing tolerance to selective assembly technique for different assembly specifications by using genetic algorithm. In J Adv Manuf Techn 32(5-6):591-598