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 条
  • [1] Application of immune genetic algorithm in job-shop scheduling problem
    Xu, Xiaodong
    Li, Congxin
    [J]. Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2006, 36 (03): : 437 - 441
  • [2] Application of optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem
    Liu, Jian-jun
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 436 - 440
  • [3] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [4] A hybrid genetic algorithm for the job shop scheduling problem
    Gonçalves, JF
    Mendes, JJDM
    Resende, MGC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) : 77 - 95
  • [5] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem
    Chen, Xiaohan
    Zhang, Beike
    Gao, Dong
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [6] Simple genetic algorithm to solve the Job Shop Scheduling Problem
    Jiménez-Carrión M.
    [J]. Jiménez-Carrión, Miguel (mjimenezc@gmail.com), 2018, Centro de Informacion Tecnologica (29): : 299 - 313
  • [7] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
  • [8] A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Mebarek, Kebabla
    Hayat, Mouss Leila
    Nadia, Mouss
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 5 - 10
  • [9] An Improved Adaptive Genetic Algorithm for Job Shop Scheduling Problem
    Liang, Zhongyuan
    Zhong, Peisi
    Zhang, Chao
    Liu, Mei
    Liu, Jinming
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT EQUIPMENT AND SPECIAL ROBOTS (ICIESR 2021), 2021, 12127
  • [10] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
12345