Evolutionary Algorithms for Job Shop Scheduling

被引：0
|
作者：
Toader, Florentine Alina [1 ]
机构：
[1] Petr Gas Univ Ploiesti, Dept Informat Informat Technol Math & Phys, Ploiesti, Romania
来源：
2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI) | 2016年
关键词：
Job Shop Scheduling; Evolutionary Algorithms; Scheduling Optimization;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Job Shop Scheduling Problem (JSSP) represents a real challenge for the researchers' community due to its complexity consisting in the plurality of resources that needs to be optimally used and the variety of goals that needs to be accomplished. This paper presents the implementation of three Evolutionary Algorithms (Genetic Algorithms, Particle Swarm Optimization and Ant Colony Optimization) for the JSSP. The tests are made considered a set of classical benchmarks for the proposed problem and the obtained results are subject to comparison.
引用
收藏
页数：6
相关论文
共 50 条
  • [41] Local search genetic algorithms for the job shop scheduling problem
    Ombuki, BM
    Ventresca, M
    [J]. APPLIED INTELLIGENCE, 2004, 21 (01) : 99 - 109
  • [42] DISTRIBUTED SIMULATED ANNEALING ALGORITHMS FOR JOB-SHOP SCHEDULING
    KRISHNA, K
    GANESHAN, K
    RAM, DJ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (07): : 1102 - 1109
  • [43] Efficient repairs of infeasible job shop problems by evolutionary algorithms
    Mencia, Raul
    Mencia, Carlos
    Varela, Ramiro
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104
  • [44] Production job-shop scheduling using genetic algorithms
    Mesghouni, K
    Hammadi, S
    Borne, P
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1519 - 1524
  • [45] Flexible Job Shop Scheduling based on Different Strategies and Algorithms
    Yu, Jianjun
    Li, Shouze
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT (ICOSCM 2010), 2010, 4 : 316 - 321
  • [46] The comparison of predictive scheduling algorithms for different sizes of job shop scheduling problems
    Paprocka, I.
    Kempa, W. M.
    Grabowik, C.
    Kalinowski, K.
    Krenczyk, D.
    [J]. MODTECH INTERNATIONAL CONFERENCE - MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING IV, PTS 1-7, 2016, 145
  • [47] An application of immune algorithms for job-shop scheduling problems
    Miyashita, T
    [J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 146 - 150
  • [48] Efficient algorithms for flexible job shop scheduling with parallel machines
    Kubiak, Wieslaw
    Feng, Yanling
    Li, Guo
    Sethi, Suresh P.
    Sriskandarajah, Chelliah
    [J]. NAVAL RESEARCH LOGISTICS, 2020, 67 (04) : 272 - 288
  • [49] Improved Adaptive Genetic Algorithms for Job Shop Scheduling Problems
    Liu, Mei-hong
    Peng, Xiong-feng
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2473 - 2476
  • [50] Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems
    Shen, Xiao-Ning
    Yao, Xin
    [J]. INFORMATION SCIENCES, 2015, 298 : 198 - 224
12345