10981

10981

مسيريابي وسيله نقليه با ملاحظه فازي بودن ظرفيت ناوگان

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

صنايع - مديريت سيستم و بهره وري

اسفند ماه 1390

اسفند ماه 1390

دكتر سيد محمد سيد حسيني

دكتر احمد ماكويي

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