کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895267 1445940 2018 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Shared Customer Collaboration Vehicle Routing Problem
ترجمه فارسی عنوان
مشکل مشترک مشتری در مسیر راهاندازی خودرو
کلمات کلیدی
مشکل مسیریابی خودرو همکاری سازندگان، برنامه ریزی عدد صحیح مختلط، الگوریتم شعبه و برش، تدارکات شهری،
ترجمه چکیده
این مقاله یک مسئله مسیریابی جدید خودرویی است که در یک منطقه شهری رخ می دهد که در آن چندین حامل عمل می کنند و برخی از مشتریان خود تقاضای سرویس برای بیش از یک حامل را دارند. مشکل، به نام مشترک مشترک مشترک مسیریابی مسیریابی خودرو، با هدف کاهش هزینه عملیات عملی در چارچوب همکاری در میان حاملهای خدمات مشتری مشترک است. فرمولاسیون برنامه ریزی جایگزین ریاضی برای این مشکل پیشنهاد شده است که با الگوریتم شاخه ای و برش حل شده است. آزمایش های محاسباتی بر روی مجموعه های مختلف نمونه های معیار برای ارزیابی اثربخشی فرمولاسیون انجام می شود. علاوه بر این، برای برآورد پس انداز های حاصل از همکاری، راه حل های بهینه با راه حل های به دست آمده، زمانی که حامل ها به طور مستقل از یکدیگر کار می کنند، مقایسه می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper introduces a new vehicle routing problem that arises in an urban area where several carriers operate and some of their customers have demand of service for more than one carrier. The problem, called Shared Customer Collaboration Vehicle Routing Problem, aims at reducing the overall operational cost in a collaboration framework among the carriers for the service of the shared customers. Alternative mathematical programming formulations are proposed for the problem that are solved with a branch-and-cut algorithm. Computational experiments on different sets of benchmark instances are run to assess the effectiveness of the formulations. Moreover, in order to estimate the savings coming from the collaboration, the optimal solutions are compared with the solutions obtained when carriers work independently from each other.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 265, Issue 3, 16 March 2018, Pages 1078-1093
نویسندگان
, , ,