fa مسئله طراحی شبکه ظرفیت‌دار چندکالایی پایدار با تقاضاهای غیرقطعی و رویکرد محدودیت احتمالی توام جریان شبکه- تحقیق عملکرد Network Flows- Operation Reseach مقاله استخراج شده از پایان نامه Research Paper <div style="text-align: justify;"><span style="font-size:11pt"><span style="line-height:20.0pt"><span style="tab-stops:right 28.35pt 396.9pt"><span style="direction:rtl"><span style="unicode-bidi:embed"><span style="font-family:Calibri,sans-serif"><span lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:">در این مقاله، با توجه به اهمیت مسئله طراحی شبکه‌ی ظرفیت‌دار پایدار در حمل و نقل و مخابرات، ابتدا یک مدل قطعی برای این مسئله</span></span> <span lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:">طراحی کرده و سپس با توجه به کاربردهای آن در دنیای واقعی، بردار تقاضا را غیرقطعی در نظر گرفته و با استفاده از رویکرد مسئله</span></span> <span lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:">برنامه‌ریزی احتمالی توام، یک مدل قطعی غیر‌خطی غیرمحدب صحیح آمیخته برای آن ارائه خواهیم داد. سرانجام، با توجه به نوع مدل، از روش‌های تکراری و تقریبی خطی قطعه قطعه‌ای و مماس قطعه قطعه‌ای برای حل آن استفاده خواهیم کرد. نهایتا با ارائه چند مثال،</span></span> <span lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:">کارآئی مدل و روش‌های حل را نشان خواهیم داد.</span></span></span></span></span></span></span></span></div> &nbsp; <div style="text-align: justify;"><span style="font-size:11pt"><span style="line-height:21.0pt"><span style="text-autospace:none"><span style="font-family:Calibri,sans-serif"><span style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">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.&nbsp;</span></span></span></span></span></span><span style="font-size:11pt"><span style="line-height:21.0pt"><span style="text-autospace:none"><span style="font-family:Calibri,sans-serif"><span lang="AR-SA" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">&lrm;</span></span><span style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">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.</span></span></span></span></span></span></div> &nbsp; طراحی شبکه, پایداری, برنامه‌ریزی با محدودیت‌های احتمالی توام, متغیرهای تصادفی مستقل. Network design problem, Survivability, Joint chance-constrained programming, Independent random variables. 33 51 http://mmr.khu.ac.ir/browse.php?a_code=A-10-1708-1&slc_lang=fa&sid=1 Salman Khodayifar سلمان خدایی فر s.khodayifar@iasbs.ac.ir 10031947532846006680 10031947532846006680 Yes Institute for Advanced Studies in Basic Sciences (IASBS) دانشگاه تحصیلات تکمیلی علوم پایه زنجان Mohammadreza Farjaie محمدرضا فرجائی mhmdfarji@iasbs.ac.ir 10031947532846006681 10031947532846006681 No Institute for Advanced Studies in Basic Sciences (IASBS) دانشگاه تحصیلات تکمیلی علوم پایه زنجان