(3.237.97.64) 您好!臺灣時間:2021/03/03 00:57
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林壽山
研究生(外文):LIN, SHOU-SHAN
論文名稱:應用雙層基因演算法於製造工廠餘物料運輸優化設計之研究
論文名稱(外文):Research on By-Product Transporting Optimal Design in Manufacturing Factories Based on DLGA
指導教授:劉東官劉東官引用關係
指導教授(外文):LIU, TUNG-KUAN
口試委員:蔡進聰薛博文何文獻陳朝烈陳彥銘
口試委員(外文):TSAI, JINN-TSONGHSUEH, PO-WENHO, WEN-HSIENCHEN, CHAO-LIEHCHEN, YEN-MING
口試日期:2020-07-22
學位類別:博士
校院名稱:國立高雄科技大學
系所名稱:工學院工程科技博士班
學門:工程學門
學類:綜合工程學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:英文
論文頁數:121
外文關鍵詞:By-productGenetic AlgorithmAI
相關次數:
  • 被引用被引用:0
  • 點閱點閱:31
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
This study aims to optimize the information logistics (IL) design of a manufacturing execution system that controls the flow of goods in manufacturing factories. Corporate management is faced with the severe challenge of fierce price competition and sharp profit declines due to rising energy costs and supply-demand imbalances, especially in heavy industry and traditional manufacturing industries. Important decisions in the industrial world rely on expert experience and existing knowledge, which can lead to the waste of logistics costs in the absence of systematic thinking and technical application. Therefore, in this study, the AI Genetic Algorithm was applied to the informatization of the logistics mode and the manufacturing execution system (MES) of a manufacturing factory (Company A) in order to improve the accuracy of the factory logistics and accurately dispatch the existing production resources, thus reducing excess costs and optimizing the logistics supply end. In addition, the AI Genetic Algorithm was applied in by-product transporting and logistics optimization research in a steel factory (Company C) with the expectation of solving the bottlenecks of traditional decision-making and to optimize transporting logistics decisions based on AI. In the problem formulation, considering the path information, the vehicle path systemization, and the transporting demand frequency in the factory, a model for by-product transporting and logistics in the steel factory was established. The improved variable-length chromosome termination technique and the Dual-Layer Genetic Algorithm were proposed to effectively solve the problem of transporting in different zones. The experimental results showed that the zoning result obtained by this method had a slightly shorter total transporting time than the existing expert-based task scheduling but had far better fairness. In addition, the decision generation speed of this method was tens of minutes, which represented a marked improvement compared to the decision generation speed in the expert-based task scheduling, which requires days.
1. Introduction 1
1.1 Research Background and Reason 1
1.2 Research Motives and Purposes 7
1.3 Research Scope 11
1.4 Contribution and Organization of this thesis 17
2. Literature Review 19
2.1 Significance of Logistics Management and Literature Review 19
2.1.1 Material management in the manufacturing industry 19
2.1.2 Significance of Logistics management in the manufacturing industry 20
2.1.3 Logistics informatization of the manufacturing industry 21
2.1.4 Manufacturing Execution System (MES) 25
2.2. Operation Mode of Logistics Zoning Planning 27
2.3 Flexible Job Shop Scheduling Problem 28
2.4 Establishment of Cloud Server Database 28
2.5 Intelligent Mobile Devices 29
2.6 Establishment of QR Code 30
2.7 QR Code Generator 32
3. Research Method 36
3.1 Problem Formulation and Restrictions 36
3.1.1 Problem Formulation 36
3.1.2 Operation Reporting System 38
3.1.3 Process Production Card System 41
3.2 Import of MES 42
3.3 Proposed Double-Layer Genetic Algorithms (DLGA) 43
3.4 Make recommendations DLGA 44
3.5 DLGA based on Checkerboard Chromosome with foamed gene 45
3.6 Optimal Design Process of DLGA 49
3.7 Optimal Analysis and Result Discussion 52
3.8 Compare the Difference between Zoning Planning and DLGA 55
3.9 Results of six Districts in case study 60
3.10 DLGA Planning Pareto Solution 64
4. Case Discussion and Analysis 66
4.1. Optimization of Material Transporting Method in the Manufacturing Factory
4.1.1 Analysis of Manual Operation Situation 66
4.1.2 Determination of Material coding and Movement 67
4.1.3 Material Transporting Method 69
4.1.4 Filing of Production Schedule 76
4.1.5 Analysis of Traditional Manual Operation Situation 76
4.1.6 Code Format and Coding Design of the Material 77
4.1.7 AI-based QR code Description and Data reading 78
4.1.8 Optimization Analysis and Results of Material Transporting Method (WIP) of the Case Company 79
4.2 Optimal Design for Transport 84
4.3 Comparison between Manual Partition and DLGA Solution. 84
4.4 Analysis of Results from one to six Zones of Case Companies 93
5. Conclusion and Future Work 104
5.1 Conclusion and Suggestions 104
5.2 Future Work 105
6 References 107

