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.

Order Matching Problem Based on Ant Colony Algorithm

Ant Colony Optimization For Intelligent Scheduling

Unit Commitment Solved by Multi Colony Chaotic Ant Optimization Algorithm

A nested ant colony algorithm for hybrid production scheduling

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

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

Bottleneck Station Scheduling in Semiconductor Assembly and Test Manufacturing Using Ant Colony Optimization.

Study of Scheduling of Parallel Multi-task Picking Based on Limited Working Area

Ant colony algorithm for the partner selection problem in a complex product system project

Ant colony search algorithms for optimal packing problem

Ant colony optimization algorithms for scheduling the mixed model assembly lines

Order Matching Mechanism of the Production Intermediation Internet Platform Between Retailers and Manufacturers

Solving the multiple level warehouse layout problem using ant colony optimization

Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem

Ant Colony Optimisation With Elitist Ant For Sequencing Problem In A Mixed Model Assembly Line

Ant Colony Algorithm and Its Application in the Fruit and Vegetable Wholesale Market in Vehicle Scheduling

An Ant Colony Algorithm for Yard Truck Scheduling and Yard Location Assignment Problems with Precedence Constraints

An Ant Colony Algorithm for the Order Planning of the Iron-Steel Plant

ACO Algorithm for Machine Conversion Reduction in Semiconductor Assembly Manufacturing

Ant Colony Optimisation Algorithms for Two-Stage Permutation Flow Shop with Batch Processing Machines and Nonidentical Job Sizes

Mixed Model Assembly Line Scheduling Approach to Order Picking Problem in Online Supermarkets