期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 110, 期 -, 页码 264-276出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2017.06.016
关键词
Ant colony optimization; Man-min ant system; Finance-based scheduling; Project scheduling; Cash flow
资金
- Systems Engineering Department, King Fand University of Petroleum & Minerals, Dhahran, KSA
Construction contractors depend on bank overdrafts to finance their expenses; however, these overdrafts cannot exceed an imposed Credit Line (CL). The Finance-Based Scheduling Problem (FBSP) is about scheduling activities without exceeding the CL. In this paper, we provide a more eloquent formulation of the FBSP and list its different variants. Three Max-Min Ant System (MMAS) algorithms, which use different heuristic information when generating solutions, are then developed to solve the FBSP. To test the MMAS algorithms, we generate 60 instances that are used to tune the MMAS algorithms and then use these algorithms to solve the generated instances. The found solutions are compared with the best bounds found using a Branch and Bound (B&B) algorithm. A 0.6% improvement is achieved by the B&B algorithm when compared to thebest results found by the MMAS algorithms; moreover, the comparison shows that using the number of successors as heuristic outperformed other heuristics. Furthermore, the MMAS algorithm outperformed other meta-heuristics that use repair operators or penalize infeasible solutions in terms of computation time while having comparable solution values. (C) 2017 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据