دانلود مقاله ترجمه شده راه‏ حل‏ های عملی برای مسئله تخصیص اسکله به حمل و نقل تریلر

چکیده

ما یک انبار توزیع را بررسی می‏کنیم که در آن تریلر‏ها باید برای بارگیری یا تخلیه‏ بار به اسکله انتقال یابند. یک محوطه‏ پارکینگ به عنوان منطقه‏ حائل استفاده می‏شود و حمل و نقل بین محوطه‏ پارکینگ و اسکله‏ ها از طریق منابع کمکی که کشنده های پایانه نام دارند انجام می‏شود. هر تریلر وارد شونده دارای یک زمان ورود مشخص و هر تریلر خارج شونده دارای یک زمان خروج مشخص است. هدف اولیه‏ ایجاد یک زمان‏بندی بارانداز می باشد طوری که مجموع وزنیِ تعدادی از آخرین تریلر‏های خارج شونده و دیرکرد این تریلر‏ها به حداقل رسانده شود؛ هدف دوم به حداقل رساندن زمان تکمیل وزنی همه‏ تریلر‏ها، هم وارد شونده و هم خارج شونده، می باشد. هدف این مطالعه ایجاد راه‏ حل ‏های با کیفیت بالا برای نمونه‏ های بزرگی است که با یک مورد واقعی قابل مقایسه باشند. این امر ما را وادار خواهد کرد تا تضمین یافتن همیشگی یک راه‏ حل بهینه را رها کنیم و به جای آن به تعدادی از روش‏های کمتر بهینه روی آوریم. ما چهار روش مختلف را پیاده‏ سازی میکنیم: یک صورتبندی ریاضی که می‏تواند با استفاده از یک حل کننده‏ IP حل شود، یک الگوریتم شاخه و کران، یک روش جستجوی شعاعی و یک روش جستجوی تابو. آزادسازی لاگرانژ در الگوریتم‏ها برای محاسبه‏ی کران‏های پایین تعبیه می‏شود. چهارچوب‏ های راه‏ حل‏ های مختلف از طریق آزمایشات محاسبه ‏ای گسترده مقایسه می‏شوند.

 ما انبار توزیع را با چندین اسکله ‏ای بررسی می کنیم که تریلر‏های وارد شونده بعد از رسیدن بار را تخلیه می‏کنند و تریلر‏های خارج شونده قبل از ترک بارگیری می‏کنند. هر اسکله ‏ای می‏تواند حداکثر توسط یک تریلر در هر لحظه‏ زمانی اشغال شود...