جلد 25، شماره 4 - ( 7-1393 )                   جلد 25 شماره 4 صفحات 287-295 | برگشت به فهرست نسخه ها


XML English Abstract 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-fa.html
A Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1393; 25 (4) :287-295

URL: http://ijiepr.iust.ac.ir/article-1-521-fa.html


چکیده:   (1394 مشاهده)
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.
متن کامل [PDF 596 kb]   (743 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: زنجیره تامین و لجستیک
دریافت: ۱۳۹۲/۲/۸ | پذیرش: ۱۳۹۳/۶/۱۰ | انتشار: ۱۳۹۴/۱/۱۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

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

Designed & Developed by : Yektaweb