۵۱۰۰پ
فارسی
الگوريتم هاي بهبود يافته براي برخي مدل هاي مکان يابي تسهيلات استوار روي شبکه ها
[پایان نامه]
نسرین رئوفی
صنعتی سهند
۱۴۰۲
۱۲۲ص.
مصور، جدول، نمودار
CD
کارشناسی ارشد
ریاضی کاربردی- بهینه‌سازی
۱۴۰۲/۰۶/۰۱
دراین پایان نامه ، به بررسی دو نوع مدل مکانیابی تسهیلات استوار پرداخته می شود که در آن برخی پارامترهای ورودی غیرقطعی بوده و بصورت بازه بیان می شوند. ابتدا یک مدل مکانیابی مرکز مسیر استوار تحت معیار پشیمانی مین ماکس روی درخت ها در نظر گرفته می شود و یک الگوریتم جواب بازمان اجرای o(nlogn) ارائه می گردد. درادامه ، مدل مکانیابی مرکز – میانه مسیر استوار تحت معیار پشیمانی مین ماکس روی درخت ها بررسی می شود و یک الگوریتم ترکیبیانی با زمان اجرای O(n4) برای بدست آوردن جواب بهینه پیشنهاد می گردد. به وسیله مثال های عددی کارایی الگوریتم ها نشان داده می شود.
In this thesis , we study two variants of the robust facility location models , where some input parameters are uncertain and are presented as intervals.First , a robust path center location problem under minmax regret criterion is considered on tree network and a solution algorithm with O(nlogn) running time is provided. Then , we consider the robust path centdian location problem under minmax regret criterion on trees and on O(n4) time combinatorial algorithm is presented for obtatining the optimal solution. By numerical examples the efficiency of the presented algorithms is illustrated.
Improved Algorithms for Some Robust Facility Location Models on Networks
مدل مکانیابی مرکز مسیر
مدل مکانیابی مرکز- میانه مسیر
بهینه سازی ترکیباتی
بهینه‌سازی استوار
مدل مکانیابی مرکز مسیر، مدل مکانیابی مرکز- میانه مسیر، بهینه سازی ترکیباتی، بهینه‌سازی استوار
path center location models , path centdian location models , combinatorial optimization , robust optimization , minmax regret criterion , tree networks
رئوفی، نسرین
علی‌زاده
، بهروز
استاد راهنما
صنعتی سهند
ایران
دانشگاه صنعتی سهند
ریاضی، ۴۰۲۹۹، ۱۴۰۲
p
TF
92029
a
Y
