جستجوی ابتکاری برای زمان‌بندی سیستم‌های تولید انعطاف‌پذیر با استفاده از ماتریس دسترسی کران پایین

برای زمان‌بندی موثر سیستم‌های تولیدی انعطاف‌پذیر، ما توابع ابتکاری جدیدی را برای یک الگوریتم که مبتنی بر شبکه پتری – برنامه‌ریزی نشده است، پیشنهاد می‌کنیم. در به حداقل رساندن زمان، توابع ابتکاری پیشنهادی معمولا کاراتر از توابع قبلی در تعداد حالت‌های مورد نیاز و زمان محاسبات هستند. ما ثابت می‌کنیم که این توابع ابتکاری همه قابل‌قبول هستند و یکی از آن‌ها بیشتر از آن است که از ماتریس هزینه منابع استفاده می‌کند. ما همچنین نسخه‌های اصلاح‌شده از این توابع ابتکاری را پیشنهاد می‌کنیم که سریع‌تر راه‌حل نزدیک – بهینه را سریع‌تر می‌یابند. علاوه بر این، ما ویژگی های اکتشافی (یو ، Reyes، Cang و Lloyd (2003 b) را تغییر می دهیم و نسخه قابل قبولی را در همه کشورها پیشنهاد می کنیم. نتایج تجربی با استفاده از یک مولد مساله تصادفی نشان می‌دهد که توابع ابتکاری پیشنهادی همانطور که انتظار داشتیم بهتر عمل می‌کنند.

For scheduling flexible manufacturing systems efficiently, we propose new heuristic functions for A* algorithm that is based on the T-timed Petri net. In minimizing makespan, the proposed heuristic functions are usually more efficient than the previous functions in the required number of states and computation time. We prove that these heuristic functions are all admissible and one of them is more informed than that using resource cost reachability matrix. We also propose improved versions of these heuristic functions that find a first near-optimal solution faster. In addition, we modify the heuristic function of Yu, Reyes, Cang, and Lloyd (2003b) and propose an admissible version in all states. The experimental results using a random problem generator show that the proposed heuristic functions perform better as we expected.Research highlights► Proposed new heuristic functions minimize makespan more efficiently. ► We prove that they are all admissible and more informed. ► We modify Yu’