با توجه به ارزش بنزین و سایر سوخت های فسیلی و محدود بودن این منابع و نیز اتلاف وقت و زمان مردم در سرویس های حمل و نقل در کلان شهر ها، ضرورت توجه به مسایل مکان یابی- مسیریابی بیش از پیش می باشد. با توجه به اینکه تعداد دانش آموزان در سال 1390 دوازده میلیون نفر اعلام شده است، پس واضح است که درصد بالایی از حمل و نقل درون شهری به جابجایی این افراد مربوط می شود. در همین رابطه نوع خاصی از مسایل بهینه سازی به نام مسیر یابی سرویس مدارس مطرح شده است. در این پایان نامه مدل جدید چندهدفه مسیریابی سرویس مدارس در حالت single load طراحی شده است. این مدل در حالت چند مدرسه ای و با فرض ناهمگن بودن خودروها ساخته شده است. اهداف مدل عبارتند از کمینه-کردن: 1) کل مسافت طی شده، 2) مجموع متوسط زمان طی شده توسط دانش آموزان از درب منزل تا ایستگاه-های اتوبوس و 3) بیشینه زمان صرف شده در مسیر، توسط هر اتوبوس. محدودیت بیشینه زمان صرف شده در مسیر بصورت احتمالی در نظر گرفته شده است که توسط توزیع نرمال استاندارد به حالت خطی تبدیل می شود. بمنظور حل مدل چندهدفه و یافتن مجموعه جواب های پارتو، از الگوریتم فراابتکاری جدید شبیه سازی تبرید موازی (mopsa) استفاده می شود. در انتها و جهت اعتبار سنجی الگوریتم پیشنهادی، این الگوریتم با الگوریتم های رایج در ادبیات موضوع به نامهای nsga-ii و paes مقایسه شده است. نتایج حل حاکی از عملکرد بهتر الگوریتم پیشنهادی است. قلمرو مکانی تحقیق سرویس های آموزش و پرورش ناحیه 4 شهرستان شیراز می باشد.