برآورد مکانی و زمانی مسیر بهینه توزیع مواد فاسدشدنی با الگوریتمهای تکاملی - مطالعه موردی: میوه و ترهبار
نویسندگان
1 دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS)، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران
2 استادیار گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران
3 دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS)، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران
4 دانشیار گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران
doi
10.22131/sepehr.2023.1987179.2944چکیده
امروزه مدیریت شبکههای توزیع مواد غذایی با هدف پاسخگویی سریع به تقاضای مصرفکنندگان، کاهش هزینه توزیع و افزایش سود در مقایسه با رقبای تجاری اهمیت بسیاری یافته است. فروشگاههای “شهرما” شبکه گسترده توزیع محصولات کشاورزی در شهر مشهد هستند که با هدف عرضه مستقیم محصولات کشاورزی و فراهم نمودن امکان دسترسی ارزان و سریعتر شهروندان به میوه و ترهبار شکل گرفتهاند. در این مقاله، مسیرهای توزیع بهینه و به موقع محصولات فروشگاههایی با نام تجاری “شهرما” از مبدأ تا میدان میوه و ترهبار مورد بررسی قرار میگیرد. به این منظور از الگوریتمهای تکاملی ژنتیک و ازدحام ذرات برای بهینه کردن زمان توزیع استفاده شده است. برای توزیع عادلانه و به موقع محصولات میان تمام فروشگاهها یک قید زمانی سه ساعته وارد مسئله شده است. به این معنی که اگر توزیع میان تمام فروشگاهها در زمان کمتر از سه ساعت صورت نگیرد به تعداد یک وسیله نقلیه توزیع جدید به مسئله اضافه خواهد شد. این افزایش تعداد وسایل نقلیه تا جایی ادامه پیدا خواهد کرد که توزیع میان تمام فروشگاهها کمتر از سه ساعت صورت پذیرد. بهمنظور تعیین زمان مسیر میان فروشگاهها بر روی شبکه راههای شهر مشهد از آنالیز شبکه در نرمافزار ArcGIS استفاده شده است. در انتها دو الگوریتم ژنتیک و ازدحام ذرات توانستند توزیع میوه و ترهبار را با چهار وسیله نقلیه انجام دهند. مقایسه نتایج دو الگوریتم نشان میدهد که مجموع زمانی توزیع در الگوریتم ژنتیک در مقایسه با الگوریتم ازدحام ذرات 47 دقیقه کمتر بوده و الگوریتم ژنتیک، مسیرهای بهتری را برای توزیع پیشنهاد داده است.
