Genetic algorithm application on the job shop scheduling problem

被引：0
|
作者：
Wu, CG [1 ]
Xing, XL [1 ]
Lee, HP [1 ]
Zhou, CG [1 ]
Liang, YC [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
来源：
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年
关键词：
job-shop scheduling; genetic algorithm; traveling salesman problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Based on the concepts of operation template and virtual job shop, this paper attempts to solve several job shop scheduling problems with different scale and analyzes the relationship among the population size, mutation probability, the number of evolving generations and the complexity of the undertaking problem visually by using the trend chart of the fitness curves. This visual analysis could provide some referencing information for. the adjustment of genetic algorithm running parameters.
引用
收藏
页码：2102 / 2106
页数：5
相关论文
共 50 条
  • [31] Scheduling algorithm for the Job Shop Scheduling Problem
    Cruz-Chavez, Marco Antonio
    Martinez-Rangel, Martin G.
    Hernandez, J. A.
    Zavala-Diaz, Jose Crispin
    Diaz-Parra, Ocotlan
    [J]. CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [32] A cooperative coevolutionary algorithm with application to job shop scheduling problem
    Hong, Zhou
    Jian, Wang
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 746 - +
  • [33] Application of data mining algorithm in job shop scheduling problem
    Wang Y.
    Zhao Y.
    Liu W.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (02): : 520 - 536
  • [34] Genetic Algorithm and the Application for Job-Shop Group Scheduling
    毛建中
    [J]. High Technology Letters, 1996, (01) : 30 - 33
  • [35] ARTIFICIAL BEE COLONY ALGORITHM WITH GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Ye Lvshan
    Yuan Dongzhi
    Yu Weiyu
    [J]. 2017 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2017), 2017, : 433 - 438
  • [36] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
    Yang Yanli
    Ke Weiwei
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
  • [37] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
    Guevara, Gabriela
    Pereira, Ana I.
    Ferreira, Adriano
    Barbosa, Jose
    Leitao, Paulo
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [38] Bilevel genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    Shao, Xinyu
    [J]. Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (04): : 119 - 124
  • [39] Multi-population genetic algorithm for job shop scheduling problem
    Cai, Liang-Wei
    Zhang, Ji-Hong
    Li, Xia
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2005, 33 (06): : 991 - 994
  • [40] Genetic algorithm controlled by two thresholds for Job Shop scheduling problem
    Huang, Ming
    Wang, Jia
    Liang, Xu
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (02): : 329 - 332
12345