[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
بخش‌های اصلی
صفحه اصلی::
اطلاعات نشریه::
آرشیو مجله و مقالات::
ارسال مقاله::
برای داوران::
ثبت نام و اشتراک::
تماس با ما::
تسهیلات پایگاه::
سایتهای مرتبط::
صورتجلسات::
نشانی::
::
جستجو در پایگاه

جستجوی پیشرفته
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
آخرین مطالب بخش
:: راه‌اندازی پایگاه
:: جلد 9، شماره 1 - ( 4-1397 ) ::
جلد 9 شماره 1 صفحات 61-49 برگشت به فهرست نسخه ها
Efficient Algorithm Based on Network Flows for Two-Depot Bus Scheduling Problem
ملیحه نیک سیرت
دانشگاه صنعتی بیرجند ، niksirat@birjandut.ac.ir
چکیده:   (5869 مشاهده)
In this paper bus scheduling problem under the constraints that the total number of buses needed to perform all trips is known in advance and the energy level of buses is limited, is considered. Each depot has a different time processing cost. The goal of this problem is to find a minimum cost feasible schedule for buses. A mathematical formulation of the problem is developed. When there are two depots, a polynomial time algorithm is developed for the problem and theoretical results about the complexity and correctness of the algorithm is presented. Also, several examples are introduced for illustrating validity of the algorithm.
متن کامل [PDF 455 kb]   (8157 دریافت)    
نوع مطالعه: پژوهشی | موضوع مقاله: Mathematical Modeling and Applications of OR
دریافت: 1396/1/12 | پذیرش: 1396/12/12 | انتشار: 1397/5/14
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA



XML   English Abstract   Print



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
جلد 9، شماره 1 - ( 4-1397 ) برگشت به فهرست نسخه ها
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.13 seconds with 38 queries by YEKTAWEB 4645