زمان بندي همزمان اسكله و جرثقيلهاي اسكلهاي در پايانه كانتينري

در اين تحقيق زمان بندي هم زمان فضاي اسكله و جرثقيلهاي اسكلهاي به كشتيهاي مراجعه كننده به يك بندر براي اولين مرتبه به صورت همزمان در نظر گرفته شده اند. حل هم زمان دو مسأله با همديگر موجب افزايش بهره وري يك پايانه كانتينري وكاهش زمان انتظار و توقف كشتيها ميشود. با توجه به ان-پي سخت بودن مسئله، دو الگوريتم فراابتكاري دو لايهاي بر مبناي جست و جوي ممنوع براي حل تقريبي مسئله ارايه شدهاند. اين دو الگوريتم توسعه داده شده داراي دو سياست متفاوت در جستجوي همسايگيها در لايههاي بيروني و داخلي الگوريتم جستجوي ممنوع هستند. نتايج آزمايشها نشان ميدهد كهالگوريتمهاي ارايه شده براي مسائل دنياي واقعي در مدت زمان معقولي به جواب مناسب دست مييابد. هم چنين، الگوريتم جا به جايي دوتايي كه دامنه جستجوي گستردهتري نسبت به ديگري دارد، داراي جوابهاي بهتري نسبت به الگوريتم جا به جايي مجاور است.