Ant colony algorithm for construction resource leveling

被引:0
|
作者
Kuang, Ya-Ping [1 ,2 ]
Xiong, Ying [3 ]
Zhang, Meng-Fang [4 ]
机构
[1] College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310027, China
[2] School of Economics and Management, Tongji University, Shanghai 200092, China
[3] Hangzhou Engineering Consulting Center, Hangzhou 310006, China
[4] School of Architecture Engineering, Zhejiang University of Technology, Hangzhou 310014, China
关键词
Scheduling algorithms - Artificial intelligence;
D O I
暂无
中图分类号
学科分类号
摘要
An ant colony algorithm (ACO) was proposed to make a scientific plan in order to organize and utilize resources reasonably and raise the profit of construction project. The algorithm used serial schedule generation scheme (SSGS) to generate a feasible schedule and employed ACO to search the optimal schedule. The heuristic information was designed according to the characteristics of construction resource leveling. The parameters of the algorithm were set by trial and error with an example. Results verified the usefulness of the algorithm for construction resource leveling. Compared with enumeration, the algorithm produced the same global optimal solution with better searching efficiency, and a significant convergence occurs without much fluctuation.
引用
收藏
页码:1194 / 1198
相关论文
共 50 条
  • [31] Ant colony algorithm for scheduling resource constrained projects with discounted cash flows
    Shou, Yong-Yi
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 176 - +
  • [32] Ant Colony Algorithm for Single Processor Scheduling with Minimization of Peak Resource Usage
    Balashov, V.V.
    Abramov, A.V.
    Chupakhin, A.A.
    Turkin, A.V.
    Gao, Jiexing
    Sun, Chumin
    Zhou, Li
    Sun, Jie
    Journal of Applied and Industrial Mathematics, 2024, 18 (02) : 192 - 205
  • [33] A bi-directional ant colony algorithm for resource constrained project scheduling
    Shou, Yongyi
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1027 - 1031
  • [34] Optimizing Resource Allocation in Manufacturing Project Based on Adaptive Ant Colony Algorithm
    Ming, Yang
    Yuan, Li
    Yu Hai-Shang
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5204 - 5207
  • [35] Resource Scheduling for HF Reception based on Improved Ant Colony Optimization Algorithm
    Liu, Yang
    Wang, Lunwen
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 2266 - 2270
  • [36] Ant colony Algorithm based on Three Constraint Conditions for Cloud Resource Scheduling
    Yang Zhaofeng
    Fan Aiwan
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 189 - 200
  • [37] Resource scheduling based on ant colony optimization algorithm in grid computing environments
    Chen, Lei
    Information Technology Journal, 2013, 12 (24) : 8010 - 8014
  • [38] Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization
    Wang, Su
    Meng, Bo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 879 - +
  • [39] Radio Resource Management Based on Optimized Ant Colony Algorithm in LTE Networks
    Zu Yunxiao
    Yin Danjun
    Li Weihai
    Jia Yue
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [40] Adaptive Cloud Resource Scheduling Model Based on Improved Ant Colony Algorithm
    Nie Qingbin
    Pan Feng
    Wu Jiacheng
    Cao Yaoqin
    LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (01)