بهینه سازی مسیریابی حمل ونقل در زنجیره تامین با استفاده از الگوریتم ژنتیک

  • سال انتشار: 1402
  • محل انتشار: نهمین کنفرانس بین المللی دانش و فناوری مهندسی مکانیک,برق و کامپیوتر ایران
  • کد COI اختصاصی: DMECONF09_007
  • زبان مقاله: فارسی
  • تعداد مشاهده: 47
دانلود فایل این مقاله

نویسندگان

علیرضا محمودی فرد

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

نگار مظفر قدیرلی

دانشجوی کارشناسی مهندسی صنایع، موسسه آموزش عالی ابرار، تهران، ایران،

چکیده

در طی سال های گذشته، تلاش های زیادی به جهت کاهش هزینه حمل ونقل با استفاده از مدل های متفاوت مسئله مسیریابی وسیلهنقلیه صورت گرفت؛ در واقع، افزایش در هزینه های حمل ونقل بسیاری را تشویق کرد که هزینه حمل ونقل مرتبط با حرفه خود را بابهرهگیری از سیستم مسیریابی وسیله نقلیه کاهش دهند. در این پژوهش، مسئله مسیریابی حمل ونقل در زنجیره تامین مورد بررسیقرار گرفته است؛ مسئله مسیریابی وسایل نقلیه که از انبارها حرکت نموده، دسته ای از مشتریان را ملاقات کرده و به انبار بر می گردند.هر وسیله نقلیه دارای یک ظرفیت ثابت است و هر مشتری دارای تقاضای مشخص است که باید کاملا ارضا شود. مسئله شاملترکیب انتخاب ملاقات برای هر مشتری و تعیین مسیرهای وسایل نقلیه بر اساس قوانین مسئله مسیریابی وسیله نقلیه است؛به طوری که کل مسافت طی شده توسط هر وسیله نقلیه و کل زمان های زودکرد و دیرکرد و در مجموع کل هزینه کمینه شود.از آنجائی که مسئله مسیریابی وسیله نقلیه، یک مسئله متعلق به کلاس NP-Hard است، مسئله مسیریابی وسیله نقلیه (VRP)جزء مسائل پیچیده و متعلق به کلاس NP-Hard است و برای حل آن از رویکردهای فراابتکاری استفاده می شود. در این کار،الگوریتم ژنتیک برای حل مسئله مسیریابی وسیله نقلیه پیشنهاد شده است و سعی شده است با استفاده از نرم افزار MATLAB بهحل پرداخته و به جواب بهینه دست یافته شود.

کلیدواژه ها

مسیریابی وسایل نقلیه، الگوریتم ژنتیک، زنجیره تامین، حمل و نقل، بهینه سازی، نرم افزار MATLAB

مقالات مرتبط جدید

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

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

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