11641

بررسي روش‌هاي حل تركيبي دقيق و فراابتكاري براي مسائل برنامه‌ريزي با اعداد صحيح مختلط

1400

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

امروزه بسياري از مسائل موجود در برنامه‌ريزي و خصوصاً مسائل حمل‌ونقل ريلي، از نوع مسائل برنامه‌ريزي مختلط عدد صحيح (MIP) مي‌باشند كه در آن‌ها متغيرهاي تصميم از نوع عدد صحيح وجود دارد. براي حل اين نوع مسائل، متداول‌ترين روش دقيق، روش شاخه و كران مي‌باشد كه در مسائل با ابعاد كوچك بسيار مفيد و كارآمد است. اما اين روش كارآيي محدودي دارد و زماني‌ كه ابعاد مسئله از يك حدي بزرگ‌تر شود، ميزان استفاده از حافظه و زمان حل اين الگوريتم به صورت نمايي افزايش مي‌يابد. به همين علت، الگوريتمهاي فراابتكاري و رياضي-اكتشافي جايگزين مناسبي براي توليد جواب‌هاي بهينه و نزديك به بهينه در زمان محاسباتي معقول هستند. تركيب روش‌هاي دقيق با الگوريتمهاي فراابتكاري اغلب مي‌تواند به دست‌يابي به راه‌حل‌هاي با كيفيت بالاتر در زمان حل كمتر، منجر شود. از اين رو، در اين سمينار سعي شد تا برخي از مسائل MIP كه تا به حال به صورت گسترده مورد مطالعه قرار گرفته‌اند از جمله، مسئله كوله‌پشتي، مسئله طراحي شبكه چندكالايي ظرفيت‌دار با هزينه ثابت و مسئله مكان‌يابي تسهيلات ظرفيت‌دار معرفي شوند. سپس مفاهيم بنيادي روش‌هاي حل دقيق، فراابتكاري، رياضي-اكتشافي و رويكردهاي حل تركيبي توضيح داده شده است. و در ادامه، با مرور ادبيات، 16 مقاله كه در آن‌ها روش‌هاي جديدي براي حل مسائل MIP با ساختارهاي متفاوت متغير تصميم پيشنهاد شده است، ارائه مي‌شود. در نهايت، انتظار مي‌رود اين سمينار برخي زمينه‌ها براي مطالعات احتمالي آينده را روشن كند.

12/19/2022 12:00:00 AM

77487

1401/09/30

Investigating Hybrid Exact and Metaheuristic Solution Approaches for Mixed Integer Programming

برنامه‌ريزي عدد صحيح مختلط , روش‌هاي دقيق , فراابتكاري , رياضي-اكتشافي , الگوريتم‌هاي تركيبي

Mixed Integer Programming , Exact Solutions , Metahueristics , Matheuristics , Hybrid Algorithms