CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

حل مسئله مسیریابی اتوبوس مدرسه سبز با درنظر گرفتن محدودیت تردد اتوبوس ها با استفاده از الگوریتم های ژنتیک و تبرید شبیه سازی شده

عنوان مقاله: حل مسئله مسیریابی اتوبوس مدرسه سبز با درنظر گرفتن محدودیت تردد اتوبوس ها با استفاده از الگوریتم های ژنتیک و تبرید شبیه سازی شده
شناسه ملی مقاله: INDUSTRIAL01_437
منتشر شده در دومین کنفرانس بین المللی مهندسی صنایع و مدیریت در سال 1395
مشخصات نویسندگان مقاله:

سارا باقرزاده رحمانی - دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع،واحد تهران جنوب،دانشگاه آزاد اسلامی،تهران،ایران
سیف الله حسینی - استاد، گروه مهندسی صنایع، دانشکده مهندسی صنایع،واحد تهران جنوب،دانشگاه آزاد اسلامی،تهران،ایران
وحیدرضا قضاوتی - استاد، گروه مهندسی صنایع، دانشکده مهندسی صنایع،واحد تهران جنوب،دانشگاه آزاد اسلامی،تهران،ایران
رضا توکلی مقدم - دانشجوی کارشناسی ارشد، مدیریت اجرایی گرایش استراتژیک، دانشگاه پیام نور بابل،بابل،ایران

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

کلمات کلیدی:
مسیریابی اتوبوس مدرسه، الگوریتم ژنتیک، الگوریتم تبرید شبیه سازی، وسایل نقلیه غیر همگن

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/504768/