Volume 25, Number 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

Associate Professor Isfahan University of Technology , rehejazi@cc.iut.ac.ir
Abstract:   (1393 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.
Full-Text [PDF 596 kb]   (743 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:
Write the security code in the box

Send email to the article author

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb