Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm

A chip mounter is the core equipment in the production line of the surface-mount technology, which is responsible for finishing the mount operation. It is the most complex and time-consuming stage in the production process. Therefore, it is of great significance to optimize the load balance and moun...

Full description

Bibliographic Details
Main Authors: Xuesong Yan, Hao Zuo, Chengyu Hu, Wenyin Gong, Victor S. Sheng
Format: Article
Language:English
Published: Tsinghua University Press 2023-03-01
Series:Complex System Modeling and Simulation
Subjects:
Online Access:https://www.sciopen.com/article/10.23919/CSMS.2022.0026
_version_ 1797865997967818752
author Xuesong Yan
Hao Zuo
Chengyu Hu
Wenyin Gong
Victor S. Sheng
author_facet Xuesong Yan
Hao Zuo
Chengyu Hu
Wenyin Gong
Victor S. Sheng
author_sort Xuesong Yan
collection DOAJ
description A chip mounter is the core equipment in the production line of the surface-mount technology, which is responsible for finishing the mount operation. It is the most complex and time-consuming stage in the production process. Therefore, it is of great significance to optimize the load balance and mounting efficiency of the chip mounter and improve the mounting efficiency of the production line. In this study, according to the specific type of chip mounter in the actual production line of a company, a maximum and minimum model is established to minimize the maximum cycle time of the chip mounter in the production line. The production efficiency of the production line can be improved by optimizing the workload scheduling of each chip mounter. On this basis, a hybrid adaptive optimization algorithm is proposed to solve the load scheduling problem of the mounter. The hybrid algorithm is a hybrid of an adaptive genetic algorithm and the improved ant colony algorithm. It combines the advantages of the two algorithms and improves their global search ability and convergence speed. The experimental results show that the proposed hybrid optimization algorithm has a good optimization effect and convergence in the load scheduling problem of chip mounters.
first_indexed 2024-04-09T23:18:05Z
format Article
id doaj.art-f6440686bf41457aba8f95dd41c5c889
institution Directory Open Access Journal
issn 2096-9929
language English
last_indexed 2024-04-09T23:18:05Z
publishDate 2023-03-01
publisher Tsinghua University Press
record_format Article
series Complex System Modeling and Simulation
spelling doaj.art-f6440686bf41457aba8f95dd41c5c8892023-03-22T05:56:41ZengTsinghua University PressComplex System Modeling and Simulation2096-99292023-03-013111110.23919/CSMS.2022.0026Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization AlgorithmXuesong Yan0Hao Zuo1Chengyu Hu2Wenyin Gong3Victor S. Sheng4School of Computer Science, China University of Geosciences, Wuhan 430074, ChinaSchool of Computer Science, China University of Geosciences, Wuhan 430074, ChinaSchool of Computer Science, China University of Geosciences, Wuhan 430074, ChinaSchool of Computer Science, China University of Geosciences, Wuhan 430074, ChinaDepartment of Computer Science, Texas Tech University, Lubbock, TX 79409−3104, USAA chip mounter is the core equipment in the production line of the surface-mount technology, which is responsible for finishing the mount operation. It is the most complex and time-consuming stage in the production process. Therefore, it is of great significance to optimize the load balance and mounting efficiency of the chip mounter and improve the mounting efficiency of the production line. In this study, according to the specific type of chip mounter in the actual production line of a company, a maximum and minimum model is established to minimize the maximum cycle time of the chip mounter in the production line. The production efficiency of the production line can be improved by optimizing the workload scheduling of each chip mounter. On this basis, a hybrid adaptive optimization algorithm is proposed to solve the load scheduling problem of the mounter. The hybrid algorithm is a hybrid of an adaptive genetic algorithm and the improved ant colony algorithm. It combines the advantages of the two algorithms and improves their global search ability and convergence speed. The experimental results show that the proposed hybrid optimization algorithm has a good optimization effect and convergence in the load scheduling problem of chip mounters.https://www.sciopen.com/article/10.23919/CSMS.2022.0026surface mount technology (smt)chip mounterload optimization schedulingadaptive genetic algorithmant colony algorithm
spellingShingle Xuesong Yan
Hao Zuo
Chengyu Hu
Wenyin Gong
Victor S. Sheng
Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm
Complex System Modeling and Simulation
surface mount technology (smt)
chip mounter
load optimization scheduling
adaptive genetic algorithm
ant colony algorithm
title Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm
title_full Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm
title_fullStr Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm
title_full_unstemmed Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm
title_short Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm
title_sort load optimization scheduling of chip mounter based on hybrid adaptive optimization algorithm
topic surface mount technology (smt)
chip mounter
load optimization scheduling
adaptive genetic algorithm
ant colony algorithm
url https://www.sciopen.com/article/10.23919/CSMS.2022.0026
work_keys_str_mv AT xuesongyan loadoptimizationschedulingofchipmounterbasedonhybridadaptiveoptimizationalgorithm
AT haozuo loadoptimizationschedulingofchipmounterbasedonhybridadaptiveoptimizationalgorithm
AT chengyuhu loadoptimizationschedulingofchipmounterbasedonhybridadaptiveoptimizationalgorithm
AT wenyingong loadoptimizationschedulingofchipmounterbasedonhybridadaptiveoptimizationalgorithm
AT victorssheng loadoptimizationschedulingofchipmounterbasedonhybridadaptiveoptimizationalgorithm