|
|
پژوهش های ریاضی، جلد ۱۰، شماره ۳، صفحات ۳۳-۵۱
|
|
|
| عنوان فارسی |
مسئله طراحی شبکه ظرفیت‌دار چندکالایی پایدار با تقاضاهای غیرقطعی و رویکرد محدودیت احتمالی توام |
|
| چکیده فارسی مقاله |
در این مقاله، با توجه به اهمیت مسئله طراحی شبکه‌ی ظرفیت‌دار پایدار در حمل و نقل و مخابرات، ابتدا یک مدل قطعی برای این مسئله طراحی کرده و سپس با توجه به کاربردهای آن در دنیای واقعی، بردار تقاضا را غیرقطعی در نظر گرفته و با استفاده از رویکرد مسئله برنامه‌ریزی احتمالی توام، یک مدل قطعی غیر‌خطی غیرمحدب صحیح آمیخته برای آن ارائه خواهیم داد. سرانجام، با توجه به نوع مدل، از روش‌های تکراری و تقریبی خطی قطعه قطعه‌ای و مماس قطعه قطعه‌ای برای حل آن استفاده خواهیم کرد. نهایتا با ارائه چند مثال، کارآئی مدل و روش‌های حل را نشان خواهیم داد.
|
|
| کلیدواژه‌های فارسی مقاله |
طراحی شبکه، پایداری، برنامه‌ریزی با محدودیت‌های احتمالی توام، متغیرهای تصادفی مستقل. |
|
| عنوان انگلیسی |
Joint chance-constrained survivable multicommodity network design problem with demand uncertainty |
|
| چکیده انگلیسی مقاله |
Survivable Capacitated Networks Design Problem (SCNDP for short) is one of the most essential issues in telecommunication and transportation networks. A survivable network is a network that is designed to remain operational in the event of a component(s) failure(s) (cable cuts, electronic failures on switching centers and so forth). In SCNDP, researchers usually consider survivability with two different ways named diversification and reservation. Diversification consists of dividing the demand of source-sink node pairs into two or more node-disjoint (or arc-disjoint) paths, and in reservation after the failure of a component(s) of the network, part of the demand for node pairs can still be satisfied by rerouting. To implement reservation, the links on the network ought to have enough capacity to support the new flows after the rerouting has been made.
Therefore, in this paper, we first present one model for the problem of survivable capacitated network design based on the reservation strategy. In many real-world applications, the observed values are often uncertain, for example random, fuzzy, etc. Therefore, we consider the demand vector (the right hand side values) randomly and then by using joint chance-constrained and probability concepts, obtain the corresponding deterministic model. Then, we propose an approximation optimization approach and use piecewise tangent approximation and piecewise linear methods to obtain the lower and upper bounds for it, respectively. Finally, computational results show the efficiency of the proposed model and approximation methods for relatively large-scale networks.
|
|
| کلیدواژه‌های انگلیسی مقاله |
Network design problem, Survivability, Joint chance-constrained programming, Independent random variables. |
|
| نویسندگان مقاله |
سلمان خدایی فر | Salman Khodayifar
Institute for Advanced Studies in Basic Sciences (IASBS)
دانشگاه تحصیلات تکمیلی علوم پایه زنجان
محمدرضا فرجائی | Mohammadreza Farjaie
Institute for Advanced Studies in Basic Sciences (IASBS)
دانشگاه تحصیلات تکمیلی علوم پایه زنجان
|
|
| نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-1708-1&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
جریان شبکه- تحقیق عملکرد |
| نوع مقاله منتشر شده |
مقاله استخراج شده از پایان نامه |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
