An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problem

被引：0
|
作者：
Wang, Lei [1 ]
Cai, Jingcao [1 ]
Liu, Zhihu [1 ]
Luo, Chaomin [2 ]
机构：
[1] Anhui Polytech Univ, Sch Mech & Automot Engn, Wuhu 241000, Peoples R China
[2] Univ Detroit Mercy, Dept Elect & Comp Engn, Detroit, MI 48221 USA
来源：
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INDUSTRY AND AUTOMATION (EIA 2017) | 2017年 / 145卷
基金：
中国国家自然科学基金;
关键词：
flexible job shop scheduling problem; makespan; improved ant colony optimization; ALGORITHM; SEARCH;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper deals with the flexible job shop scheduling problem (FJSP) with the objective of minimizing the makespan. An improved ant colony optimization was proposed to avoid falling into the local optimum and time consuming exist in the basic ant colony optimization (ACO). Computational results show that the proposed improved ant colony optimization algorithm can obtain effective solutions in very short and nearly zero time and is comparable with some other heuristic algorithms and can effectively solve the FJSP.
引用
收藏
页码：20 / 23
页数：4
相关论文
共 50 条
  • [1] Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
    Wang, Lei
    Cai, Jingcao
    Li, Ming
    Liu, Zhihu
    [J]. SCIENTIFIC PROGRAMMING, 2017, 2017
  • [2] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems
    Yao, Baozhen
    Yang, Chengyong
    Hu, Juanjuan
    Yao, Jinbao
    Sun, Jian
    [J]. ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2127 - 2131
  • [3] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems
    Xu, Dong-Sheng
    Ai, Xiao-Yan
    Xing, Li-Ning
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 517 - +
  • [4] 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
  • [5] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20
  • [6] 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
  • [7] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    [J]. 2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [8] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
  • [9] 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
  • [10] 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
12345