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....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of production research Ročník 57; číslo 1; s. 34 - 47
Hlavní autor: Amaral, André R.S.
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 02.01.2019
Taylor & Francis LLC
Témata:
automated manufacturing systems
CAM
discrete optimisation
facility design
Industrial engineering
Industrial plants
Integer programming
Layouts
Manufacturing
Manufacturing engineering
ISSN:0020-7543, 1366-588X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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