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 چکيده: در اکثر مدل‌هاي مکان‌يابي تسهيلات ساختار شبکه از قبل تعريف‌شده است، درحالي‌که ممکن است در مسائل کاربردي چنين موضوعي قابل‌قبول نباشد. لذا تعيين مکان تسهيلات و تغيير شبکه اصلي به‌صورت هم‌زمان، در بسياري از مسائل مهم تلقي گرديده و نياز به طراحي و بهينه‌سازي مدل‌هايي که به‌صورت هم‌زمان به دنبال يافتن موارد مذکور هستند احساس مي‌شود. همچنين درصورتي‌که بنا به هر دليلي در يک شبکه، خرابي رخ دهد و سيستم نتواند خدمت‌دهي خود را به نحو شايسته‌اي انجام دهد، اين خرابي مي‌تواند منجر به هزينه‌هاي حمل‌ونقل اضافي به دليل طي مسافت‌هاي دورتر شود، لذا در نظر گرفتن نقش خرابي‌ها در ترافيک شبکه تحت بررسي ، امري قابل‌تأمل مي‌باشد. با توجه به موارد فوق در اين تحقيق مسئله‌ي مکان‌يابي تسهيلات – طراحي شبکهکه در آن به بررسي توپولوژي شبکه مورداستفاده نيز پرداخته مي‌شود به‌عنوان مسئله پايه‌اي انتخاب‌شده است و با در نظر گرفتن ترافيک براي کمان‌ها، مسئله به شرايط واقعي نزديک‌تر مي‌شود . اين مسئله با استفاده از مدل برنامه‌ريزي عدد صحيح مختلط مدل‌سازي شده و براي حل آن در ابعاد واقعي بازمان حل قابل‌قبول، دو الگوريتم فرا ابتکاري شبيه‌سازي تبريد و جستجوي همسايگي متغير ارائه شد و با مثال‌هاي عددي کارايي الگوريتم‌هاي ارائه‌شده مقايسه شد و الگوريتم شبيه‌سازي تبريد بازمان حل کمتر و خطاي کمتر به‌عنوان الگوريتم کاراتر معرفي گرديد. .

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