CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

A Case Study in Interurban Bus Driver Scheduling Problem

عنوان مقاله: A Case Study in Interurban Bus Driver Scheduling Problem
شناسه ملی مقاله: NCMCONF12_001
منتشر شده در دوازدهمین کنفرانس بین المللی چالشهای نوین در مهندسی صنایع و مدیریت عملیات در سال 1397
مشخصات نویسندگان مقاله:

Gizem Erol - STM Savunma Teknolojileri Mühendislik ve Ticaret A.Ş.
Ali Rıza Güller - STM Savunma Teknolojileri Mühendislik ve Ticaret A.Ş.
Mehmet Ulaş Çakır - STM Savunma Teknolojileri Mühendislik ve Ticaret A.Ş.

خلاصه مقاله:
Scheduling problem is one of the major topics in operational research which aims finding optimum resource allocation given time period considering constraints. In this work, bus driver scheduling problem is modeled in interurban transportation by finding minimum number of bus driver scheduling for certain trips weekly. Work, break, layover duration, legal rights, are theconstraints in the system. Problem solution consists of two-stages. First, Set Covering Problem (SCP), is utilized to locate feasible region. SCP results with a feasible region by obtaining all feasible duties. Duties consist of pieces-of-work which are parts of the trips driver changes occur. In the second stage, a metaheuristic optimization approach is applied so as to minimize total driver numbers. Among multiple metaheuristics algorithms, Genetic Algorithm (GA) is chosen due to its strong diversity ability arising from mutation and cross-over strategies with asimple and intuitive implementation. In this study, we propose a GA-based bus driver scheduling framework for solving this problem in efficient way. We present the efficiency of our approach by testing it on a pilot dataset provided by one of leading transportation companies. The results clearly indicate the success of our framework

کلمات کلیدی:
Optimization, Genetic Algorithm, Bus Driver Scheduling, Set Covering Problem

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/822841/