دوره 14، شماره 3 - ( 7-1396 )                   جلد 14 شماره 3 صفحات 115-99 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Parvasi P, Patoghi A, Rahimi Moghadam M, Roghanian E. Presenting a school bus routing problem with consideration of students outsourcing possibility. jor 2017; 14 (3) :99-115
URL: http://jamlu.liau.ac.ir/article-1-1199-fa.html
پرواسی پارسا، پاطوقی امیرحسین، رحیمی مقدم میلاد، روغنیان عماد. ارائه یک مدل مسیریابی اتوبوس مدرسه(SBRP) با در نظر گرفتن امکان برون‌سپاری دانش‌آموزان. تحقیق در عملیات در کاربردهای آن. 1396; 14 (3) :99-115

URL: http://jamlu.liau.ac.ir/article-1-1199-fa.html


دانشگاه صنعتی خواجه نصیرطوسی
چکیده:   (4561 مشاهده)

مقاله های موجود در باب مسیریابی اتوبوس مدرسه اساسا بر پایه­ ی کمینه کردن هزینه و زمان سفر استوار هستند، در این مقاله ما تمرکز خود را بر چالش­های شرکت­­های حمل و نقل برای ساماندهی دانش ­آموزان به مدرسه خود  به نحوی که سود شرکت ماکزیمم شود و همچنین هزینه­ های تخصیص دانش ­آموزان به ایستگاه­ ها مینیمم شود، معطوف کرده ­ایم. در این مطالعه ما برای اولین بار به شرکت حمل ونقل این اجازه را داده ­ایم تا با پرداخت جریمه ­ای به دانش ­آموزان از ارائه خدمت به آنها اجتناب کند. در مساله مسیریابی اتوبوس مدرسه­ ی بررسی شده، موارد زیر همزمان  باهم در نظر گرفته­ خواهند شد:

  1. فعال کردن ایستگاه­ های بالقوه (مکانیابی).
  2. تعیین اینکه کدام دانش­آموز به کدام ایستگاه­ تخصیص یابد و به کدام دانش ­آموز به علت خدمت ندادن توسط شرکت واحد جریمه پرداخت شود(تخصیص).
  3. تعیین مسیرهایی که از ایستگاه­ های منتخب عبور ­کنند به طوری که کل مسافت طی شده حداقل شود(مسیریابی).

 یک مدل تک هدفه برنامه­ ریزی عدد صحیح مختلط (MIP) از این مساله توسعه داده شده ­است. در نهایت برای حل این مدل دو روش حل دقیق و فراابتکاری پیشنهاد شده­ است. نتایج حاصل از این دو رویکرد در 5 نمونه تولید شده بررسی شده اند و نتایج حاصل حاکی از عملکرد خوب الگوریتم فراابتکاری می باشد.

متن کامل [PDF 1863 kb]   (1940 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/10/17 | پذیرش: 1396/3/25 | انتشار: 1396/7/30

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

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.