کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896083 1445988 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints
ترجمه فارسی عنوان
الگوریتم شاخه ای و برش برای مشکل تخصیص کامیون با محدودیت های زمان عملیاتی
کلمات کلیدی
تخصیص اسکله کامیون، پلیت، بعد، ابعاد، اندازه، نابرابری های معتبر، نابرابری های تعریف نکردن،
ترجمه چکیده
در این مقاله، ما با یک مشکل تخصیص بار کامیون با محدودیت زمان کاری مواجه هستیم که باید در مدیریت مدارهای متقاطع مواجه گردید. به طور خاص، این مشکل، زیرمجموعه مشکالت بیشتر با محدودیت ها و معیارهای اضافی است. ما یک مدل برنامه ریزی عدد صحیح برای این مشکل پیشنهاد می دهیم. ابعاد چند ضلعی مرتبط با مدل پیشنهاد شده با معرفی یک روش سیستماتیک برای تولید راه حل های مستقل مستقل مستقل است. چندین طبقه از نابرابری های معتبر نیز معرفی شده اند. بعضی از آنها ثابت شده اند که چارچوب مشخصی دارند. سپس، الگوریتم های تفکیک دقیق برای جداسازی برش ها برای کلاس ها با تعداد محدودی از محدودیت ها توصیف می شوند و یک الگوریتم شاخه ای و برش موثر برای حل موارد واقعی اندازه زندگی در زمان معقول ارائه شده است. در اغلب موارد، راه حل بهینه در گره ریشه بدون نیاز به هیچ شاخه ای شناسایی می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
الگوریتم شاخه ای و برش برای مشکل تخصیص کامیون با محدودیت های زمان عملیاتی
چکیده انگلیسی
In this paper, we address a truck dock assignment problem with operational time constraint which has to be faced in the management of cross docks. More specifically, this problem is the subproblem of more involved problems with additional constraints and criteria. We propose a new integer programming model for this problem. The dimension of the polytope associated with the proposed model is identified by introducing a systematic way of generating linearly independent feasible solutions. Several classes of valid inequalities are also introduced. Some of them are proved to be facet-defining. Then, exact separation algorithms are described for separating cuts for classes with exponential number of constraints, and an efficient branch-and-cut algorithm solving real-life size instances in a reasonable time is provided. In most cases, the optimal solution is identified at the root node without requiring any branching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 249, Issue 3, 16 March 2016, Pages 1144-1152
نویسندگان
, , , ,