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 条
  • [21] A Hybrid Genetic Algorithm for Job-Shop Scheduling Problem
    Wang Lihong
    Ten Haikun
    Yu Guanghua
    2015 IEEE 28TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2015, : 271 - 274
  • [22] A genetic algorithm for a Bicriteria flexible job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    Esswein, Carl
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1240 - 1244
  • [23] A Grafted Genetic Algorithm for the Job-Shop Scheduling Problem
    LI Xiang-jun 1
    InternationalJournalofPlantEngineeringandManagement, 2004, (02) : 91 - 96
  • [24] A new hybrid genetic algorithm for job shop scheduling problem
    Ren Qing-dao-er-ji
    Wang, Yuping
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2291 - 2299
  • [25] Improved genetic algorithm for the job-shop scheduling problem
    Liu, Tung-Kuan
    Tsai, Jinn-Tsong
    Chou, Jyh-Horng
    International Journal of Advanced Manufacturing Technology, 2006, 27 (9-10): : 1021 - 1029
  • [26] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [27] Genetic algorithm applications on Job Shop Scheduling Problem: A Review
    Bhatt, Nisha
    Chauhan, Nathi Ram
    2015 INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNIQUES AND IMPLEMENTATIONS (ICSCTI), 2015,
  • [28] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [29] A new immune genetic algorithm for job shop scheduling problem
    Ren, Qing-Dao-Er-Ji
    Wang, Yuping
    Journal of Computational Information Systems, 2013, 9 (03): : 1011 - 1018
  • [30] An effective hybrid genetic algorithm for the job shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (9-10): : 965 - 974
12345