|
|
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
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
- Dynamic Programming for Scheduling Locks in Sequence
Ward Passchyn (KU Leuven) Co-authors: F.C.R. Spieksma
- A Combinatorial Benders' decomposition for the lock scheduling problem
Jannes Verstichel (KU Leuven campus Gent) Co-authors: Joris Kinable, Patrick De Causmaecker, Greet Vanden Berghe Abstract: Ships must often pass one or more locks when entering or leaving a tide independent port or when travelling on a network of waterways. These locks control the flow and the level of inland waterways, or provide a constant water level for ships while loading or unloading at the docks.
We consider locks with a single chamber or several (possibly different) parallel chambers, which can transfer one or more ships in a single operation. The resulting lock scheduling problem consists of three strongly interconnected sub problems: scheduling the lockages, assigning ships to chambers, and positioning the ships inside the chambers. By combining the first two problems into a master problem and using the packing problem as a sub problem, a decomposition is achieved for which an efficient Combinatorial Benders approach has been developed. The master problem is solved first, thereby sequencing the ships into a number of lockages. Next, the feasibility of each lockage is verified by solving the corresponding packing sub problem, possibly returning a number of combinatorial inequalities (cuts) to the master problem.
Experiments on a large test set show that this decomposition method strongly outperforms an existing monolithic approach, especially for instances with a complex packing sub problem. New optimal results for instances with up to 90 ships are generated in less than 12 hours, while a heuristic version of the algorithm generates (near)optimal results for instances with up to 50 ships in less than 10 minutes.
- A dynamic programming algorithm for a robotic cell problem with batch transfer
Nacira Chikhi (USTHB /AMCD&RO UVHC/LAMIH) Co-authors: M. Abbas, A. Bekrar, R. Benmansour and 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
|
|