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
Index Terms
- 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 13 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in