Zoeken
Zoeken kan via de modus 'eenvoudig zoeken' (één veld) of uitgebreid via 'geavanceerd zoeken' (meerdere velden). Zo kan je bv. zoeken op een combinatie van een auteursnaam (auteur), een jaartal (jaar) en een documenttype.
Boekenmand
Nuttige resultaten kan je aanvinken en toevoegen aan een mandje. De inhoud hiervan kan je exporteren of afdrukken (naar bv. PDF).
RSS
Op de hoogte blijven van nieuw toegevoegde publicaties binnen uw interessegebied? Dit kan door een RSS-feed (?) te maken van jouw zoekopdracht.
nieuwe zoekopdracht
A Combinatorial Benders' decomposition for the lock scheduling problem
Verstichel, J.; Kinable, J.; De Causmaecker, P.; Vanden Berghe, G. (2015). A Combinatorial Benders' decomposition for the lock scheduling problem. Computers & Operations Research 54: 117-128. https://dx.doi.org/10.1016/j.cor.2014.09.007
In: Computers & Operations Research. PERGAMON-ELSEVIER SCIENCE LTD: Oxford. ISSN 0305-0548; e-ISSN 1873-765X
|  |
| Author keywords |
Lock Scheduling Problem; Combinatorial Benders' decomposition |
| Auteurs | | Top |
- Verstichel, J.
- Kinable, J.
- De Causmaecker, P.
- Vanden Berghe, G.
|
|
|
| Abstract |
The Lock Scheduling Problem (LSP) is a combinatorial optimization problem that represents a real challenge for many harbours and waterway operators. The LSP consists of three strongly interconnected subproblems: scheduling lockages, assigning ships to chambers, and positioning the ships inside the chambers. These should be interpreted respectively as a scheduling, an assignment, and a packing problem. By combining the first two problems into a master problem and using the packing problem as a subproblem, a decomposition is achieved that can be solved efficiently by a Combinatorial Benders' approach. The master problem is solved first, thereby sequencing the ships into a number of lockages. Next, for each lockage, a packing subproblem is checked for feasibility, possibly returning a number of combinatorial inequalities (cuts) to the master problem. The result is an exact approach to the LSP. Experiments are conducted on a set of instances that were generated in correspondence with real world data. The results indicate that the decomposition approach significantly outperforms other exact approaches presented in the literature, in terms of solution quality and computation time. |
IMIS is ontwikkeld en wordt gehost door het VLIZ.
