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

  • سال انتشار: 1394
  • محل انتشار: چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک
  • کد COI اختصاصی: TTC14_122
  • زبان مقاله: فارسی
  • تعداد مشاهده: 952
دانلود فایل این مقاله

نویسندگان

علی محمد شهدایی

دانشجوی کارشناسی ارشد راه و ترابری، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد زنجان

امیرمسعود رحیمی

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

محمدرضا احدی

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

چکیده

امروزه با توجه به روند افزایشی جمعیت و توسعه شهرها و به دنبال آن افزایش عرضه و تقاضایخدمات، حمل ونقل و مسائل مربوط به آن اهمیت بسزایی پیدا کرده است. از طرفی شرکت هایتولیدی روزانه با امر توزیع و تحویل کالا مواجه می باشند لذا یکی از مسائل مهم در بحث حمل ونقلکه مورد توجه بسیاری از محققین قرار گرفته است، مسئله مسیریابی وسیله نقلیه می باشد. در اینپژوهش مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان فرموله شده است که در آنعلاوه بر تحویل کالا به مشتریان، بارگیری از آنان نیز صورت می گیرد. برای حل، یک الگوریتم ژنتیکجدید پیشنهادی ارائه شده است. در این الگوریتم دو نوع عملگر تقاطع و دو نوع عملگر جهش باویژگی های جدید طراحی شده که در طی فرآیند، قابلیت تعویض با یکدیگر را دارند و کارآیی مؤثر آننشان داده شده است. به منظور ارزیابی این الگوریتم، نتایج بدست آمده از روش پیشنهادی با نتایجمسائل استاندارد آزمایش شده گذشته مقایسه گردید که مشخص شد در بیش از 13 درصد مسائل بامقیاس کوچک، نتایج بهبود می یابند.

کلیدواژه ها

حمل ونقل، توزیع و تحویل کالا، مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان، الگوریتم ژنتیک

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

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

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

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