Research On Scheduling Problem And Its Algorithms In Printed Circuit Board Production

Printed circuit boards(PCB)are widely used in multitudinous fields,such as consumer electronics,communication equipment,automotive electronics,industrial control equipment,medical facilities,intelligent security,clean energy,astronautic industries and military products and so on.They are indispensable electronic components in modern electronic information products.Therefore,they are called "the mother of electronic system products".Since the beginning of the 21 st century,China has rapidly developed into one of the regions providing the largest capacity and the most complete product types of PCB.However,with the growing diversification and individualization of the demand of customers for electronic products and equipment,PCB manufacturers must be able to provide products needed by customers with fast market response,low cost and rapid speed to meet customer needs,in order to adapt to the increasingly multiple varieties,small batch and multi-batch markets showed by the PCB industry.Only by the trend of demand can enterprises make themselves invincible in the market.As a result,it is of great practical significance for a PCB manufacturer to carry out research on the optimal scheduling of PCB production process and its machinery and equipment.Hence,according to the characteristics of PCB procedure,based on the flow shop and flexible flow shop environment,this paper discusses the optimal scheduling problems in the production process of PCB manufacturers.Specific research contents are as follows:In the single production line environment of flow shop,the scheduling optimization of PCB production is studied.In the first,aiming at minimizing penalty of job delay,an integer programming model for production scheduling of PCB on a single production line in a flow shop is established.Under the condition of chain priority constraint,a heuristic algorithm for dynamic bottleneck transformation with penalty weight is designed by combining the scheduling assignment rule of minimum slack and branch-and-bound method.The simulation experiments on different sizes of data sets are carried out.The validity of the model and algorithm in solving the production scheduling problem of PCB is verified.In the multi-machine parallel environment of flexible flow shop,the multi-objective optimal scheduling problem for PCB production is researched.Aiming at minimizing job delay,manufacturing period and running time of all machines,a mathematical model of flexible flow shop job scheduling problem for PCB production is established.Combining the scheduling rules of shortest processing time first and longest processing time first,and the idea of multiobjective optimization,a constraint-guided multi-objective heuristic algorithm is designed.Via comparing other two algorithms with two scheduling evaluation indicators(average turnaround time and weighted average turnaround time),the simulation experiments on different sizes of data sets are used to verify the effectiveness of the designed algorithm in solving flexible flow shop scheduling problem for PCB production jobs.