Reference : Space and time allocation in a shipyard assembly hall
Scientific journals : Article
Engineering, computing & technology : Civil engineering
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/28166
Space and time allocation in a shipyard assembly hall
English
Bay, Maud mailto [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > Recherche opérationnelle et gestion de la production >]
Crama, Yves mailto [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > Recherche opérationnelle et gestion de la production >]
Langer, Yves [ > > ]
Rigo, Philippe mailto [Université de Liège - ULg > Département ArGEnCo > Constructions hydrauliques et navales >]
Sep-2010
Annals of Operations Research
Springer Science & Business Media B.V.
179
1
Cutting, Packing, Layout, and Space Allocation
57-76
Yes (verified by ORBi)
International
0254-5330
[en] Space and time allocation problem ; Facility management ; Local search heuristic
[en] We present a space and time allocation problem that arises in assembly halls producing
large building blocks (namely, a shipyard which assembles prefabricated keel elements).
The building blocks are very large, and, once a block is placed in the hall, it cannot
be moved until all assembly operations on this block are complete. Each block must be
processed during a predetermined time window. The objective is to maximize the number
of building blocks produced in the hall.
The problem is modeled as a 3-dimensional bin packing problem (3D-BPP) and is
handled by a Guided Local Search heuristic initially developed for the 3D-BPP. Our com-
putational experiments with this heuristic demonstrate that excellent results can be found
within minutes on a workstation, and that the heuristic outperforms a standard constraint
programming approach. We also describe some additional real-life constraints arising in
the industrial application and show how these constraints can be conveniently integrated
in the model.
QuantOM
Researchers ; Professionals
http://hdl.handle.net/2268/28166
10.1007/s10479-008-0461-8
http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s10479-008-0461-8

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
20091110162007461.pdfPublisher postprint1.49 MBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.