scholarly journals Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 2016
Author(s):  
Cheng-Jian Lin ◽  
Chun-Hui Lin
Keyword(s):  
Differential Evolution ◽  
Printed Circuit Boards ◽  
Differential Evolution Algorithm ◽  
Nearest Neighbor Search ◽  
Ratio Method ◽  
Surface Mount ◽  
Head Surface ◽  
Component Allocation ◽  
Evolution Algorithm ◽  
Placement Machine

The difference between dual-gantry and single-gantry surface-mount placement (SMP) machines is that dual-gantry machines exhibit higher complexity and more problems due to their additional gantry robot, such as component allocation and collision. This paper presents algorithms to prescribe the assembly operations of a dual-gantry multi-head surface-mount placement machine. It considers five inter-related problems: (i) component allocation; (ii) automatic nozzle changer assignment; (iii) feeder arrangement; and (iv) pick-and-place sequence; it incorporates a practical restriction related to (v) component height. The paper proposes a solution to each problem: (i) equalizing “workloads” assigned to the gantries, (ii) using quantity ratio method, (iii) using two similarity measurement mechanisms in a modified differential evolution algorithm with a random-key encoding mapping method that addresses component height restriction, (iv) and a combination of nearest-neighbor search and 2-opt method to plan each placing operation. This study reports an experiment that involved the processing of 10 printed circuit boards and compared the performance of a modified differential evolution algorithm with well-known algorithms including differential evolution, particle swarm optimization, and genetic algorithm. The results reveal that the number of picks, moving distance of picking components, and total assembly time with the modified differential evolution algorithm are less than other algorithms.

Remote Sensing Image Fusion Based on Differential Evolution Algorithm under Data Assimilation Framework

2010 ◽  
Vol 36 (3) ◽  
pp. 392-398 ◽  
Author(s):  
Rong-Yuan CHEN ◽  
Li-Yu LIN ◽  
Si-Chun WANG ◽  
Qian-Qing QIN
Keyword(s):  
Remote Sensing ◽  
Data Assimilation ◽  
Differential Evolution ◽  
Image Fusion ◽  
Differential Evolution Algorithm ◽  
Remote Sensing Image ◽  
Remote Sensing Image Fusion ◽  
Evolution Algorithm

Modified differential evolution algorithm for semi-supervised fuzzy clustering

2009 ◽  
Vol 29 (4) ◽  
pp. 1046-1047
Author(s):  
Song-shun ZHANG ◽  
Chao-feng LI ◽  
Xiao-jun WU ◽  
Cui-fang GAO
Keyword(s):  
Differential Evolution ◽  
Fuzzy Clustering ◽  
Differential Evolution Algorithm ◽  
Evolution Algorithm

Dynamic differential evolution algorithm with random mutation

2009 ◽  
Vol 29 (10) ◽  
pp. 2719-2722
Author(s):  
Yue-lin GAO ◽  
Jun-mei LIU
Keyword(s):  
Differential Evolution ◽  
Differential Evolution Algorithm ◽  
Random Mutation ◽  
Evolution Algorithm

Parameter Estimation By Using An Improved Bee Memory Differential Evolution Algorithm (Ibmde) To Simulate Biochemical Pathways

2013 ◽  
Vol 8 (999) ◽  
pp. 1-6
Author(s):  
Chuii Khim Chong ◽  
Mohd Saberi Mohamad ◽  
Safaai Deris ◽  
Mohd Shahir Shamsir ◽  
Lian En Chai ◽  
...  
Keyword(s):  
Parameter Estimation ◽  
Differential Evolution ◽  
Differential Evolution Algorithm ◽  
Biochemical Pathways ◽  
Evolution Algorithm

The Economic Dispatch of Wind Integrated Power System based on an Improved Differential Evolution Algorithm

2020 ◽  
Vol 13 (3) ◽  
pp. 384-395
Author(s):  
Haiqing Liu ◽  
Jinmeng Qu ◽  
Yuancheng Li
Keyword(s):  
Differential Evolution ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Economic Dispatch ◽  
Differential Evolution Algorithm ◽  
Bee Colony ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm ◽  
Dynamic Economic Dispatch ◽  
Integrated Power System

Background: As more and more renewable energy such as wind energy is connected to the power grid, the static economic dispatch in the past cannot meet its needs, so the dynamic economic dispatch of the power grid is imperative. Methods: Hence, in this paper, we proposed an Improved Differential Evolution algorithm (IDE) based on Differential Evolution algorithm (DE) and Artificial Bee Colony algorithm (ABC). Firstly, establish the dynamic economic dispatch model of wind integrated power system, in which we consider the power balance constraints as well as the generation limits of thermal units and wind farm. The minimum power generation costs are taken as the objectives of the model and the wind speed is considered to obey the Weibull distribution. After sampling from the probability distribution, the wind speed sample is converted into wind power. Secondly, we proposed the IDE algorithm which adds the local search and global search thoughts of ABC algorithm. The algorithm provides more local search opportunities for individuals with better evolution performance according to the thought of artificial bee colony algorithm to reduce the population size and improve the search performance. Results: Finally, simulations are performed by the IEEE-30 bus example containing 6 generations. By comparing the IDE with the other optimization model like ABC, DE, Particle Swarm Optimization (PSO), the experimental results show that obtained optimal objective function value and power loss are smaller than the other algorithms while the time-consuming difference is minor. The validity of the proposed method and model is also demonstrated. Conclusion: The validity of the proposed method and the proposed dispatch model is also demonstrated. The paper also provides a reference for economic dispatch integrated with wind power at the same time.

Sign in / Sign up

Export Citation Format

Share Document