An MILP model for workload fairness and incompatibility in seafaring staff scheduling problem

Marwa Ben Moallem, Ayoub Tighazoui, Remy Houssin, Mohamed Haykal Ammar, Diala Dhouib and Amadou Coulibaly

Maritime Business Review, 2024, vol. 10, issue 1, 15-34

Abstract: Purpose - This paper treats the problem of scheduling seafaring staff inspired from a real case study, where the shipowner operates several vessel categories that require specific skills aiming to achieve a fair workload distribution and minimizing incompatibility between workers while meeting legal constraints, including requirements for days off and rest intervals between shifts. Design/methodology/approach - A mixed integer linear problem (MILP) formulation has been built to address the seafaring staff scheduling problem by integrating multiple objectives and constraints. The model’s performance is tested through experimental results across varying parameter adjustments. Findings - Our model was tested and validated using the XPRESS solver, and the results demonstrate its effectiveness in meeting the specified objectives and constraints. Notably, findings reveal that increasing the number of qualified workers leads to improved gains, until a certain threshold. Additionally, expanding the size of the workforce can result in longer execution times, specifically when incompatibility increases. Originality/value - The originality of this study lies in proposing a generic novel model that deals with maritime staff scheduling, incorporating worker incompatibilities and workload fairness as key objectives.

Keywords: Seafaring staff scheduling; Workload fairness; Incompatibility minimization; MILP (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (text/html)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (application/pdf)
Access to full text is restricted to subscribers

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:eme:mabrpp:mabr-06-2024-0050

DOI: 10.1108/MABR-06-2024-0050

Access Statistics for this article

Maritime Business Review is currently edited by Chin-Shan Lu and Tsz Leung Yip

More articles in Maritime Business Review from Emerald Group Publishing Limited
Bibliographic data for series maintained by Emerald Support ().