Document Type

Research Paper

Publication Date

2012

Abstract

The double row layout problem (DRLP) seeks to determine optimal machine locations on either side of an aisle, where the objective has been defined as the minimization of material ow cost among ma- chines while meeting machine clearance constraints. In this paper, we extend existing DRLP formulations in two respects. First, we consider the minimization of layout area besides the usual material ow cost objective. Second, we present a mixed integer linear programming formulation that permits non-zero aisle widths. This new formulation also includes new constraints that eliminate layout \mirroring," thus reducing the solution space significantly and thus solution times. Although small-scale problems may be solved optimally by commercial integer programming solvers, solution times are highly sensitive to the number of machines in a layout. A tabu search heuristic is shown to work well for moderately-sized problems. Numerical examples demonstrating the impact of both ow and area objectives, as well as aisle widths, are included.

Comments

Paper 31

Publication Title

Progress in Material Handling Research: 2012

Download

Share

COinS