| 研究生: |
黃偉哲 Huang, Wei-Zhe |
|---|---|
| 論文名稱: |
基因演算法應用於鍛造輪圈加工廠全站點排程 Genetic Algorithms Applied to Site-wide Scheduling of Forged Wheel Industry |
| 指導教授: |
王宏鍇
Wang, Hung-Kai |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 製造資訊與系統研究所 Institute of Manufacturing Information and Systems |
| 論文出版年: | 2022 |
| 畢業學年度: | 110 |
| 語文別: | 中文 |
| 論文頁數: | 49 |
| 中文關鍵詞: | 基因演算法 、流程式生產排程 、鍛造輪圈加工廠 |
| 外文關鍵詞: | Genetic algorithm, flow-shop scheduling, forged wheel factory |
| 相關次數: | 點閱:66 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
工業4.0透過人工智慧、雲端平台、大數據分析及觀測裝置等軟硬體新技術進行虛實整合,及時掌握分析機台與產品在生產及使用的狀況,目前許多產業正逐漸著手進行數位轉型,透過更加快速、強大的網路速度和運算能力幫助製造業進行轉型,不過就台灣傳統產業目前多為中小企業的現況,完全轉換成工業4.0的模式進行生產及運作的過程尚有許多難題必須克服,因此可透過演算法協助提高製造性能,開發出適合現有製造系統與產業模式的架構,幫助各產業升級現有的工廠,以利產業進行轉型。
以往傳統產業多依靠生管人員的人工經驗法則進行排程的方式,不只需花費高成本的人力與時間,且排程結果與實際需求產生偏差時,無論是原料不足、存貨不足或是機台閒置等原因皆會導致成本的損失,因此本研究將生產排程結合演算法的運算能力,藉此獲得更好的排程結果且節省人力與時間成本。透過改變基因演算法的編碼方式,且使用實際案例的資料也模擬各個規模的訂單數量,比較不同編碼在各個規模資料的排程結果,提供適合生產排程使用的編碼找尋所需的目標,也可以節省時間與人力成本。
Industry 4.0 uses artificial intelligence, cloud platform, big data analysis and
observation devices and other new software and hardware to integrate virtual and real,so as to grasp the production and use status of analysis machines and products in atimely manner. At present, many industries are gradually embarking on digital transformation. Faster and more powerful network speed and computing power help the manufacturing industry to transform. However, considering the current situation of Taiwan's traditional industries are mostly small and medium-sized enterprises, there are still many difficulties that must be overcome in the process of completely converting to the Industry 4.0 for production and operation. Therefore, algorithms can be used to help improve manufacturing performance, develop a framework suitable for existing manufacturing systems and industrial models, and help industries upgrade existing factories to facilitate industry transformation.
In the past, traditional industries mostly relied on the rules of thumb of production management personnel for scheduling, which not only requires high-cost manpower and time, but also when the scheduling results deviate from the actual demand, whether it is insufficient raw materials, insufficient inventory or machine tools. Idleness and other reasons will lead to cost loss. Therefore, this study combines production scheduling with the computing power of the algorithm to obtain better scheduling results and save labor and time costs. By changing the coding method of the genetic algorithm, and using the data of actual cases to simulate the number of orders of various scales, compare the scheduling results of different codes in the data of various scales, and provide codes suitable for production scheduling to find the desired targets also save time and labor costs.
Arinez, J. F., Chang, Q., Gao, R. X., Xu, C., & Zhang, J. (2020), "Artificial Intelligence in Advanced Manufacturing: Current Status and Future Outlook," Journal of Manufacturing Science and Engineering, 142,11,
Blackstone, J. H., Phillips, D. T., & Hogg, G. L. (1982), "A state-of-the-art survey of dispatching rules for manufacturing job shop operations," International Journal of Production Research, 20,1, 27-45.
Błażewicz, J., Domschke, W., & Pesch, E. (1996), "The job shop scheduling problem: Conventional and new solution techniques," European Journal of Operational Research, 93,1, 1-33.
Bye, R. T., Gribbestad, M., Chandra, R., & Osen, O. L. (2021, 2021//). A Comparison of GA Crossover and Mutation Methods for the Traveling Salesman Problem. Innovations in Computational Intelligence and Computer Vision, Singapore.
Chen, R., Yang, B., Li, S., & Wang, S. (2020), "A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem," Computers & Industrial Engineering, 149,106778.
Chien, C.-F., Hong, T.-y., & Guo, H.-Z. (2017), "A Conceptual Framework for “Industry 3.5” to Empower Intelligent Manufacturing and Case Studies," Procedia Manufacturing, 11,2009-2017.
De Jong, K. (1988), "Learning with genetic algorithms: An overview," Machine Learning, 3,2, 121-138.
Demeter, K., & Matyusz, Z. (2011), "The impact of lean practices on inventory turnover," International Journal of Production Economics, 133,1, 154-163.
Esmaeilian, B., Behdad, S., & Wang, B. (2016), "The evolution and future of manufacturing: A review," Journal of Manufacturing Systems, 39,79-100.
Fakhrzad, M. B., & Khademi Zare, H. (2009), "Combination of genetic algorithm with Lagrange multipliers for lot-size determination in multi-stage production scheduling problems," Expert Systems with Applications, 36,6, 10180-10187.
Gao, K., Huang, Y., Sadollah, A., & Wang, L. (2020), "A review of energy-efficient scheduling in intelligent production systems," Complex & Intelligent Systems, 6,2, 237-249.
Gen, M., Tsujimura, Y., & Kubota, E. (1994, 2-5 Oct. 1994). Solving job-shop scheduling problems by genetic algorithm. Proceedings of IEEE International Conference on Systems, Man and Cybernetics,
Goldberg, D. E., & Holland, J. H. (1988), "Genetic algorithms and machine learning.(1988)," Machine Learning, Springer,
Graves, S. C. (1981), "A Review of Production Scheduling," Operations Research, 29,4, 646-675.
Hassanat, A., Almohammadi, K., Alkafaween, E. a., Abunawas, E., Hammouri, A., & Prasath, V. B. S. (2019), "Choosing Mutation and Crossover Ratios for Genetic Algorithms—A Review with a New Dynamic Approach," Information, 10,12, 390.
Haupt, R. (1989), "A survey of priority rule-based scheduling," Operations-Research-Spektrum, 11,1, 3-16.
Holland, J. H. (1992), Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence,
Lu, Y., Xu, X., & Wang, L. (2020), "Smart manufacturing process and system automation – A critical review of the standards and envisioned scenarios," Journal of Manufacturing Systems, 56,312-325.
Panwalkar, S. S., & Iskander, W. (1977), "A Survey of Scheduling Rules," Operations Research, 25,1, 45-61.
Pinedo, M. L. (2012), Scheduling,
Rodammer, F. A., & White, K. P. (1988), "A recent survey of production scheduling," IEEE Transactions on Systems, Man, and Cybernetics, 18,6, 841-851.
Wang, H.-K., Chien, C.-F., & Mitsuo, G. (2015), "An Algorithm of Multi-Subpopulation Parameters With Hybrid Estimation of Distribution for Semiconductor Scheduling With Constrained Waiting Time," IEEE Transactions on Semiconductor Manufacturing, 28,3, 353-366.
賴閔揚 (2014),多目標基因演算法應用於混合流程型生產排程問題,國立清華大學,新竹。
校內:2027-09-01公開