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

  • سال انتشار: 1402
  • محل انتشار: فصلنامه اطلاعات جغرافیایی ( سپهر)، دوره: 32، شماره: 128
  • کد COI اختصاصی: JR_SEPEHR-32-128_003
  • زبان مقاله: فارسی
  • تعداد مشاهده: 65
دانلود فایل این مقاله

نویسندگان

حسین اعتمادفرد

استادیار گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران

حامد خرقانی

دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS)، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران

مهدی نجاریان

دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی (GIS)، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران

روزبه شاد

دانشیار گروه مهندسی عمران، دانشکده مهندسی، دانشگاه فردوسی، مشهد، ایران

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.