An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line

•We investigated the passenger service planning problem of a railway company.•An implicit enumeration algorithm was developed to solve this problem.•Intelligent branching and effective bounding strategies were explored and incorporated.•Results show that we can obtain service plans that are at least...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 238; číslo 3; s. 863 - 875
Hlavní autoři: Lin, Dung-Ying, Ku, Yu-Hsiung
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.11.2014
Elsevier Sequoia S.A
Témata:
Algorithms
Enumeration
Implicit enumeration
Integer programming
Integers
Optimization algorithms
OR in service industries
Passenger railway
Passengers
Profit maximization
Railroad transportation
Railroads
Rails
Service planning
Strategy
Studies
Trains
Taiwan
Passenger railway
OR in service industries
Service planning
Implicit enumeration
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•We investigated the passenger service planning problem of a railway company.•An implicit enumeration algorithm was developed to solve this problem.•Intelligent branching and effective bounding strategies were explored and incorporated.•Results show that we can obtain service plans that are at least as good as real-world plans. In a passenger railroad system, the service planning problem determines the train stopping strategy, taking into consideration multiple train classes and customer origin–destination (OD) demand, to maximize the short-term operational profit of a rail company or the satisfaction levels of the passengers. The service plan is traditionally decided by rule of thumb, an approach that leaves much room for improvement. To systematically analyze this problem, we propose an integer program approach to determine the optimal service plan for a rail company. The formulated problem has a complex solution space, and commonly used commercial optimization packages are currently incapable of solving this problem efficiently, especially when problems of realistic sizes are considered. Therefore, we develop an implicit enumeration algorithm that incorporates intelligent branching and effective bounding strategies so that the solution space of this integer program can be explored efficiently. The numerical results show that the proposed implicit enumeration algorithm can solve real-world problems and can obtain service plans that are at least as good as those developed by the rail company.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2014.04.025