An Enhanced Discrete Bees Algorithm for Resource Constrained Optimization Problems

  • Mohamed Amine Nemmich Department of Computer Science, University Mustapha Stambouli of Mascara, Mascara
  • Fatima Debbat Department of Computer Science, University Mustapha Stambouli of Mascara
  • Mohamed Slimane Université de Tours, Laboratoire d’Informatique Fondamentale et Appliquée de Tours (LIFAT)
Keywords: Optimization, Project scheduling, Resource-constraints, Bees Algorithm, Serial Schedule Generation Scheme, Activity list representation

Abstract

In this paper, we propose a novel efficient model based on Bees Algorithm (BA) for the Resource-Constrained Project Scheduling Problem (RCPSP). The studied RCPSP is a NP-hard combinatorial optimization problem which involves resource, precedence, and temporal constraints. It has been applied to many applications. The main objective is to minimize the expected makespan of the project. The proposed model, named Enhanced Discrete Bees Algorithm (EDBA), iteratively solves the RCPSP by utilizing intelligent foraging behaviors of honey bees. The potential solution is represented by the multidimensional bee, where the activity list representation (AL) is considered. This projection involves using the Serial Schedule Generation Scheme (SSGS) as decoding procedure to construct the active schedules. In addition, the conventional local search of the basic BA is replaced by a neighboring technique, based on the swap operator, which takes into account the specificity of the solution space of project scheduling problems and reduces the number of parameters to be tuned. The proposed EDBA is tested on well-known benchmark problem instance sets from Project Scheduling Problem Library (PSPLIB) and compared with other approaches from the literature. The promising computational results reveal the effectiveness of the proposed approach for solving the RCPSP problems of various scales.

Downloads

Download data is not yet available.

Author Biographies

Fatima Debbat, Department of Computer Science, University Mustapha Stambouli of Mascara

Prof. Fatima Debbat, received her Master of Sciences in Space Technologies in 2002 from the Space Techniques Centre (CTS) Algeria, and she received his PhD in computer science in 2007. She is currently professor at the computer science department - faculty of exact sciences - university of Mascara-Algeria. Her research interests are focused on optimisation, evolutionary algorithms and bio-inspired metaheuristics.

Mohamed Slimane, Université de Tours, Laboratoire d’Informatique Fondamentale et Appliquée de Tours (LIFAT)

Mohamed Slimane is a professor in Computer Science at the computer science laboratory, University of Tours (France). His research interests are focused on hidden Markov models and other kind of stochastic algorithms applied to assistive technologies for people with disabilities.

Published
2019-12-25
How to Cite
Nemmich, M. A., Debbat, F., & Slimane, M. (2019). An Enhanced Discrete Bees Algorithm for Resource Constrained Optimization Problems. Inteligencia Artificial, 22(64), 123-134. https://doi.org/10.4114/intartif.vol22iss64pp123-134