9919

بررسي روش‌هاي بهينه‌سازي استوار براي مسئله طراحي شبكه‌هاي چندكالايي

97

دكتر مسعود يقيني

طراحي شبكه‌هاي حمل‌ و نقل، يكي از مهمترين مسائل در مهندسي حمل ‌و نقل ريلي است كه وجود عـدم‌ قطعيـت‌هـا پيچيدگي آن را بيشتر مي‌نمايد. عدم ‌قطعيت در تقاضا، يكي از رايج‌ترين منابع عدم‌قطعيت در شبكه‌هـاي چندكالايي اسـت كـه بـه دلايلـي مانند دشواري در پيش‌بيني تقاضا و جذب سفرها در آينده به وجود مي‌آيد. از سوي ديگر مدل‌ها و ابزارهاي پيش‌بيني تقاضـاي آينـده، خـود داراي دقت‌هاي مختلفـي هسـتند. بـر ايـن اسـاس، در مطالعـات مختلف براي ارزيابي اثر تقاضاي متغير در برآوردهـاي شـبكه، از فرضياتي مانند درنظر‌گرفتن توزيـع‌هـاي احتمـالاتي، بـازه‌هـا و مجموعه‌هاي عدم‌قطعيت استفاده شده‌اسـت. رويكرد بهينه‌سازي استوار، رويكرد جديدي جهت مواجهه با عدم قطعيت است و به دنبال ارائه راه‌حلي براي مسئله مورد نظر است كه در مقابل عدم قطعيت داده‌ها استوار باشد. هدف اين رويكرد حفظ امكان‌پذير و بهينه‌بودن جواب‌ها در مقابل تغييراتي است كه در دنياي واقعي اتفاق مي‌افتد. مزيت اين روش نسبت به ساير روش‌هاي بهينه‌سازي آن است كه براي مقابله با عدم قطعيت پارامترها لازم نيست تابع احتمالي توزيع پارامترها و يا داده تاريخي از آن‌ها در دسترس باشد. در اين سمينار مفاهيم اوليه بهينه‌سازي استوار، رويكردهاي مختلف بهينه‌سازي استوار و مدل‌هاي طراحي شبكه چندكالايي تشريح شده‌است. در ادامه به بيان مروري بر منابع تحقيق در طي سالهاي 1996 تا 2019 و همچنين بررسي روش‌هاي بهينه‌سازي استوار براي مسئله طراحي شبكه‌هاي چندكالايي در اين مقالات پرداخته شده‌است.

12/18/2019 12:00:00 AM

72648

1400/07/27

A survey of robust optimization methods for multi-commodity network design problem

طراحي شبكه‌ , چند كالايي , بهينه‌سازي استوار , عدم قطعيت , تقاضا

Network Design , Multi-commodity , Robust Optimization , Uncertainty , Demand