簡易檢索 / 詳目顯示

研究生: 盧從智
Lu, Tsung-Chih
論文名稱: 應用類神經網路於生產排程之搬運時間預測
Efficient Prediction of Transportation Time in Job Shop Scheduling by Neural Networks
指導教授: 楊世銘
Yang, Shih-Ming
共同指導教授: 劉育釧
Liu, Yu-Chuan
學位類別: 碩士
Master
系所名稱: 工學院 - 航空太空工程學系
Department of Aeronautics & Astronautics
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 41
中文關鍵詞: 電腦整合系統置頂式天車系統建模與模擬天車搬運時間類神經網路
外文關鍵詞: Computer integrated manufacturing, Overhead hoist transporter, System modeling and simulation, Transportation time, Neural networks
相關次數: 點閱:116下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 置頂式天車運用於製造業做搬運車輛是相當常見的,在運用天車系統的製造廠裡,排程能夠決定整廠的工作效率,在考慮了天車搬運時間下的排程能夠使得排程結果更為合理;也因為天車是循著軌道在運作的關係,天車常常會有塞車的情況發生導致搬運時間難以估算,更在模擬與建模後發現,天車的數量、產品的製程時間以及機台的分配為影響天車搬運時間的因素,若要獲得天車搬運時間勢必得仰賴模擬來獲得數據;在排程的最佳化過程中,通常會有大量的迭代運算,若是每一次都必須透過模擬來得到搬運時間,那麼勢必會耗費大量的時間以及操作,因此本論文提出使用類神經網路,在訓練過後,能夠立即且有效的預測出天車的搬運時間,用以提供排程最佳化使用。

    It is known that most works on scheduling of manufacturing systems do not consider the transportation requirement. In systems with overhead hoist transporter (OHT), it is difficult to calculate the transportation time due to the influence of OHT block on different product process time, machine configuration and the number of OHT. In order to provide the transportation time precisely and immediately for optimal scheduling, the neural network has been developed to predict the transportation time in various situations. For job shop scheduling system of 10 machines, the neural network of 5 layers with 11 input and 10 output neurons can determine the transportation time efficiently for optimal scheduling.

    ABSTRACT i CONTENTS ii LIST OF TABLES iii LIST OF FIGURES iv CHAPTER I INTRODUCTION 1 1.1 Motivation 1 1.2 Literature review 1 1.3 Outline of this thesis 5 II ARTIFICIAL NEURAL NETWORKS 7 2.1 Introduction 7 2.2 Artificial neural networks 7 2.3 Back-propagation network 9 III NEURAL NETWORK FOR TRANSPORTATION TIME 14 3.1 Introduction 14 3.2 System modeling and simulations 14 3.3 Design of artificial neural network model for transportation time prediction 18 3.4 Summary 22 IV SUMMARY AND CONCLUSION 36 REFERENCES 38

    Bhaya, A. and Kaszkurewicz, E., “Steepest Descent with Momentum for Quadratic Functions Is a Version of the Conjugate Gradient Method,” Neural Netw., Vol. 17 (1), pp. 65–71, 2004.
    Chen, W.C., Tai, P.H., Wang, M.W., Deng, W.J. and Chen, C.T., “A Neural Network-Based Approach for Dynamic Quality Prediction in a Plastic Injection Molding Process,” Expert Systems with Applications, Vol. 35 (3), pp. 843–849, 2008.
    Cheng, H.M., Zhang, Z.Y., Zhang, S.Q. and Wu, J., “Research on Prediction Method Based on Neural Network,” Chinese Control and Decision Conference, pp. 2511-2515, 2008.
    Chiang, T.C., Shen, Y.S. and Fu, L.C., “Adaptive Lot/Equipment Matching Strategy and GA Based Approach Optimized Dispatching and Scheduling in a Wafer Probe Center,” IEEE International Conference on Robotics and Automation, Vol. 3, pp. 3125-3130, 2004.
    Driessei, R. and Monch, L., “Simulation Framework for Complex Manufacturing Systems with Automated Material Handling,” Winter Simulation Conference. pp. 1713-1721, 2007.
    Filho, U.M.S., Vieira, D.R. and Pecore Jr., J.E., “Simulation of the Handling of Pre-Painted Coils in a Brazilian Steel Instudry,” International Conference on Logistics and SCM Research, 2010.
    Ganesharajah, T., Hall, N.G. and Sriskandarajah, C., “Design and Operational Issues in AGV-Served Manufacturing Systems,” Annals of Operations Research, Vol. 76, pp. 109-154, 1998.
    Gebauer, H. and Fischer, T., “Exploring Service Needs in the Chinese Manufacturing Industry,” Chinese Management Study, Vol. 3 (2), pp. 143-154, 2009.
    Gunasekaran, A., Marri, H.B. and Lee, B., “Design and Implementation of Computer Integrated Manufacturing in Small and Medium-Sized Enterprise: a Case Study,” The International Journal of Advanced Manufacturing Technology, Vol. 16 (1), pp. 46-54, 2000.
    Jin, G.L., “Study of Modeling and Simulation for Bus Terminal on eM-Plant,” Logistcs Engineering and Management, Vol. 31 (5), pp. 118-119, 2009.
    Kibira, D. and McLean, C., “Virtual Reality Simulation of a Mechanical Assembly Production Line,” Winter Simulation Conference, pp. 1130-1137, 2002.
    Le-Anh, T. and De Koster, M.B.M., “A Review of Design and Control of Automated Guided Vehicle Systems,” European Journal of Operational Research, Vol. 171, pp. 1–23, 2006.
    Lee, G.S., “System Identification and Control of Smart Structures Using Neural Networks,” Acta Astronautica, Vol. 38 (4-8), pp. 269-276, 1996.
    Li, Z.X., Wu, W. and Tian, Y.L., “Convergence of an Online Gradient Method for Feedforward Neural Networks with Stochastic Inputs,” Journal of Computational and Applied Mathematics, Vol. 163 (1), pp. 165–176, 2004.
    Liao, D.Y. and Wang, C.N., “Differentiated Preemptive Dispatching for Automatic Materials Handling Services in 300 mm Semiconductor Foundry,” The International Journal of Advanced Manufacturing Technology, Vol. 29 (9-10), pp. 890-896, 2006.
    Liu, H., Jiang, Z. and Fung, R.Y.K., “Performance Modeling, Real-Time Dispatching and Simulation of Wafer Fabrication Systems Using Timed Extended Object-Oriented Petri Nets,” Computers & Industrial Engineering, Vol. 56 (1), pp. 121-137, 2009.
    Marvel, J.H. and Standridge, C.R., “A Simulation-Enhances Lean Process,” Journal of Industrial Engineering and Management, Vol. 2 (1), pp. 90-113, 2009.
    Sha, D.Y., Lin, J.T. and Yang, C.J., “The Evaluation of Search Range Assignment in 300 mm Automated Material Handling System (AMHS),” The International Journal of Advanced Manufacturing Technology, Vol. 35 (7-8), pp. 697-710, 2008.
    Sadeghi, B.H.M., “A BP-Neural Network Predictor Model for Plastic Injection Molding Process,” Journal of Materials Processing Technology, Vol. 103 (3), pp. 411–416, 2000.
    Sargolzaei, S., Faez, K. and Sargolzaei, A., “Prediction Total Hydro Carbons Amount of Air Using Artificial Neural Network,” Proceedings-Third International Conference on Natural Computation, Vol. 3, pp. 323-327, 2007.
    Sarkar, K., Ghalia, M.B., Wu, Z.H. amd Bose, S.C., “A Neural Network Model for the Numerical Prediction of the Diameter of Electro-Spun Polyethylene Oxide Nanofibers,” Journal of Materials Processing Technology, Vol. 209 (7), pp. 3156-3165, 2009.
    Shiau, L.C. and Lin, T.C., “A Prediction of the Variations of Air Passengers and Air Cargo by Gray Theory and Artificial Neural Network,” Master Thesis, National Cheng Kung University, Taiwan R.O.C., 2006.
    Sun, C.W. and Yang, W.P., “The Order-picking Optimization Based on Genetic Algorithm and Implement of eM-Plant,” Manufacture Lnformation Engineering of China, Vol. 40 (19), pp. 8-10, 2011.
    Torii, M. and Hagan, M. T., “Stability of Steepest Descent with Momentum Forquadratic Functions,” IEEE Trans. Neural Netw., Vol. 13 (3), pp. 752–756, 2002.
    Tung, Y.J., “Developed of a Neural-Fuzzy System on Modeling and Control Application,” Master Thesis, National Cheng Kung University, Taiwan R.O.C., 2001.
    Vis, I.F.A., “Survey of Research in the Design and Control of Automated Guided Vehicle Systems,” European Journal of Operational Research, Vol. 170, pp. 677–709, 2006.
    Wei, L., “Simulation Study on Auto-production Line of Forestry Furniture Enterprise,” Journal of Harbin University of Science and Technology, Vol. 15 (2), pp. 110-114, 2010.
    Wu, W. and Xu, Y.S., “Deterministic Convergence of an Online Gradient Method for Neural Networks,” Journal of Computational and Applied Mathematics, Vol. 144 (1-2), pp. 335–347, 2002.
    Wu, W., Feng, G. and Li, X., “Training Multilayer Perceptrons Via Minimization of Sum of Ridge Functions,” Advances in Computational Mathematics, Vol. 17 (4), pp. 331–347, 2002.
    Zhu, C.J., Zhou, J.H., Ju, Q. and Liu, D.D., “Prediction of Groundwater Quality Using Organic Grey Neural Network Model,” International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2008, pp. 3168-3171, 2008.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE