A Genetic Algorithm for the Double Row Layout Problem

Achmad Pratama Rifai, Setyo Tri Windras Mara, Putri Adriani Kusumastuti, Rakyan Galuh Wiraningrum


The double row layout problem (DRLP) is an NP-hard and has many applications in the industry. The problem concerns on arranging the position of  machines on the two rows so that the material handling cost is minimized. Although several mathematical programming models and local heuristics have been previously proposed, there is still a requirement to develop an approach that can solve the problem efficiently. Here, a genetic algorithm is proposed, which is aimed to solve the DRLP in a reasonable and applicable time. The performances of the proposed method, both its obtained objective values and computational time, are evaluated by comparing it with the existing mathematical programming model. The results demonstrate that the proposed GA can find relatively high-quality solutions in much shorter time than the mathematical programming model, especially in the problem with large number of machines.


Facility layout planning; Double row layout problem; Genetic algorithm; Material handling cost

Full Text:



Amaral, A. R., On the exact solution of a facility layout problem. European Journal of Operational Research, 173(2), 2006, pp. 508-518.

Amaral, A. R., An exact approach to the one-dimensional facility layout problem, Operations Research, 56(4), 2008, pp. 1026-1033.

Amaral, A. R., Optimal solutions for the double row layout problem. Optimization Letters, 7(2), 2013, pp. 407-413.

Amaral, A. R., A mixed-integer programming formulation for the double row layout of machines in manufacturing systems, International Journal of Production Research, 57(1), 2019, pp. 34-47.

Amaral, A. R. S., A heuristic approach for the double row layout problem, Annals of Operations Research, 2020, pp. 1-36.

Chung, J., and Tanchoco, J. M. A., The double row layout problem, International Journal of Production Research, 48(3), 2010, pp. 709-727.

Datta, D., Amaral, A. R., and Figueira, J. R., Single row facility layout problem using a permutation-based genetic algorithm, European Journal of Operational Research, 213(2), 2011, pp. 388-394.

Deb, K., Multi-objective optimization using evolutionary algorithms (Vol. 16), John Wiley and Sons, 2001.

Goldberg, D. E. Genetic algorithms in search, Optimization, and Machine Learning, 1989.

Hou, S., Wen, H., Feng, S., Wang, H., and Li, Z., Application of layered coding genetic algorithm in optimization of unequal area production facilities layout, Computational Intelligence and Neuroscience, 2019.

Keller, B., and Buscher, U., Single row layout models, European Journal of Operational Research, 245(3), 2015, pp. 629-644.

Mohamadghasemi, A., and Hadi-Vencheh, A., An integrated synthetic value of fuzzy judgments and nonlinear programming methodology for ranking the facility layout patterns, Computers and Industrial Engineering, 62(1), 2012, pp. 342-348.

Murray, C. C., Smith, A. E., and Zhang, Z., An efficient local search heuristic for the double row layout problem with asymmetric material flow, International Journal of Production Research, 51(20), 2013, pp. 6129-6139.

Rifai, A. P., Dawal, S. Z. M., Zuhdi, A., Aoyama, H., and Case, K., Reentrant FMS scheduling in loop layout with consideration of multi loading-unloading stations and shortcuts, The International Journal of Advanced Manufacturing Technology, 82(9-12), 2016, pp. 1527-1545.

Secchin, L. D., and Amaral, A. R., An improved mixed-integer programming model for the double row layout of facilities, Optimization Letters, 13(1), 2019, pp. 193-199.

Simmons, D. M., One-dimensional space allocation: an ordering algorithm. Operations Research, 17(5), 1969, pp. 812-826.

Wang, S., Zuo, X., Liu, X., Zhao, X., and Li, J., Solving dynamic double row layout problem via combining simulated annealing and mathematical programming. Applied Soft Computing, 37, 2015, pp. 303-310.

Zuo, X., Murray, C. C., and Smith, A. E., Solving an extended double row layout problem using multiobjective tabu search and linear programming, IEEE Transactions on automation science and engineering, 11(4), 2014, pp. 1122-1132.


Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats