A Memetic Algorithm for staff scheduling problem in airport security service

作者：

Highlights：

• We model a staff scheduling problem in airport security service.

• We define an integer programming modeling of the problem and a relevant economical function.

• We propose a meta-heuristic: a Memetic Algorithm with a dedicated encoding.

• We test our algorithm on real instances and compare results with the current software.

摘要

•We model a staff scheduling problem in airport security service.•We define an integer programming modeling of the problem and a relevant economical function.•We propose a meta-heuristic: a Memetic Algorithm with a dedicated encoding.•We test our algorithm on real instances and compare results with the current software.

论文关键词：Planning,Scheduling algorithms,Memetic Algorithm

论文评审过程：Available online 20 July 2013.

论文官网地址：https://doi.org/10.1016/j.eswa.2013.06.073