Some Aspects Regarding the Application of the Ant Colony Meta-heuristic to Scheduling Problems

被引:0
|
作者
Moisil, Ioana [1 ]
Olteanu, Alexandru-Liviu [1 ]
机构
[1] Lucian Blaga Univ Sibiu, Fac Engn, Sibiu 550025, Romania
来源
关键词
D O I
10.1007/978-3-642-12535-5_40
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Scheduling is one of the most complex problems that appear in various fields of activity, from industry to scientific research, and have a special place among the optimization problems. In our paper we present the results of our computational study i.e. an Ant Colony Optimization algorithm for the Resource-Constrained Project Scheduling Problem that uses dynamic pheromone evaporation.
引用
收藏
页码:343 / 351
页数:9
相关论文
共 50 条
  • [31] Optimizing scheduling in cloud using a meta-heuristic approach
    Maheshwari, Shilpa
    Shiwani, Savita
    Choudhary, Surendra Singh
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (07): : 2139 - 2148
  • [32] Bi-criterion optimisation for configuring an assembly supply chain using Pareto ant colony meta-heuristic
    Moncayo-Martinez, Luis A.
    Recio, Gustavo
    JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (01) : 188 - 195
  • [33] An ant colony system approach for scheduling problems
    Ying, KC
    Liao, CJ
    PRODUCTION PLANNING & CONTROL, 2003, 14 (01) : 68 - 75
  • [34] Analyzing Meta-Heuristic Algorithms for Task Scheduling in a Fog-Based IoT Application
    Rahbari, Dadmehr
    ALGORITHMS, 2022, 15 (11)
  • [35] A meta-heuristic solution approach based on mathematical programming for tour scheduling problems involving flexible scheduling policies
    Yildiz, Seyda Topaloglu
    Avci, Mustafa
    Yildiz, Gokalp
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (02): : 823 - 839
  • [36] Modified Meta-Heuristic Bee Colony Optimisation in the Polymerization of Propylene
    Zanil, Mohd Fauzi
    Shamiri, Ahmad
    Lee, Kiat Moon
    Mostoufi, Navid
    2018 IEEE 4TH INTERNATIONAL SYMPOSIUM IN ROBOTICS AND MANUFACTURING AUTOMATION (ROMA), 2018,
  • [37] Manufacturing job shop scheduling problems based on improved meta-heuristic algorithm and bottleneck identification
    Fan, Liangsong
    Academic Journal of Manufacturing Engineering, 2020, 18 (01): : 98 - 103
  • [38] An ant colony classifier system: application to some process engineering problems
    Shelokar, PS
    Jayaraman, VK
    Kulkarni, BD
    COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (09) : 1577 - 1584
  • [39] Hybrid Meta-heuristic Approach for Workflow Scheduling in IaaS Cloud
    Poonam Singh
    Maitreyee Dutta
    Naveen Aggarwal
    Arabian Journal for Science and Engineering, 2021, 46 : 9101 - 9113
  • [40] A META-HEURISTIC SOLUTION APPROACH TO ISOLATED EVACUATION PROBLEMS
    Krutein, Klaas Fiete
    Boyle, Linda Ng
    Goodchild, Anne
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 2002 - 2012