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

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

عنوان انگلیسی: A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries
سال نشر: ۲۰۱۲
نویسنده: A. Serdar Tasan,Mitsuo Gen
تعداد صفحه فارسی: ۱۷ – تعداد صفحه انگلیسی: ۷
دانشگاه: Department of Industrial Engineering, Dokuz Eylul University, Izmir, Turkey b Fuzzy Logic Systems Institute (FLSI), Iizuka, Fukuoka, Japan c Hanyang University, Ansan, South Korea
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: ترجمه پلاس

چکیده

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

Abstract

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.
۱۲۰,۰۰۰ ریال – خرید
امتیاز شما:
(No Ratings Yet)
Back To Top