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
    CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [32] Application of data mining algorithm in job shop scheduling problem
    Wang Y.
    Zhao Y.
    Liu W.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (02): : 520 - 536
  • [33] A cooperative coevolutionary algorithm with application to job shop scheduling problem
    Hong, Zhou
    Jian, Wang
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 746 - +
  • [34] Genetic Algorithm and the Application for Job-Shop Group Scheduling
    毛建中
    HighTechnologyLetters, 1996, (01) : 30 - 33
  • [35] ARTIFICIAL BEE COLONY ALGORITHM WITH GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Ye Lvshan
    Yuan Dongzhi
    Yu Weiyu
    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
    PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
  • [37] Genetic algorithm controlled by two thresholds for Job Shop scheduling problem
    Huang, Ming
    Wang, Jia
    Liang, Xu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (02): : 329 - 332
  • [38] Bilevel genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    Shao, Xinyu
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (04): : 119 - 124
  • [39] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
    Guevara, Gabriela
    Pereira, Ana I.
    Ferreira, Adriano
    Barbosa, Jose
    Leitao, Paulo
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [40] Multi-population genetic algorithm for job shop scheduling problem
    Cai, Liang-Wei
    Zhang, Ji-Hong
    Li, Xia
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2005, 33 (06): : 991 - 994
12345