Solving Job Shop Scheduling Problem with Ant Colony Optimization

被引：0
|
作者：
Turguner, Cansin [1 ]
Sahingort, Ozgur Koray [1 ]
机构：
[1] Turkish Air Force Acad, Dept Comp Engn, TR-34196 Istanbul, Turkey
来源：
2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI) | 2014年
关键词：
Job Shop Scheduling Problem; Ant Colony Optimization; Related Solutions;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Job Shop Scheduling Problem (JSSP) is one of the important and tough problem in real world, which tries to schedule N jobs to be performed on M machines. In this paper, it is aimed to imply this problem in computer science and also bringing up many related solution models. Although, most of these models try to find an optimal approach, Ant Colony Optimization (ACO) constitutes the optimal solution by using some of the complex ACO scenarios effectively. In this study, it is focused on one of the scenario of the JSSP and explained in which steps are used in the ACO solution. With simulation study, it is aimed to show, how ACO copes with the JSSP clearly.
引用
收藏
页码：385 / 389
页数：5
相关论文
共 50 条
  • [1] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [2] Integrating Ant Colony System and Ordinal Optimization for Solving Stochastic Job Shop Scheduling Problem
    Horng, Shih-Cheng
    Lin, Shieh-Shing
    [J]. PROCEEDINGS SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION, 2015, : 70 - 75
  • [3] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    [J]. Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [4] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [5] Implementation of an Ant Colony Optimization technique for job shop scheduling problem
    Zhang, J
    Hu, XM
    Tan, X
    Zhong, JH
    Huang, Q
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2006, 28 (01) : 93 - 108
  • [6] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problem
    Wang, Lei
    Cai, Jingcao
    Liu, Zhihu
    Luo, Chaomin
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INDUSTRY AND AUTOMATION (EIA 2017), 2017, 145 : 20 - 23
  • [7] New Ant Colony Algorithm for Solving Partial Job Shop Scheduling Problem
    Kashef, Samar
    Elshaer, Raafat
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (03) : 655 - 665
  • [8] An improved ant colony optimization for solving the flexible job shop scheduling problem with multiple time constraints
    Yan, Shaofeng
    Zhang, Guohui
    Sun, Jinghe
    Zhang, Wenqiang
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (04) : 7519 - 7547
  • [9] Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem
    Li J.
    Sun S.
    Huang Y.
    [J]. Journal of Software, 2011, 6 (04) : 584 - 594
  • [10] Solving job shop layout problem using ant colony optimization technique
    Jain, PK
    Sharma, PK
    [J]. INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 288 - 292
12345