ارائه یک الگوریتم ژنتیک توسعه یافته در توزیع انواع کالاها در سطح شهر با در نظرگرفتن برداشت و تحویل همزمان

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