سحر جانجانی

سحر جانجانی


تاریخ انتشار : Publish : نسخه قابل چاپ Print


دانشکده فنی و مهندسی

گروه مهندسی صنایع

 

پایان­نامه:

 برای دریافت درجه کارشناسی ارشد

عنوان:

ارائه الگوریتمی برای مسائل مکانیابی-مسیریابی تحت شرایط عدم قطعیت

 

استاد راهنما:

دکتر پرویز فتاحی

 

استاد مشاور:

دکتر جواد بهنامیان

 

     نگارش:

سحر جانجانی
janjani.sahar@yahoo.com

 

زمان: يكشنبه 30شهريور93

مكان: آمفي تئاتر دانشكده مهندسي

 

چكيده-در این پایان­نامه به بررسی مسائل مکانیابی - مسیریابی در محیط فازی پرداخته شده است. این گروه از مسائل در دسته­بندی مسائل مکانیابی قرار می­گیرد و حوزه نسبتاً جدیدی است. این حوزه دو جز اصلی لجستیک یعنی مکانیابی تسهیلات و مسیریابی وسایل نقلیه را در بر دارد. درسالهای اخير این دومسأله اصلي در طراحي شبكه­هاي توزيع حمل­و­نقل دراين شبكه به طور توأم درنظر گرفته شده و مدل كلي مسأله مكانيابي- مسيريابي را شكل داده­اند. هدف مسأله مکانیابی - مسیریابی، حل همزمان این دو مسأله است. دراين تحقيق علاوه برمكانيابي ومسيريابي براي بهبود بيشتر عملكرد شبکه لجستیک عدم قطعیت در پارامترهایی چون تقاضا، زمان سفر و... نيز درنظر گرفته شده است، که به کاربردی­تر شدن مسأله جهت بکارگیری در سیستم­های واقعی کمک می­کند. دو مدلسازی جدید برای مسأله مکانیابی - مسیریابی ارائه شده است. مدل اول مسأله مکانیابی مسیریابی تک سطحی در محیط فازی می­باشد که دارای محدودیت حداکثر زمان سفر است. برای حل این مدل علاوه بر روش دقیق بر پایه حل­کننده CPLEX، از الگوریتم فراابتکاری پیشنهادی جستجوی هماهنگی نیز استفاده شده است. مدل دوم مسأله مکانیابی - مسیریابی دوسطحی چند هدفه فازی است که اولین مدل ارائه شده دو سطحی در محیط فازی محسوب می­شود.