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

Abstract

کلیدی‌ترین عملیات‌ها در انبارهای عبوری، تخصیص سکوها به وسایل نقلیه و مسیریابی وسایل نقلیه است. در نظر گرفتن این دو موضوع به‌طور هم‌زمان باعث کاهش هزینه‌ها به‌طور چشم‌گیری می‌شود. در این مقاله این دو موضوع به‌طور هم‌زمان بررسی شده‌اند و یک مدل ریاضی عدد صحیح مختلط برای این مسئله ارائه شده است. با توجه به اهمیت زمان بازدید مشتریان در مدل پیشنهادی برای مشتریان پنجره‌ی زمانی نرم نیز در نظر گرفته شده است. در ادامه با توجه به N‌P-H‌a‌r‌d بودن مسئله‌ی مطرح شده یک الگوریتم شبیه‌سازی تبرید جدید ارائه شده است. به‌منظور بررسی عملکرد الگوریتم پیشنهادی نتایج حاصل در ابعاد کوچک با نتایج حاصل از روش دقیق و الگوریتم جست‌وجوی ممنوعه مقایسه شد. در مسائل با ابعاد بزرگ نیز نتایج حاصل از الگوریتم پیشنهادی با الگوریتم جست‌وجوی ممنوعه مقایسه شدند. نتایج نشان‌دهنده‌ی عملکرد مناسب الگوریتم پیشنهادی برای مسئله‌ی مطرح است.

Keywords

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