کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894508 1445924 2018 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Yard Crane Scheduling for container storage, retrieval, and relocation
ترجمه فارسی عنوان
جرثقیل برنامه ریزی برای نگهداری، بازیابی و جابجایی مخازن
کلمات کلیدی
بهینه سازی ترکیبی، یا در صنعت دریایی، برنامه ریزی عدد صحیح مشکل جرثقیل جرثقیل برنامه ریزی، مشکل انتقال بطری،
ترجمه چکیده
این مقاله یک مشکل بهینه سازی جدید را مطرح می کند که از ترکیب دو مشکل عمده موجود در مزارع ذخیره سازی در پایانه های کانتینری است. مشکل برنامه ریزی جرثقیل جرثقیل معمولا مربوط به جابجایی جرثقیل با توجه به یک دنباله ای از درخواست های ذخیره سازی و بازیابی برای انجام است، در حالی که مسئله ردگیری کانتینر به حداقل رساندن تغییر مکان ها در هنگام بازیابی ظروف در یک محیط ساده تر مقابله می کند. این مقاله برای اولین بار در نظر گرفتن یک مدل است که این دو مشکل را با برنامه ریزی درخواست های ذخیره سازی، بازیابی و انتقال و تصمیم گیری در مورد موقعیت های ذخیره سازی و جابجایی ادغام می کند. ما این مشکل را به عنوان یک برنامه عدد صحیح که به طور مشترک بهینه سازی زمان سفر جرثقیل جابجایی و جابجایی های آینده را تشکیل می دهد، می پردازیم. بر اساس ساختار فرموله شده و آرام سازی برنامه های خطی زیرمجموعه ها، ما پیشنهاد یک طرح جستجوی محلی را ارائه می دهیم. در نهایت، ما ارزش راه حل های ما را در هر دو نمونه شبیه سازی شده و همچنین داده های واقعی از ترمینال پورت نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper introduces a novel optimization problem resulting from the combination of two major existing problems arising at storage yards in container terminals. The Yard Crane Scheduling Problem is typically concerned with routing the crane given a sequence of storage and retrieval requests to perform, while the Container Relocation Problem tackles the minimization of relocations when retrieving containers in a simpler setting. This paper is the first to consider a model that integrates these two problems by scheduling storage, retrieval and relocations requests and deciding on storage and relocation positions. We formulate this problem as an integer program that jointly optimizes current crane travel time and future relocations. Based on the structure of the proposed formulation and the linear programming relaxation of subproblems, we propose a heuristic local search scheme. Finally, we show the value of our solutions on both simulated instances as well as real data from a port terminal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 271, Issue 1, 16 November 2018, Pages 288-316
نویسندگان
, , ,