Scheduling Optimization of Printed Circuit Board Micro-Hole Drilling Production Line Based on Complex Events

Abstract

The interdependence between the scheduling method and the production efficiency of a micro-hole drilling production line for printed circuit boards (PCBs) holds significant importance, necessitating the optimization of such a production line’s scheduling. Consequently, this research paper presents a scheduling optimization approach for the micro-hole drilling production line of a PCB, utilizing complex events as its foundation. Initially, a complex event model was constructed to establish correlations among extensive production line data. Subsequently, the typical complex events associated with the micro-hole drilling production line of a PCB were defined, thereby enabling the all-around monitoring of the operation state of such a production line. Furthermore, this study presents the establishment of a production scheduling model for PCB micro-hole drilling. With the goal of minimizing the maximum completion time, the catastrophe genetic algorithm was used to solve the initial scheduling scheme of the printed circuit board micro-hole drilling production line. The reliability and effectiveness of the catastrophe genetic algorithm in solving the hybrid-driven production scheduling problem of complex events were verified. Dynamic scheduling was performed when three complex events occurred in the production line: emergency order insertion, abnormal equipment operation, and tool failure. The scheduling optimization rate after identifying the emergency insertion event could reach 25.1%. The scheduling optimization rate of the production equipment operation event was related to the specific failure time of the equipment. The scheduling optimization rate after identifying the tool failure event could reach 25%. Rescheduling immediately after identifying the tool failure event could exert no effect on the initial scheduling process. It was proven that the identification and rescheduling of complex events can improve the production efficiency of a PCB micro-hole drilling production line.