Abstract
This paper presents the development of a genetic algorithm for determining a common linear machine sequence for multi-products with different operation sequences and facilities with a limited number of duplicate machine types available for a job. This work aims to minimize the total flow distance traveled by products, reduce the number of machines arranged in the final linear sequence, and decrease the total investment cost of the machines used in the final sequence. We assume that product flow runs only in the forward direction, either via in-sequence or bypass movement. We demonstrate the effectiveness of the proposed algorithm by solving a typical layout design problem taken from literature, and several randomly generated problems. Results indicate that the proposed algorithm serves as a practical decision support tool for resolving layout problems in manufacturing facilities.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
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
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
Heragu SS, Alfa AS (1992) Experimental analysis of simulated annealing based algorithms for the layout problem. Eur J Oper Res 57:190–202
Heragu SS, Kusiak A (1988) Machine layout problem in flexible manufacturing systems. Oper Res 36:258–268
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
Aneke NA, Carrie AS (1986) A design technique for layout of multi-product flowlines. Int J Prod Res 24:471–481
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
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
Heragu SS, Kusiak A (1989) Machine layout: an optimization and knowledge-based approach. Int J Prod Res 28:615–635
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
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
Braglia M (1997) Heuristics for single-row layout problems in flexible manufacturing problems. Production Planning and Control 8:558–567
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
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
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
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
Hicks C (2004) A genetic algorithm tool for designing manufacturing facilities in the capital goods industry. Int J Prod Econ 90(2):199–211
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
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
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
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
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
Amaral ARS (2008) An exact approach to the one-dimensional facility layout problem. Oper Res 56:1026–1033
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.
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
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
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
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
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
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
Sadrzadeh A (2012) A genetic algorithm with the heuristic procedure to solve the multi-line layout problem. Comput Ind Eng 62:1055–1064
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
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
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Lenin, N., Siva Kumar, M., Islam, M.N. et al. Multi-objective optimization in single-row layout design using a genetic algorithm. Int J Adv Manuf Technol 67, 1777–1790 (2013). https://doi.org/10.1007/s00170-012-4608-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-012-4608-z