مكانيابي هاب با تخصيص تكي و با در نظر گرفتن محدوديت ظرفيت نرم

مسئلهي مكانيابي با محدوديت ظرفيت يكي از حالات كلاسيك مكانيابي هاب است كه داراي كاربردهاي متنوعي در طراحي شبكههاي پستي و هواپيمايي مي باشد. در اين مقاله يك مدل مكانيابي هاب با تخصيص تكي با در نظر گرفتن محدوديت ظرفيت نرم ارائه مي شود. اگرجريان وارده به هاب از ظرفيت آن بيشتر باشد، براي اين ظرفيت مازاد، در تابع هدف جريمه در نظر گرفته مي شود. اين جريمه در واقعهزينه ي تجهيز هاب مورد نظر به امكانات يا نيروي اضافي است. براي حل مدل ارائه شده از داده هاي پست استراليا (Australian Post) استفاده شده است. براي حل مدل در اندازه هاي كوچك از نرم افزار GAMS و در اندازه هاي بزرگتر از الگوريتم شبيه سازي تبريد استفاده شده است. در نهايت نتايج حاصل با نتايج حل مساله مكانيابي هاب با تخصيص تكي با محدوديت ظرفيت مقايسه شده كه برتري مدل ارائه شده را نشان مي دهد