English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113311/144292 (79%)
Visitors : 50941449      Online Users : 934
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/97112
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/97112


    Title: 應用於機場安全檢查之等候模型
    A Tiered Security Screening System at Airport
    Authors: 黃鵬錕
    Huang, Pengkun
    Contributors: 陸行
    Luh, Hsing
    黃鵬錕
    Huang, Pengkun
    Keywords: 機場安全檢查
    二維馬可夫過程
    馬可夫調控卜瓦松過程
    排隊理論
    Airport Security Inspection
    Two Dimensional Markov Process
    Markov Modulated Poisson Process
    Queueing Theory
    Date: 2016
    Issue Date: 2016-06-01 13:53:19 (UTC+8)
    Abstract: 本論文中,我們提出基於機場安全檢查的分層排隊理論模型,模型中的旅客基於歷史的安全數據被分成三組。我們運用二維馬可夫過程(two-dimensional Markov process)以及馬可夫調控卜瓦松過程(Markov modulated Poisson process)構建模型的排隊系統並加以分析。我們收集了台灣桃園國際機場和其它兩個機場的旅客數據以驗證我們提出的模型,並運用模擬退火法(simulated annealing)求得近似最佳解(near-optimum solution)。最後我們通過模型的旅客平均等候時間和另外兩種等候模型進行比較,之後得出我們的模型確實可以在不增加成本,甚至提升安全性的同時能夠有效地減少平均等候時間。
    This thesis proposes a tiered inspection system for airport security, wherein passengers are divided into three classes based on historical security records. A two-dimensional Markov process and a Markov modulated Poisson process (MMPP) queue were used in the formulation of the security inspection system. Simulated annealing was then used to obtain near-optimum solution for the model. The efficacy of the proposed model was evaluated using the arrival data of passengers at Taoyuan International Airport and other two international airports. A comparison with two conventional queueing models with regard to the average waiting time demonstrated the effectiveness of the proposed security inspection system in enhancing service efficiency and boosting the level of security.
    Reference: [1] Computer-Assisted Passenger Prescreening System, 2004. https: //en.wikipedia.org/wiki/Computer-Assisted_Passenger_ Prescreening_System.
    [2] TSA announces expansion of Black Diamond self-select lanes to Norfolk international airport, 2008. http://www.marketwired.com/press-release/tsa- announces-expansion-black-diamond-self-select-lanes- norfolk-international-airport-927005.htm.
    [3] Secure Flight Program, 2009. https://en.wikipedia.org/wiki/Secure_ Flight.
    [4] Support grows for tiered risk system at airports, 2011. http://www.nytimes.com/ 2011/02/08/business/08security.html?_r=0.
    [5] Arnold Barnett. CAPPS II: The foundation of aviation security? Risk Analysis, 24(4): 909–916, 2004.
    [6] Huseyin Cavusoglu, Byungwan Koh, and Srinivasan Raghunathan. An analysis of the impact of passenger profiling for transportation security. Operations Research, 58(5): 1287–1302, 2010.
    [7] Dae W. Choi, Nam K. Kim, and Kyung C. Chae. A two-moment approximation for the GI/G/c queue with finite capacity. INFORMS Journal on Computing, 17(1):75–81, 2005.
    [8] Robert de Lange, Ilya Samoilovich, and Bo van der Rhee. Virtual queuing at airport secu- rity lanes. European Journal of Operational Research, 225(1):153–165, 2013.
    [9] Wolfgang Fischer and Kathleen Meier-Hellstern. The Markov-modulated Poisson process (MMPP) cookbook. Performance evaluation, 18(2):149–171, 1993.
    [10] Donald Gross and Donald Gross. Fundamentals of queueing theory. Wiley series in prob- ability and statistics. Wiley, Hoboken, N.J., 4th edition, 2008.
    [11] Boudewijn R Haverkort, Aad PA van Moorsel, and Arvid Dijkstra. MGMtool: A perfor- mance modelling tool based on matrix geometric techniques. 1992.
    [12] Oliver C. Ibe. Markov processes for stochastic modeling. Academic Press, Amsterdam, Boston, 2009.
    [13] Sheldon H Jacobson, Tamana Karnani, John E Kobza, and Lynsey Ritchie. A cost-benefit analysis of alternative device configurations for aviation-checked baggage security screen- ing. Risk Analysis, 26(2):297–310, 2006.
    [14] Scott Kirkpatrick, C Daniel Gelatt, Mario P Vecchi, et al. Optimization by simulated annealing. science, 220(4598):671–680, 1983.
    [15] Q.-L. Li and J. Cao. A Computational Framework for the Mixing Times in the QBD Processes with Infinitely-Many Levels. ArXiv e-prints, aug 2013.
    [16] Randolph Nelson. Probability, stochastic processes, and queueing theory : the mathemat- ics of computer performance modeling. Springer-Verlag, New York, 1995.
    [17] Xiaofeng Nie, Gautam Parab, Rajan Batta, and Li Lin. Simulation-based selectee lane queueing design for passenger checkpoint screening. European Journal of Operational Research, 219(1):146–155, 2012.
    [18] Md Mostafizur Rahman and Attahiru Sule Alfa. Computational procedures for a class of GI/D/k systems in discrete time. Journal of Probability and Statistics, 2009:1–18, 2009.
    [19] George Passantino Robert W. Poole Jr. A risk-based airport security policy. Policy Study, 308, 2003.
    [20] Sheldon M. Ross. Stochastic processes. Wiley series in probability and statistics Proba- bility and statistics. Wiley, New York, 2nd edition, 1996.
    [21] Young U Ryu and Hyeun-Suk Rhee. Evaluation of intrusion detection systems under a resource constraint. ACM Transactions on Information and System Security (TISSEC), 11(4):20, 2008.
    [22] Hans-Peter Schwefel. Performance Analysis of Intermediate Systems Serving Aggregated ON/OFF Traffic with Long-Range Dependent Properties. Dissertation, Technische Uni- versität München, München, 2000.
    [23] Cen Song and Jun Zhuang. Two-stage security screening strategies in the face of strategic applicants, congestions and screening errors. Annals of Operations Research, pages 1–26, 2015.
    [24] Peter J Van Laarhoven and Emile H Aarts. Simulated annealing: theory and applications, volume 37. Springer Science & Business Media, 1987.
    [25] Ward Whitt. Queues with service times and interarrival times depending linearly and ran- domly upon waiting times. Queueing Systems, 6(1):335–351, 1990.
    [26] Zhe George Zhang, Hsing Paul Luh, and Chia-Hung Wang. Modeling security-check queues. Management Science, 57(11):1979–1995, 2011.
    Description: 碩士
    國立政治大學
    應用數學系
    102751017
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G1027510171
    Data Type: thesis
    Appears in Collections:[應用數學系] 學位論文

    Files in This Item:

    File SizeFormat
    017101.pdf2725KbAdobe PDF2554View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback