برآورد مكاني و زماني مسير بهينه توزيع مواد فاسدشدني با الگوريتم‌هاي تكاملي مطالعه موردي: ميوه و تره‌بار

امروزه مديريت شبكه‌هاي توزيع مواد غذايي با هدف پاسخ‌گويي سريع به تقاضاي مصرف‌كنندگان، كاهش هزينه توزيع و افزايش سود در مقايسه با رقباي تجاري اهميت بسياري يافته است. فروشگاه‌هاي “شهرما” شبكه گسترده توزيع محصولات كشاورزي در شهر مشهد هستند كه با هدف عرضه مستقيم محصولات كشاورزي و فراهم نمودن امكان دسترسي ارزان و سريع‌تر شهروندان به ميوه و تره‌بار شكل گرفته‌اند. در اين مقاله، مسيرهاي توزيع بهينه و به موقع محصولات فروشگاه‌هايي با نام تجاري “شهرما” از مبدأ تا ميدان ميوه و تره‌بار مورد بررسي قرار مي‌گيرد. به اين منظور از ‌الگوريتم‌هاي تكاملي ژنتيك و ازدحام ذرات براي بهينه كردن زمان توزيع استفاده شده است. براي توزيع عادلانه و به موقع محصولات ميان تمام فروشگاه‌ها يك قيد زماني سه ساعته وارد مسئله شده است. به اين معني كه اگر توزيع ميان تمام فروشگاه‌ها در زمان كمتر از سه ساعت صورت نگيرد به تعداد يك وسيله نقليه توزيع جديد به مسئله اضافه خواهد شد. اين افزايش تعداد وسايل نقليه تا جايي ادامه پيدا خواهد كرد كه توزيع ميان تمام فروشگاه‌ها كمتر از سه ساعت صورت پذيرد. به‌منظور تعيين زمان مسير ميان فروشگاه‌ها بر روي شبكه راه‌هاي شهر مشهد از آناليز شبكه در نرم‌افزار ArcGIS استفاده شده است. در انتها دو الگوريتم ژنتيك و ازدحام ذرات توانستند توزيع ميوه و تره‌بار را با چهار وسيله نقليه انجام دهند. مقايسه نتايج دو الگوريتم نشان مي‌دهد كه مجموع زماني توزيع در الگوريتم ژنتيك در مقايسه با الگوريتم ازدحام ذرات 47 دقيقه كمتر بوده و الگوريتم ژنتيك، مسيرهاي بهتري را براي توزيع پيشنهاد داده است.