view in publisher's site

An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints

Vehicle routing problem with time windows (VRPTW) is a generalisation of the classical vehicle routing problem, where a group of customers with given capacity demand are required to be serviced, and the servicing of the customer demands has to be started within a restricted available time window at the customer locations. This class of routing problems can be used to solve many practical problems such as container truck routing, delivery service scheduling and many logistics system problems. In this paper, we present a route construction heuristic with an adaptive parallel scheme. The result from extensive computation experiments shows the proposed parallel route construction heuristic is efficient and effective for routes construction, which is particularly useful for generation of the initial solutions for many metaheuristic approaches with improved solution quality and convergence of the solution process.

یک هیوریستیک ساخت مسیر موازی انطباقی برای مساله مسیریابی وسیله نقلیه با محدودیت‌های زمانی پنجره زمانی

مشکل مسیریابی وسایل نقلیه با پنجره‌های زمانی (VRPTW)a از مساله مسیریابی وسایل نقلیه کلاسیک است، که در آن گروهی از مشتریان با تقاضای ظرفیت داده‌شده، مورد نیاز است، و سرویس نیازهای مشتری باید در یک پنجره زمان در دسترس محدود در محل مشتری شروع شود. این کلاس از مشکلات مسیریابی می‌تواند برای حل بسیاری از مشکلات عملی مانند مسیریابی truck کانتینر، زمان‌بندی خدمات تحویل و بسیاری از مشکلات سیستم لجستیک به کار رود. در این مقاله، ما یک هیوریستیک ساخت مسیر را با یک طرح موازی انطباقی ارایه می‌کنیم. نتیجه حاصل از آزمایش‌ها محاسبات گسترده نشان می‌دهد که شیوه اکتشافی مسیر موازی پیشنهادی کارآمد بوده و برای ساخت مسیرها مفید است، که به ویژه برای ایجاد راه‌حل‌های اولیه برای بسیاری از رویکردهای فرا ابتکاری با کیفیت راه‌حل بهبود یافته و هم‌گرایی فرآیند حل مفید می‌باشد.
ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.