Research On PCB Assembly Production Scheduling Problem Of G Company

With the rapid development of electronic information technology,especially the great achievements that China has made in 5G technology and artificial intelligence in recent years,the market demand for electronic products is increasing.The printed circuit board(PCB)is the core component of electronic products,and its production efficiency determines the production cycle of the entire product.Facing the assembly of multi-variety and variable-volume PCB products,the rationality of workshop production scheduling directly affects the management efficiency and cost of enterprise production.In the actual scheduling process of the G company PCB assembly workshop,the SMT,MI,and AI sub-workshops perform independent manual experience scheduling with low efficiency.Therefore,based on the global scheduling problem of PCB assembly workshop,this paper constructs an order batch splitting scheduling model and designs related algorithms to solve this flexible job shop scheduling problem.Firstly,the SMT,MI and AI processes in the G company PCB assembly workshop are briefly introduced.The processing equipment and corresponding production line required for the research object board are described.The processing flow chart of the PCB main board in each sub-shop is drawn,The current situation of the company's manual experience scheduling and the batch splitting scheduling problem of the PCB assembly workshop are analyzed.it is proposed that through effective modeling and reasonable design of scheduling methods to improve the low efficiency of existing scheduling of company;By setting reasonable assumptions,the parameters and variables are defined,and the flexible job shop batch splitting scheduling model of the PCB assembly workshop is built with the goal of minimizing the makespan.Secondly,in view of the actual production situation of medium and large-scale production,this paper adopts the strategy of equal batch splitting to reduce the number of subbatches and improve utilization rate of the production line.In terms of algorithm,for the flexible job shop batch splitting scheduling problem of PCB assembly shop,the whole solution process is divided into two stages: order batch splitting and sub-batch scheduling.These two algorithms,Genetic algorithm(GA)and genetic simulated annealing algorithm(GASA)are designed,by improving the coding of the algorithm to better reflect the problem of batch splitting scheduling,use shuffle crossover and single-point crossover in the crossover operation to ensure the acquisition of diverse population individuals,the choice of line efficiency preferences is used in the mutation operation to achieve lower order batch processing time.In terms of simulated annealing algorithm,Metropolis acceptance criteria are introduced to ensure the diversity of the initial population iteration and to avoid premature convergence of the algorithm.Finally,taking the G company PCB assembly workshop as an example,the GA and GASA algorithms are run under the Matlab tool,and the orders are repeated several times in batches,in two batches,in three batches,and in four batches.The results show that the reasonable batch splitting number is better than the batch-free(Company status)results.In each batch splitting situation,the GASA algorithm is better than the GA algorithm,which proves the superiority of the GASA algorithm;In order to analyze the relationship between batch production type and batch splitting number,the GASA algorithm is adopted.Considering the influence of different batch splitting numbers on the results of the four production types: very small batch,small batch,medium batch and large batch,the batch splitting number selection strategy under different production types is determined.It has practical guiding significance for enterprises to choose batch splitting number in different batch production types.