A Branch-and-Price-and-Cut Algorithm for the Integrated Scheduling and Rostering Problem of Bus Drivers
المؤلفون المشاركون
Lin, Dung-Ying
Juan, Chieh-Ju
Chang, Ching-Chih
المصدر
Journal of Advanced Transportation
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-19، 19ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-02-25
دولة النشر
مصر
عدد الصفحات
19
التخصصات الرئيسية
الملخص EN
In the transportation industry, crew management is typically decomposed into two phases: crew scheduling and crew rostering.
Due to the complexity of scheduling and rostering, bus transportation is not an exception and many relevant studies do not consider both procedures simultaneously.
However, such a decomposition can yield inferior schedules/rosters.
To address this issue, this paper proposes an integrated scheduling and rostering model for bus drivers and devises a branch-and-price-and-cut (BPC) algorithm to solve the complex problem.
The proposed solution framework is empirically applied to real-world instances with various problem sizes whose data is collected from H Bus Company located in southern Taiwan.
To validate the effectiveness and evaluate the efficiency of the proposed solution framework, this paper compares the solution obtained from the BPC algorithm with that of a benchmark optimization package.
The results show that the proposed BPC algorithm can solve problems with large real-world instances within a reasonable computational time.
Moreover, in the numerical experiments, this paper finds that the scheduling and rostering results of the bus drivers are more sensitive to the rostering constraints.
Also, the proposed integrated framework can yield a better solution than the solution from a conventional two-phase approach, which demonstrates the advantage of the integration in this paper.
The proposed method provided can be employed to deal with the challenges in driver planning for bus companies.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lin, Dung-Ying& Juan, Chieh-Ju& Chang, Ching-Chih. 2020. A Branch-and-Price-and-Cut Algorithm for the Integrated Scheduling and Rostering Problem of Bus Drivers. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1175504
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lin, Dung-Ying…[et al.]. A Branch-and-Price-and-Cut Algorithm for the Integrated Scheduling and Rostering Problem of Bus Drivers. Journal of Advanced Transportation No. 2020 (2020), pp.1-19.
https://search.emarefa.net/detail/BIM-1175504
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lin, Dung-Ying& Juan, Chieh-Ju& Chang, Ching-Chih. A Branch-and-Price-and-Cut Algorithm for the Integrated Scheduling and Rostering Problem of Bus Drivers. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1175504
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1175504
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر