NDLI: Branching approaches for integrated vehicle and crew scheduling

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

Branching approaches for integrated vehicle and crew scheduling

Content Provider	Springer Nature Link
Author	Mesquita, Marta Paias, Ana Respício, Ana
Copyright Year	2008
Abstract	The integrated multi-depot vehicle and crew scheduling problem simultaneously builds vehicle blocks and crew duties. We present an integer mathematical formulation that combines a multi-commodity flow model with a mixed set partitioning/covering model. We propose solution approaches that start by solving the linear programming relaxation of the model. Whenever the resulting linear programming solution is not integer, three branching alternative strategies can be applied: a branch-and-bound algorithm and two branch-and-price schemes. The branch-and-bound algorithm performs branching over the set of feasible crew duties generated while solving the linear relaxation. In the first branch-and-price scheme the linear programming relaxation is solved approximately, while in the second one it is solved exactly. Computational experience is reported over two different types of problems: randomly generated data publicly available for benchmarking in the Internet and data from a bus company operating in Lisbon.
Starting Page	21
Ending Page	37
Page Count	17
File Format	PDF
ISSN	1866749X
Journal	Public Transport
Volume Number	1
Issue Number	1
e-ISSN	16137159
Language	English
Publisher	Springer-Verlag
Publisher Date	2008-11-06
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Computer-Aided Engineering (CAD, CAE) and Design Automotive Engineering Operations Research/Decision Theory
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

Multiple depot vehicle and crew scheduling with time windows for scheduled trips

Solving large scale crew scheduling problems in practice

An overview on vehicle scheduling models

Decision support for scheduling security crews at Netherlands Railways

Decision support for crew rostering at NS

Critical time windowed train driver relief opportunities

Advanced systems for public transport scheduling and network design

Scheduling electric vehicles

Rapid branching

Branching approaches for integrated vehicle and crew scheduling

Similar Documents

Multiple depot vehicle and crew scheduling with time windows for scheduled trips

Solving large scale crew scheduling problems in practice

An overview on vehicle scheduling models

Decision support for scheduling security crews at Netherlands Railways

Decision support for crew rostering at NS

Critical time windowed train driver relief opportunities

Advanced systems for public transport scheduling and network design

Scheduling electric vehicles

Rapid branching

Branching approaches for integrated vehicle and crew scheduling