كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دوازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

انتخاب برش در حل مسائل برنامه ریزی عددصحیح به کمک یادگیری ماشین: مطالعه مروری

نویسندگان :

حسین ابراهیمی مروست¹ محمد رئیسی نافچی² قاسم مصلحی³

1- دانشگاه صنعتی اصفهان 2- دانشگاه صنعتی اصفهان 3- دانشگاه صنعتی اصفهان

کلمات کلیدی :

برنامه ریزی عددصحیح،انتخاب برش،روش شاخه و برش،یادگیری ماشین،نامعادلات معتبر،حل کننده داده محور

چکیده :

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