Research on Job Scheduling Method for Metallurgical Equipment Manufacturing Workshop Based on Genetic Algorithm

被引：0
|
作者：
Ruan, Chengtao [1 ]
Le, Xinyi [2 ]
Zheng, Yu [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai, Peoples R China
[2] Shanghai Jiao Tong Univ, Ctr Intelligent Wireless Networks & Cooperat Cont, Shanghai, Peoples R China
来源：
ADVANCES IN NEURAL NETWORKS-ISNN 2024 | 2024年 / 14827卷
关键词：
Flexible Job-shop Scheduling; Genetic Algorithm; Optimization; Manufacturing;
D O I：
10.1007/978-981-97-4399-5_53
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this article, a genetic algorithm is applied for the job scheduling problem in metallurgical equipment manufacturing workshops. The chromosome is divided into two parts, which are the selection of machines and the sequencing of operations. In the machine selection part, uniform crossover and uniform mutation methods are used. While the order-based crossover and exchange mutation methods are adopted in the operations sequencing part. The fitness function is set to be the reciprocal of the maximum completion time. The offsprings are selected through roulette wheel selection until the iteration ends. Finally, we applied the algorithm on the metallurgical equipment manufacturing workshop and the efficiency had been proved.
引用
收藏
页码：556 / 566
页数：11
相关论文
共 50 条
  • [1] Research on optimal scheduling of workshop equipment maintenance based on Quantum genetic Algorithm
    Xin, Feng
    Yun, Cai
    Xiong Hegen
    2020 3RD WORLD CONFERENCE ON MECHANICAL ENGINEERING AND INTELLIGENT MANUFACTURING (WCMEIM 2020), 2020, : 318 - 323
  • [2] Research on Job Shop Scheduling Method based on Genetic Algorithm under Uncertainty
    Gao, Ya
    Peng, Yunfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1190 - 1194
  • [3] Resource allocation algorithm and job scheduling of virtual manufacturing workshop
    Yang, Gaizhen
    Chen, Siqin
    Chen, Siqin (2016310340102@smail.hgnu.edu.cn), 1600, Editura Politechnica (18): : 155 - 161
  • [4] Research on flexible job shop scheduling based on genetic algorithm
    Tang Weri-Xian
    Yuan Hai-Bo
    2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 134 - 138
  • [5] A GENETIC ALGORITHM FOR FAMILY AND JOB SCHEDULING IN A FLOWLINE-BASED MANUFACTURING CELL
    SRIDHAR, J
    RAJENDRAN, C
    COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 27 (1-4) : 469 - 472
  • [6] Job scheduling of multi-objective manufacturing workshop based on discrete differential evolution algorithm
    Zhang, Yongcai
    Academic Journal of Manufacturing Engineering, 2019, 17 (04): : 65 - 71
  • [7] Research on job-shop scheduling problem based on genetic algorithm
    Jia, Zhenyuan
    Lu, Xiaohong
    Yang, Jiangyuan
    Jia, Defeng
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3585 - 3604
  • [8] Research on Flexible Job Shop Dynamic Scheduling Based on Genetic Algorithm
    Zhou Jing
    Yu Tianbiao
    Fang Junhua
    Gong Yadong
    Wang Wanshan
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 1702 - 1706
  • [9] Research on Assembly Constraints Job Shop Scheduling Based on Genetic Algorithm
    Huang, Ming
    Gu, Jia
    Liang, Xu
    Guan, Yue
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 708 - 712
  • [10] Simulation of batch production scheduling in discrete manufacturing workshop based on improved genetic algorithm
    Song, Junhui
    Xie, Hua
    Rou, Jianmei
    Academic Journal of Manufacturing Engineering, 2019, 17 (02): : 153 - 159
12345