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 条
  • [1] The Implementation of Multiobjective Flexible Workshop Scheduling Based on Genetic Simulated Annealing-Inspired Clustering Algorithm
    Huang, Ming
    Wang, Fei
    Wu, Si
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [2] A quantum genetic simulated annealing algorithm for task scheduling
    Shu, Wanneng
    He, Bingjiao
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 169 - +
  • [3] An Improved SoC Test Scheduling Method Based on Simulated Annealing Algorithm
    Zheng, Jingjing
    Shen, Zhihang
    Gao, Huaien
    Chen, Bianna
    Zheng, Weida
    Xiong, Xiaoming
    2017 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND ARTIFICIAL INTELLIGENCE (CCEAI 2017), 2017, 806
  • [4] SIMULATED ANNEALING GENETIC ALGORITHM-BASED HARVESTER OPERATION SCHEDULING MODEL
    Zhang Qingkai
    Cao Guangqiao
    Zhang Junjie
    Huang Yuxiang
    Chen Cong
    Zhang Meng
    INMATEH-AGRICULTURAL ENGINEERING, 2021, 63 (01): : 249 - 260
  • [5] Optimized scheduling of electrical vehicle network based on genetic simulated annealing algorithm
    Xie, Jingming
    Xu, Xiaofeng
    Chen, Bing
    Chen, Youping
    Ai, Wu
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2007, 18 (14): : 1697 - 1700
  • [6] Tourism Service Scheduling in Smart City Based on Hybrid Genetic Algorithm Simulated Annealing Algorithm
    Suanpang, Pannee
    Jamjuntr, Pitchaya
    Jermsittiparsert, Kittisak
    Kaewyong, Phuripoj
    SUSTAINABILITY, 2022, 14 (23)
  • [7] Task scheduling using parallel genetic simulated annealing algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 46 - +
  • [9] Development of a parallel optimization method based on genetic simulated annealing algorithm
    Wang, ZG
    Wong, YS
    Rahman, M
    PARALLEL COMPUTING, 2005, 31 (8-9) : 839 - 857
  • [10] An isolation niche hybrid genetic algorithm based on simulated annealing method
    Yan, Sun
    Zheng, Sun
    Kun, Huang
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 776 - +