Allocation and Schedule Optimization at Airport Security Checkpoints: Integer Programming Approach

This study proposes a hybrid optimization framework combining Guided Simulated Annealing (GSA) and Integer Linear Programming (ILP) approaches to optimize staff shift scheduling and resource allocation at airport security checkpoints. The study's operational objectives are translated into appropriate staffing plans using an ILP model that considers regulatory constraints such as shift duration, legal rest breaks, and maximum weekly working hours. The developed model reduces delays during peak hours and provides a more balanced workload distribution among employees, thus demonstrating greater compatibility with forecasted demand requirements and superior performance compared to traditional methods.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-18
DOI
https://doi.org/10.5281/zenodo.24355020
Primary Topic
Scheduling and Timetabling Solutions
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Allocation and Schedule Optimization at Airport Security Checkpoints: Integer Programming Approach

Yusuf Ozden Altinkaya
2 links
Zenodo (CERN European Organization for Nuclear Research)
Scheduling and Timetabling Solutions
article

Allocation and Schedule Optimization at Airport Security Checkpoints: Integer Programming Approach

Yusuf Ozden Altinkaya
article en

Abstract

This study proposes a hybrid optimization framework combining Guided Simulated Annealing (GSA) and Integer Linear Programming (ILP) approaches to optimize staff shift scheduling and resource allocation at airport security checkpoints. The study's operational objectives are translated into appropriate staffing plans using an ILP model that considers regulatory constraints such as shift duration, legal rest breaks, and maximum weekly working hours. The developed model reduces delays during peak hours and provides a more balanced workload distribution among employees, thus demonstrating greater compatibility with forecasted demand requirements and superior performance compared to traditional methods.

Zenodo (CERN European Organization for Nuclear Research)
Institute of Mechanical Engineering and Industrial Mangement (PT)
Scheduling and Timetabling Solutions
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon