Skip to main content
SUPERVISOR
Ali Shahandeh nookabadi,Gholam-Ali Raissi-Ardali
علی شاهنده نوک آبادی (استاد مشاور) غلامعلی رئیسی اردلی (استاد راهنما)
 
STUDENT
Hamid reza Saneyan
حمیدرضا صانعیان

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1391
Many of network facility location models have predefined network structure. So designing the network and locating new facilities simultaneously should considered as an important subject area and there is an essential need to new models for optimizing these problems. Also, because of network failures in some cases, links and facilities can’t serve customers so addressing the network reliability 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 is added. Two meta heuristic algorithm, simulated annealing and variable neighborhood search, are used 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 to create neighborhood. VNS create a stochastic order of nodes, then the number of facility change and supposed as a new neighborhood, when the best solution is defined a shaking happen and new order of nodes are made. The efficiency of algorithm is proved by numeral instances. Also the result of comparison of two algorithms in different real problems are examined.
0 : در اکثر مدل‌های مکان‌یابی تسهیلات ساختار شبکه از قبل تعریف‌شده است، درحالی‌که ممکن است در مسائل کاربردی چنین موضوعی قابل‌قبول نباشد. لذا تعیین مکان تسهیلات و تغییر شبکه اصلی به‌صورت هم‌زمان، در بسیاری از مسائل مهم تلقی گردیده و نیاز به طراحی و بهینه‌سازی مدل‌هایی که به‌صورت هم‌زمان به دنبال یافتن موارد مذکور هستند احساس می‌شود. همچنین درصورتی‌که بنا به هر دلیلی در یک شبکه، خرابی رخ دهد و سیستم نتواند خدمت‌دهی خود را به نحو شایسته‌ای انجام دهد، این خرابی می‌تواند منجر به هزینه‌های حمل‌ونقل اضافی به دلیل طی مسافت‌های دورتر شود، لذا در نظر گرفتن نقش خرابی‌ها در ترافیک شبکه تحت بررسی ، امری قابل‌تأمل می‌باشد. با توجه به موارد فوق در این تحقیق مسئله‌ی مکان‌یابی تسهیلات – طراحی شبکهکه در آن به بررسی توپولوژی شبکه مورداستفاده نیز پرداخته می‌شود به‌عنوان مسئله پایه‌ای انتخاب‌شده است و با در نظر گرفتن ترافیک برای کمان‌ها، مسئله به شرایط واقعی نزدیک‌تر می‌شود . این مسئله با استفاده از مدل برنامه‌ریزی عدد صحیح مختلط مدل‌سازی شده و برای حل آن در ابعاد واقعی بازمان حل قابل‌قبول، دو الگوریتم فرا ابتکاری شبیه‌سازی تبرید و جستجوی همسایگی متغیر ارائه شد و با مثال‌های عددی کارایی الگوریتم‌های ارائه‌شده مقایسه شد و الگوریتم شبیه‌سازی تبرید بازمان حل کمتر و خطای کمتر به‌عنوان الگوریتم کاراتر معرفی گردید. .

ارتقاء امنیت وب با وف بومی