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

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

کلیدواژه ها:

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