کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476664 1446030 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New mixed integer-programming model for the pickup-and-delivery problem with transshipment
ترجمه فارسی عنوان
مدل جدید برنامه ریزی عاملی مختلط برای انتقال و تحویل با انتقال
کلمات کلیدی
برنامه ریزی عدد صحیح وانت و تحویل، مسیریابی خودرو، حمل و نقل، حمل و نقل بر اساس تقاضا، مدل سازی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• We considered vehicle routing problem for pickup and delivery with transshipment.
• We developed polynomial-size mixed integer-programming models with and without time windows.
• For real-world applications, we discussed problem variants and showed our model can address them.
• Computational results confirmed effectiveness of transshipment.

In recent years, many important real-world applications are studied as “rich” vehicle routing problems that are variants and generalizations of the well-known vehicle routing problem. In this paper we address the pickup-and-delivery version of this problem and consider further generalization by allowing transshipment in the network. Moreover, we allow heterogenous vehicles and flexible fleet size. We describe mixed integer-programming formulations for the problem with and without time windows for services. The number of constraints and variables in the models are bounded by polynomial size of the problem. We discuss several problem variants that are either captured by our models or can be easily captured through simple modifications. Computational work gave promising results and confirms that transshipment in network can indeed enhance optimization.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 235, Issue 3, 16 June 2014, Pages 530–539
نویسندگان
, , ,