Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm

被引:0
|
作者
Zheng, Xiaohu [1 ]
Bao, Jinsong [1 ]
Ma, Qingwen [1 ]
Zhou, Heng [1 ]
Zhang, Liangshan [1 ]
机构
[1] College of Mechanical Engineering, Donghua University, Shanghai,201620, China
来源
关键词
Automatic guided vehicles - Scheduling - Melt spinning - Spinning (fibers) - Efficiency - Simulated annealing - Batch data processing - Genetic algorithms - Scheduling algorithms;
D O I
10.13475/j.fzxb.20181107906
中图分类号
学科分类号
摘要
In order to solve the multi-objective scheduling problem of automated guided vehicle(AGV) spinning workshop collaborative scheduling system, under the four constraints of technology, processing equipment resources, AGV resources, and batch processing, an AGV spinning workshop collaborative scheduling system model that meets the minimum completion time and maximizes equipment utilization was established. Then, based on the shortcomings of simulated annealing and genetic algorithm, such as low efficiency and easy to fall into local optimal solution, a spinning scheduling system based on simulated annealing genetic algorithm was proposed. The results show that when the number of cotton drums is 50, the scheduling scheme based on simulated annealing genetic algorithm is reduced by 1 162 s and 1 619 s respectively than the simulated annealing and genetic algorithm in the same environment. The utilization rate of equipment and AGV in the yarn workshop has also increased by nearly 12% and 11% respectively. This method has application value in improving the operation efficiency of the ring spinning workshop. Copyright No content may be reproduced or abridged without authorization.
引用
收藏
页码:36 / 41
相关论文
共 50 条
  • [21] Evaluation and selection of the ship collaborative design resources based on AHP and genetic and simulated annealing algorithm
    He Ze
    Qiu Chang-hua
    Wang Neng-jian
    Yao Ming-zhu
    JOURNAL OF MARINE SCIENCE AND APPLICATION, 2006, 5 (01) : 23 - 30
  • [22] Evaluation and selection of the ship collaborative design resources based on AHP and genetic and simulated annealing algorithm
    He Ze
    Qiu Chang-hua
    Wang Neng-jian
    Yao Ming-zhu
    Journal of Marine Science and Application, 2006, 5 (1) : 23 - 30
  • [23] Method of reservoir optimal operation based on improved simulated annealing genetic algorithm
    Li, Chenming
    Xu, Baohua
    Gao, Hongmin
    Yin, Xueying
    Xu, Lizhong
    Sensors and Transducers, 2013, 159 (11): : 160 - 166
  • [24] Space object ground-based surveillance scheduling based on genetic-simulated annealing algorithm
    Yan, Qing-Qing
    Shen, Huai-Rong
    Shao, Qiong-Ling
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (12): : 2764 - 2771
  • [25] A harmonic source location method based on simulated annealing genetic algorithm and WRELM
    Wang, Jinhao
    Li, Shengwen
    Qin, BenShaung
    Fan, Rui
    Liu, Yizhao
    Zhang, Xu
    2020 5TH ASIA CONFERENCE ON POWER AND ELECTRICAL ENGINEERING (ACPEE 2020), 2020, : 6 - 10
  • [26] A novel edge server selection method based on combined genetic algorithm and simulated annealing algorithm
    Zhang, Yi-wen
    Zhang, Wen-ming
    Peng, Kai
    Yan, Deng-cheng
    Wu, Qi-lin
    AUTOMATIKA, 2021, 62 (01) : 32 - 43
  • [27] Multiple Mobile Robots Scheduling Based on Simulated Annealing Algorithm
    Matos, Diogo
    Costa, Pedro
    Lima, Jose
    Valente, Antonio
    OPTIMIZATION, LEARNING ALGORITHMS AND APPLICATIONS, OL2A 2021, 2021, 1488 : 187 - 202
  • [28] Task scheduling algorithm research based on the improved simulated annealing
    Jia, Qingjie
    Advances in Information Sciences and Service Sciences, 2012, 4 (03): : 104 - 110
  • [29] A Scheduling Optimization Algorithm based on Graph Theory and Simulated Annealing
    Lin, Xijun
    Lin, Qiang
    Shang, Yanwei
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2021), 2021, : 492 - 496
  • [30] Genetic Algorithm Optimization Research Based On Simulated Annealing
    Lan, Shunan
    Lin, Weiguo
    2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 491 - 494