13036

13036

مسئله مسيريابي سويه‌اي وسايل نقليه با استفاده از ناوگان ناهمگن و محدوديت پنجره زماني

كارشناسي ارشد

صنايع - سيستم‌هاي اقتصادي- اجتماعي

ارديبهشت 1393

ارديبهشت 1393

دكتر سيد مهدي حسيني مطلق

دكتر آرمين جبارزاده

چكيده مسئله مسيريابي وسايل نقليه يكي از مسائل مهم در حوزه مديريت و لجستيك مي‌باشد كه هدف آن يافتن مسيرهايي با كمترين هزينه براي ناوگاني از وسايل حمل و نقل است كه از يك انبار مركزي شروع به حركت مي‌كنند وپس از سرويس‌دهي به مجموعه‌اي از مشتريان دوباره به آن بازگردند. مسئلهمسيريابي شامل دو نوع مسيريابي سويه‌اي و گره‌اي مي‌باشد. مسيريابي سويه‌اي هنگامي استفاده مي‌شود كه تقاضا بر روي سويه‌ها وجود داشته باشد. در اين تحقيق مسئله مسيريابي سويه‌اي با ناوگان ناهمگن و محدوديت وابستگي وسيله- مكان و همچنين حداكثر زمان كاركرد وسايل براي وسايل نقليه‌ي جمع‌آوري زباله مورد مطالعه قرار مي‌گيرد. كاربرد محدوديت وابستگي وسيله - مكان زماني است كه سرويس‌دهي به برخي از سويه‌ها فقط توسط كلاس خاصي از وسايل قابل انجام باشد. بنابراين استفاده از ناوگان ناهمگن لازمه محدوديت وابستگي وسيله- مكان مي‌باشد و در مسئله‌اي كه اين محدوديت برقرار است حداقل دو كلاس از وسايل با اندازه و ظرفيت متفاوت مورد نياز است.در ادامه تحقيق ضمن ارائه مدل رياضي از مسئلهبراي اطمينان از صحت آن نمونه كوچكي با نرم‌افزار GAMS حل مي‌شود و سپس الگوريتم ژنتيك براي حل مسئله جمع‌آوري زباله در يكي از نواحي شهر تهران به كار گرفته خواهد شد. واژه‌هاي كليدي:مسئله مسيريابي سويه‌اي، ناوگان ناهمگن، وابستگي وسيله- مكان، الگوريتم ژنتيك