Application of Ant Colony Algorithm in Discrete Job-shop Scheduling

被引：1
|
作者：
Sun, Bo [1 ]
Wang, Hui [1 ]
Fang, Yadong [1 ]
机构：
[1] Xian Technol Univ, Inst Mech & Elect Engineer, Xian, Peoples R China
来源：
2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2 | 2009年
关键词：
ant colony algorithm; traveling salesman problem; discrete job-shop scheduling;
D O I：
10.1109/KAM.2009.71
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper summarily introduces principles of basic ant colony algorithm and explains the mathematical model of basic ant algorithm through the traveling salesman problem, and then the applications of the ant colony algorithm in discrete job-shop scheduling are expounded, and the mathematical model of discrete job-shop scheduling are mainly established through the method of the formation of one-to-one relationship by the path of utilizing the way which ants traverse the processes of the workpieces and discrete job-shop scheduling. So the objective function of the scheduling is optimized and the efficiency of the scheduling is improved. Lastly, the prospects of applying the ant colony algorithm to the discrete job-shop scheduling and future work for this problem are discussed.
引用
收藏
页码：29 / 32
页数：4
相关论文
共 50 条
  • [1] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
    Cao, Yan
    Lei, Lei
    Fang, Yadong
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410
  • [2] Multiple colony ant algorithm for job-shop scheduling problem
    Udomsakdigool, A.
    Kachitvichyanukul, V.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
  • [3] Research on dynamic scheduling of job-shop production with the Ant Colony Optimal algorithm
    Liu, Y. X.
    Xiong, J.
    Sun, B. M.
    [J]. E-ENGINEERING & DIGITAL ENTERPRISE TECHNOLOGY, 2008, 10-12 : 109 - +
  • [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] Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm
    Chen, Fengyu
    Xie, Wei
    Ma, Jiachen
    Chen, Jun
    Wang, Xiaoli
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [6] Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling
    Wang Wen-xia
    Wang Yan-hong
    Yu Hong-xia
    Zhang Cong-yi
    [J]. 2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2013), 2013, : 496 - 499
  • [7] A hybrid ant colony optimization technique for job-shop scheduling problems
    Yoshikawa, Masaya
    Terai, Hidekazu
    [J]. FOURTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS, PROCEEDINGS, 2006, : 95 - +
  • [8] Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm
    Liu, Zhi-Gang
    Li, Yan
    Li, Shu-Juan
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (01): : 216 - 220
  • [9] A Job Shop Scheduling Method Based on Ant Colony Algorithm
    Li, Junqing
    Deng, Huawei
    Liu, Dawei
    Song, Changqing
    Han, Ruiyi
    Hu, Taiyuan
    [J]. PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 453 - 457
  • [10] A DISCRETE JOB-SHOP SCHEDULING ALGORITHM BASED ON IMPROVED GENETIC ALGORITHM
    Zhang, H.
    Zhang, Y. Q.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2020, 19 (03) : 517 - 528
12345