fa ارائه یک مدل مسیریابی اتوبوس مدرسه(SBRP) با در نظر گرفتن امکان برون‌سپاری دانش‌آموزان تخصصي Special پژوهشي Research <p dir="RTL">مقاله های موجود در باب مسیریابی اتوبوس مدرسه اساسا بر پایه&shy; ی کمینه کردن هزینه و زمان سفر استوار هستند، در این مقاله ما تمرکز خود را بر چالش&shy;های شرکت&shy;&shy;های حمل و نقل برای ساماندهی دانش &shy;آموزان به مدرسه خود&nbsp; به نحوی که سود شرکت ماکزیمم شود و همچنین هزینه&shy; های تخصیص دانش &shy;آموزان به ایستگاه&shy; ها مینیمم شود، معطوف کرده &shy;ایم. در این مطالعه ما برای اولین بار به شرکت حمل ونقل این اجازه را داده &shy;ایم تا با پرداخت جریمه &shy;ای به دانش &shy;آموزان از ارائه خدمت به آنها اجتناب کند. در مساله مسیریابی اتوبوس مدرسه&shy; ی بررسی شده، موارد زیر همزمان&nbsp; باهم در نظر گرفته&shy; خواهند شد:</p> <ol> <li dir="RTL" value="NaN">فعال کردن ایستگاه&shy; های بالقوه (مکانیابی).</li> <li dir="RTL" value="NaN">تعیین اینکه کدام دانش&shy;آموز به کدام ایستگاه&shy; تخصیص یابد و به کدام دانش &shy;آموز به علت خدمت ندادن توسط شرکت واحد جریمه پرداخت شود(تخصیص).</li> <li dir="RTL" value="NaN">تعیین مسیرهایی که از ایستگاه&shy; های منتخب عبور &shy;کنند به طوری که کل مسافت طی شده حداقل شود(مسیریابی).</li> </ol> <p><span dir="RTL">&nbsp;یک مدل تک هدفه برنامه&shy; ریزی عدد صحیح مختلط </span>(MIP)<span dir="RTL"> از این مساله توسعه داده شده &shy;است. در نهایت برای حل این مدل دو روش حل دقیق و فراابتکاری پیشنهاد شده&shy; است. نتایج حاصل از این دو رویکرد در 5 نمونه تولید شده بررسی شده اند و نتایج حاصل حاکی از عملکرد خوب الگوریتم فراابتکاری می باشد.</span></p> <p>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:&nbsp;</p> <ol> <li>Enabling potential stations(location)</li> <li>Determining which students to be assigned to which stations and which students to be paid by company for not being served(allocation)</li> <li>Determining routs among stations so that the total traveled distance be minimized(routing)</li> </ol> <p>A single objective mix integer programming of this problem is developed. Finally, an exact approach and a metaheuristic procedure is proposed for solving the problem. The results of this two approaches are studied in 5 generated samples and the results indicate good performance of metaheuristic procedure.</p> مکانیابی , مسیریابی , تخصیص دانش‌آموزان, برنامه‌ریزی عددصحیح مختلط, جستجوی ممنوع location, routing, students assignment, mix integer programming, tabu search 99 115 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-1026-1&slc_lang=fa&sid=1 Parsa Parvasi پارسا پرواسی parsa.parvasi@gmail.com 10031947532846005064 10031947532846005064 No Khaje Nasir university of technology دانشگاه صنعتی خواجه نصیرطوسی Amirhosein Patoghi امیرحسین پاطوقی amirhpa.ah@gmail.com 10031947532846005065 10031947532846005065 No Khaje Nasir university of technology دانشگاه صنعتی خواجه نصیرطوسی Milad Rahimi Moghadam میلاد رحیمی مقدم milad.mrm@gmail.com 10031947532846005066 10031947532846005066 No Khaje Nasir university of technology دانشگاه صنعتی خواجه نصیرطوسی Emad Roghanian عماد روغنیان e_roghanian@kntu.ac.ir 10031947532846005067 10031947532846005067 Yes Khaje Nasir university of technology دانشگاه صنعتی خواجه نصیرطوسی