Ant colony optimization meta-heuristic in project scheduling

Authors:
Alexandru-Liviu Olteanu
Affiliations:
Computer Science and Automated Control, Faculty of Engineering, "Lucian Blaga" University of Sibiu, Sibiu, Romania
Venue:
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Year:
2009

Citing 2
Cited 4

Scheduling Algorithms

Scheduling Algorithms
Ant Colony Optimization

Ant Colony Optimization

A tool for comparing resource-constrained project scheduling problem algorithms

AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Stochastic optimization algorithm with probability vector

CI'10 Proceedings of the 4th WSEAS international conference on Computational intelligence
Stochastic optimization algorithm with probability vector in mathematical function minimization and travelling salesman problem

WSEAS Transactions on Information Science and Applications
Some aspects regarding the application of the ant colony meta-heuristic to scheduling problems

LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of scheduling tasks when limited resources are available is a computationally difficult problem which can't be solved by standard algorithms in polynomial time. This paper presents a way of solving this problem using an Ant Colony Optimization approach and thoughts on how it could be improved to bring better solutions in shorter time.