Attributes | Values |
---|
rdf:type
| |
Description
| - This paper deals with one of the most important components of the airlines planning process - a rotation assignment problem. The problem is formulated as a task to determine which aircrafts should operate given flights under the specific sequencing constraints. We propose a constraint model that fully describes the problem, suggest some enhancements to improve the efficiency of the model, and also describe the dedicated search strategy. Finally, we encapsulate the model into a local search procedure in the style of Large Neighborhood Search. The variants of the model are experimentally compared with other techniques using real-life data. The comparison shows that the proposed model achieves significantly better quality of schedules in acceptable time.
- This paper deals with one of the most important components of the airlines planning process - a rotation assignment problem. The problem is formulated as a task to determine which aircrafts should operate given flights under the specific sequencing constraints. We propose a constraint model that fully describes the problem, suggest some enhancements to improve the efficiency of the model, and also describe the dedicated search strategy. Finally, we encapsulate the model into a local search procedure in the style of Large Neighborhood Search. The variants of the model are experimentally compared with other techniques using real-life data. The comparison shows that the proposed model achieves significantly better quality of schedules in acceptable time. (en)
|
Title
| - Solving the Rotation Assignment Problem for Airlines Using Constraint Programming
- Solving the Rotation Assignment Problem for Airlines Using Constraint Programming (en)
|
skos:prefLabel
| - Solving the Rotation Assignment Problem for Airlines Using Constraint Programming
- Solving the Rotation Assignment Problem for Airlines Using Constraint Programming (en)
|
skos:notation
| - RIV/00216208:11320/10:10052058!RIV11-GA0-11320___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), P(GAP202/10/1188), Z(MSM0021620838)
|
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/10:10052058
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - rotation assignment, airlines, constrained optimization (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Barták, Roman
- Nguyen, Son Tung
|
http://linked.open...n/vavai/riv/zamer
| |
http://localhost/t...ganizacniJednotka
| |