کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777262 1632573 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variable neighborhood search algorithms for pickup and delivery problems with loading constraints
ترجمه فارسی عنوان
الگوریتم جستجو متغیر محله برای مشکلات وانت و تحویل با محدودیت بارگذاری
کلمات کلیدی
ترجمه چکیده
در این مقاله، یک مساله مسیریابی مسطح با محدودیت های بارگیری و خطوط مخلوط و عقب کش ها را بررسی می کنیم. این مشکل متعلق به دسته زیر از مشکلات وانت و تحویل است. برای حل این مشکل، ما مجموعه ای از رویکردهای جستجو متغیر محله را توصیف می کنیم که مراحل تکان دادن و جستجوی محلی بر ساختارهای مختلف محله متکی هستند. بعضی از این ساختارها مخصوصا برای این مشکل طراحی شده اند. تمام استراتژی ها اجرا و جامع تست شدند. نتایج این مطالعه محاسباتی در پایان این مقاله مورد بحث قرار گرفته است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
الگوریتم جستجو متغیر محله برای مشکلات وانت و تحویل با محدودیت بارگذاری
چکیده انگلیسی
In this paper, we explore a capacitated vehicle routing problem with loading constraints and mixed linehauls and backhauls. The problem belongs to the subclass of pickup and delivery problems. To solve this problem, we describe a set of variable neighborhood search approaches whose shaking and local search phases rely on different neighborhood structures. Some of these structures were specially developed for this problem. All the strategies were implemented and exhaustively tested. The results of this computational study are discussed at the end of this paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 111-118
نویسندگان
, , ,