[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
Main Menu
Home::
Journal Information::
Articles archive::
Submission Instruction::
Registration::
Submit article::
Site Facilities::
Contact us::
::
Google Scholar

Citation Indices from GS

AllSince 2019
Citations85353571
h-index127
i10-index136

Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: Volume 9, Issue 1 (7-2018) ::
IJOR 2018, 9(1): 49-61 Back to browse issues page
Efficient Algorithm Based on Network Flows for Two-Depot Bus Scheduling Problem
M. Niksirat
Birjand University of Technology , niksirat@birjandut.ac.ir
Abstract:   (5866 Views)
In this paper bus scheduling problem under the constraints that the total number of buses needed to perform all trips is known in advance and the energy level of buses is limited, is considered. Each depot has a different time processing cost. The goal of this problem is to find a minimum cost feasible schedule for buses. A mathematical formulation of the problem is developed. When there are two depots, a polynomial time algorithm is developed for the problem and theoretical results about the complexity and correctness of the algorithm is presented. Also, several examples are introduced for illustrating validity of the algorithm.
Keywords: Bus scheduling problem, Minimum cost network flow, Polynomial time algorithm, Fixed job scheduling.
Full-Text [PDF 455 kb]   (8151 Downloads)    
Type of Study: Original | Subject: Mathematical Modeling and Applications of OR
Received: 2017/04/1 | Accepted: 2018/03/3 | Published: 2018/08/5
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA



XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 9, Issue 1 (7-2018) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 39 queries by YEKTAWEB 4645