Title: Optimising case study personnel scheduling problem using an artificial bee colony algorithm

Authors: Mayssa Koubâa; Sonda Elloumi; Souhail Dhouib

Addresses: LOGIQ Research Unit, ISGI Sfax, University of Sfax, Tunisia ' LOGIQ Research Unit, ISGI Sfax, University of Sfax, Tunisia ' LOGIQ Research Unit, ISGI Sfax, University of Sfax, Tunisia

Abstract: The population-based meta-heuristics are usually inspired from nature and unlike to the local search meta-heuristics which bring in a unique solution, these algorithms are able to manipulate a group of acceptable solutions at each stage of the research process. Today, the population-based meta-heuristics are widely used for the optimisation of NP-hard problems. Among these meta-heuristics, the algorithm of the artificial bee colony ABC, which is inspired by the forage behaviour of the honey bee in nature. In this paper, we suggest to solve an NP-hard problem, consisting in seafaring staff scheduling within a Tunisian company by means of the ABC algorithm. The objective of this work is to provide the company with schedules guaranteeing improved staff rest levelling compared with that traditionally applied. Besides, the obtained results show the performance of the ABC algorithm in the improvement of the cover rate for the scheduling with regard to the already proposed methods in literature.

Keywords: personnel scheduling; artificial bee colony; ABC; seafaring staff; optimisation; case study; Tunisia; staff rest levels; employee rest levels; human resource management; HRM; maritime industry; shipping industry.

DOI: 10.1504/IJSTL.2016.078681

International Journal of Shipping and Transport Logistics, 2016 Vol.8 No.5, pp.552 - 567

Received: 31 Jul 2014
Accepted: 06 Mar 2015
Published online: 01 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article