A corrected formulation for the double row layout problem

Abstract

This paper presents a corrected formulation to the mixed integer programming model of the double-row layout problem (DRLP), first proposed by Chung and Tanchoco (2010, The double row layout problem. International Journal of Production Research, 48 (3), 709–727). In the DRLP, machines are placed along two rows of a corridor, where the objective is to minimise the total cost of material handling for products that move between these machines. We highlight the errors in the original formulation, propose corrections to the formulation, and provide an analytical validation of the corrections.