11400

11400

حل مسأله مكانيابي مسيريابي چند هدفي ،چند تسهيلي، چند وسيله اي توسط الگوريتم ژنتيك

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

صنايع

تابستان 1390

تابستان 1390

دكتر سعيدي

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