دانلود مقاله ISI انگلیسی شماره 150982
ترجمه فارسی عنوان مقاله

الگوریتم یکپارچه برای مشکلات برنامه ریزی تغییر برای شرکت های حمل و نقل عمومی محلی

عنوان انگلیسی
An integrated algorithm for shift scheduling problems for local public transport companies
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
150982 2018 37 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 13394 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 21 روز بعد از پرداخت 1,205,460 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 11 روز بعد از پرداخت 2,410,920 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Omega, Volume 75, March 2018, Pages 139-153

ترجمه کلمات کلیدی
زمانبندی خودرو، زمانبندی خدمه، شبیه سازی شده، جستجوی محلی،
کلمات کلیدی انگلیسی
Vehicle scheduling; Crew scheduling; Simulated annealing; Local search;
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم یکپارچه برای مشکلات برنامه ریزی تغییر برای شرکت های حمل و نقل عمومی محلی

چکیده انگلیسی

This paper presents an integrated approach to solve two shift scheduling problems for local public bus companies: the first one aims at finding a schedule for vehicles, given a set of rides to do; the second one aims at assigning drivers to vehicle schedules. The first subproblem to be faced is the Multiple Depot Vehicle Scheduling Problem that is known to be NP-hard. Therefore, heuristic algorithms are needed to find feasible solutions for real-life instances. In this work a starting solution for this problem is found by using a greedy algorithm. This solution is then improved by a simulated annealing strategy that exploits several local search techniques. The second problem to deal with is the Crew Scheduling Problem where each trip is assigned to a driver. This problem is still NP-Hard. In this paper an initial solution for the Crew Scheduling Problem is firstly found with a classical sequential approach. This solution is then modified by changing the allocation of trips on vehicles in order to minimize the combined objective function. Both the problems have been modeled taking into account as more real-world constraints as possible. Several constraints take into account the European Union restrictions related to how the driver shifts must be composed. The proposed problem is different from the ones presented in the literature, as the mathematical model, and the related algorithm, are designed based on real world-requirements. Computational results have been carried out on large real-word instances. The results show that the proposed algorithm is able to find quickly good solutions within a limited computational time.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 13394 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 21 روز بعد از پرداخت 1,205,460 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 11 روز بعد از پرداخت 2,410,920 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.