臺灣博碩士論文加值系統

高科技產品的市場需求始終隨著產品規格的變化而改變，為了在市場中具有競爭力，該產線系統必須兼顧靈活性，並且在面對大量客製化時，產線可以重新配置。彈性裝配線 (flexible assembly line) 可實現高效率的混合性生產，其需要縝密的系統設計與規劃，以利充分利用資源，本案以圖形處理器 (graphic processing unit, GPU) 裝配線為例。由於智能體基的模擬 (agent based simulation, ABS) 富有靈活性及可擴展性，因此本研究採用 ABS模型應用在FAL中。本案擬議框架涵蓋三大部分：實際環境，虛擬環境及評估分析，透過智能體基的模擬模型詳細闡述 GPU裝配線中的排序與調度性能，並使用柏拉圖最適分析解決零件延遲和生產量之間的衝突。

Market demands of high-tech products always evolves over time by product specification. To be competitive, a production system needs to be flexible and reconfigurable as facing mass-customization. Flexible assembly line (FAL) enables mixed production with high efficiency. One example is graphic processing unit (GPU) cards. FAL requires comprehensive system design and scheduling to fully utilize the resources. This study adopts agent based simulation (ABS) modelling for an FAL because of the abilities of ABS in flexibility and scalability. The proposed framework consists of three parts: real environment, virtual environment, and evaluation and analysis. This study elaborates sequencing and scheduling performances in the GPU-card assembly line by using agent-based simulation modelling. Pareto frontier analysis is conducted to resolve conflicts between part tardiness, utilization, throughput.

摘要 i
ABSTRACT ii
ACKNOWLEDGEMENT iii
TABLE OF CONTENTS iv
LIST OF FIGURES vi
LIST OF TABLES vii
CHAPTER 1. INTRODUCTION 1
1.1. Research Background 1
1.2. Research Objectives 2
1.3. Research Limitation 2
1.4. Thesis Structure 2
CHAPTER 2. LITERATURE REVIEW 3
2.1. Flexible manufacturing 3
2.2. Simulation modeling for distributed control 4
2.3. ABS modelling 5
CHAPTER 3. MODELING 8
3.1. Research Framework 8
3.2. Proposed ABS for FAL framework 9
3.3. FAL architecture 10
3.4. Data collection and simulation modeling 12
3.5. Model validation 19
CHAPTER 4. EXPERIMENTS AND DISCUSSION 22
4.1. Statistical Analysis 22
4.2. Pareto Frontier Analysis 23
CHAPTER 5. CONCLUSION 31
5.1. Conclusion 31
5.2. Future Research 32
Appendix 1. The logic flow of agents. 33
Appendix 2. ANOVA analysis 38
References 43

