|
|
|
|
مسئلۀ مکانیابی معکوس 2 -مرکز برای شبکههای درختی بیوزن: مطالعۀ موردی
|
|
|
|
|
|
|
|
نویسنده
|
داستانی زهرا ,کریمی حسین
|
|
منبع
|
advances in industrial engineering - 1397 - دوره : 52 - شماره : 1 - صفحه:37 -48
|
|
چکیده
|
در این مقاله مسئله مکانیابی معکوس 2 -مرکز با افزایش و کاهش طول کمانها روی درخت بدون وزن بررسی شده است. هدف مسئله، افزایش و کاهش طول کمانها در حدود دادهشده و در کمترین هزینه کل است؛ بهطوریکه دو راس از پیش تعیینشده، به دو راس مرکزی تبدیل شوند. بهمنظور نشان دادن کاربرد عملی این مسئله، شبکه شهری بجنورد و محل دو آتشنشانی مهم این شهرستان بهعنوان مکانهای مرکز درنظر گرفته شده است، همچنین بهمنظور تحلیل محاسباتی مثالی درنظر گرفته شده و نتایج حاصل از محاسبات این مفهوم مشخص میشود که چنانچه دو گره انتخابی به نقاط انتهایی درخت نزدیکتر باشند، هزینه بیشتری برای مرکزیشدن آنها باید متحمل شد، البته باید توجه داشت که در بیشتر موارد این کار انجامنشدنی است.
|
|
کلیدواژه
|
بجنورد، درخت بیوزن، مکانیابی مرکز، مکانیابی معکوس
|
|
آدرس
|
دانشگاه بجنورد, گروه مهندسی صنایع, ایران, دانشگاه بجنورد, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
h.karimi@ub.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Inverse 2 Center Location Problem for Unweighted Tree Networks: Case Study
|
|
|
|
|
Authors
|
Dastani Zahra ,Karimi Hossein
|
|
Abstract
|
This paper studies inverse 2 center location problem by increasing and decreasing the edge length on unweighted tree networks. The goal is to increase and decrease the edge lengths at minimum total cost subject to given modification bounds such that predetermined vertices becomes absolute 2center. In order to demonstrate the practical application of this issue, we consider Bojnord urban network and two important fire stations of the city as center locations. Moreover, an example is generated for computational analysis. The results show when predetermined vertices are close to ends of tree, a higher cost is imposed as well as in most cases it is impossible.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|