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

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