برآورد مکانی و زمانی مسیر بهینه توزیع مواد فاسدشدنی با الگوریتم های تکاملی - مطالعه موردی: میوه و تره بار

امروزه مدیریت شبکه های توزیع مواد غذایی با هدف پاسخ گویی سریع به تقاضای مصرف کنندگان، کاهش هزینه توزیع و افزایش سود در مقایسه با رقبای تجاری اهمیت بسیاری یافته است. فروشگاه های “شهرما” شبکه گسترده توزیع محصولات کشاورزی در شهر مشهد هستند که با هدف عرضه مستقیم محصولات کشاورزی و فراهم نمودن امکان دسترسی ارزان و سریع تر شهروندان به میوه و تره بار شکل گرفته اند. در این مقاله، مسیرهای توزیع بهینه و به موقع محصولات فروشگاه هایی با نام تجاری “شهرما” از مبدا تا میدان میوه و تره بار مورد بررسی قرار می گیرد. به این منظور از الگوریتم های تکاملی ژنتیک و ازدحام ذرات برای بهینه کردن زمان توزیع استفاده شده است. برای توزیع عادلانه و به موقع محصولات میان تمام فروشگاه ها یک قید زمانی سه ساعته وارد مسئله شده است. به این معنی که اگر توزیع میان تمام فروشگاه ها در زمان کمتر از سه ساعت صورت نگیرد به تعداد یک وسیله نقلیه توزیع جدید به مسئله اضافه خواهد شد. این افزایش تعداد وسایل نقلیه تا جایی ادامه پیدا خواهد کرد که توزیع میان تمام فروشگاه ها کمتر از سه ساعت صورت پذیرد. به منظور تعیین زمان مسیر میان فروشگاه ها بر روی شبکه راه های شهر مشهد از آنالیز شبکه در نرم افزار ArcGIS استفاده شده است. در انتها دو الگوریتم ژنتیک و ازدحام ذرات توانستند توزیع میوه و تره بار را با چهار وسیله نقلیه انجام دهند. مقایسه نتایج دو الگوریتم نشان می دهد که مجموع زمانی توزیع در الگوریتم ژنتیک در مقایسه با الگوریتم ازدحام ذرات ۴۷ دقیقه کمتر بوده و الگوریتم ژنتیک، مسیرهای بهتری را برای توزیع پیشنهاد داده است.

Keywords:

بهینه سازی مسیر , الگوریتم ژنتیک , الگوریتم ازدحام ذرات , سیستم اطلاعات مکانی (GIS)