IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0307059.html

Visualization system to identify structurally vulnerable links in OHT railway network in semiconductor FAB using betweenness centrality

Author

Listed:
  • Jinwoo Choi
  • Youngbin Park
  • Yeeun Choi
  • Sehyeon Kim
  • Heewon Lee
  • Hyunwoo Park

Abstract

In semiconductor fabrication (FAB), wafers are placed into carriers known as Front Opening Unified Pods (FOUPs), transported by the Overhead Hoist Transport (OHT). The OHT, a type of Automated Guided Vehicle (AGV), moves along a fixed railway network in the FAB. The routes of OHTs on the railway network are typically determined by a Single Source Shortest Path (SSSP) algorithm such as Dijkstra’s. However, the presence of hundreds of operating OHTs often leads to path interruptions, causing congestion or deadlocks that ultimately diminish the overall productivity of the FAB. This research focused on identifying structurally vulnerable links within the OHT railway network in semiconductor FAB and developing a visualization system for enhanced on-site decision-making. We employed betweenness centrality as a quantitative index to evaluate the structural vulnerability of the OHT railway network. Also, to accommodate the unique hierarchical node-port structure of this network, we modified the traditional Brandes algorithm, a widely-used method for calculating betweenness centrality. Our modification of the Brandes algorithm integrated node-port characteristics without increasing computation time while incorporating parallelization to reduce computation time further and improve usability. Ultimately, we developed an end-to-end web-based visualization system that enables users to perform betweenness centrality calculations on specific OHT railway layouts using our algorithm and view the results through a web interface. We validated our approach by comparing our results with historically vulnerable links provided by Samsung Electronics. The study had two main outcomes: the development of a new betweenness centrality calculation algorithm considering the node-port structure and the creation of a visualization system. The study demonstrated that the node-port structure betweenness centrality effectively identified vulnerable links in the OHT railway network. Presenting these findings through a visualization system greatly enhanced their practical applicability and relevance.

Suggested Citation

  • Jinwoo Choi & Youngbin Park & Yeeun Choi & Sehyeon Kim & Heewon Lee & Hyunwoo Park, 2024. "Visualization system to identify structurally vulnerable links in OHT railway network in semiconductor FAB using betweenness centrality," PLOS ONE, Public Library of Science, vol. 19(7), pages 1-19, July.
    • Handle: RePEc:plo:pone00:0307059
    DOI: 10.1371/journal.pone.0307059
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0307059
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0307059&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0307059?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    2. Zhang, Jianhua & Hu, Funian & Wang, Shuliang & Dai, Yang & Wang, Yixing, 2016. "Structural vulnerability and intervention of high speed railway networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 743-751.
    3. Kyuree Ahn & Kanghoon Lee & Juneyoung Yeon & Jinkyoo Park, 2022. "Congestion-aware dynamic routing for an overhead hoist transporter system using a graph convolutional gated recurrent unit," IISE Transactions, Taylor & Francis Journals, vol. 54(8), pages 803-816, August.
    4. Szymula, Christopher & Bešinović, Nikola, 2020. "Passenger-centered vulnerability assessment of railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 30-61.
    5. Pan, Shouzheng & Yan, Hai & He, Jia & He, Zhengbing, 2021. "Vulnerability and resilience of transportation systems: A recent literature review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Tao & Rong, Lili, 2021. "Impacts of service feature on vulnerability analysis of high-speed rail network," Transport Policy, Elsevier, vol. 110(C), pages 238-253.
    2. Yang, Junze & Xu, Xiangdong & Ryu, Seungkyu, 2026. "Unveiling network vulnerability under multiple area-covering disruption scenarios: A scenario-enumeration-free model and empirical insights into targeted protection," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    3. Zhong, Huiling & Lei, Mingtian & Gu, Yimiao, 2025. "Vulnerability assessment in inland waterway transportation network for hazardous materials amid demand: A case of the pearl river delta," Reliability Engineering and System Safety, Elsevier, vol. 262(C).
    4. Haritha, P.C. & Anjaneyulu, M.V.L.R., 2026. "A simple and efficient pre-selection method for partial network scan in critical link identification," Reliability Engineering and System Safety, Elsevier, vol. 265(PB).
    5. Dehaghani, Kaveh Rezvani & Morency, Catherine, 2025. "Beyond traditional metrics: Redefining urban metro network vulnerability with redundancy assessment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 664(C).
    6. Alessandra Cornaro & Daniele Grechi, 2023. "Evaluation of Railway Systems: A Network Approach," Sustainability, MDPI, vol. 15(10), pages 1-19, May.
    7. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    8. Xu, Yingying & Gu, Yu & Chan, Ho-Yin & Ni, Yi-Qing & Chen, Anthony, 2025. "Integrating track layout into urban rail vulnerability envelope assessment: A case of Hong Kong rail transit network," Journal of Transport Geography, Elsevier, vol. 127(C).
    9. Pan, Shouzheng & Ling, Shuai & Jia, Ning & Liu, Yiliu & He, Zhengbing, 2024. "On the dynamic vulnerability of an urban rail transit system and the impact of human mobility," Journal of Transport Geography, Elsevier, vol. 116(C).
    10. Jiang, Yuanting & Han, Mei & Chen, Chao & Han, Yanhui & Yu, Fuhao & Mi, Xiwei, 2025. "A vulnerability assessment with freight flow data of railway freight transportation network in Northeast China," Journal of Transport Geography, Elsevier, vol. 129(C).
    11. Malandri, Caterina & Mantecchini, Luca & Postorino, Maria Nadia, 2023. "A comprehensive approach to assess transportation system resilience towards disruptive events. Case study on airside airport systems," Transport Policy, Elsevier, vol. 139(C), pages 109-122.
    12. Pan, Shouzheng & Yan, Hai & He, Jia & He, Zhengbing, 2021. "Vulnerability and resilience of transportation systems: A recent literature review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    13. Yang, Junze & Xu, Xiangdong, 2026. "Identifying critical areas in urban road networks: A grid-based approach considering route redundancy," Reliability Engineering and System Safety, Elsevier, vol. 265(PA).
    14. Lu, Qing-Chang & Xu, Peng-Cheng & Zhang, Jingxiao, 2021. "Infrastructure-based transportation network vulnerability modeling and analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    15. Hong, Wei-Ting & Clifton, Geoffrey & Nelson, John D., 2022. "Rail transport system vulnerability analysis and policy implementation: Past progress and future directions," Transport Policy, Elsevier, vol. 128(C), pages 299-308.
    16. Gu, Yu & Chen, Anthony & Xu, Xiangdong, 2023. "Measurement and ranking of important link combinations in the analysis of transportation network vulnerability envelope buffers under multiple-link disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 118-144.
    17. Bergström, Anna & Krüger, Niclas A., 2013. "Modeling passenger train delay distributions: evidence and implications," Working papers in Transport Economics 2013:3, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    18. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    19. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    20. Mengying Cui & David Levinson, 2018. "Accessibility analysis of risk severity," Transportation, Springer, vol. 45(4), pages 1029-1050, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0307059. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.