سحر جانجانی - دانشکده فنی و مهندسی
دانشکده فنی و مهندسی
گروه مهندسی صنایع
پایاننامه:
برای دریافت درجه کارشناسی ارشد
عنوان:
ارائه الگوریتمی برای مسائل مکانیابی-مسیریابی تحت شرایط عدم قطعیت
استاد راهنما:
دکتر پرویز فتاحی
استاد مشاور:
دکتر جواد بهنامیان
نگارش:
سحر جانجانی
janjani.sahar@yahoo.com
زمان: يكشنبه 30شهريور93
مكان: آمفي تئاتر دانشكده مهندسي
چكيده-در این پایاننامه به بررسی مسائل مکانیابی - مسیریابی در محیط فازی پرداخته شده است. این گروه از مسائل در دستهبندی مسائل مکانیابی قرار میگیرد و حوزه نسبتاً جدیدی است. این حوزه دو جز اصلی لجستیک یعنی مکانیابی تسهیلات و مسیریابی وسایل نقلیه را در بر دارد. درسالهای اخير این دومسأله اصلي در طراحي شبكههاي توزيع حملونقل دراين شبكه به طور توأم درنظر گرفته شده و مدل كلي مسأله مكانيابي- مسيريابي را شكل دادهاند. هدف مسأله مکانیابی - مسیریابی، حل همزمان این دو مسأله است. دراين تحقيق علاوه برمكانيابي ومسيريابي براي بهبود بيشتر عملكرد شبکه لجستیک عدم قطعیت در پارامترهایی چون تقاضا، زمان سفر و... نيز درنظر گرفته شده است، که به کاربردیتر شدن مسأله جهت بکارگیری در سیستمهای واقعی کمک میکند. دو مدلسازی جدید برای مسأله مکانیابی - مسیریابی ارائه شده است. مدل اول مسأله مکانیابی – مسیریابی تک سطحی در محیط فازی میباشد که دارای محدودیت حداکثر زمان سفر است. برای حل این مدل علاوه بر روش دقیق بر پایه حلکننده CPLEX، از الگوریتم فراابتکاری پیشنهادی جستجوی هماهنگی نیز استفاده شده است. مدل دوم مسأله مکانیابی - مسیریابی دوسطحی چند هدفه فازی است که اولین مدل ارائه شده دو سطحی در محیط فازی محسوب میشود.