90

خسرو حميديان

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

مهندسي صنايع

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

67ص

بشيري، مهدي

66-62ص

پ حميديان ، خسرو , ع

مسئله مكان يابي ميانه محور با تخصيص چندگانه از نوع مسايل مكان يابي در كلاس NP-hard است به طوري كه شامل جانمائي تسهيلات محور و تخصيص گره هاي غيرمحور به محورها است چنانكه هزينه هاي كل حمل و نقل و جانمائي محور حداقل گردد .اغلب رويكردهاي موجود در مسئله مكان يابي محور در حوزه طراحي شبكه حمل و نقل هوايي ، محدود به محيط ثابت و قطعي هستند .به هر حال ، تقاضا در شبكه حمل و نقل هوايي معمولا به صورت فصلي تغيير مي كند .در اين تحقيق ، مدل هايي براي مكان يابي ميانه محور در محيط تغييرات پوياي جريان در افق زماني برنامه ريزي معرفي شده است .بدنه اصلي اين تحقيق به دو بخش عمده تقسيم شده است .در بخش اول اين تحقيق ، حالت پويا از مسئله مكان يابي ميانه محور با تخصيص چندگانه و بدون محدوديت ظرفيت مطالعه مي شود .هدف اصلي در اين مدل يافتن زمان و مكان بهينه براي جانمايي محورها و تخصيص مشتريان به محورها است به طوري كه مجموع كل هزينه ها در افق زماني محدود و گسسته ، حداقل شود .مدل با استفاده از الگوريتم شبيه سازي تبريد حل شده است و آزمايش عددي اين مدل با استفاده از داده هاي شبكه حمل و نقل هوايي ايران بر مبناي تعداد مسافران جابجا شده ، انجام شده كه حاكي از عملكرد مطلوب و نزديك به بهينه اين روش حل مي باشد .نتايج بدست آمده از حل مدل نشان مي دهد كه تشكيل شبكه پويا در مقايسه با حالت ايستا، هزينه كمتري در پي خواهد داشت و هرچه تعداد دوره هاي زماني در حالت پويا بيشتر شود، روند بهبود (كاهش هزينه ها)ادامه پيدا مي كند.بخش دوم اين تحقيق شامل دو مدل مكان يابي ميانه محور با محدوديت ظرفيت براي محورها است كه در آن باز و بسته شدن محورها در افق برنامه ريزي مجاز است و هدف در اين مسئله ، يافتن مكان بهينه براي محورها و تخصيص گره هاي مشتري به محورها در هر دوره زماني است به طوري كه تقاضاي مشتريان در افق زماني تغيير مي كند ولي ظرفيت محورها و هزينه هاي ثابت در افق برنامه ريزي ثابت و معلوم است .در اين دو مدل هزينه كل از جمله هزينه حمل و نقل و هزينه هاي تاسيس و حذف محورها حداقل مي شود .مدل اول مسئله تخصيص چندگانه و مدل دوم مسئله تخصيص يگانه است .براي حل اين مدل ها از الگوريتم شبيه سازي تبريد بكار رفته در فصل سوم استفاده شده است .تحليل حساسيت براي هزينه هاي ثابت و مقدار ظرفيت در گره ها انجام شد و مقادير مناسب و مطلوب براي آنها پيشنهاد شد .پس ار آن ، نتايج دو مسئله تخصيص چندگانه و يگانه با يكديگر مقايسه شدند .همچنين ، نشان داده شد كه در شرايط ظرفيت بي نهايت براي محورها و با مقدار مطلوب براي هزينه هاي تاسيس و حذف محورها، مدل اول بخش دوم دقيقا معادل با مدل بخش اول اين تحقيق است

فصل اول : كليات تحقيق . فصل دوم : مروري بر مطالعات مسايل مكان يابي محور. فصل سوم : مدل پويا براي مسئله مكان يابي ميانه محور با تخصيص چندگانه و بدون محدوديت ظرفيت .)PMHpAMU( فصل چهارم : مدل پويا براي مسئله مكان يابي ميانه محور با محدوديت ظرفيت و هزينه هاي ثابت . فصل پنجم : نتيجه گيري و پيشنهاد براي تحقيقات آتي

2931/20/51

7230پ

1

21070