Page 33 - Krész, Miklós, and Andrej Brodnik (eds.). MATCOS-13. Proceedings of the 2013 Mini-Conference on Applied Theoretical Computer Science. Koper: University of Primorska Press, 2016.
P. 33
edules, and determined the parameters that have to be Symposium on Operational Research in Slovenia
considered during the rescheduling process. The framework SOR’11, pages 341–345, 2011.
we described is independent of the solution method, and is
also able to run different solution methods in parallel. It
can also store and return multiple solutions, which gives the
flexibility to the company operator to choose according to
his or her needs.
6. ACKNOWLEDGMENTS
This work was partially supported by the European Union
and co-funded by the European Social Fund through project
HPC (grant no.: TA´ MOP-4.2.2.C-11/1/KONV-2012-0010).
7. REFERENCES
[1] A. A. Bertossi, P. Carraresi, and G. G. Gallo. On
some matching problems arising in vehicle scheduling
models. Networks, 17(3):271–281, 1987.
[2] J. B´ek´esi, A. Brodnik, D. Pash, and M. Kr´esz. An
integrated framework for bus logistic management:
case studies. Logistik Management, pages 389–411,
2009.
[3] J. Clausen, A. Larsen, J. J. Larsen, and N. J.
Rezanova. Disruption management in the airline
industry-concepts, models and methods. Computers &
Operations Research, 37(5):809–821, 2010.
[4] J. Clausen, A. Larsen, and J. Larsen. Disruption
management in the airline industry - concepts, models
and methods. Technical report, Informatics and
Mathematical Modelling, Technical University of
Denmark, DTU, 2005.
[5] B. Da´vid and M. Kr´esz. Application oriented variable
fixing methods for the multiple depot vehicle
scheduling problem. Acta Cybernetica, 21(1):53–73,
2013.
[6] B. Da´vid and M. Kr´esz. A model and fast heuristics
for the multiple depot bus rescheduling problem.
PATAT 2014: Proceedings of the 10th International
Conference of the Practice and Theory of Automated
Timetabling, pages 128–141, 2014.
[7] J. Jespersen-Groth, D. Potthoff, J. Clausen,
D. Huisman, L. G. Kroon, G. Mar´oti, , and M. N.
Nielsen. Disruption management in passenger railway
transportation. Technical report, Erasmus University
Rotterdam, 2007.
[8] J.-Q. Li, D. Borenstein, and P. B. Mirchandani. A
decision support system for the single-depot vehicle
rescheduling problem. Computers & Operations
Research, 34(4):1008–1032, 2007.
[9] J.-Q. Li, P. B. Mirchandani, and D. Borenstein. The
vehicle rescheduling problem: Model and algorithms.
Networks, 50(3):211–229, 2007.
[10] J.-Q. Li, P. B. Mirchandani, and D. Borenstein. A
lagrangian heuristic for the real-time vehicle
rescheduling problem. Transportation Research Part
E: Logistics and Transportation Review,
45(3):419–433, 2009.
[11] K. Nurmi, J. Kynga¨s, and G. Post. Driver rostering
for bus transit companies. Engineering Letters,
19(2):125–132, 2011.
[12] A. To´th and M. Kr´esz. A flexible framework for driver
scheduling. Proceedings of the 11th International
m a t c o s -1 3 Proceedings of the 2013 Mini-Conference on Applied Theoretical Computer Science 33
Koper, Slovenia, 10-11 October
considered during the rescheduling process. The framework SOR’11, pages 341–345, 2011.
we described is independent of the solution method, and is
also able to run different solution methods in parallel. It
can also store and return multiple solutions, which gives the
flexibility to the company operator to choose according to
his or her needs.
6. ACKNOWLEDGMENTS
This work was partially supported by the European Union
and co-funded by the European Social Fund through project
HPC (grant no.: TA´ MOP-4.2.2.C-11/1/KONV-2012-0010).
7. REFERENCES
[1] A. A. Bertossi, P. Carraresi, and G. G. Gallo. On
some matching problems arising in vehicle scheduling
models. Networks, 17(3):271–281, 1987.
[2] J. B´ek´esi, A. Brodnik, D. Pash, and M. Kr´esz. An
integrated framework for bus logistic management:
case studies. Logistik Management, pages 389–411,
2009.
[3] J. Clausen, A. Larsen, J. J. Larsen, and N. J.
Rezanova. Disruption management in the airline
industry-concepts, models and methods. Computers &
Operations Research, 37(5):809–821, 2010.
[4] J. Clausen, A. Larsen, and J. Larsen. Disruption
management in the airline industry - concepts, models
and methods. Technical report, Informatics and
Mathematical Modelling, Technical University of
Denmark, DTU, 2005.
[5] B. Da´vid and M. Kr´esz. Application oriented variable
fixing methods for the multiple depot vehicle
scheduling problem. Acta Cybernetica, 21(1):53–73,
2013.
[6] B. Da´vid and M. Kr´esz. A model and fast heuristics
for the multiple depot bus rescheduling problem.
PATAT 2014: Proceedings of the 10th International
Conference of the Practice and Theory of Automated
Timetabling, pages 128–141, 2014.
[7] J. Jespersen-Groth, D. Potthoff, J. Clausen,
D. Huisman, L. G. Kroon, G. Mar´oti, , and M. N.
Nielsen. Disruption management in passenger railway
transportation. Technical report, Erasmus University
Rotterdam, 2007.
[8] J.-Q. Li, D. Borenstein, and P. B. Mirchandani. A
decision support system for the single-depot vehicle
rescheduling problem. Computers & Operations
Research, 34(4):1008–1032, 2007.
[9] J.-Q. Li, P. B. Mirchandani, and D. Borenstein. The
vehicle rescheduling problem: Model and algorithms.
Networks, 50(3):211–229, 2007.
[10] J.-Q. Li, P. B. Mirchandani, and D. Borenstein. A
lagrangian heuristic for the real-time vehicle
rescheduling problem. Transportation Research Part
E: Logistics and Transportation Review,
45(3):419–433, 2009.
[11] K. Nurmi, J. Kynga¨s, and G. Post. Driver rostering
for bus transit companies. Engineering Letters,
19(2):125–132, 2011.
[12] A. To´th and M. Kr´esz. A flexible framework for driver
scheduling. Proceedings of the 11th International
m a t c o s -1 3 Proceedings of the 2013 Mini-Conference on Applied Theoretical Computer Science 33
Koper, Slovenia, 10-11 October