Abar, S., Theodoropoulos, G. K., Lemarinier, P., & O’Hare, G. M. P. (2017). Agent Based Modelling and Simulation tools: A review of the state-of-art software. Computer Science Review, 24, 13–33.
Adediran, T. V., & Al-Bazi, A. (2018). Developing agent-based heuristic optimisation system for complex flow shops with customer-imposed production disruptions. Journal of Information and Communication Technology, 17(2), 291–322.
Amiri, F., Shirazi, B., & Tajdin, A. (2019). Multi-objective simulation optimization for uncertain resource assignment and job sequence in automated flexible job shop. Applied Soft Computing Journal, 75, 190–202.
Antonelli, D., Litwin, P., & Stadnicka, D. (2018). Multiple System Dynamics and Discrete Event Simulation for manufacturing system performance evaluation. Procedia CIRP, 78, 178–183.
Bandini, S., Manzoni, S., & Vizzari, G. (2009). Agent based modeling and simulation: An informatics perspective. Jasss, 12(4).
Bhutani, A., & Wadhwani, P. (2019, January). Global Market Insights. Retrieved from gminsights.com: https://www.gminsights.com/industry-analysis/gpu-market
Farsi, M., Erkoyuncu, J. A., Steenstra, D., & Roy, R. (2019). A modular hybrid simulation framework for complex manufacturing system design. Simulation Modelling Practice and Theory, 94(October 2018), 14–30.
Gertosio, C., Mebarki, N., & Dussauchoy, A. (2000). Modeling and simulation of the control framework on a flexible manufacturing system. International Journal of Production Economics, 64(1), 285–293.
Grigoryev, I. (2018). Anylogic in 3 Days: A Quick Course in Simulation Modelling. AnyLogic.
Huang, H. H., Pei, W., Wu, H. H., & May, M. Der. (2013). A research on problems of mixed-line production and the re-scheduling. Robotics and Computer-Integrated Manufacturing, 29(3), 64–72.
Khedri Liraviasl, K., El Maraghy, H., Hanafy, M., & Samy, S. N. (2015). A framework for modelling reconfigurable manufacturing systems using hybridized Discrete-Event and Agent-based simulation. IFAC-PapersOnLine, 28(3), 1490–1495.
Klügl, F., & Bazzan, A. L. C. (2012). Agent-based modeling and simulation. AI Magazine, 33(3), 29–40.
Kumar N, S., & Sridharan, R. (2007). Simulation modeling and analysis of tool sharing and part scheduling decisions in single-stage multimachine flexible manufacturing systems. Robotics and Computer-Integrated Manufacturing, 23(4), 361–370.
Lohtander, M., Ahonen, N., Lanz, M., Ratava, J., & Kaakkunen, J. (2018). Micro Manufacturing Unit and the Corresponding 3D-Model for the Digital Twin. Procedia Manufacturing, 25, 55–61.
Mahmood, K., Karaulova, T., Otto, T., & Shevtshenko, E. (2017). Performance Analysis of a Flexible Manufacturing System (FMS). Procedia CIRP, 63, 424–429.
Mohammed Ali, S., Doolan, M., Wernick, P., & Wakelam, E. (2018). Developing an agent-based simulation model of software evolution. Information and Software Technology, 96(March 2017), 126–140.
Molenda, P., Drews, T., Oechsle, O., Butzer, S., & Steinhilper, R. (2017). A Simulation-based Framework for the Economic evaluation of Flexible Manufacturing Systems. Procedia CIRP, 63, 201–206.
Narciso, M., Piera, M. A., & Guasch, A. (2002). A modeling and simulation approach: Towards true manufacturing flexibility. In IFAC Proceedings Volumes (IFAC-PapersOnline) (Vol. 15).
Pankok Jr, C., Zahabi, M., Zhang, W., Choi, I., Liao, Y. F., Nam, C. S., & Kaber, D. (2017). The effects of interruption similarity and complexity on performance in a simulated visual-manual assembly operation. Applied ergonomics, 59, 94-103.
Ruiz, N., Giret, A., Botti, V., & Feria, V. (2014). An intelligent simulation environment for manufacturing systems. Computers and Industrial Engineering, 76(1), 148–168.
Sadeghi, R., & Yugma, C. (2016). ScienceDirect A Multi-Method Simulation Modelling Semiconductor Manufacturing Multi-Method Multi-Method Manufacturing Modelling Semiconductor. IFAC-PapersOnLine, 49(12), 727–732.
Salgado, M., & Gilbert, N. (2013). Agent based modelling. Handbook of Quantitative Methods for Educational Research, 247–265.
Sandrin, E., Trentin, A., & Forza, C. (2018). Leveraging high-involvement practices to develop mass customization capability: A contingent configurational perspective. International Journal of Production Economics, 196, 335-345.
Sudo, Y., & Matsuda, M. (2013). Agent based manufacturing simulation for efficient assembly operations. Procedia CIRP, 7, 437–442.
Tao, F., Qi, Q., Wang, L., & Nee, A. Y. C. (2019). Digital Twins and Cyber–Physical Systems toward Smart Manufacturing and Industry 4.0: Correlation and Comparison. Engineering, 5(4), 653–661.
Wang, K. J., Lin, J. T., & Weigert, G. (2007). Agent-based interbay system control for a single-loop semiconductor manufacturing fab. Production Planning and Control, 18(2), 74–90.
Wang, Y. C., Chen, T., Chiang, H., & Pan, H. C. (2016). A simulation analysis of part launching and order collection decisions for a flexible manufacturing system. Simulation Modelling Practice and Theory, 69, 80–91.
Yuan, M., Deng, K., Chaovalitwongse, W. A., & Cheng, S. (2017). Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optimization Methods and Software, 32(3), 581-593.
Yuan, Z. (2012). A Dynamic Management Method for Fast Manufacturing Resource Reconfiguration. Physics Procedia, 33, 1558–1564.
Zhang, L., Zhou, L., Ren, L., & Laili, Y. (2019). Modeling and simulation in intelligent manufacturing. Computers in Industry, 112.
Zhang, X., Li, Y., Ran, Y., & Zhang, G. (2020). Stochastic models for performance analysis of multistate flexible manufacturing cells. Journal of Manufacturing Systems, 55(February), 94–108.
Zhou, Y., He, F., & Qiu, Y. (2016). Optimization of parallel iterated local search algorithms on graphics processing unit. The Journal of Supercomputing, 72(6), 2394-2416.
Zhou, W., Piramuthu, S., Chu, F., & Chu, C. (2017). RFID-enabled flexible warehousing. Decision Support Systems, 98, 99-112.