A Permutation-Based Bees Algorithm for Solving Resource-Constrained Project Scheduling Problem

Mohamed Amine Nemmich, Fatima Debbat and Mohamed Slimane
Additional contact information
Mohamed Amine Nemmich: Department of Computer Science, University Mustapha Stambouli of Mascara, Mascara, Algeria
Fatima Debbat: Department of Computer Science, University Mustapha Stambouli of Mascara, Mascara, Algeria
Mohamed Slimane: Université de Tours, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT), Tours, France

International Journal of Swarm Intelligence Research (IJSIR), 2019, vol. 10, issue 4, 1-24

Abstract: In this article, a novel Permutation-based Bees Algorithm (PBA) is proposed for the resource-constrained project scheduling problem (RCPSP) which is widely applied in advanced manufacturing, production planning, and project management. The PBA is a modification of existing Bees Algorithm (BA) adapted for solving combinatorial optimization problems by changing some of the algorithm's core concepts. The algorithm treats the solutions of RCPSP as bee swarms and employs the activity-list representation and moves operators for the bees, in association with the serial scheduling generation scheme (Serial SGS), to execute the intelligent updating process of the swarms to search for better solutions. The performance of the proposed approach is analysed across various problem complexities associated with J30, J60 and J120 full instance sets of PSPLIB and compared with other approaches from the literature. Simulation results demonstrate that the proposed PBA provides an effective and efficient approach for solving RCPSP.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJSIR.2019100101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsir00:v:10:y:2019:i:4:p:1-24

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().