A Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Delivery Time Cost
سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 388
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-25-4_003
تاریخ نمایه سازی: 2 آبان 1396
چکیده مقاله:
We consider the Vehicle Routing Problem with Delivery Time Cost (VRPDTC) in which aims to find a set of routes of minimal total costs including the travelling cost and delivery time cost, starting and ending at the depot, in such a way that each customer is visited by one vehicle given the capacity of the vehicle to satisfy a specific demand. In this paper, first a mathematical model of this problem is presented. Then a column generation approach is employed to obtain the lower bounds of problems. In order to solve this problem, a quantum evolutionary algorithm based on quantum computations 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
کلیدواژه ها:
The vehicle routing problem with delivery time cost ، Column generation ، Quantum evolutionary algorithm
نویسندگان
A.K Beheshti
Ph.D student, Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan,iran
S.R Hejazi
Associate professor, Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan iran