مسئله مسیریابی-موجودی کالاهای فاسدشدنی

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

کلیدواژه ها:

زنجیره تامین ، مسئله مسیریابی موجودی ، کالاهای فاسد شدنی ، الگوریتم های ژنتیک ، الگوریتم کلونی مورچگان