1. www.cw.com.tw /Articles in the Common Wealth Magazine No 542
2. https://www.nuenergy.org:*2-1 ; https://www.123rf.com/ :*2-2
3. Flood MM. The traveling-salesman problem. Oper Res 1956; 4: 225–330.
4. Applegate DL, Bixby RE, Chva´ tal V, et al. The traveling salesman problem. Princeton, NJ: Princeton University Press, 2007.
5. Toth P and Vigo D. Vehicle routing: Problems, methods, and applications. Philadelphia, PA: SIAM Publications, 2014.
6. Bodin L et al. Routing and scheduling of vehicle and crew: the state of art. Comput Oper Res (Special Issue) 1983; 10: 63–211.
7. Gendreau M, et al. Vehicle routing: problems, methods, and applications, stochastic vehicle routing problems, Chapter 8. Mathematical Optimization Society, Philadelphia, 2014, pp. 213–240.
8. Cattaruzza D, et al. A Memetic Algorithm for the multi trip vehicle routing problem. Eur J Oper Res 2014; 833–848.
9. Ongarj L and Ongkunaruk P. An integer programming for a bin packing problem with time windows a case study of a Thai Seasoning Company. In: 10th International conference on service systems and service management, Piscataway, NJ: IEEE. pp.826–830.
10. Popovi_c DM, et al. Fixed and flexible zoning strategies for parcel distribution in uncertainty environments. Transp Logist 2013; 13: 1–8.
11. Crainic TG, et al. Multi-zone multi-trip VRP with time windows. Inf Syst Oper Res 2015; 53: 49–67.
12. Lu J and Yang D. Path planning based on double-layer Genetic Algorithm. In: IEEE 3rd international conference on natural computation, Haikou, China, 24–27 August 2007.
13. Sikora R and Shaw M. A double-layered learning approach to acquiring rules for classification: Integrating Genetic Algorithms with similarity-based learning. J Comput 1994; 6: 107–220.
14. Dobric G and Durisic Z. Double-stage Genetic Algorithm for wind farm layout optimization on complex terrains. J Renew Sustain Energy 2014; 6: 1–12.
15. Sungur I. The robust vehicle routing problem. PhD Dissertation, Faculty of The Graduate School University of Southern California, USA.
16. https://zh.wikipedia.org/wiki/ Storage capacity and maximum data capacity of QR codes。
17. https://zh.wikipedia.org/wiki/QFault tolerance of QR。
18. http://www.calm9.com/labs/qrcode:QR Code Generator
19. Wei-Hong Chen CPS Integrates Production Management System for Semi-Automatic Process - A Case Study on Lost Wax Casting Factory. National Kaohsiung University of Science and Technology.
20. Kim YI and Weck OD. Variable chromosome length Genetic Algorithm for structural topology design optimization. In: 45th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics & materials conference, Palm Springs, CA, 19–22 April 2004.
21. His-I Hsieh Study on Application of Genetic Algorithms to Optimization of Steel Mill Factory By-product Transport and Logistics. National Kaohsiung First University of Science and Technology in Partial Fulfillment of the Requirements.

電子全文 電子全文(網際網路公開日期:20250817)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