Jurnal Teknik Industri
Vol. 22 No. 2 (2020): December 2020

A Genetic Algorithm for the Double Row Layout Problem

Achmad Pratama Rifai (Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada)
Setyo Tri Windras Mara (Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada)
Putri Adriani Kusumastuti (Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada)
Rakyan Galuh Wiraningrum (Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada)



Article Info

Publish Date
07 Dec 2020

Abstract

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.

Copyrights © 2020






Journal Info

Abbrev

ind

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri aims to: Promote a comprehensive approach to the application of industrial engineering in industries as well as incorporating viewpoints of different disciplines in industrial engineering. Strengthen academic exchange with other institutions. Encourage scientist, practicing ...