کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8953643 1645960 2019 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A column generation approach for location-routing problems with pickup and delivery
ترجمه فارسی عنوان
یک روش تولید ستون برای مشکلات مسیریابی مسیریابی با وانت و تحویل
کلمات کلیدی
مسیریابی محل، وانت و تحویل، شعبه و قیمت،
ترجمه چکیده
در این مقاله یک مدل برنامه ریزی عدد صحیح برای مسأله موقعیت و مسیریابی با وانت و تحویل ارائه می کنیم. ما یک طرح تولید ستون پیشنهاد می کنیم و برای زیرموضع، یک الگوریتم تنظیم برچسب برای کوتاه ترین مسیر با وانت و تحویل و مشکل ویندوز زمان اجرا می کنیم. ما همچنین مجموعه ای از اکتشافات را برای سرعت بخشیدن به این روند پیشنهاد می کنیم. برای اعتبارسنجی مدل، ما طرح ستون ستون را اجرا می کنیم و آن را در موارد مختلفی که در این مقاله ایجاد شده است، آزمایش می کنیم. ما همچنین تجزیه و تحلیل می کنیم که چگونه هزینه انبارهای باز و هزینه های ثابت مسیرها بر راه حل بهینه تاثیر می گذارند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک روش تولید ستون برای مشکلات مسیریابی مسیریابی با وانت و تحویل
چکیده انگلیسی
In this paper we formulate an integer programming model for the Location and Routing Problem with Pickup and Delivery. We propose a column generation scheme and implement, for the subproblem, a label-setting algorithm for the shortest path with pickup and delivery and time windows problem. We also propose a set of heuristics to speed up this process. To validate the model, we implement the column generation scheme and test it on different instances developed in this paper. We also provide an analysis of how the costs of opening depots and the fixed cost of routes affect the optimal solution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 1, 1 January 2019, Pages 121-131
نویسندگان
, , , , ,