Abstract:Optimizing all the objectives of the printed circuit board assembly (PCBA) optimization in a multifunctional placer remains a formidable challenge till now. This article converts the original PCBA optimization problem to a newly defined component allocation problem, which decides the component-type handled by each head per pickup-and-place (PAP) cycle. The component allocation problem is a quadratic 3-D assignment problem (Q3AP) and effectively combines the optimization of all the main objectives. It is possible that one head stays idle, so the assigning 2-D locations are uncertain. We propose the cell division genetic algorithm (CDGA) to solve such a complex Q3AP. The CDGA allocates a component cell as the basic unit. Each of the first-generation component cells contains the mounting points of the same type. A cell chromosome decoding heuristic is designed to determine the next assigning head. By doing so, the problem dimension is reduced, so the conventional GA can be used for searching the optimal component allocation formed by the current-generation cells. When a better allocation can no longer be found by allocating the current cells, the cell division operation is performed to divide each cell into two new cells. The new cells are used in the next round of GA searching, which further optimizes the allocation from two perspectives: better balancing the minimization of nozzle changes and PAP cycles, more flexibly maximizing the simultaneous pickups with the uncertain locations. The CDGA works continuously until the current cells cannot bring any improvement. In simulations and experiments using the industrial samples, the proposed algorithm significantly reduces the PCBA time compared to two recent studies and the built-in optimizer of the widely used multifunctional placer, Hanwha SM482 PLUS, which demonstrates its effectiveness and superiority.

Optimization of Feeder Assignment Using Genetic Algorithms in Surface Mounting Machine

Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms

Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly

Mounting Optimization Approaches of High-speed and High-precision Surface Mounting Machines

A Scan-Based Hierarchical Heuristic Optimization Algorithm for PCB Assembly Process

Optimization of Multiple Head SMT Placement Machine: Model and Approaches

Dynamic Programming Refinement Algorithm for Feeder Assignment Problem of PCB Operation Optimization

Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

Optimization of Equipment Layout and Cable Planning of Photovoltaic Power Station Based on Genetic Algorithm

Component scheduling for chip shooter machines: a hybrid genetic algorithm approach

Finite Potential Game Heuristic Algorithm for Workload Allocation in Dual-Gantry Placement Machines

Particle Swarm Optimization Algorithm for Scheduling Problem of Surface Mounting Process

Operation Sequence Optimization for Multi-Head Overhead-Gantry Mounter

Improved adaptive genetic algorithm for cutter allocation problem of CNC in FMS

Cell Division Genetic Algorithm for Component Allocation Optimization in Multifunctional Placers

Total Energy Consumption Optimization Via Genetic Algorithm in Flexible Manufacturing Systems

The Application of Genetic Alogorithm in Optimal Design of the Sewing Machine Feeding Mechanism

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Case Study on Optimization of Rectangular Object Layout by Genetic Algorithm