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 条
  • [41] Application research of a new neighbourhood structure with adaptive genetic algorithm for job shop scheduling problem
    Liang, Zhongyuan
    Liu, Mei
    Zhong, Peisi
    Zhang, Chao
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (02) : 362 - 381
  • [42] Solving Complete Job Shop Scheduling Problem Using Genetic Algorithm
    Wang, Linping
    Jia, Zhenyuan
    Wang, Fuji
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8307 - 8310
  • [43] To Solve the Job Shop Scheduling Problem with the Improve Quantum Genetic Algorithm
    Li Dao-wang
    2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 88 - 91
  • [44] Gridification of Genetic Algorithm with Reduced Communication for the Job Shop Scheduling Problem
    Antonio Cruz-Chavez, Marco
    Rodriguez-Leon, Abelardo
    Yesenia Avila-Melgari, Erika
    Juarez-Perez, Fredy
    Cruz-Rosales, Martin H.
    Rivera-Lopez, Rafael
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2010, 3 (03): : 13 - 27
  • [45] Study on the fuzzy scheduling problem of job shop based on genetic algorithm
    Geng, Zhao-Qiang
    Zou, Yi-Ren
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2002, 8 (08): : 616 - 620
  • [46] A Modified Genetic Algorithm to Due Date of Job Shop Scheduling Problem
    Zhu, Chuanjun
    Chen, Yurong
    Zhang, Chaoyong
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 425 - +
  • [47] A Self-Crossover Genetic Algorithm for Job Shop Scheduling Problem
    Hou, Shiwang
    Liu, Yongjiang
    Wen, Haijun
    Chen, Yuepeng
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 549 - 554
  • [48] Hybrid genetic algorithm for solving job-shop scheduling problem
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
  • [49] A genetic algorithm applied to a classic job-shop scheduling problem
    Shi, G
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1997, 28 (01) : 25 - 32
  • [50] Transgenic Genetic Algorithm to Minimize the Makespan in the Job Shop Scheduling Problem
    Viana, Monique Simplicio
    Morandin Junior, Orides
    Contreras, Rodrigo Colnago
    ICAART: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2020, : 463 - 474
12345