مسئله طراحی شبکه ظرفیت‌دار چندکالایی پایدار با تقاضاهای غیرقطعی و رویکرد محدودیت احتمالی توام

Abstract

در این مقاله، با توجه به اهمیت مسئله طراحی شبکه‌ی ظرفیت‌دار پایدار در حمل و نقل و مخابرات، ابتدا یک مدل قطعی برای این مسئله طراحی کرده و سپس با توجه به کاربردهای آن در دنیای واقعی، بردار تقاضا را غیرقطعی در نظر گرفته و با استفاده از رویکرد مسئله برنامه‌ریزی احتمالی توام، یک مدل قطعی غیر‌خطی غیرمحدب صحیح آمیخته برای آن ارائه خواهیم داد. سرانجام، با توجه به نوع مدل، از روش‌های تکراری و تقریبی خطی قطعه قطعه‌ای و مماس قطعه قطعه‌ای برای حل آن استفاده خواهیم کرد. نهایتا با ارائه چند مثال، کارآئی مدل و روش‌های حل را نشان خواهیم داد.