Abstract
Article history: Received 15 April 2010 Received in revised form 19 July 2010 Accepted 20 July 2010 Available online 20 July 2010 Solving resource constrained project scheduling problem (RCPSP) has important role in the context of project scheduling. Considering a single objective RCPSP, the goal is to find a schedule that minimizes the makespan. This is NP-hard problem (Blazewicz et al., 1983) and one may use meta-heuristics to obtain a global optimum solution or at least a near-optimal one. Recently, various meta-heuristics such as ACO, PSO, GA, SA etc have been applied on RCPSP. Bee algorithms are among most recently introduced meta-heuristics. This study aims at adapting artificial bee colony as an alternative and efficient optimization strategy for solving RCPSP and investigating its performance on the RCPSP. To evaluate the artificial bee colony, its performance is investigated against other meta-heuristics for solving case studies in the PSPLIB library. Simulation results show that the artificial bee colony presents an efficient way for solving resource constrained project scheduling problem. © 2010 Growing Science Ltd. All rights reserved.
Highlights
Resource constrained project scheduling is known as an important problem in project scheduling
In this paper we have considered the performance of the artificial bee colony meta-heuristic on resolving the single-mode resource constrained project scheduling problem
The artificial bee colony (ABC)-based metaheuristic starts with a set of initial schedules and tries to improve them cycle by cycle by applying four-step strategy as described in the paper
Summary
Resource constrained project scheduling is known as an important problem in project scheduling. RCPSP has several varieties so-called singlemode RCPSP (Ranjbar, 2008), multi-mode RCPSP (Damak et al, 2009), RCPSP with non-regular objective functions (Neumann et al, 2003), stochastic RCPSP (Rabbani et al, 2007; Ashtiani et al, 2009), Bin-packing related RCPSP (Fekete & Schepers, 1998), and multi-RCPSP (Krüger & Scholl, 2009). These varieties of RCPSP along with different possible objectives provide a wide area of research. Scheduling resource constrained project has been the subject of extensive researches in the recent years
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Industrial Engineering Computations
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
