Heuristic scheduling strategies for the airport check-in counter allocation problem

Soo, Yew Guan and Mohd Rosli, Muhammad Nizam and Duan, Feng (2025) Heuristic scheduling strategies for the airport check-in counter allocation problem. International Journal of Research and Innovation in Social Science, IX (XI). pp. 7932-7941. ISSN 2454-6186

Text 00197230120261043552949.pdf Download (995kB)

Abstract

The post-pandemic resurgence in global air travel has placed renewed strain on airport infrastructure, establishing the check-in hall as a critical bottleneck for operational efficiency and passenger satisfaction. This study addresses the Airport Check-in Counter Allocation Problem (CCAP) within the specific context of Malaysian airports, proposing a robust heuristic scheduling framework to mitigate resource congestion. By integrating rule-of-thumb heuristics with fundamental dispatching algorithms, specifically First-Come-FirstServe (FCFS), Earliest Deadline First (EDF), and Shortest Job First (SJF). The research employs a discrete simulation to evaluate performance under two contrasting regulatory environments: a flexible Mixed Counter strategy and a stringent Preferred Counter policy. The comparative analysis reveals that the Heuristic-FCFS combination under flexible allocation rules yields the optimal outcome, achieving a peak resource utilization rate of 45.3% while minimizing idle dormancy. Conversely, the enforcement of airline-specific constraints resulted in significant resource fragmentation, necessitating a 35% increase in active counters and depressing utilization rates to approximately 33.5% across all algorithmic variants. These findings provide empirical evidence that while algorithmic optimization contributes to efficiency, the structural removal of categorical resource barriers offers the most significant potential for economic and operational improvement in airport management.

Item Type:	Article
Uncontrolled Keywords:	Airport check-in counter allocation, Heuristic scheduling algorithms, Resource optimization, Operational efficiency, Dispatching rules
Divisions:	Faculty Of Electronics And Computer Technology And Engineering
Depositing User:	Sabariah Ismail
Date Deposited:	17 Mar 2026 06:20
Last Modified:	17 Mar 2026 06:20
URI:	http://eprints.utem.edu.my/id/eprint/29629
Statistic Details:	View Download Statistic

Actions (login required)

View Item