English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 111314/142224 (78%)
造訪人次 : 48364276      線上人數 : 755
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/97112
    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/97112


    題名: 應用於機場安全檢查之等候模型
    A Tiered Security Screening System at Airport
    作者: 黃鵬錕
    Huang, Pengkun
    貢獻者: 陸行
    Luh, Hsing
    黃鵬錕
    Huang, Pengkun
    關鍵詞: 機場安全檢查
    二維馬可夫過程
    馬可夫調控卜瓦松過程
    排隊理論
    Airport Security Inspection
    Two Dimensional Markov Process
    Markov Modulated Poisson Process
    Queueing Theory
    日期: 2016
    上傳時間: 2016-06-01 13:53:19 (UTC+8)
    摘要: 本論文中,我們提出基於機場安全檢查的分層排隊理論模型,模型中的旅客基於歷史的安全數據被分成三組。我們運用二維馬可夫過程(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.
    參考文獻: [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.
    描述: 碩士
    國立政治大學
    應用數學系
    102751017
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G1027510171
    資料類型: thesis
    顯示於類別:[應用數學系] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    017101.pdf2725KbAdobe PDF2553檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 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 ©   - 回饋