کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958879 1445460 2017 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integrating dock-door assignment and vehicle routing with cross-docking
ترجمه فارسی عنوان
ادغام و تکمیل وکالت در حین حمل و نقل با اتصال متقابل
کلمات کلیدی
اتصال متقابل، مسیریابی خودرو، وظیفه بارگیری درب نسل ستون،
ترجمه چکیده
این مقاله یک مجتمع درب متقابل اسکله و مسائل مسیریابی ناشی از عملیات پایانه های متقابل اسکله را ارائه می دهد. این شامل تعیین ریشه ها در درهای ورودی، انتقال کالاها بین درب ها و وسایل نقلیه مسیریابی از درهای خروجی به مقصد است. هدف این است که به طور مشترک هزینه های حمل و نقل مواد و حمل و نقل را به حداقل برسانید. دو فرمولاسیون مشکل ارائه شده و مقایسه شدهاند. علاوه بر این، ما یک الگوریتم تولید ستون بر اساس فرمولبندی امیدوار کننده و اکتشافی برای بدست آوردن مقادیر پایین و بالایی برای حل مطلوب مشکل به وجود می آوریم. نتایج عددی در مجموعه ای از نمونه های معیار با حداکثر 20 ریشه و 50 مقصد، کارایی الگوریتم های پیشنهاد شده را تایید می کنند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper presents an integrated cross-dock door assignment and vehicle routing problem arising in the operation of cross-dock terminals. It consists of assigning origins to inbound doors, transferring commodities between doors, and routing vehicles from outbound doors to destinations. The objective is to jointly minimize the total material handling and transportation costs. Two formulations of the problem are presented and computationally compared. In addition, we develop a column generation algorithm based on the most promising formulation and a heuristic to obtain lower and upper bounds for the optimal solution of the problem, respectively. Numerical results on a set of benchmark instances with up to 20 origins and 50 destinations confirm the efficiency of the proposed solution algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 88, December 2017, Pages 30-43
نویسندگان
, , ,