Abstract:The tape carrier packaging machine with multiple sucking discs is designed for modern, high-speed packaging production line, which is an important part of the electronic manufacturing process. The efficiency of the part-picking can directly affect the efficiency of the packaging production line. The problem involves at least three coupled sub-problems: the number of picking rounds, the matching relationship between the parts and sucking discs, and the picking order. Because the actual industrial production requires real-time or soft real-time scheduling, the challenge is how to efficiently solve this multi-dimensional combinatorial optimization problem within a fairly limited time. The existing advanced algorithms such as the genetic algorithm and the simulated annealing algorithm usually require complex and time-consuming encoding and decoding while solving this problem. In contrast, the ant colony algorithm has advantages in the convergence rate and parallel computing, especially for searching high dimensional paths in dynamic environments. In order to further improve the comprehensive performance of the ant colony algorithm in solving multi-dimensional coupled optimization problems in extremely limited time, we propose a novel two-layer heterogeneous ant colony system based on three strategies: (1) a bottom-up two-layer solution framework to decouple the original tightly coupled problem into a loosely coupled problem composed of two sub-problems; (2) a candidate cluster augmentation strategy based on the Delaunay triangulation to improve the diversity and quality of the clusters; (3) a co-evolution between a pair of heterogeneous colonies by mixing the high-quality pheromone properly as well as a co-evolution based on the prior knowledge. Finally, through a large set of comparisons, the average picking efficiency of Two-layer Heterogeneous Ant Colony System improved by the three proposed strategies is 13-16% higher than that of other popular heuristic algorithms.

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

Ant colony search algorithms for optimal packing problem

Irregular Polygons Nesting Algorithm Driven by Design Knowledge and Application

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

A nested ant colony algorithm for hybrid production scheduling

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

Polygonal Packing And Shortest Search Approach Algorithms In Theory And Practice

The Optimal Coinciding Algorithm in Rectangles Packing

Packing of Polygons Using Genetic Simulated Annealing Algorithm

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

A New Heuristic Algorithm for Rectangle Packing.

A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem

Application of a Parallel Adaptive Cuckoo Search Algorithm in the Rectangle Layout Problem

A Two-Layer Heterogeneous Ant Colony System with Applications in Part-Picking Planning.

A Novel Greedy Computing Algorithm For Rectangle Packing Problems

A New Polygon Filling Algorithm Based on Pertinence Between Point and Its Abutting Sides

Optimization Parallel Ant Colony Algorithm with Particle Swarm Features