空港施設運用における効率とセキュリティの最適化

• 熊野 信太郎

  三菱重工業 (株) 高砂研究所

• 溝口 正信

  三菱重工業 (株) 先進技術研究センター

• 滝根 哲哉

  大阪大学工学研究科

• 福島 雅夫

  京都大学情報学研究科

書誌事項

タイトル別名

• Optimal Operation of Airport Landside Flow with Multiple Inspections

抄録

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.

収録刊行物

• システム制御情報学会論文誌

  システム制御情報学会論文誌 18 (4), 146-155, 2005

  一般社団法人 システム制御情報学会

キーワード

• Lagrangean relaxation
• two-dimensionaldynamic programming
• airport security

詳細情報

• CRID: 1390282680142417792
• NII論文ID: 130002037829
• DOI: 10.5687/iscie.18.146
• ISSN: 2185811X
• ISSN: 13425668
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可