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

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

Keywords:

مسیر یابی , توزیع لجستیک , زنجیره های تامین