Shunting passenger trains : getting ready for departure

J.M. Akker, van den; H. Baarsma; J.L. Hurink; M.S. Modelski; J.J. Paulus; I.C. Reijnen; D.A. Roozemond; J. Schreuder

Shunting passenger trains : getting ready for departure

J.M. Akker, van den
, H. Baarsma
, J.L. Hurink
, M.S. Modelski
, J.J. Paulus
, I.C. Reijnen
, D.A. Roozemond
, J. Schreuder

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic

190 Downloads (Pure)

Samenvatting

In this paper we consider the problem of shunting train units on a railway station. Train units arrive at and depart from the station according to a given train schedule and in between the units may have to be stored at the station. The assignment of arriving to departing train units (called matching) and the scheduling of the movements to realize this matching is called shunting. The goal is to realize the shunting using a minimal number of shunt movements. For a restricted version of this problem an ILP approach has been presented in the literature. In this paper, we consider the general shunting problem and derive a greedy heuristic approach and an exact solution method based on dynamic programming. Both methods are flexible in the sense that they allow the incorporation of practical planning rules and may be extended to cover additional requirements from practice.

Originele taal-2	Engels
Titel	Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008)
Redacteuren	O. Bokhove, J.L. Hurink, G. Meinsma, C.C. Stolk, M.H. Vellekoop
Plaats van productie	Amsterdam
Uitgeverij	Centrum voor Wiskunde en Informatica
Pagina's	1-19
ISBN van geprinte versie	978-90-365-2779-8
Status	Gepubliceerd - 2008

Publicatie series

Naam	CWI Syllabus
Volume	63

Toegang tot document

Metis221677Definitieve gepubliceerde versie, 226 KB

Citeer dit

Akker, van den, J. M., Baarsma, H., Hurink, J. L., Modelski, M. S., Paulus, J. J., Reijnen, I. C., Roozemond, D. A., & Schreuder, J. (2008). Shunting passenger trains : getting ready for departure. In O. Bokhove, J. L. Hurink, G. Meinsma, C. C. Stolk, & M. H. Vellekoop (editors), Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008) (blz. 1-19). (CWI Syllabus; Vol. 63). Centrum voor Wiskunde en Informatica.

Akker, van den, J.M. ; Baarsma, H. ; Hurink, J.L. et al. / Shunting passenger trains : getting ready for departure. Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008). redacteur / O. Bokhove ; J.L. Hurink ; G. Meinsma ; C.C. Stolk ; M.H. Vellekoop. Amsterdam : Centrum voor Wiskunde en Informatica, 2008. blz. 1-19 (CWI Syllabus).

@inproceedings{d79503907993416fb5dc1523b6ca756a,

title = "Shunting passenger trains : getting ready for departure",

abstract = "In this paper we consider the problem of shunting train units on a railway station. Train units arrive at and depart from the station according to a given train schedule and in between the units may have to be stored at the station. The assignment of arriving to departing train units (called matching) and the scheduling of the movements to realize this matching is called shunting. The goal is to realize the shunting using a minimal number of shunt movements. For a restricted version of this problem an ILP approach has been presented in the literature. In this paper, we consider the general shunting problem and derive a greedy heuristic approach and an exact solution method based on dynamic programming. Both methods are flexible in the sense that they allow the incorporation of practical planning rules and may be extended to cover additional requirements from practice.",

author = "\{Akker, van den\}, J.M. and H. Baarsma and J.L. Hurink and M.S. Modelski and J.J. Paulus and I.C. Reijnen and D.A. Roozemond and J. Schreuder",

year = "2008",

language = "English",

isbn = "978-90-365-2779-8",

series = "CWI Syllabus",

publisher = "Centrum voor Wiskunde en Informatica",

pages = "1--19",

editor = "O. Bokhove and J.L. Hurink and G. Meinsma and C.C. Stolk and M.H. Vellekoop",

booktitle = "Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008)",

}

Akker, van den, JM, Baarsma, H, Hurink, JL, Modelski, MS, Paulus, JJ, Reijnen, IC, Roozemond, DA & Schreuder, J 2008, Shunting passenger trains : getting ready for departure. in O Bokhove, JL Hurink, G Meinsma, CC Stolk & MH Vellekoop (reds.), Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008). CWI Syllabus, vol. 63, Centrum voor Wiskunde en Informatica, Amsterdam, blz. 1-19.

Shunting passenger trains : getting ready for departure. / Akker, van den, J.M.; Baarsma, H.; Hurink, J.L. et al.
Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008). reds. / O. Bokhove; J.L. Hurink; G. Meinsma; C.C. Stolk; M.H. Vellekoop. Amsterdam: Centrum voor Wiskunde en Informatica, 2008. blz. 1-19 (CWI Syllabus; Vol. 63).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic

TY - GEN

T1 - Shunting passenger trains : getting ready for departure

AU - Akker, van den, J.M.

AU - Baarsma, H.

AU - Hurink, J.L.

AU - Modelski, M.S.

AU - Paulus, J.J.

AU - Reijnen, I.C.

AU - Roozemond, D.A.

AU - Schreuder, J.

PY - 2008

Y1 - 2008

N2 - In this paper we consider the problem of shunting train units on a railway station. Train units arrive at and depart from the station according to a given train schedule and in between the units may have to be stored at the station. The assignment of arriving to departing train units (called matching) and the scheduling of the movements to realize this matching is called shunting. The goal is to realize the shunting using a minimal number of shunt movements. For a restricted version of this problem an ILP approach has been presented in the literature. In this paper, we consider the general shunting problem and derive a greedy heuristic approach and an exact solution method based on dynamic programming. Both methods are flexible in the sense that they allow the incorporation of practical planning rules and may be extended to cover additional requirements from practice.

AB - In this paper we consider the problem of shunting train units on a railway station. Train units arrive at and depart from the station according to a given train schedule and in between the units may have to be stored at the station. The assignment of arriving to departing train units (called matching) and the scheduling of the movements to realize this matching is called shunting. The goal is to realize the shunting using a minimal number of shunt movements. For a restricted version of this problem an ILP approach has been presented in the literature. In this paper, we consider the general shunting problem and derive a greedy heuristic approach and an exact solution method based on dynamic programming. Both methods are flexible in the sense that they allow the incorporation of practical planning rules and may be extended to cover additional requirements from practice.

M3 - Conference contribution

SN - 978-90-365-2779-8

T3 - CWI Syllabus

SP - 1

EP - 19

BT - Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008)

A2 - Bokhove, O.

A2 - Hurink, J.L.

A2 - Meinsma, G.

A2 - Stolk, C.C.

A2 - Vellekoop, M.H.

PB - Centrum voor Wiskunde en Informatica

CY - Amsterdam

ER -

Akker, van den JM, Baarsma H, Hurink JL, Modelski MS, Paulus JJ, Reijnen IC et al. Shunting passenger trains : getting ready for departure. In Bokhove O, Hurink JL, Meinsma G, Stolk CC, Vellekoop MH, redacteurs, Proceedings of the 63rd European Study Group Mathematics with Industry (SWI 2008, Enschede, The Netherlands, January 28-February 1, 2008). Amsterdam: Centrum voor Wiskunde en Informatica. 2008. blz. 1-19. (CWI Syllabus).

Shunting passenger trains : getting ready for departure

Samenvatting

Publicatie series

Toegang tot document

Vingerafdruk

Citeer dit