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

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

The vehicle routing problem with simultaneous pick-up and deliveries, which considers simultaneous distribution and collection of goods to/from customers, is an extension of the capacitated vehicle routing problem. There are various real cases, where fleet of vehicles originated in a depot serves customers with pick-up and deliveries from/to their locations. Increasing importance of reverse logistics activities make it necessary to determine efficient and effective vehicle routes for simultaneous pick-up and delivery activities. The vehicle routing problem with simultaneous pick-up and deliveries is also NP-hard as a capacitated vehicle routing problem and this study proposes a genetic algorithm based approach to this problem. Computational example is presented with parameter settings in order to illustrate the proposed approach. Moreover, performance of the proposed approach is evaluated by solving several test problems.