مساله بیشترین جریان در شبکه های پویا تحت شرایط عدم قطعیت
Publish place: 17th Iranian International Industrial Engineering Conference
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 465
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC17_175
تاریخ نمایه سازی: 12 اسفند 1399
Abstract:
مساله بیشترین جریان یکی از مهم ترین مسایل بهینه سازی ترکیبیاتی است که هدف آن انتقال بیشترین جریان از طریق کمانه ای شبکه با توجه به ظرفیت کمان ها می باشد. در شرایط واقعی حاکم بر مساله، پارامترهای ظرفیت کمان ها در طول زمان تغییر می کند. همچنین تعیین دقیق این پارامترها به دلیل عدم قطعیت ذاتی موجود در جهان واقع امکان پذیر نیست. در این مقاله مساله بیشترین جریان در شبکه های پویا و تحت شرایط عدم قطعیت در نظر گرفته شده است و روشی برای حل مساله بررسی شده است. روش ارائه شده با استفاده از مثال های عددی تشریح شده است.
Keywords:
Authors
ملیحه نیک سیرت
استادیار، دانشکده مهندسی صنایع و کامپیوتر، دانشگاه صنعتی بیرجند