|
|
Detailed schedule
Click on a link for more details
Show all the abstracts
Thursday 30 January:
Thursday 11:15-12:30 TA-1: COMEX - Optimization 1 Room Vesale 023 - Chair: M. Schyns
Thursday 11:15-12:30 TA-2: Software and Implementation Room Vesale 020 - Chair: M. Mezmaz
Thursday 11:15-12:30 TA-3: COMEX - Smart mobility Room Vesale 025 - Chair: A. Caris
Thursday 11:15-12:30 TA-4: Systems Room Pentagone 0A11 - Chair: P. Kunsch
Thursday 14:00-15:40 TB-1: Data Analysis 1 Room Vesale 023 - Chair: X.Siebert
Thursday 14:00-15:40 TB-2: Multiple Objectives Room Vesale 020 - Chair: Y. de Smet
Thursday 14:00-15:40 TB-3: Logistics Room Vesale 025 - Chair: D. De Wolf
- A relax-and-fix heuristic for the three-dimensional bin-packing model with transportation constraints
Célia Paquay (HEC - University of Liege) Co-authors: M. Schyns and S. Limbourg Abstract: Our problem is to pack a set of boxes into a selection of containers of various shapes. This problem belongs to the family of cutting and packing problems, which represent a key topic in operations research. We can label it as a three dimensional Multiple Bin Size Bin Packing Problem (MBSBPP) using the typology defined by [5]. Indeed, this is an input minimisation problem for which the dimensions of all objects are fixed, the small items being strongly heterogeneous and the assortment of large objects, i.e. the containers, weakly heterogeneous.
Since our problem is a packing problem in three dimensions, it therefore also
belongs to the family of Container Loading Problems according to the definition given in [1].
In this work, we extend the denition of the MBSBPP to include the situations in which the large objects may be truncated parallelepipeds. This is of particular importance in the field of air transportation. In this context, containers are called unit load devices (ULD). A ULD is an assembly of components consisting of a
container or of a pallet covered with a net, so as to provide standardised size units for individual pieces of baggage or cargo, and to allow for rapid loading and unloading ([4]). ULDs may have specic shapes to fit inside aircraft.
Our first aim was to provide a mathematical linear model for this problem ([2]). This model takes into account the following set of constraints: the geometric constraints (the boxes lie entirely and without overlap inside the containers) the container weight limit (the total weight of the contents of a container cannot exceed a dened capacity), the orientation constraints (boxes can rotate inside
the containers), the load stability, the load-bearing strength or fragility of items
and the weight distribution within a container. As announced, we also take the specic shape of the containers into account.
This model has been implemented in Java, using CPLEX library, and tested this model on small instances. It includes a 3D interface that allows us to display the results from dierent angles and to zoom in and out.
Our next step is now to develop a constructive heuristic in order to start with a good initial solution. We choose to try the relax-and-fix method developed in [3].
References
[1] Bortfeldt, A. and G. Wäscher (2013). Constraints in container loading - A State-of-the-Art Review. European Journal of Operational Research 229, 1-20.
[2] Paquay, C., Schyns, M., and Limbourg, S. A Mixed Integer Programming formulation for the three dimensional bin packing problem deriving from an air cargo application. Submitted to International Transactions in Operational Research.
[3] Pochet, Y. and L. A. Wolsey (2006). Production Planning by Mixed Integer Programming. Springer Series in Operations Research and Financial Engineering.
[4] Limbourg, S., Schyns, M., and Laporte, G. (2011). Automatic Aircraft Cargo Load Planning. Journal of the Operations Research Society (0), 113.
[5] Wäscher, G., H. Hauÿner, and H. Schumann (2007). An improved typology of cutting and packing problems. European Journal of Operational Research 183,1109-1130.
- A Heuristic Approach to Minimize the Number of Shifts in Container Ship Stowage Plans
Jan Christiaens (KU Leuven) Co-authors: J. Verstichel, G. Vanden Berghe
- Time Development of new Hydrogen Transmission Pipeline Networks for Franc
Daniel De Wolf (Université du Littoral Côte d'Opale) Co-authors: Jean ANDRE, Stephane AURAY,Mohamed-Mahmoud MEMMAH
- Solution methods for the cycle trip planning problem
Cédric Verbeeck (Ghent University) Co-authors: P. Vansteenwegen, E.-H. Aghezzaf
Thursday 14:00-15:40 TB-4: COMEX - Applications to Economy Room Pentagone 0A11 - Chair: W. Brauers
Thursday 14:00-15:40 TB-5: Networks Room Pentagone 0A07 - Chair: B. Fortz
Thursday 16:10-17:25 TC-1: Mixed-integer nonlinear programming Room Vesale 023 - Chair: Y. Crama
Thursday 16:10-17:25 TC-2: Decision Analysis 1 Room Vesale 020 - Chair: S. Eppe
Thursday 16:10-17:25 TC-3: Routing Room Vesale 025 - Chair: K. Sörensen
Thursday 16:10-17:25 TC-4: Graphs Room Pentagone 0A11 - Chair: H. Mélot
Thursday 16:10-17:25 TC-5: Scheduling Room Pentagone 0A07 - Chair: S. Hanafi
Friday 9:00-10:15 FA-1: Queuing Room Vesale 023 - Chair: S. Wittevrongel
Friday 9:00-10:15 FA-2: Decision Analysis 2 Room Vesale 020 - Chair: R. Bisdorff
Friday 9:00-10:15 FA-3: COMEX - Optimization 2 Room Vesale 025 - Chair: M. Labbé
Friday 9:00-10:15 FA-4: Production Room Pentagone 0A11 - Chair: D. Tuyttens
Friday 14:00-15:40 FB-1: Data Analysis 2 Room Vesale 023 - Chair: P. Fortemps
Friday 14:00-15:40 FB-2: Heuristics Room Vesale 020 - Chair: T. Stützle
Friday 14:00-15:40 FB-3: COMEX - Transportation Room Vesale 025 - Chair: F. Spieksma
Friday 14:00-15:40 FB-4: Health Room Pentagone 0A11 - Chair: G. Vanden Berghe
|
|