ارائه يك مدل مسيريابي اتوبوس مدرسه (SBRP) با در نظر گرفتن امكان برون‌سپاري دانش‌آموزان

Presenting a school bus routing problem with consideration of students outsourcing possibility

مقاله هاي موجود در باب مسيريابي اتوبوس مدرسه اساسا بر پايه­ ي كمينه كردن هزينه و زمان سفر استوار هستند، در اين مقاله ما تمركز خود را بر چالش­هاي شركت­­هاي حمل و نقل براي ساماندهي دانش ­آموزان به مدرسه خود به نحوي كه سود شركت ماكزيمم شود و همچنين هزينه­ هاي تخصيص دانش ­آموزان به ايستگاه­ ها مينيمم شود، معطوف كرده ­ايم. در اين مطالعه ما براي اولين بار به شركت حمل ونقل اين اجازه را داده ­ايم تا با پرداخت جريمه ­اي به دانش ­آموزان از ارائه خدمت به آنها اجتناب كند. در مساله مسيريابي اتوبوس مدرسه­ ي بررسي شده، موارد زير همزمان باهم در نظر گرفته­ خواهند شد: فعال كردن ايستگاه­ هاي بالقوه (مكانيابي). تعيين اينكه كدام دانش­آموز به كدام ايستگاه­ تخصيص يابد و به كدام دانش ­آموز به علت خدمت ندادن توسط شركت واحد جريمه پرداخت شود(تخصيص). تعيين مسيرهايي كه از ايستگاه­ هاي منتخب عبور ­كنند به طوري كه كل مسافت طي شده حداقل شود(مسيريابي). يك مدل تك هدفه برنامه­ ريزي عدد صحيح مختلط (MIP) از اين مساله توسعه داده شده ­است. در نهايت براي حل اين مدل دو روش حل دقيق و فراابتكاري پيشنهاد شده­ است. نتايج حاصل از اين دو رويكرد در 5 نمونه توليد شده بررسي شده اند و نتايج حاصل حاكي از عملكرد خوب الگوريتم فراابتكاري مي باش

Current studies regarding to school bus routing problem basically are about travel time and cost of travel minimization. In this paper we pay more attention to the challenges of Transportation Company in getting students to their school in a way that maximize the company profit as well as minimize the cost of students assignment. In this study for the first time the transportation company is allowed to pay a fine to students in order to not serving them. In the investigated school bus routing problem, the following will be considered simultaneously: