CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

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

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

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/419561/