10204

9422

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

صنايع

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها

1393

پانزده، 82ص.: مصور، جدول

ص.ع. به فارسي و انگليسي

علي شاهنده نوك آبادي

16/3/94

مرتضي راستي برزكي، مهدي علينقيان

1396/10/02

كتابنامه

صنايع و سيستم ها

مهندسي صنايع و سيستم ها

ID9422

1 چكيده انسانها از ساليان بسيار دور همواره با موضوع مكانيابي مواجـه بـودهانـد مكانيابي هاب از جمله مسائل مكانيابي مطرح شده طي چند دهه اخير ميباشد كه توجه پژوهشگران را به خود جلب كرده است در اين مسائل يك يا چند گـره بـه عنوان نقاط هاب استقرار يافته و وظيفه دريافت و ارسال جريان بين مبداها و مقصدها را برعهده دارند در مسائل هاب هدف اول انتخاب محل گرهها هاب و سپس تخصيص گرهها غيرهاب به اين گرهها ميباشـد مسـائل هـاب دارا انـواع گوناگوني بوده كه در اين پژوهش نوع بيشـينه پوشـش آن مـورد مطالعـه قـرار ـ گرفته است در مسئله بيشينهساز هاب پوشش با توجه به يك حداكثر شعاع پوشش برا گرهها هاب جريان برقرار شده بين گرهها شبكه حداكثر ميشوند با توجه به دانستهها موجود اغلب مدلها بيشينهساز هاب پوشش صرفا يك هدف را در نظر گرفتهاند و پارامتر پوشش بعنوان يك فرض اوليـه و قطعـي در نظـر گرفته شده است در اين تحقيق يك مدل چندهدفه ارائه ميگردد كه علاوه بـر در نظر گرفتن مفهوم حداكثر پوشش حداقلساز مسافت پيموده شده تعـداد وسـائل نقليه و سرويس دهندهها ايجاد شده در گرهها هاب برا سرويسدهي به گرهها غيرهاب را نيز در نظر ميگيرد منطقي است كه با زياد شدن حداكثر شعاع پوشش و افزايش تعداد گرهها هابي كه ميتوانند جريانها را دريافت و ارسال كنند بهينه كردن مسافت طي شده نيز ضرور به نظر برسد از سو ديگر بهينـهسـاز تعداد سرويس دهندهها و وسائل نقليها كه در گرهها هاب مشغول خـدمترسـاني هستند با توجه به هزينهها بالا موجود در اين بخشها حيـاتي مـيباشـد در پژوهش انجام گرفته برا حل مدل پيشنهاد در ابعاد كوچك از حل دقيق و برا ابعاد متوسط و بالا با توجه به زمان طولاني حل با استفاده از روش دقيـق از روش فراابتكار 1NSGA استفاده شده است مثالها عدد كارايي الگوريتم به كار گرفته شده را تاييد ميكنند 2 بيشينهساز هاب پوششي 3 تصميمگير چند كلمات كليد 1 مكانيابي معياره 1 Nondominated Sorting Genetic Algorithm

علي شاهنده نوك آبادي

مرتضي راستي برزكي، مهدي علينقيان