|
|
|
|
ارائه یک مدل مسیریابی اتوبوس مدرسه(sbrp) با در نظر گرفتن امکان برون‌سپاری دانش‌آموزان
|
|
|
|
|
|
|
|
نویسنده
|
پرواسی پارسا ,پاطوقی امیرحسین ,رحیمی مقدم میلاد ,روغنیان عماد
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1396 - دوره : 14 - شماره : 3 - صفحه:99 -115
|
|
چکیده
|
مقاله های موجود در باب مسیریابی اتوبوس مدرسه اساسا بر پایه ی کمینه کردن هزینه و زمان سفر استوار هستند، در این مقاله ما تمرکز خود را بر چالش های شرکت های حمل و نقل برای ساماندهی دانش آموزان به مدرسه خود به نحوی که سود شرکت ماکزیمم شود و همچنین هزینه های تخصیص دانش آموزان به ایستگاه ها مینیمم شود، معطوف کرده ایم. در این مطالعه ما برای اولین بار به شرکت حمل ونقل این اجازه را داده ایم تا با پرداخت جریمه ای به دانش آموزان از ارائه خدمت به آنها اجتناب کند. در مساله مسیریابی اتوبوس مدرسه ی بررسی شده، موارد زیر همزمان باهم در نظر گرفته خواهند شد:فعال کردن ایستگاه های بالقوه (مکانیابی).تعیین اینکه کدام دانش آموز به کدام ایستگاه تخصیص یابد و به کدام دانش آموز به علت خدمت ندادن توسط شرکت واحد جریمه پرداخت شود(تخصیص).تعیین مسیرهایی که از ایستگاه های منتخب عبور کنند به طوری که کل مسافت طی شده حداقل شود(مسیریابی).یک مدل تک هدفه برنامه ریزی عدد صحیح مختلط (mip) از این مساله توسعه داده شده است. در نهایت برای حل این مدل دو روش حل دقیق و فراابتکاری پیشنهاد شده است. نتایج حاصل از این دو رویکرد در 5 نمونه تولید شده بررسی شده اند و نتایج حاصل حاکی از عملکرد خوب الگوریتم فراابتکاری می باشد.
|
|
کلیدواژه
|
مکانیابی، مسیریابی، تخصیص دانش‌آموزان، برنامه‌ریزی عددصحیح مختلط، جستجوی ممنوع
|
|
آدرس
|
دانشگاه تهران, گروه مهندسی صنایع, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, گروه مهندسی صنایع, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, گروه مهندسی صنایع, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
e_roghanian@kntu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Presenting a school bus routing problem with consideration of students outsourcing possibility
|
|
|
|
|
Authors
|
Parvasi Parsa ,Patoghi Amirhosein ,Rahimi Moghadam Milad ,Roghanian Emad
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|