پديد آورنده :
زاهدي اصل، حميد
عنوان :
ارائه يك مدل مكان يابي پوشش پويا با در نظر گرفتن تسهيلات موجود
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
چهارده،69ص.: مصور، جدول، نمودار.
استاد راهنما :
علي شاهنده نوك آبادي
توصيفگر ها :
مكان يابي , حداكثر پوشش , پوشش كامل , برنامه ريزي پويا , الگوريتم NSGA-II
استاد داور :
نادر شتاب بوشهري، بهروز ارباب شيراني
تاريخ ورود اطلاعات :
1398/06/11
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/06/11
چكيده فارسي :
چکیده امروزه با افزایش جمعیت و گسترش شهرها وجود برنامه برای گسترش تسهیالت و در دسترس بودن آنها برای عموم جامعه امری ضروری است این گسترش میتواند افزایش دمات تسهیل مورد مطالعه یا گسترش و فراگیر کردن دمات ارائه شده به وسیله آن تسهیل باشد در صورتی که این تسهیالت بدون برنامه گسترش یابند سبب از دست رفتن منابع و کاهش کارایی آنها میشود در عین حال موجب افزایش سفرهای درون شهری مردم شده و نارضایتی آنها را در پی دارد به منظور عدم بروز این اتفاق تصمیمگیران نیازمند ات اذ تصمیم صحیح و کارا هستند بگونهای که از دست رفتن منابع را کاهش و رغبت استفاده کنندگان از تسهیالت را برای بهرهگیری از تسهیل مورد نظر افزایش دهد که منجر به کارایی تسهیالت هم واهد شد با توجه به مطالب فوق در این تحقیق یک مدل ریاضی به منظور تعیین مکان بهینه تسهیالت و زمان استقرار آنها بگونهای ارائه شده است که به کمک آن میتوان در مورد تسهیالت موجود نیز تصمیمگیری شود که آیا این تسهیالت به فعالیت ود ادامه دهند یا فعالیت آنها در چه دورهای متوقف شود مدل پیشنهادی سعی مینماید که استفاده درست از منابع صورت پذیرفته و با اسقرار هر تسهیل بیشترین مقدار پوشش نیز رخ دهد همچنین تالش شده نظر ب شی از جامعه که در حال استفاده از تسهیالت میباشند در نظر گرفته شود و توقف تسهیالت موجود که موجب نارضایتی این گروه از استفاده کنندگان میشود حداقل گردد نتایج بدست آمده بیانگر آن است که این مدل میتواند برای استقرار تسهیالت عمومی کاربرد داشته باشد و کارایی تسهیالت و منابع را افزایش دهد از آنجا که مدل ارائهشده از جمله مسائل س ت بود در این پایاننامه یک روش فراابتکاری برای حل مسائل بزرگ ارائه شده است مسائل حل شده نشان با توجه به چهار شا مدنظرگرفته نشان میدهد که الگوریتم ارائه شده NSGA II کاراست و در رسیدن به جوابهای با کیفیت در زمان معقول توانمند است کلمات کلیدی مکانیابی حداکثر پوشش پوشش کامل برنامهریزی پویا الگوریتم NSGA II
چكيده انگليسي :
69 h zahedi@in iut ac ir Date of Submission Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Dr Ali Shahandeh Nokabadi ali nook@cc iut ac irAbstract Nowadays because of population growth and city expansion it is necessary to have aplan to develop facilities and their accessibility for the public community If these facilitiesdeveloped arbitrarily it may lead to resource loss and decreasing efficiency At the sametime it causes a growing number of people s travels and their dissatisfaction in consequence In order to address this problem decision makers have to make proper decisions to reduceresource loss and increase users interests in using the facilities that result in improving theefficiency of facilities Due to the aforementioned concepts a mathematical model has been developed in thisresearch to determine the optimal location and establishment time of facilities in a mannerthat the model determines whether these available facilities should continue their operationsor in which periods their operations should be discontinued The model tries to make thebest use of resources and establish each facility with maximal covering Additionally it istried to consider people s opinion who are using the facilities by minimizing idling time offacilities that causes dissatisfaction Results show that the model can be used for finding the optimal location of publicfacilities and increasing their efficiency As the presented model is a kind of NP Hardproblems a metaheuristic approach has been proposed in the thesis to solve large scaleproblems Solved problems revealed that due to the four considered criteria NSGA II is anefficient algorithm which is able to produce high quality solutions in short times Keywords facility location maximal covering set covering dynamic programming NSGA II algorithm
استاد راهنما :
علي شاهنده نوك آبادي
استاد داور :
نادر شتاب بوشهري، بهروز ارباب شيراني
