ORBi: Langer Yves - Optimization of Surface Utilization Using Heuristic Approaches

Reference : Optimization of Surface Utilization Using Heuristic Approaches


	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Mechanical engineering
	To cite this reference:	http://hdl.handle.net/2268/17789

Title :	Optimization of Surface Utilization Using Heuristic Approaches
Language :	English
Alternative title :	[fr] Optimisation de l'utilisation de surface par des approches heuristiques
Author, co-author :	Langer, Yves [Université de Liège - ULG > HEC - Ecole de gestion de l'ULg > Recherche opérationnelle et gestion de la production > >]
	Bay, Maud [Université de Liège > HEC - Ecole de gestion de l'ULg > Recherche opérationnelle et gestion de la production >]
	Crama, Yves [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 [Université de Liège > Département Argenco : Secteur TLU+C > ANAST (Systèmes de transport et constructions navales) >]
	Rigo, Philippe [Université de Liège > Département ArGEnCo > Constructions hydrauliques et navales >]
Publication date :	Jul-2005
Journal title :	Ship Technology Research = Schiffstechnik
Publisher :	Verlag Heinrich Söding
Volume :	52
Issue/season :	3
Pages :	141-147
Peer reviewed :	Yes
Audience :	International
ISSN :	0937-7255
City :	Hamburg
Country :	Germany
Keywords :	[en] surface allocation ; scheduling ; 3-dimensional bin-packing ; heuristic ; guided local search
Abstract :	[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.
Research units :	Centre for Quantitative Methods and Operations Management
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/2268/17789

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	Langer_et_al_2005_Ship-technol-resarch-Postprint.pdf	No commentary	Publisher postprint	81.76 kB	View/Open

Additional material(s):

	File	Commentary	Version	Size	Access
Restricted access	ShipTechnology Research-accord editeur.pdf	accord editeur	-	11.57 kB	Request copy

All documents in ORBi are protected by a user license.

Dspace v1.5