ارائه‌ی الگوریتم بهینه‌سازی خفاش برای مسئله‌ی مسیریابی - موجودی چنددوره‌یی - چندمحصولی همراه با شکست تقاضا و حمل در بازگشت

Abstract

این مقاله در قالب یک زنجیره‌ی تأمین دوسطحی، یک ترکیب عملیاتی از مسئله‌ی مسیریابی - موجودی چنددوره‌یی کلاسیک را بسط داده است و شامل یک مسئله‌ی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمت‌دهی به هر مشتری توسط حداقل یک وسیله‌ی نقلیه را فراهم می‌کند، ترکیب شده است. نخست یک مدل ریاضی جدید برای مسئله‌ی مورد نظر ارائه شده است. این مسئله از نوع چندجمله‌یی نامعین سخت (N‌P-h‌a‌r‌d) است؛ با توجه به پژوهش‌های پیشین مسائل مسیریابی - موجودی، برای اولین بار الگوریتم بهینه‌سازی خفاش که عملکرد آن توسط یک الگوریتم ژنتیک کارا مورد ارزیابی قرار می‌گیرد، برای حل مدل توسعه داده شده است. در پایان به تحلیل نتایج عددی حاصل از این الگوریتم برای مسائل آزمون، پرداخته می‌شود.

Keywords

• مسیریابی - موجودی
• حمل در بازگشت
• تقسیم تقاضا
• الگوریتم بهینه‌سازی خفاش
• الگوریتم ژنتیک
• چندمحصولی