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.

A Heuristic State Assignment Algorithm Targeting Area

An Evolutionary Strategy Based State Assignment for Area-Minimization Finite State Machines.

A Heuristic Search Algorithm Based on Hybrid-Tasks System Model for Scheduling Tasks of NC System

HSM2: A New Heuristic State Minimization Algorithm for Finite State Machine

A Hybrid Algorithm for the Assignment Problem

Intelligent Strategies to Combine Move Heuristics in Selection Hyper-heuristics for Real-World Fibre Network Design Optimisation.

A Heuristic Algorithm for Solving VLSI Block Placement Problem

Heuristic Algorithm with Oscillation Strategy for a New Class of Assignment Problem

An Effective Heuristic-Based Approach for Partitioning.

Hybrid Algorithm for Floorplanning Using B*-tree Representation

An Efficient Solution of Circuit State Assignment with Immune Algorithm

BMM: A Binary Metaheuristic Mapping Algorithm for Mesh-Based Network-on-Chip.

A*+BFHS: A Hybrid Heuristic Search Algorithm

Simple heuristics for the assembly line worker assignment and balancing problem

Port Assignment for Multiplexer and Interconnection Optimization

State Assignment and Optimization of Ultra-High-Speed FSMs Utilizing Tristate Buffers

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

Task allocation strategy of utility management system based on heuristic constrained optimal tree algorithm

A Heuristic Approach for Assembly Scheduling and Transportation Problems with Parallel Machines

A scatter search based heuristic for the balancing of parallel assembly lines

A comparison of heuristic algorithms for custom instruction selection.