Volume 17, Issue 4 (12-2020)                   2020, 17(4): 23-40 | Back to browse issues page

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Niksirat M. Development of Model and Algorithm for Depot Balancing Multi-Depot Vehicle Scheduling Problem Considering Depot Balancing. Journal of Operational Research and Its Applications. 2020; 17 (4) :23-40
URL: http://jamlu.liau.ac.ir/article-1-1774-en.html
Department of Computer Sciences, Birjand University of Technology, Birjand, Iran
Abstract:   (596 Views)
The main of multi-depot vehicle scheduling problem (MDVSP) is to schedule the timetabled trips using limited resources, optimally. The problem is very important in the management of the transportation systems. One of the most useful ways to better manage these systems is to consider the real conditions including depot balancing constraints. To normalize the number of vehicles departed from each depot and the number of drivers assigned to each depot, new constraints are proposed in this paper. This normalization prevents excessive accumulation of vehicles in one or more depots and it balances labor between depots. We suggest a new mathematical formulation for MDVSP in which the balancing constraints are considered as soft constraints. To solve the problem with the new constraints an auction-based heuristic algorithm with decompositions ideas is proposed. The CPLEX software is used to evaluate the proposed model and the presented method in order to compare the results. The computational results show that the proposed algorithm solves the problem in appropriate time.
Full-Text [PDF 895 kb]   (157 Downloads)    
Type of Study: Research | Subject: Special
Received: 2018/11/3 | Accepted: 2020/03/19

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.