ارائه ی یک مدل ریاضی جدید به منظور تخصیص وسایل نقلیه به سکوها و مسیریابی وسایل نقلیه به طور همزمان در انبار عبوری با پنجره ی زمانی نرم

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

Keywords:

الگوریتم جستوجوی ممنوعه , الگوریتم شبیه سازی تبرید , انبار عبوری , تخصیص سکوها , مسیریابی وسایل نقلیه با پنجرهی زمانی نرم