کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7542044 1489081 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variable Neighborhood Search for a Dynamic Rich Vehicle Routing Problem with time windows
ترجمه فارسی عنوان
محدوده متغیر جستجو برای مسیریابی راننده دینامیک مشکل با پنجره های زمان
کلمات کلیدی
مسئله مسیریابی راننده دینامیک، متهوریستی، جستجوی محدوده متغیر درجه پویایی،
ترجمه چکیده
یک مشکل رانندگی دوردست راننده با زمان ویندوز به عنوان یک برنامه دنیای واقعی مورد توجه قرار گرفته است، که در آن درخواست مشتریان می تواند در ابتدای افق برنامه ریزی شناخته شود یا در طول روز به صورت پویا نمایش داده شود. چندین محدودیت واقعی، مانند ناوگان ناهمگونی وسایل نقلیه، پنجره های چندگانه و نرم افزاری و اولویت های مشتریان، مورد توجه قرار گرفته است. با استفاده از روش های دقیق راه حل مناسب برای این نوع مشکلات نیست، با توجه به این واقعیت که باید یک درخواست جدید را با یک مرحله سریع دوباره بهینه سازی کنید تا آن را در راه حل دستی قرار دهید. بنابراین، ما یک روش متهوریستی مبتنی بر جستجوی متغیر محله ای پیشنهاد کرده ایم تا این مشکل خاص را حل کنیم. آزمایش های محاسباتی که در این کار گزارش شده است نشان می دهد که روش پیشنهادی برای حل این مشکل دنیای واقعی و رقابت با بهترین نتایج از ادبیات امکان پذیر است. در نهایت، لازم به ذکر است که نرم افزار توسعه یافته در این کار در سیستم مدیریت ناوگان یک شرکت در اسپانیا قرار داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
محدوده متغیر جستجو برای مسیریابی راننده دینامیک مشکل با پنجره های زمان
چکیده انگلیسی
A Dynamic Rich Vehicle Routing Problem with Time Windows has been tackled as a real-world application, in which customers requests can be either known at the beginning of the planning horizon or dynamically revealed over the day. Several real constraints, such as heterogeneous fleet of vehicles, multiple and soft time windows and customers priorities, are taken into consideration. Using exact methods is not a suitable solution for this kind of problems, given the fact that the arrival of a new request has to be followed by a quick re-optimization phase to include it into the solution at hand. Therefore, we have proposed a metaheuristic procedure based on Variable Neighborhood Search to solve this particular problem. The computational experiments reported in this work indicate that the proposed method is feasible to solve this real-world problem and competitive with the best results from the literature. Finally, it is worth mentioning that the software developed in this work has been inserted into the fleet management system of a company in Spain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 85, July 2015, Pages 120-131
نویسندگان
, ,