研究生: |
Intan Amanda Jatmikasari Intan Amanda Jatmikasari |
---|---|
論文名稱: |
運用派翠網路及最短作業時間等候策略於檢驗實驗室服務模型之建構及分析 Testing Laboratory Service Modelling and Analysis using Petri Net and Priority Queueing Based on Shortest Processing Time |
指導教授: |
歐陽超
Chao Ou-Yang |
口試委員: |
林希偉
Shi-Woei Lin 郭人介 Ren-Jieh Kuo |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2020 |
畢業學年度: | 108 |
語文別: | 英文 |
論文頁數: | 65 |
外文關鍵詞: | testing laboratory, Hierarchical Timed Colored Petri Net, Priority Queueing, waiting time |
相關次數: | 點閱:352 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Testing laboratory services highly depends on their revenue from loyal customers who come and do the testing. With so many competitors, institutions rely on their service quality. The quality of the laboratory divided into two parts, one of which is functional quality. Functional quality is a way where the product delivered to the customer. It may include aspects such as the timeliness of completion of a job, being responsive to customer needs, and continuous improvement in service. Regarding processing, timeliness associated with data availability, the degree to which customers have the data they need at the right time.
In this study, Hierarchical Timed Colored Petri Net used to model the testing process at one of the testing institutions in Indonesia. Simulation modeling is a useful tool to produce quantitative decision support in different application areas. This study examines the problem of waiting times for testing service through the building and validation of a computer simulation model. Using the CPN Tool for modeling, analysis, and visualization of the job flow within the service considered. The simulations performed to find out which parts of the process have the most critical time. Then by using Priority Queueing based on Shortest Processing Time, the simulation is conducted again to find out the impact of proposed strategies on waiting time and throughput rates.
Bause, F. (1993, October). Queueing Petri Nets-A formalism for the combined qualitative and quantitative analysis of systems. In Proceedings of 5th international workshop on Petri nets and performance models (pp. 14-23). IEEE.
Beasley, J.E (2020) OR Notes-Queueing Theory. Retrieved from http://people.brunel. ac.uk/~mastjjb/jeb/or/queue.html
Bevilacqua, M., Ciarapica, F. E., & Giovanni, M. (2018). Timed coloured petri nets for modelling and managing processes and projects. Procedia CIRP, 67, 58-62.
Chung, C (2004). Simulation Modeling Handbook. Boca Raton. CRC Press
CPN Tools Definition. Retrieved May 2020 from http://cpntools.org/
Doostparast Torshizi, A., Parvizian, J., & Tooyserkani, F. (2013). Sequential Failure Analysis Using Novel Algorithms in Sequence Determination of Petri Nets Firing. Journal of Industrial Engineering, 2013.
FIFO Definition. Retrieved July 2020 from http://what-when-how.com/ccnp-ont-exam-certification-guide/first-in-first-out-priority-queuing-round-robin-and-weighted-round-robin-queuing-congestion-management-and-queuing/
Fullerton, G. (2005). The service quality–loyalty relationship in retail services: does commitment matter? Journal of Retailing and Consumer Services, 12(2), 99-111.
Giannasi, F., Lovett, P., & Godwin, A. N. (2001). Enhancing confidence in discrete event simulations. Computers in Industry, 44(2), 141-157.
Gradišar, D., & Mušič, G. (2007). Production-process modelling based on production-management data: A Petri-net approach. International Journal of Computer Integrated Manufacturing, 20(8), 794-810.
Guan, S. U., Yu, H. Y., & Yang, J. S. (1998). A prioritized Petri net model and its application in distributed multimedia systems. IEEE Transactions on Computers, 47(4), 477-481.
Jensen, K. (1996, September). An introduction to the practical use of coloured petri nets. In Advanced Course on Petri Nets (pp. 237-292). Springer, Berlin, Heidelberg.
Jensen, K., & Kristensen, L. M. (2009). Coloured Petri nets: modelling and validation of concurrent systems. Springer Science & Business Media.
Jensen, K., & Rozenberg, G. (Eds.). (2012). High-level Petri nets: theory and application. Springer Science & Business Media.
List of testing laboratories sni 17025. Retrieved May 2020 from http://kan.or.id/ index.php/documents/terakreditasi/doc17020/sni-iso-iec-17025/laboratorium-penguji
Lomazova, I. A., & Popova-Zeugmann, L. (2016). Controlling Petri net behavior using priorities for transitions. Fundamenta informaticae, 143(1-2), 101-112.
Loshin, D. (2010). Master data management. Morgan Kaufmann.
Maidstone, R. (2012). Discrete event simulation, system dynamics and agent-based simulation: Discussion and comparison. System, 1(6), 1-6.
Mazzuto, G., Bevilacqua, M., & Ciarapica, F. E. (2012). Supply chain modelling and managing, using timed coloured Petri nets: a case study. International Journal of Production Research, 50(16), 4718-4733.
Ramessur, V., Hurreeram, D. K., & Maistry, K. (2015). Service quality framework for clinical laboratories. International journal of health care quality assurance.
Roelofse, F. (2007). An Exploratory Study into the Multidimensional Nature of Quality in Analytical Laboratory: Managerial Implications. Quality Management Journal, 14(3), 7–14.
Romano, E., & Iuliano, D. (2018). A simulation/optimisation approach to support the resource allocation in service firms. International Journal of Procurement Management, 11(1), 53-75.
Saren, S. K., Blaga, F., Dzitac, S., & Vesselenyi, T. (2017). Decision Based Modeling of a Flexible Manufacturing Cell based on Hierarchical Timed Colored Petri Nets. Procedia computer science, 122, 253-260.
SPT Definition. Retrieved July 2020 from https://www.allaboutlean.com/fcfs-edd-etc/
SPT Definition. Retrieved July 2020 from https://riot.ieor.berkeley.edu/Applications/ Scheduling/algorithms.html
SNI Mandatory List. Retrieved May 2020 from http://pustan.kemenperin.go.id/
Sumari, S., Ibrahim, R., Zakaria, N. H., & Ab Hamid, A. H. (2013). Comparing three simulation model using taxonomy: System dynamic simulation, discrete event simulation and agent-based simulation. International Journal of Management Excellence, 1(3), 54-59.
Van der Aalst, W. M. (1996). Petri Net based Scheduling. Operations-Research-Spektrum, 18(4), 219-229.
Van der Aalst, W., & Stahl, C. (2011). Modeling business processes: a petri net-oriented approach. MIT press.
Wan, J. (1998). Timed Petri Nets. Miami. Kluwer Academic Publishers
Zhang, X., Lu, Q., & Wu, T. (2011). Petri-net based applications for supply chain management: an overview. International Journal of Production Research, 49(13), 3939-3961.