کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895958 | 1445985 | 2016 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Set-Partitioning-based model for the Berth Allocation Problem under Time-Dependent Limitations
ترجمه فارسی عنوان
یک مدل مبتنی بر پارتیشن بندی مجموعه ای برای مسئله اختصاص اراضی تحت محدودیت های وابسته به زمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل توزیع سوار، تنظیم تقسیم بندی، مدل بهینه سازی، ترمینال کانتینر دریایی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper addresses the Berth Allocation Problem under Time-Dependent Limitations. Its goals are to allocate and schedule the available berthing positions for the container vessels arriving toward a maritime container terminal under water depth and tidal constraints. As we discuss, the only optimization model found in the literature does not guarantee the feasibility of the solutions reported in all the cases and is limited to a two-period planning horizon, i.e., one low tide and one high tide period. In this work, we propose an alternative mathematical formulation based upon the Generalized Set Partitioning Problem, which considers a multi-period planning horizon and includes constraints related to berth and vessel time windows. The performance of our optimization model is compared with that of the mathematical model reported in the related literature. In this regard, the computational experiments indicate that our model outperforms the previous one from the literature in several terms: (i) it guarantees the feasibility and optimality of the solutions reported in all the cases, (ii) reduces the computational times about 88 percent on average in the problem instances from the literature, and (iii) presents reasonable computational times in new large problem instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 250, Issue 3, 1 May 2016, Pages 1001-1012
Journal: European Journal of Operational Research - Volume 250, Issue 3, 1 May 2016, Pages 1001-1012
نویسندگان
Eduardo Lalla-Ruiz, Christopher Expósito-Izquierdo, Belén Melián-Batista, J. Marcos Moreno-Vega,