NDLI: A bi-level multi-objective programming model for bus crew and vehicle scheduling

Content Provider	IEEE Xplore Digital Library
Author	Yongjie Lin Shuliang Pan Lei Jia Nan Zou
Copyright Year	2010
Description	Author affiliation: School of Control Science and Engineering, Shandong University, Jinan, China (Yongjie Lin; Shuliang Pan; Lei Jia; Nan Zou)
Abstract	This paper focuses on the analysis of bus crew and vehicle scheduling under the management system commonly-seen in China. With considerations of management rules in practice and related regulations in China, this study proposes a bi-level multi-objective programming model for optimizing the crew and vehicle scheduling for the operation of public bus system. The developed model first estimates the lower bound of the global minimum number of drivers and buses needed in each week. The upper-level model minimizes the difference between the solution and the estimated lower bound and determine the number of vehicles needed; and then the lower-level model tries to minimize the number of drivers needed in each day. A branch and bound solution method has been developed to solve the proposed NP-Hard model, and has been programmed to achieve the computer aided crew and vehicle scheduling. A case study based on four different timetables demonstrated that the estimated lower bounds are with 13% of the global optimization that can ben achieved by the proposed approach. The implementation of the developed method can efficiently reduce the operation cost and support the automated intelligent scheduling for the Advanced Public Transportation System.
Starting Page	2328
Ending Page	2333
File Size	943431
Page Count	6
File Format	PDF
ISBN	9781424467129
e-ISBN	9781424467129
DOI	10.1109/WCICA.2010.5554308
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-07-07
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Programming Optimization Driver circuits Computational modeling Niobium branch and bound method bus crew and vehicle scheduling bi-level programming multi-objective optimization
Content Type	Text
Resource Type	Article

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

A Vehicle Scheduling Model and Efficient Algorithm for Single Bus Line

Collaborative Optimization of Vehicle and Charging Scheduling for a Bus Fleet Mixed With Electric and Traditional Buses

Solving public transit scheduling problems (2008).

A multi-objective genetic algorithm based bus vehicle scheduling approach

A bi-level model for resource-constrained multiple project scheduling problems

Metaheuristics for the bus-driver scheduling problem (1998)

KASTOR – A VEHICLE AND CREW SCHEDULING SYSTEM FOR REGULAR BUS PASSENGER TRANSPORT

Research on traffic signal cycle optimization method based on bi-level programming model

Multi-objective planning and scheduling

A bi-level multi-objective programming model for bus crew and vehicle scheduling

Similar Documents

A Vehicle Scheduling Model and Efficient Algorithm for Single Bus Line

Collaborative Optimization of Vehicle and Charging Scheduling for a Bus Fleet Mixed With Electric and Traditional Buses

Solving public transit scheduling problems (2008).

A multi-objective genetic algorithm based bus vehicle scheduling approach

A bi-level model for resource-constrained multiple project scheduling problems

Metaheuristics for the bus-driver scheduling problem (1998)

KASTOR – A VEHICLE AND CREW SCHEDULING SYSTEM FOR REGULAR BUS PASSENGER TRANSPORT

Research on traffic signal cycle optimization method based on bi-level programming model

Multi-objective planning and scheduling

A bi-level multi-objective programming model for bus crew and vehicle scheduling