56851

دانشگاه شيراز

فوق ليسانس

0

1382

مساله مسيريابي اتوبوس مدارس ، نسخه اي از مساله فروشنده دوره گرد است كه در دسته اي از مسايل مسيريابي و وسايل نقليه قرار مي گيرد. هدف اين مساله يافتن مسيرهاي بهينه براي اتوبوس مدارس است كه در آن كليه دانش آموزان يك منطقه به مدارس خود انتقال داده شوند و محدوديت هاي مساله از جمله زمان سفر و ظرفيت اتوبوس و ديگر قيود نيز برآورده شود بعد از بررسي روشهاي مختلف كه در ادبيات موضوع تاكنون انتشار پيدا كرده مساله را به صورت برنامه ريزي عددي صحيح فرمول بندي كرده و اين مدل بوسيله نرم افزار ling كه براساس روش هاي تحقيق در عمليات طراحي شده اند، حل گرديده است ، بعد از بررسي نتايج مشاده شد كه حل برخي از مدل ها به صورت برنامه ريزي اعداد صحيح ، توسط نرم افزار در زمان منطقي ممكن نيست ، لذا روش پيشنهادي مكاشفه اي جهت حل مساله مسيريابي اتوبوس مدارس ارايه گرديد. همچنين مشكل دور در مساله مسيريابي اتوبوس مدارس و راهكارهاي حذف آن مورد تحليل بررسي قرار گرفت .

دانشگاه شيراز

فارسي