13215

13215

مدل سازي مسئله پوياي مكان يابي تسهيلات و طراحي شبكه با محدوديت بودجه در شرايط عدم قطعيت

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

صنايع -گرايش سيستم هاي اقتصادي اجتماعي

اسفند 1392

اسفند 1392

دكتر مهدي غضنفري

دكتر امير يوسفلي

چكيده در اين پايان نامه ابتدا مروري بر مدل‌هاي مكان¬يابي تسهيلات پويا در فضاي عدم قطعيت انجام مي‌شود. سپس با بررسي شكاف‌هاي تحقيقاتي، مدل رياضي براي مسأله¬ي پوياي مكان¬يابي تسهيلات وطراحي شبكه با محدوديت ظرفيت و در نظر گرفتن عدم قطعيت تقاضا طراحي شده است. سپس با استفاده از برنامه ريز عدد صحيح مختلط غيرخطي (MINLP) مدل رياضي پيشنهادي طراحي شده است و با توجه به NP-hard بودن مسئله، با استفاده از الگوريتم فرا ابتكاري ژنتيك به حل مسئله پرداخته‌ايم و همزمان مدل در نرم¬افزار لينگو پياده شده¬است. علاوه بر حل مسئله، اعتباري سنجي مدل و تحليل حساسيت آن با استفاده از مثال‌هاي عددي تصادفي در سايزهاي مختلف صورت گرفته است و به عنوان مطالعه¬ي موردي، به حل مسئله¬ي مكان¬يابي تسهيلات درماني و طراحي شبكه حمل¬ونقل شهرستان شهرضا در قالب مدل ارايه شده پرداخته¬ايم. واژگان ‌كليدي: طراحي شبكه، مكان¬يابي تسهيلات پويا، مدل¬هاي چند دوره¬اي، عدم قطعيت Keywords: Network design; Dynamic facility location; Multi period models; Uncertainty