Quantum-inspired ant colony optimisation algorithm for a two-stage permutation flow shop with batch processing machines

2019 ◽  
Vol 58 (19) ◽  
pp. 5945-5963 ◽  
Author(s):  
Zhen Chen ◽  
Xu Zheng ◽  
Shengchao Zhou ◽  
Chuang Liu ◽  
Huaping Chen
Keyword(s):  
Flow Shop ◽  
Batch Processing ◽  
Ant Colony ◽  
Ant Colony Optimisation ◽  
Two Stage ◽  
Batch Processing Machines ◽  
Optimisation Algorithm ◽  
Permutation Flow Shop

Collection line optimisation in wind farms using improved ant colony optimisation

2020 ◽  
pp. 0309524X2091731
Author(s):  
Yi-wen Wu ◽  
Yong Wang
Keyword(s):  
Wind Farm ◽  
Clustering Algorithm ◽  
Wind Farms ◽  
Construction Cost ◽  
Experimental Results ◽  
Ant Colony ◽  
Ant Colony Optimisation ◽  
Optimisation Algorithm ◽  
Collector System ◽  
Optimisation Model

Collection line optimisation plays an important role in reducing the wind farm construction cost and improving the reliability of collector system. First, the optimisation model of collection lines in wind farms is given. Based on the four-vertex-three-line inequality and Prim algorithm, an improved ant colony optimisation algorithm is introduced to minimise the total length of collection lines to reduce their cost. In addition, the K-means clustering algorithm is adopted to partition the total wind turbines into several groups for the improved ant colony optimisation algorithm to search the shortest collection lines. The improved ant colony optimisation algorithm is tested with a wind farm example and compared with the classic ant colony optimisation algorithm. Under the same preconditions, the experimental results show that compared to the classic ant colony optimisation algorithm, the improved ant colony optimisation algorithm finds shorter collection lines in radial configuration for the wind farm. In addition, the improved ant colony optimisation algorithm requires less computation cycles to find better collection lines.

An ant colony system for permutation flow-shop sequencing

2004 ◽  
Vol 31 (5) ◽  
pp. 791-801 ◽  
Author(s):  
Kuo-Ching Ying ◽  
Ching-Jong Liao
Keyword(s):  
Flow Shop ◽  
Ant Colony ◽  
Ant Colony System ◽  
Permutation Flow Shop
Sign in / Sign up

Export Citation Format

Share Document