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

این مقاله در قالب یک زنجیره ی تامین دوسطحی، یک ترکیب عملیاتی از مسئله ی مسیریابی - موجودی چنددوره یی کلاسیک را بسط داده است و شامل یک مسئله ی چندمحصولی، همراه با ناوگان ناهمگنی از وسایل نقلیه است که کمبود موجودی مجاز نیست و توسط دو ویژگی بسیار مهم و کاربردی مسائل مسیریابی، یعنی «حمل در بازگشت» همراه با اولویت مشتریان خط رفت و «راهبرد ارسال شکسته» که امکان خدمت دهی به هر مشتری توسط حداقل یک وسیلهی نقلیه را فراهم میکند، ترکیب شده است. نخست یک مدل ریاضی جدید برای مسئله ی مورد نظر ارائه شده است. این مسئله از نوع چندجملهیی نامعین سخت (NP-hard) است؛ با توجه به پژوهشهای پیشین مسائل مسیریابی - موجودی، برای اولین بار الگوریتم بهینه سازی خفاش که عملکرد آن توسط یک الگوریتم ژنتیک کارا مورد ارزیابی قرار میگیرد، برای حل مدل توسعه داده شده است. در پایان به تحلیل نتایج عددی حاصل از این الگوریتم برای مسائل آزمون، پرداخته میشود.

Keywords:

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