Coupling the ILS optimisation algorithm and a simulation process to solve the travelling quay-crane worker assignment and balancing problem

Kaoutar Chargui, Tarik Zouadi, Abdellah El Fallahi, Mohamed Reghioui and Tarik Aouam

Journal of the Operational Research Society, 2022, vol. 73, issue 7, 1532-1548

Abstract: In container terminals (CTs), the performance of quay cranes (QCs) is extremely impacted by their operators’ productivity, which makes the QC worker assignment a relevant element in the QC scheduling. Nevertheless, in the literature, this problem was tackled without considering the objectives of balancing operators’ workload and minimising the distance required to move between QCs, even though practitioners underline their importance in maintaining an efficient working environment. Accordingly, and based on a real-case study raised by a CT partner, this paper addresses a novel problem referred to as the travelling QC worker assignment and balancing problem. First, we propose a novel mathematical model with original constraints faced by the company to assign operators to QCs on a daily basis. Second, to find approximate solutions in a reasonable time, a constructive heuristic and an iterative local search (ILS) are proposed and tested on real datasets. We also propose a simulation-optimisation mechanism to evaluate the robustness of the solutions under real-time probabilistic perturbations. The proposed algorithms are integrated into a decision support tool, a network-linked application allowing users in a real CT to generate automatic assignments. The proposed simulation-optimisation procedure helps obtain balanced planning, avoid workload conflicts, and increase productivity.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2021.1907241 (text/html)
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:taf:tjorxx:v:73:y:2022:i:7:p:1532-1548

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2021.1907241

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().