کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959509 1445950 2017 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sequencing dual-spreader crane operations: Mathematical formulation and heuristic algorithm
ترجمه فارسی عنوان
عملیات جرثقیل دو مرحله ای توزیع شده: فرمول بندی ریاضی و الگوریتم اکتشافی
کلمات کلیدی
یا در صنعت دریایی، ترمینال کانتینر، جرثقیل دوبعدی، جرثقیل دو طرفه، برنامه ریزی عدد صحیح
ترجمه چکیده
در این مقاله مسئله برنامه ریزی یک جرثقیل دو اسپردررررررررررررررررررررررررررررررررررررری یک مدل ریاضی فرموله شده و یک روش سریع برای محاسبه یک محدوده پایینی در ارزش مطلوب پیشنهاد شده است. رویکرد موثر اکتشافی طراحی شده است و پس از آن در یک چارچوب شبیه سازی شده برای حل مشکل حل شده است. رویکرد بهینه سازی و اکتشافی بر روی نمونه های مشکل اندازه های مختلف آزمایش می شود. نتایج نشان می دهد که رویکرد بهینه سازی راه حل های اثبات شده برای نمونه های کوچکی را به اثبات رسانده است اما نمونه هایی از معانی عملی را حل نمی کند. رویکرد اکتشافی به راحتی می تواند عملکرد رویکرد بهینه سازی را برای نمونه های کوچک مطابقت دهد و رویکرد بهینه سازی را در مقابله با موارد بزرگتر بهتر نماید. به طور متوسط، رویکرد اکتشافی، راهکارهایی را به وجود می آورد که مقادیر هدف آنها در حدود 6٪ از حد پایین است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
عملیات جرثقیل دو مرحله ای توزیع شده: فرمول بندی ریاضی و الگوریتم اکتشافی
چکیده انگلیسی
This paper introduces the problem of scheduling a dual-spreader crane when lifts are subject to a weight limit. A mathematical model is formulated and a fast method for computing a lower bound on the optimal value is proposed. An efficient heuristic approach is designed and subsequently built into a simulated annealing framework to solve the problem. The optimization and heuristic approaches are tested on problem instances of various sizes. The results indicate that the optimization approach produces proven optimal solutions to small-sized instances but fails to solve instances of practical meaning. The heuristic approach can easily match the performance of the optimization approach for small instances and outperforms the optimization approach when tackling larger instances. On average, the heuristic approach produces solutions whose objective values are within 6% of the lower bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 262, Issue 2, 16 October 2017, Pages 521-534
نویسندگان
, , ,