کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
391549 661849 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A novel hybrid column generation-metaheuristic approach for the vehicle routing problem with general soft time window
ترجمه فارسی عنوان
یک رویکرد جدید هیبرید ستون - متهوریستی برای مسائل مسیریابی خودرو با پنجره زمان نرمال عمومی
کلمات کلیدی
ستون ستون اکتشافی، مسائل مربوط به مسیریابی خودرو با پنجره عمومی زمان نرم، الگوریتم تکاملی الهام گرفته از کوانتومی، الگوریتم الکترومغناطیس
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

The vehicle routing problem with general soft time window involves designing a set of routes for a fleet of vehicles based at a central depot that is required to service a number of geographically dispersed customers while minimizing the total travel distance and delivery time costs. Delivery time cost function is a general piecewise linear function. In this study, we propose a mathematical model of this problem. Then an efficient hybrid column generation-metaheuristic approach is developed. In the proposed algorithm, the hybridization of column generation (CG) and the metaheuristic is performed in both integrative and collaborative modes. In the integrative phase, a quantum-inspired evolutionary algorithm is used to solve the sub-problems of column generation. In the collaborative phase, the column generation and electromagnetism algorithms are parallelized, and the information from these two algorithms is exchanged to find better solutions. Finally, the performance of the proposed approach is evaluated using a set of modified classic benchmark instances adopted from the literature.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 316, 20 September 2015, Pages 598–615
نویسندگان
, ,