An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem

被引：0
|
作者：
Li, Li [1 ]
Wang, Keqi [2 ]
机构：
[1] NE Forestry Univ, Informat & Comp Engn Coll, Harbin, Heilongjiang, Peoples R China
[2] NE Forestry Univ, Forestry Engn Automat Discipline, Harbin, Heilongjiang, Peoples R China
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3 | 2009年
关键词：
Multi-objective Optimization; Flexible Job Shop Schedule; Ant Colony Algorithm; SHIFTING BOTTLENECK; GENETIC ALGORITHM; OPTIMIZATION; SEARCH;
D O I：
10.1109/ICAL.2009.5262833
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Flexible job shop scheduling problem is a very important research in the field of combinatorial optimization. An improved ant colony algorithm for multi-objective flexible job shop scheduling problem is presented in this paper. The rule of our algorithm is described from the following aspects: local update, global update, trail intensities, solution set, local search, suitable parameters. The algorithm we presented is validated by practical instances. The results obtained have shown the proposed approach is feasible and effective for the multi-objective flexible job shop scheduling problem.
引用
收藏
页码：697 / +
页数：2
相关论文
共 50 条
  • [1] Multi-objective Flexible Job Shop Schedule Based on Improved Ant Colony Algorithm
    Li, Li
    Wang, Keqi
    [J]. ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 1158 - +
  • [2] The Improved Genetic Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Yang, Jian Jun
    Ju, Lu Yan
    Liu, Bao Ye
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 870 - 875
  • [3] An Improved Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Zhang, Chaoyong
    Wang, Xiaojuan
    Gao, Liang
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2449 - 2454
  • [4] Multi-objective flexible job shop schedule based on ant colony algorithm
    Jiang Xuesong
    Tao Qiaoyun
    [J]. 14TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS, ENGINEERING AND SCIENCE (DCABES 2015), 2015, : 70 - 73
  • [5] A Memetic Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
    Yuan, Yuan
    Xu, Hua
    [J]. GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 559 - 566
  • [6] Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
    Luo, De-Lin
    Chen, Hai-Ping
    Wu, Shun-Xiang
    Shi, Yue-Xiang
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 361 - 369
  • [7] A multi-objective ant colony system algorithm for flow shop scheduling problem
    Yagmahan, Betul
    Yenisey, Mehmet Mutlu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1361 - 1368
  • [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 improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Li, Wenfeng
    Zhang, Ying
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 47 (2-3) : 280 - 288
  • [10] Improved Heuristic Kalman Algorithm for Solving Multi-Objective Flexible Job Shop Scheduling Problem
    Robert, Ojstersek
    Zhang Hankun
    Liu Shifeng
    Borut, Buchmeister
    [J]. 28TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING (FAIM2018): GLOBAL INTEGRATION OF INTELLIGENT MANUFACTURING AND SMART INDUSTRY FOR GOOD OF HUMANITY, 2018, 17 : 895 - 902
12345