6533b856fe1ef96bd12b1e41
RESEARCH PRODUCT
Labour Scheduling at an Airport Refuelling Installation
Enric CrespoRamón Alvarez-valdésJosé Manuel Tamaritsubject
MarketingOperations researchComputer sciencebusiness.industryStrategy and ManagementScheduling (production processes)Management Science and Operations ResearchTabu searchPurchasingScheduling (computing)Management Information SystemsPersonal computerProject managementbusinessHeuristicsAssignment problemdescription
We have developed an automatic assignment procedure for labour scheduling at a continously operating airport refuelling installation. Different types of workers are subject to different conditions on the shifts they can do (morning, evening or night), shift lengths, days-off, holidays, terms of contract and working hours. The scheduling process is carried out on a weekly basis, but there are mid-term and long-term conditions and objectives which link each week with the preceding and following weeks. Our package uses firstly a tabu search algorithm to find the best schemes of shifts/days-off to be used to cover the requirements. Secondly, an assignment problem is solved to match the schemes with available workers. Finally, the starting and finishing times for each working day are determined for each worker. The system has been designed to run on a personal computer and gives good quality solutions in very short computing times.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1999-03-01 | The Journal of the Operational Research Society |