کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959037 1445466 2017 48 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries
ترجمه فارسی عنوان
یک رویکرد برنامه ریزی عدد صحیح برای برنامه ریزی حمل و نقل محصولات در متقابل اسکله در صنایع کمتر از کامیون
ترجمه چکیده
این مقاله یک روش دقیق برای برنامه ریزی فرایند انتقال داخلی در اسکله ها را در صنایع کمتر از کامیون معرفی می کند. یک فرمول برنامه ریزی عدد صحیح برای به حداقل رساندن هزینه دست زدن به دو برابر با هماهنگ سازی دو نوع تصمیم گیری ارائه شده است: (1) مسیر انتقال داخلی محصولات و (2) ترتیب پردازش کامیون ها در درگاه های ترمینال. چندین نابرابری معتبر برای تقویت فرمول بندی و افزایش کارایی الگوریتم پیشنهاد شده معرفی شده است. الگوریتم شاخه ای و متصل شده توسعه یافته است. چندین خواص ساختاری و یک روش اکتشافی برای افزایش الگوریتم انجام شده است. آزمایشهای محاسباتی تا 40 کامیون نشاندهنده کارآیی روش پیشنهادی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of decisions: (1) products' internal transferring route, and (2) the order of processing trucks at the terminal doors. Several valid inequalities are introduced to strengthen the formulation and to increase the efficiency of the proposed algorithm. A tailored branch and bound algorithm is developed. Several structural properties and a heuristic method are implemented to enhance the algorithm. Computational experiments of up to 40 trucks demonstrate the efficiency of the proposed approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 82, June 2017, Pages 167-179
نویسندگان
, , ,