Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
Optimal Operation of Airport Landside Flow with Multiple Inspections
Shintaro KUMANOMasanobu MIZOGUCHITetsuya TAKINEMasao FUKUSHIMA
Author information
JOURNALS FREE ACCESS

2005 Volume 18 Issue 4 Pages 146-155

Details
Abstract

This paper deals with the optimization of the airport check-in operation system, focusing on the security screening and recourse allocation. For higher security, fine inspection of check-in baggages should be carried out. Fine inspection, however, usually deteriorates the check-in efficiency. Under the constraints on the security index and the resources, which are respectively measured by the inspection failure rate and the number of check-in stuff members, we aim at minimizing the total delay time through the whole check-in process. We formulate this problem as a knapsack-type problem with two types of variables; the screening rate and the number of servers at each check-in counter. To solve the problem, a two-dimensional dynamic programming algorithm incorporating the Lagrangean relaxation technique is presented. Through numerical experiments on sample problems, the proposed approach is shown to be useful in conducting the airport operation in a secure and efficient manner.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article
feedback
Top