کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7539028 1488934 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vehicle and Crew Scheduling for Flexible Bus Transportation Systems
ترجمه فارسی عنوان
برنامه ریزی خودرو و خدمه برای سیستم های حمل و نقل اتوبوس انعطاف پذیر
کلمات کلیدی
مشکل زمانبندی خودرو مشکل برنامه ریزی خدمه، سیستم حمل و نقل اتوبوس انعطاف پذیر، مشکل جامع عددی، الگوریتم جستجوی متغیر محله 00-01، 99-00،
ترجمه چکیده
این مقاله با مسائل مربوط به برنامه ریزی خودرو و برنامه ریزی خدمه مواجه می شود که توسط آژانس های حمل و نقل اتوبوس های شهری موظف به اختصاص منابع خود (وسایل نقلیه و رانندگان) برای پوشش دادن جدول زمانی تولید شده در سطح تاکتیکی است. ما برای کیفیت بالا و سریع برای محاسبه راه حل برای این مشکل، با توجه به ویژگی های خودرو، الزامات الزامات راننده رانندگی برای هر خط و مقررات کار، به این معنی، رانندگان دارای طول محدودیت، مجوز اجباری، محدود رانندگی متوالی و یک ساعات کاری اضافی محدود شده است. علاوه بر این، زمان شروع تغییر رانندگان یک پیش فرض ثابت نیست و می تواند در هر نقطه از برنامه زمانی که مقررات کار رضایت داده می شود، می تواند در هر زمان برنامه ریزی شود. بنابراین، انعطاف پذیری برای محاسبه وظایف راننده مورد نیاز است، اما همچنین در سناریوهایی که در آن تعداد موجود درایورها و وسایل نقلیه تقریبا هر روز تغییر می کند مورد نیاز است. ما یک مدل برنامه ریزی خطی مختلط و یک جستجوی محله متغیر برای این مشکل پیشنهاد می دهیم و کارایی رویکردهای ما را با مجموعه ای از نمونه ها نشان می دهیم.
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
چکیده انگلیسی
This article deals with the Flexible Vehicle and Crew Scheduling Problem faced by urban bus transport agencies that have to assign their resources (vehicles and drivers) to cover timetables generated at the tactical level. We aim for high quality and fast to compute solutions for this problem, considering vehicle characteristics, driver qualifications requirements for each line, and labor regulations, that is, drivers have a limited duty length, mandatory rests, a restricted consecutive driving time, and a limited extra working hours. Moreover, the starting time of the drivers shift is not fixed a priori and the breaks can be allocated anywhere in the schedule as long as labor regulations are satisfied. Thus, flexibility is required to compute drivers duty but it is also needed in scenarios where the available number of drivers and vehicles changes almost everyday. We propose a mixed-integer linear programming model and a variable neighborhood search for this problem and show the efficiency of our approaches with a large set of instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 112, June 2018, Pages 216-229
نویسندگان
, , ,