مرضیه ذاکر - دانشکده فنی و مهندسی
دانشگده فنی و مهندسی
گروه مهندسی صنایع
پایاننامه:
برای دریافت درجه کارشناسی ارشد
عنوان:
حل مسئله مکانیابی مسیریابی چند دپویی با وسایل نقلیه ناهمگن و زمان سفر فازی با یک الگوریتم فرا ابتکاری
استاد راهنما:
دکتر امیرسامان خیرخواه
استاد مشاور:
دکتر رضا توکلی مقدم
نگارش:
مرضیه ذاکر
چكيده- مسئله مکانیابی مسیریابی وسیله نقلیه ظرفیتدار (CLRP) یکی از حوزههاي جدید تحقیقاتی در مدیریت پخش میباشد. این مسئله، دو مسئله مکانیابی تسهیلات و مسیریابی وسیله نقلیه ظرفیتدار را با یکدیگر ترکیب مینماید. هدف از CLRP گشودن مجموعهاي از دپوها، تخصیص مشتریان به دپوهاي احداث شده و سپس طراحی تورهاي وسیله نقلیه بهمنظور کمینه کردن هزینه کل میباشد. در این تحقیق، مدل برنامهریزي ریاضی جدیدي براي مسأله مکانیابی مسیریابی در حالت چند انباره در نظر گرفته شده است. در مدل پیشنهادی، جنبههای جدیدی از مسئله مکانیابی مسیریابی مانند برداشت و تحویل همزمان، در نظر گرفتن وسایل نقلیه ناهمگن، زمان سفر فازی و ...توسعه یافته است که به مسائل دنیای واقعی نزدیک است. بعد از مدلسازی، مدل فازي توسط تئوری اعتبار به يك مدل قطعي تبديل نمودهايم از آنجا که این مسأله به دلیل پیچیدگی محاسباتی در گروه مسائل NP-Hard قرار دارد و حل آن از طریق الگوریتمهاي دقیق امکانپذیر نبوده و یا زمان حل بالایی را به خود اختصاص میدهد. از این رو، دو الگوریتم فراابتکاري شبیهسازی تبرید و بهینهسازی ازدحام ذرات برای حل مدل پیشنهادی طراحی گردیده است.
زمان: دوشنبه 14مهر93، ساعت 15
مكان: آمفي تئاتر دانشكده مهندسي