کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959770 | 1445961 | 2017 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Approximate the scheduling of quay cranes with non-crossing constraints
ترجمه فارسی عنوان
تقریبا برنامه ریزی جرثقیل های باربری با محدودیت های غیر عبور
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، عدم عبور، جرثقیل الگوریتم های تقریبی، تحلیل بدترین حالت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In port container terminals, the scheduling of quay cranes (QCs) for a container vessel is one of the most critical operations. This paper investigates the problem of scheduling quay cranes with non-crossing constraints, wherein QCs cannot cross over each other because they are on the same track. The objective is to minimise the makespan of a container vessel, which is the latest completion time among all handling tasks of the vessel. Compared with several 2-approximation algorithms in the literature, this paper presents an approximation algorithm with a worst case ratio 2â2m+1<2 for any m QCs. This ratio is demonstrated to be the best possible among all partition-based algorithms in the literature. Besides, we study the scheduling of two quay cranes with different processing speeds. For an arbitrary speed ratio s ⥠1, an approximation algorithm with worst case ratio (1+s)21+s+s2 is provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 258, Issue 3, 1 May 2017, Pages 820-828
Journal: European Journal of Operational Research - Volume 258, Issue 3, 1 May 2017, Pages 820-828
نویسندگان
An Zhang, Wenshuai Zhang, Yong Chen, Guangting Chen, Xufeng Chen,