استراتژی های جواب کارا برای برخی مدل های مکانیابی مرکز و آنتی مرکزوار تسهیلات معکوس
[پایاننامه]
Efficient solution strategies for some inverse facility center and anti-centrum location models
/آرزو جوادی شریف عریانی
: علوم پایه
، ۱۳۹۹
۸۴ص.
:
زبان: فارسی
زبان چکیده: فارسی
چاپی - الکترونیکی
مصور، جدول، نمودار
کارشناسی ارشد
ریاضی کاربردی- بهینهسازی
۱۳۹۹/۱۱/۰۱
صنعتی سهند
دراین پایاننامه، ابتدا به مطالعه ی مدل های مکانیابی مرکز معکوس روی یک خط با تسهیلات بازه-بسته و روی فضای حقیقی چندبعدی پرداخته و الگوریتم های بهینه برای حل آنهاارائه میگردد .در ادامه، مدل های مکانیابی مرکز تسهیلات معکوس نوع حداقل هزینه روی یک خط و سپس روی فضای حقیقی چندبعدی مورد بررسی قرار گرفته و الگوریتم های بهینه با زمان اجرای چند جمله ای برای حل آن ها معرفی می شود .که هدف این مسئله تغییر طول های یالی دور گراف تحت مطالعه با صرف کم ترین هزینه ی کلی است بطوری که راس از پیش تعیین شده مکان آنتی- Kمرکزوارمعکوس گردد .درواقع نشان داده می شود که این مسئله روی شبکهها، حتی شبکه های درختی ازکلاسNP -سخت است الگوریتم های بهینه برای حل مدل روی دورگراف هاارائه می گردد .به وسیله ی مثالهای عددی کارائی الگوریتم های ارائه شده نشان داده می شود.
In this thesis, we first consider the inverse center location models with interval facilities on the line and on multi-dimensional real space and present optimal algorithms for deriving the optimal solutions . Next, we investigate the minimum cost inverse facility center location models on the line and on multi-dimensional real space and present a linear optimal algorithm in which the aim is to modify the edge lengths at the minimum cost such that a predetermined vertex of the underlying cycle becomes an anti-k-centrum location. Actually, it is shown that this problem on general networks even trees is NP-hard and optimal algorithms are proposed on cycles. By some numerical examples, the efficiency of the presented algorithms are illustrated.
ba
Efficient solution strategies for some inverse facility center and anti-centrum location models
بهینهسازی ترکیبیاتی
بهینه سازی معکوس
مدل مکانیابی مرکز و آنتی مرکز وار
پیچیدگی زمانی
Combinatorial optimization, inverse optimization, center and anti-centrum location models,time complexity
بهینهسازی ترکیبیاتی، بهینه سازی معکوس ، مدل مکانیابی مرکز و آنتی مرکز وار، پیچیدگی زمانی.