Μεταπτυχιακές Εργασίες

Μόνιμο URI για αυτήν τη συλλογήhttps://pyxida.aueb.gr/handle/123456789/51

Περιήγηση

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν Ξ Ο Π Ρ Σ Τ Υ Φ Χ Ψ Ω

Τώρα δείχνει 1 - 1 από 1

Bus driver scheduling problem - A constraint programming model developed with python
(2022) Aznavouridis, Konstantinos; Αζναβουρίδης, Κωνσταντίνος; Androutsopoulos, Konstantinos; Zachariadis, Emmanouil; Mourtos, Yiannis
Bus driver crew scheduling poses a great challenge for bus operators around the world. Solving the problem efficiently and optimally is the subject of many studies of operations research. Lately, constraint programming has shown promising results in this field due to the fact that it possesses special characteristics for this kind of scheduling problems and it uses more programming-friendly expressions. The increase of computing power further facilitates constraint programming because this kind of models, and especially those regarding scheduling problems, can have thousands of constraints. The aim of this thesis is to develop a python tool which incorporates constraint programming modelling methodologies to solve the single-depot and multiple-depot bus driver crew scheduling problem. Lower and upper bounds, the later with greedy algorithm, were calculated in order to reduce the time complexity of our solutions. Real world data instances were used to test the developed models. Finally, python was chosen because it is an easy language for rapid prototyping and development with the ability to form complete multi-platform solutions easily.