A heuristic approach to the bus driver scheduling problem (Q1068719): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0377-2217(86)90016-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2021875869 / rank | |||
Normal rank |
Revision as of 23:55, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A heuristic approach to the bus driver scheduling problem |
scientific article |
Statements
A heuristic approach to the bus driver scheduling problem (English)
0 references
1986
0 references
We consider the problem of finding a set of bus driver duties which covers a given set of running boards (bus schedule) so as to minimize the number of drivers and satisfy a set of constraints given by the union contract and company regulations. It is known that mathematical programming formulations of this problem are generally too complex to be exactly solved for real-world applications. We present a heuristic approach which identifies the basic components of the problem and solves each of them either exactly or heuristically. The method is particularly suitable for cases where heavy constraints on meal breaks are present. The package based on this algorithm is currently used by a public transit company.
0 references
bus driver scheduling
0 references
heuristic
0 references
public transit company
0 references