Abstract:Surface mount technology is essential to the development of the electronic manufacturing industry. This article studies optimizing the surface mount process for the beam-head placement machine. A mixed-integer programming (MIP) model is proposed for this problem, which is decomposed into three interconnected hierarchical parts: feeder allocation; component assignment; and pick-and-place (PAP) sequence problems. This article proposes an efficient hierarchical framework with three elaborately designed heuristics to solve the above problem. The design of the scan-based algorithms optimizes the subobjectives of feeder allocation and component assignment. First, the allocation heuristic arranges the feeders into slots as a prerequisite for other problems. Then, the component assignment heuristic determines the component type for each head with a variety of criteria and long short-term objectives. Finally, the PAP sequence problem is solved using a modified beam search algorithm. The proposed algorithm offers advantages in terms of effectiveness, efficiency, and extension, which can satisfy various customization demands. Experiments are conducted on our self-designed placement machine using industrial and randomly generated data. Computational experiments show that the scan-based heuristic algorithm obtains near-optimal solutions with a gap of 9.93% averagely compared with the proposed MIP model and provides efficiency improvement over the mainstream studies.

New Heuristic Method In Optimization Of Multiple Scan Chains Design

A scan chain optimization method for diagnosis

An enhanced heuristic searching algorithm for complicated constrained optimization problems

Multi-objective Strategy to Optimize Dithering Technique for High-Quality Three-Dimensional Shape Measurement

Fast Combination of Scheduling Chains under Resource and Time Constraints

Re-Optimization Algorithm for SoC Wrapper-Chain Balance Using Mean-Value Approximation

Effective Design Method to Reduce SCAN Test Application Time of SOC's

An Improved Test Power Optimization Method by Insertion of Linear Functions

Diagnosis of Multiple Scan-Chain Faults in the Presence of System Logic Defects

A Power-Effective Scan Architecture Using Scan Flip-Flops Clustering And Post-Generation Filling

A Scan Design Method Based on Two Complementary Connection Styles to Minimize Test Power

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

An Novel Solution for Testing Power and Testing Time

A New Direct Optimization Method

A Unified Solution to Scan Test Volume, Time, and Power Minimization

A Power Efficient BIST TPG Method on Don't Care Bit Based 2-D Adjusting and Hamming Distance Based 2-D Reordering

A Novel and Efficient Bayesian Optimization Approach for Analog Designs with Multi-Testbench

Wrapper Scan Chains Balance Algorithm Base on Twice Assigned by Difference and Mean Value

A Multi-Frequency Based Methodology for Microprocessor Design

A New Test Data Compression Scheme for Multi-scan Designs.

A Hybrid Bionic Optimization Algorithm for Test Access Mechanism of System-on-chip