A Scheduling Problem for Software Project Solved with ABC Metaheuristic
Authors: 
Broderick Crawford, Ricardo Soto, Franklin Johnson, Melissa Vargas, Sanjay Misra, Fernando ParedesAuthors Info & Claims
Pages 628 - 639
Abstract
The scheduling problems are very common in any industry or organization. The software project management is frequently faced with different scheduling problems. We present the Resource-Constrained Project Scheduling problem as a generic problem in which different resources must be assigned to different activities, so that the make span is minimized and a set of precedence constraints between activities and resource allocation to these activities are met. This Problem is a NP-hard combinatorial optimization problem. In this paper we present the model the resolution of the problem through the Artificial Bee Colony algorithm. The Artificial Bee Colony is a metaheuristic that uses foraging behavior of honey bees for solving problems, especially applied to combinatorial optimization. We present an Artificial Bee Colony algorithm able to solve the Resource-Constrained Project Scheduling efficiently.
References
[1]
Bouleimen, K., Lecocq, H.: A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. European Journal of Operational Research 1492, 268---281 2003
[2]
Chen, R.-M., Wu, C.-L., Wang, C.-M., Lo, S.-T.: Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in psplib. Expert systems with applications 373, 1899---1910 2010
[3]
Chiarandini, M., Di Gaspero, L., Gualandi, S., Schaerf, A.: The balanced academic curriculum problem revisited. Journal of Heuristics 181, 119---148 2012
[4]
Dorndorf, U., Pesch, E., Phan-Huy, T.: A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints. Management Science 4610, 1365---1384 2000
[5]
Hartmann, S.: A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics NRL 457, 733---750 1998
[6]
Herbots, J., Herroelen, W., Leus, R.: Experimental investigation of the applicability of ant colony optimization algorithms for project scheduling. DTEW Research Report 0459, 1---25 2004
[7]
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department 2005
[8]
Kempf, K., Uzsoy, R., Smith, S., Gary, K.: Evaluation and comparison of production schedules. Computers in industry 422, 203---220 2000
[9]
Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Management Science 445, 714---729 1998
[10]
Nonobe, K., Ibaraki, T.: Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Essays and Surveys in Metaheuristics, pp. 557---588. Springer 2002
[11]
Pritsker, A.A.B., Waiters, L.J., Wolfe, P.M.: Multiproject scheduling with limited resources: A zero-one programming approach. Management science 161, 93---108 1969
[12]
Schirmer, A.: Case-based reasoning and improved adaptive search for project scheduling. Naval Research Logistics NRL 473, 201---222 2000
[13]
Valls, V., Ballestin, F., Quintanilla, S.: Justification and rcpsp: A technique that pays. European Journal of Operational Research 1652, 375---386 2005
[14]
Zhang, H., Li, H., Tam, C.: Particle swarm optimization for resource-constrained project scheduling. International Journal of Project Management 241, 83---92 2006
[15]
Zhang, H., Li, X., Li, H., Huang, F.: Particle swarm optimization-based schemes for resource-constrained project scheduling. Automation in Construction 143, 393---404 2005
- A Scheduling Problem for Software Project Solved with ABC Metaheuristic
Recommendations
PS-ABC
A hybrid algorithm (PS-ABC) based on PSO and ABC is proposed.PS-ABC examines the aging degree of pbest to decide which type of search phase.Particle swarm optimization (PSO) serves as a local search phase.Onlooker and modified scout bee from the ABC ...
ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times
To date, the topic of unrelated parallel machine scheduling problems with machine-dependent and job sequence-dependent setup times has received relatively little research attention. In this study, a hybrid artificial bee colony (HABC) algorithm is ...
A modified ABC algorithm for the stage shop scheduling problem
A modified artificial bee colony algorithm is proposed for the stage shop scheduling problem.The stage shop is a new extension for the mixed shop problem and as a result, for job shop and open shop problems.In employed bee phase of ABC, a potent ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2015
744 pages
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 22 June 2015
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025