Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem
المؤلفون المشاركون
Song, Cuiying
Liu, Tao
Guan, Wei
Ma, Jihui
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-09-07
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
This paper presents an improved genetic algorithm (GA) with gene recombination for bus crew-scheduling problem in bus company.
Unlike existing methods that rely on designing a fixed potential shift set by software, our new method does not need such a potential shift set information.
In our method, satisfied shifts are generated through gene recombination in genetic algorithm.
We conduct extensive studies based on real-life instances from Beijing Bus Group.
Compared with results generated by the current manual method, ant colony algorithm, and CPLEX, computational results show that our algorithms demonstrated very good computational performances.
In our tests, the number of the maximum reducing shifts can be beyond 30, especially when trip number is very large.
The high relative percentage deviation demonstrated the effectiveness of the algorithm proposed.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Song, Cuiying& Guan, Wei& Ma, Jihui& Liu, Tao. 2015. Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074567
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Song, Cuiying…[et al.]. Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1074567
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Song, Cuiying& Guan, Wei& Ma, Jihui& Liu, Tao. Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074567
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074567
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر