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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

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

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

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

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

محمدرضا احدی

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

�هدایی، علی محمد و رحیمی، امیرمسعود و احدی، محمدرضا،1394،حل مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان با استفاده از الگوریتم ژنتیک،چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک،تهران

ارائه‌شده در

مجموعه مقالات چهاردهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک5 اسفند 1393 · تهران