کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959853 1445956 2017 44 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The study of the unidirectional quay crane scheduling problem: complexity and risk-aversion
ترجمه فارسی عنوان
مطالعه مسیر برنامه ریزی جرثقیل دو جانبه: پیچیدگی و ریسک کننده بودن
کلمات کلیدی
یا در صنعت دریایی، ترمینال ظرف پورت مسئله برنامه ریزی جرثقیل سوار یک طرفه، خطر گریزی، نیرومندی،
ترجمه چکیده
به عنوان یک مورد خاص از مشکل زمان بندی جرثقیل اسکله، مسئله برنامه ریزی جرثقیل خط دو طرفه توجه بیشتر و بیشتر شده است. در این مقاله، ما پیچیدگی محاسباتی مساله برنامه ریزی اسکله دونقطه ی دو طرفه را تجزیه و تحلیل می کنیم و پیشنهاد می کنیم فرمول برنامه ریزی عدد صحیح تیز تر را پیشنهاد دهیم. بعد، ما سه مدل مجزا را برای به دست آوردن راه حل های خطرناک برای کاهش اثرات بی ثباتی کشتی و عدم امکان راه اندازی (به این ترتیب نیاز به اصلاح یا حتی برنامه ریزی مجدد) را توسعه می دهیم. آزمایش های عددی جامع برای بررسی مزایای فرمول بندی تنگ تر و سه مدل بهینه سازی برای ریسک پذیری طراحی شده اند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
As a special case of the quay crane scheduling problem, the unidirectional quay crane scheduling problem has been received more and more attention. In this paper, we analyze the computational complexity of the unidirectional quay crane scheduling problem and propose a tighter mixed integer programming formulation. Next, we develop three makespan-constrained models to obtain risk-averse solutions to mitigate the impacts of ship instability and solution infeasibility (thus, need to revamp or even reschedule the plans). Comprehensive numerical experiments are designed to investigate the benefits of the tighter formulation and the three optimization models for risk-aversion.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 2, 16 July 2017, Pages 613-624
نویسندگان
, ,