Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations

I
ICTAI
2003
15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03)
Abstract - Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Shipeng Luo Articles by Cheng Wang Articles by Jinwen Wang

15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03)

Sacramento, California, USA

November 03-November 05

ISBN: 0-7695-2038-3

	ASCII Text	x
	Shipeng Luo, Cheng Wang, Jinwen Wang, "Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations," Tools with Artificial Intelligence, IEEE International Conference on, pp. 284, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003.

	BibTex	x
	@article{ 10.1109/TAI.2003.1250202, author = {Shipeng Luo and Cheng Wang and Jinwen Wang}, title = {Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations}, journal ={Tools with Artificial Intelligence, IEEE International Conference on}, volume = {0}, year = {2003}, issn = {1082-3409}, pages = {284}, doi = {http://doi.ieeecomputersociety.org/10.1109/TAI.2003.1250202}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Tools with Artificial Intelligence, IEEE International Conference on TI - Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations SN - 1082-3409 SP EP A1 - Shipeng Luo, A1 - Cheng Wang, A1 - Jinwen Wang, PY - 2003 KW - null VL - 0 JA - Tools with Artificial Intelligence, IEEE International Conference on ER -

Shipeng Luo, Huazhong University of Science and Technology Wuhan

Cheng Wang, Huazhong University of Science and Technology Wuhan

Jinwen Wang, Huazhong University of Science and Technology Wuhan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TAI.2003.1250202

This paper presents an ant colony optimization (ACO) approach to solve the resource-constrained project scheduling problem (RCPSP) with generalized precedence relations (RCPSP-GPR) with the objective of minimizing the project duration. The general ACO is improved by using the ants with backtracking capabilities and several kinds of heuristic information for solution construction. The combination of direct and summation pheromone evaluation methods and the pseudo-random-proportional action choice rule is also used. The ACO algorithm is tested efficient by using a set of benchmark problems generated by the project generator ProGen/max and performs the best on average among several other heuristic methods.

Citation:

Shipeng Luo, Cheng Wang, Jinwen Wang, "Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations," ictai, pp.284, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.