پديد آورنده :
صانعيان، حميدرضا
عنوان :
بررسي مسئله مكان يابي تسهيلات با امكان تغيير در شبكه به همراه در نظر گرفتن ترافيك كمان هاي شبكه
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مهندسي صنايع و سيستم ها
صفحه شمار :
[نه] ، 78ص.: مصور
استاد راهنما :
غلامعلي رئيسي اردلي
استاد مشاور :
علي شاهنده نوك آبادي
توصيفگر ها :
مسيريابي , تخصيص , طراحي شبكه , خرابي كمان
تاريخ نمايه سازي :
1394/10/29
استاد داور :
مهدي علينقيان، بهروز ارباب شيراني
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 0 چكيده در اكثر مدلهاي مكانيابي تسهههيالت سهها تار شههبكه از قبل تعريفشههده اسههت درحاليكه ممكن اسههت در مسههائل كاربردي چنين موضوعي قابلقبول نباشد لذا تعيين مكان تسهيالت و تغيير شبكه اصلي بهصورت همزمان در بسياري از مسائل مهم تلقي گرديده و نياز به ميشود همچنين درصورتيكه بنا به هر طراحي و بهينهسهازي مدلهايي كه بهصهورت همزمان به دنبال يافتن موارد مذكور هسهتند احسا دليلي در يك شهههبكه رابي ره دهد و سهههيسهههتم نتواند دمتدهي ود را به نحو شهههايسهههتهاي انجام دهد اين رابي ميتواند منجر به هزينههاي حملونقل اضهافي به دليل طي مسهافتهاي دورتر شهود لذا در نظر گرفتن نقش رابيها در ترافيك شبكه تحت بررسي امري قابلتأمل ميباشهد با توجه به موارد فوق در اين تحقيق مسئلهي مكانيابي تسهيالت طراحي شبكه 1 كه در آن به بررسي توپولوژي شبكه مورداسهتااده نيز پردا ته ميشهود بهعنوان مسهئله پايهاي انتخابشهده است و با در نظر گرفتن ترافيك براي كمانها مسئله به شرايط واقعي نزديكتر ميشهود اين مسهئله با اسهتااده از مدل برنامهريزي عدد صحيح مختلط مدلسازي شده و براي حل آن در ابعاد واقعي بازمان حل قابلقبول دو الگوريتم فرا ابتكاري شههبيهسههازي تبريد و جسههتجوي همسههايگي متغير ارائه شههد و با مثالهاي عددي كارايي الگوريتمهاي ارائهشده مقايسه شد و الگوريتم شبيهسازي تبريد بازمان حل كمتر و طاي كمتر بهعنوان الگوريتم كاراتر معرفي گرديد كلمات كليدي مكانيابي مسيريابي تخصيص طراحي شبكه رابي كمان 1 Facility Location Network Design Problem FLNDP
چكيده انگليسي :
77 Abstract Many of network facility location models have predefined network structure So designing thenetwork and locating new facilities simultaneously should considered as an important subject areaand there is an essential need to new models for optimizing these problems Also because ofnetwork failures in some cases links and facilities can t serve customers so addressing the networkreliability and the congestion effects are important factors To make the problem more functional in this research the facility location network design problem is based and the congestion of link isadded Two meta heuristic algorithm simulated annealing and variable neighborhood search areused to solve this problem To do so a greedy heuristic algorithm is used to generate initial solution SA uses a binary string to show nodes that contain facility and change the priority of facilities tocreate neighborhood VNS create a stochastic order of nodes then the number of facility changeand supposed as a new neighborhood when the best solution is defined a shaking happen and neworder of nodes are made The efficiency of algorithm is proved by numeral instances Also the resultof comparison of two algorithms in different real problems are examined Key words Location routing allocation network design link s failure
استاد راهنما :
غلامعلي رئيسي اردلي
استاد مشاور :
علي شاهنده نوك آبادي
استاد داور :
مهدي علينقيان، بهروز ارباب شيراني
