توسعه مدل ریاضی جدید برای مساله زمان بندی یکپارچه جرثقیل های اسکله ای وکامیون های محوطه

در این مقاله به ارایه مدل ریاضی برای این مساله با هدف کاهش بیشینه زمان تکمیل کارها برای جریان ورودی و خروجی کانتینرها پرداخته شده است. با توجه به ارتباط تنگاتنگ میان مساله زمان بندی جرثقی لهای اسکله ای و زمان بندی کامیون های محوطه و لزوم هماهنگی موثر بین این تجهیزات جهت اجتناب از حالتی که جرثقیل های اسکله ایو یا کامیون ها منتظر یکدیگر باشند، در این مطالعه به بررسی مساله زمان بندی یکپارچه جرثقیل های اسکله ای و کامیو های محوطه پرداخته شده است. فرضیات دنیای واقعی مانند عدم عبور جرثقیل های اسکله ای از یکدیگر و وجودفاصله اطمینان بین جرثقیل ها در مدل پیشنهادی گنجانده شده اند. به منظور بررسی و ارزیابی مدل پیشنهادی تعداد 45 مساله نمونه به صورت تصادفی تولید و حل شده است. نتایج نشان می دهد که مدل پیشنهادی برای مسایل در ابعاد کوچک قابلیت دستیابی به جواب بهینه را دارد. مدت زمان حل مساله برای ابعاد بزرگتر به ویژه با افزایش تعداد کانتینرهابه صورت نمایی افزایش پیدا کرده و برای مسایل ابعاد بزرگ امکان حل مساله به صورت بهینه در مدت زمان معقول، امکانپذیر نمی باشد.

Keywords:

جرثقیل اسکله ای , کامیون محوطه , بنادر کانتینری , مدل برنامه ریزی عدد صحیح