Scheduling cooperative gantry cranes with seaside and landside jobs

ما در نظر مساله برنامه ریزی دو جرثقیل مجهز به راه آهن مشابه (جرثقیل دوقلو) کار می کنیم در یک منطقه ذخیره سازی واحد (بلوک) در بندر. جرثقیل، که به عنوان جرثقیل دریایی و جرثقیل زمینی شناخته می شود، نمی توانند یکدیگر را منتقل کنند. تمرکز ما این است که در اوج زمان، جایی که به حداقل رساندن زمان اقامت کشتی ها در ساحل به طور معمول هدف اصلی از مقامات بندر است. ما اجازه می دهیم که جرثقیل دریایی قطرات ورودی را در موقعیت های متوسط ​​که در آن جرثقیل زیرزمینی حمل می شود و ظروف را به اسلات های هدف خود منتقل می کند، دفع می کند. مطالعات قبلی نشان داده است که اجازه دادن به جرثقیل به این نحو با همکاری مفید است، حداقل زمانی که هیچ ظروف موجود در بلوک در ابتدای افق برنامه ریزی وجود نداشته و باید به نقطه تحویل زمینی توسط جرثقیل زیرزمینی در زمان پنجره های داده شده. در این مقاله، اگر تاثیر مثبتی در اختیار گذاردن جرثقیل ها در زمانی که مشاغل دومی وجود دارد، تحلیل می کنیم، تحلیل می کنیم. این ممکن است تاثیر بحرانی داشته باشد، زیرا این وظایف در نزدیکی سطح زمین انجام می شود در حالیکه حمایت از جرثقیل ساحلی در نزدیکی ساحل انجام می شود. ما نتایج پیچیدگی و برخی از بینش های عمومی را ارائه می دهیم. علاوه بر این، مرزهای پایین را معرفی می کنیم و شیوه های اکتشافی را که این سطوح را اعمال می کنند، توسعه می دهیم. عملکرد الگوریتم ها در آزمایش های محاسباتی ارزیابی می شود.