Solving large scale crew scheduling problems in practice

@article{Abbink2011SolvingLS,
  title={Solving large scale crew scheduling problems in practice},
  author={Erwin J. W. Abbink and Luis Albino and Twan Dollevoet and Dennis Huisman and Jorge Roussado and Ricardo L. Saldanha},
  journal={Public Transport},
  year={2011},
  volume={3},
  pages={149-164}
}

• Erwin J. W. Abbink, Luis Albino, +3 authors Ricardo L. Saldanha
• Published 2011 in Public Transport
• DOI:10.1007/s12469-011-0045-x

This paper deals with large-scale crew scheduling problems arising at the Dutch railway operator, Netherlands Railways (NS). NS operates about 30,000 trains a week. All these trains need a driver and a certain number of guards. Some labor rules restrict the duties of a certain crew base over the complete week. Therefore splitting the problem in several subproblems per day leads to suboptimal solutions. In this paper, we present an algorithm, called LUCIA, which can solve such huge instances… CONTINUE READING

Save to Library

Create Alert

Cite

View Paper