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 center :
Centre for Quantitative Methods and Operations Management
Disciplines :
Mechanical engineering
Author, co-author :
Langer, Yves; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production
Bay, Maud ; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production
Crama, Yves ; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production - HEC-Ecole de gestion - HEC - Ecole de gestion de l'ULG : Direction générale
Bair, Frédéric ; Université de Liège - ULiège > Département Argenco : Secteur TLU+C > ANAST (Systèmes de transport et constructions navales)
Caprace, Jean-David ; Université de Liège - ULiège > Département Argenco : Secteur TLU+C > ANAST (Systèmes de transport et constructions navales)
Rigo, Philippe ; Université de Liège - ULiège > Département ArGEnCo > Constructions hydrauliques et navales
Language :
English
Title :
Optimization of Surface Utilization Using Heuristic Approaches
Alternative titles :
[fr] Optimisation de l'utilisation de surface par des approches heuristiques
