A mixed-integer programming formulation for the double row layout of machines in manufacturing systems

The Double Row Layout Problem (DRLP) is the problem of allocating a given set of machines on both sides of a straight line corridor so as to minimise the total cost of transporting materials among machines. The DRLP occurs in several manufacturing plants, particularly in semiconductor manufacturing....

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 57; no. 1; pp. 34 - 47
Main Author: Amaral, André R.S.
Format: Journal Article
Language:English
Published: London Taylor & Francis 02.01.2019
Taylor & Francis LLC
Subjects:
automated manufacturing systems
CAM
discrete optimisation
facility design
Industrial engineering
Industrial plants
Integer programming
Layouts
Manufacturing
Manufacturing engineering
ISSN:0020-7543, 1366-588X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Double Row Layout Problem (DRLP) is the problem of allocating a given set of machines on both sides of a straight line corridor so as to minimise the total cost of transporting materials among machines. The DRLP occurs in several manufacturing plants, particularly in semiconductor manufacturing. While it has a large practical importance, the problem is very difficult to solve to optimality. In this paper, we construct a mixed-integer programming (MIP) formulation of the problem, which favourably compares to a previously published MIP formulation. The new model is found to present similar performance to another published MIP formulation, and it has the advantage of being more intuitive for handling qualitative inputs that may be required in a layout refinement phase.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2018.1457811