Abstract:The optimization of printed circuit board assembly (PCBA) for a beam head placement machine is a multivariable and multiconstraint combinatorial problem. Current techniques falter in solving a variety of PCBA problems since heuristic algorithms lack theoretical guarantees of optimality, and mathematical modeling methods have high computational complexity for the whole problem. This article proposes a novel two-phase optimization for PCBA, integrating the advantages of mathematical modeling with heuristic algorithms. We divide the problem into the head task assignment and the placement route schedule. For the former, an effective integer linear programming model with component partition is proposed, encompassing key efficiency-influencing factors. A recursive heuristic-based initial solution speeds up the solving convergence, while the reduction strategies enhance model solvability. For the placement route schedule, a tailored greedy algorithm yields high-quality solutions, leveraging the results of the model, and an aggregated route relink heuristic does further optimization. In addition, we propose a selection criterion for the solution pool of the model to pre-evaluate the placement movement, which builds the connection between the two phases. Finally, we validate the performance of the two-phase optimization, which provides an average efficiency improvement of 8.66%-21.83% compared to other mainstream research.

Heuristics for Line Capacity Design of PWB Assembly Systems

A Model for Line Capacity Design for PWB Assembly Systems

Heuristics to scenario-based capacity expansion problem of PWB assembly systems

A hybrid heuristic for PWB capacity expansion problem

An Approximate Approach To Capacity Expansion Problem For Pwb Assembly Lines

An efficient approach to reduce search space of capacity planning for PWB assembly system: deterministic demand

An Efficient Approach To Reduce Searching Space Of Capacity Planning For Pwb Assembly System: Deterministic Demand

Using Recursive Linear Programming To Deal With Nonlinearity In Flexible Pwb Assembly System Redesign

Heuristic algorithms for large flowshop scheduling problems

An efficient approach to reduce search space of capacity planning for PWB assembly system: random demand

A Two-Phase PCBA Optimization with ILP Model and Heuristic for a Beam Head Placement Machine

A FMS capacity planning model under BOM constraints

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Optimal Method of Capacitated Lot-Sizing Planning in Manufacturing Systems

Capacity Planning in Semiconductor Assembly and Test Manufacturing System

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Data-driven Branching and Selection for Lot-Sizing and Scheduling Problems with Sequence-Dependent Setups and Setup Carryover

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

A Hybrid Lagrangian-simulated Annealing-Based Heuristic for the Parallel-Machine Capacitated Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup Times

Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding

Hierarchical Capacity Planning With Reconfigurable Kits in Global Semiconductor Assembly and Test Manufacturing