Volume 25, Issue 4 (IJIEPR 2014)                   IJIEPR 2014, 25(4): 287-295 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Kourank Beheshti A, Hejazi S R. A Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting. IJIEPR 2014; 25 (4) :287-295
URL: http://ijiepr.iust.ac.ir/article-1-521-en.html
A Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting
Ali Kourank Beheshti1 , Seyed Reza Hejazi 2
1- Isfahan University of Technology
2- Isfahan University of Technology , rehejazi@cc.iut.ac.ir
Abstract:   (6422 Views)
Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and business profit. On the other hand, delivery time windows affect routing and distribution costs. Generally, in the routing operation, time windows have been determined by customers or distributer and are considered as input parameters for the vehicle routing problem with time window (VRPTW) model. In this paper, a mathematical model is proposed for the integration of these two decisions in other words, in the present model, time window setting decisions are integrated with routing decisions. Then a column generation approach is employed to obtain the lower bounds of problems and to solve the problems, a quantum algorithm is proposed. Finally, the computational results of some instances are reported and the results of these approaches are compared. The results demonstrate the effectiveness of the quantum algorithm in solving this problem.
Keywords: Time window setting, Vehicle routing problem, Column generation, Quantum algorithm
Full-Text [PDF 596 kb]   (2816 Downloads)    
Type of Study: Research | Subject: Logistic & Apply Chain
Received: 2013/04/28 | Accepted: 2014/09/1 | Published: 2015/04/7
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.