user

Application of Ant Colony Algorithm to Job-Shop Scheduling Problem

被引：1
|
作者：
Cao, Yan [1 ]
Lei, Lei [1 ]
Fang, Yadong [1 ]
机构：
[1] Xian Technol Univ, Sch Mechatron Engn, Xian, Shaanxi, Peoples R China
来源：
PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING | 2012年 / 411卷
关键词：
Ant Colony Algorithm; Job-shop Scheduling Problem; JBuilder X;
D O I：
10.4028/www.scientific.net/AMR.411.407
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Production sequence of workpieces on machines, also called job-shop scheduling problem (JSP), is a focus both in academics and in practices. The research on the problem can promote theoretical progress, shorten the production cycles, improve efficiency in using resources, and strengthen market response in actual production. Ant colony optimization (ACO) is very suitable for the solving of the problem. In the paper, a disjunctive graph model of JSP is set up, which transforms the problem into a natural expression that is suitable for ACO. Then, realization steps of ACO for JSP are discussed. Finally, a 3x3 JSP problem is solved in Jbuilder X. The obtained optimal solution verifies the feasibility and effectiveness of ACO in solving JSP.
引用
收藏
页码：407 / 410
页数：4
相关论文
共 50 条
  • [1] Multiple colony ant algorithm for job-shop scheduling problem
    Udomsakdigool, A.
    Kachitvichyanukul, V.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
  • [2] Application of Ant Colony Algorithm in Discrete Job-shop Scheduling
    Sun, Bo
    Wang, Hui
    Fang, Yadong
    [J]. 2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 29 - 32
  • [3] 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
  • [4] Modified ant colony algorithm for job shop scheduling problem
    Li, Ye
    Wang, Ning
    Xu, Kun
    [J]. International Journal of Industrial and Systems Engineering, 2024, 46 (04) : 475 - 508
  • [5] A hybrid ant colony algorithm for Job Shop Scheduling Problem
    Chen, Xuefang
    Zhu, Qiong
    Zhang, Jie
    [J]. PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 575 - 579
  • [6] A parallel hybrid ant colony optimisation approach for job-shop scheduling problem
    Zhang, Haipeng
    Gen, Mitsuo
    [J]. International Journal of Manufacturing Technology and Management, 2009, 16 (1-2) : 22 - 41
  • [7] 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 - +
  • [8] An Improved Ant Colony Algorithm is Proposed to Solve the Single Objective Flexible Job-shop Scheduling Problem
    Huang, Ming
    Guo, Dongsheng
    Liang, Xu
    Liang, Xiuyan
    [J]. 2020 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2020, : 16 - 21
  • [9] An ant colony algorithm for job shop scheduling problem with tool flow
    Zhu Rui
    Wang Shilong
    Zhu Zheqi
    Yi Lili
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2014, 228 (08) : 959 - 968
  • [10] 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
12345