Reference : Optimization of Surface Utilization Using Heuristic Approaches
Scientific journals : Article
Engineering, computing & technology : Mechanical engineering
http://hdl.handle.net/2268/17789
Optimization of Surface Utilization Using Heuristic Approaches
English
[fr] Optimisation de l'utilisation de surface par des approches heuristiques
Langer, Yves mailto [Université de Liège - ULG > HEC - Ecole de gestion de l'ULg > Recherche opérationnelle et gestion de la production > >]
Bay, Maud mailto [Université de Liège > HEC - Ecole de gestion de l'ULg > Recherche opérationnelle et gestion de la production >]
Crama, Yves mailto [Université de Liège > HEC - Ecole de gestion de l'ULg > Recherche opérationnelle et gestion de la production - HEC-Ecole de gestion de l'ULg - HEC - Ecole de gestion de l'ULG : Direction générale >]
Bair, Frédéric [Université de Liège > Département Argenco : Secteur TLU+C > ANAST (Systèmes de transport et constructions navales) >]
Caprace, Jean-David mailto [Université de Liège > Département Argenco : Secteur TLU+C > ANAST (Systèmes de transport et constructions navales) >]
Rigo, Philippe mailto [Université de Liège > Département ArGEnCo > Constructions hydrauliques et navales >]
Jul-2005
Ship Technology Research = Schiffstechnik
Verlag Heinrich Söding
52
3
141-147
Yes
International
0937-7255
Hamburg
Germany
[en] surface allocation ; scheduling ; 3-dimensional bin-packing ; heuristic ; guided local search
[en] We present a scheduling problem that arises in factories producing large building blocks. This is a three dimensional bin-packing problem with two spatial dimensions and a time dimension. We propose an algorithm based on the guided local search heuristic of Faroe and al. (Informs Journal of Computing,vol.15, 2003). The algorithm is especially developped to consider real-life issues. Finally the algorithm is applied on an industrial problem and shows excellent performances in speed and quality of the solution.
Centre for Quantitative Methods and Operations Management
Researchers ; Professionals
http://hdl.handle.net/2268/17789

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
Langer_et_al_2005_Ship-technol-resarch-Postprint.pdfNo commentaryPublisher postprint81.76 kBView/Open

Additional material(s):

File Commentary Size Access
Restricted access
ShipTechnology Research-accord editeur.pdfaccord editeur11.57 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.