NDLI: Exact and heuristic approaches to the robust periodic event scheduling problem

Please wait, while we are loading the content...

Exact and heuristic approaches to the robust periodic event scheduling problem

Content Provider	Springer Nature Link
Author	Goerigk, Marc
Copyright Year	2014
Abstract	In the periodic event scheduling problem, periodically reoccurring events need to be scheduled, subject to constraints on the resulting time differences. A typical application for this type of problem relates to train schedules, which have to repeat every hour for passenger convenience. As external disruptions may occur, robustness considerations need to be included in the scheduling process. In this work, we present a recovery approach for instances where integer programming methods can be applied, and a bi-criteria local search algorithm for large-scale instances. In computational experiments, we compare solutions calculated using the recovery approach to risk-averse and to risk-oblivious solutions. Our results suggest that the solutions generated by our approach have a favorable trade-off between cost and robustness. Furthermore, we compare the local search algorithm to a simplified approach that includes the desired robustness level as a hard constraint. The experiments show that our algorithm finds an improved set of non-dominated solutions within equal computation times.
Starting Page	101
Ending Page	119
Page Count	19
File Format	PDF
ISSN	1866749X
Journal	Public Transport
Volume Number	7
Issue Number	1
e-ISSN	16137159
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-12-23
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Robust optimization Recovery robustness Periodic event scheduling Periodic timetabling Operations Research/Decision Theory Automotive Engineering Computer-Aided Engineering (CAD, CAE) and Design Transportation
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Information Systems Transportation Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic

Passenger routing for periodic timetable optimization

A branch-and-bound approach for robust railway timetabling

Delay resistant timetabling

An extension of the schedule optimization problem at a public transit terminal to the multiple destinations case

Branching approaches for integrated vehicle and crew scheduling

Driver scheduling problem modelling

A reduced integer programming model for the ferry scheduling problem

Duty scheduling templates

Exact and heuristic approaches to the robust periodic event scheduling problem

Similar Documents

Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic

Passenger routing for periodic timetable optimization

A branch-and-bound approach for robust railway timetabling

Delay resistant timetabling

An extension of the schedule optimization problem at a public transit terminal to the multiple destinations case

Branching approaches for integrated vehicle and crew scheduling

Driver scheduling problem modelling

A reduced integer programming model for the ferry scheduling problem

Duty scheduling templates

Exact and heuristic approaches to the robust periodic event scheduling problem