Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 工業工程學研究所
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/87685
Title: 以梯度提升樹之演算法預測自動搬運設備之搬運時間–以面板產業為例
Using gradient boosting decision tree to predict the total transportation time between multiple automated material handling systems-Take the panel industry as an example
Authors: 陸冠綸
Kuan-Lun Lu
Advisor: 黃奎隆
Kui-Long Huang
Keyword: 機器學習,搬運時間預測,自動搬運設備,梯度提升樹,多階段預測,
machine learning,travel time prediction,automatic material handling system(AMHS),gradient boosting decision tree,multi-phase prediction,
Publication Year : 2022
Degree: 碩士
Abstract: 本研究為探討連接多個製程機台間之自動搬運設備其搬運時間預測,由於搬運工作量分布的不平衡,導致部分機台上的在製品無法及時搬離上游機台輸出端或無法及時將物料搬運至下游機台進行加工,因回堵及缺料等原因造成加工機台的停機,間接影響部分廠區生產排程規劃。因此本研究透過梯度提升樹架構之演算法預測自動搬運設備之總搬運時間,以利掌握整體產線狀況,進而規劃出更為緊湊、更高產能之生產排程。在特徵構造的階段根據分析原始資料、製程特性與指令派工邏輯,創造出更多有利於模型訓練之特徵,如指令產生當下在製品堆積在機台輸出端數量、搬運設備之間暫存區狀態、搬運路徑過往搬運平均時間、搬運路徑長等特徵。本研究為預測數值之迴歸問題,其資料型態包含連續型的特徵與類別型的特徵,與類神經網路架構模型,如長短期記憶網路(LSTM)、深度神經網路(DNN)比較後,得出梯度提升樹(GBDT)架構之演算法更有利於同時處理這兩類型特徵值,因此採取GBDT作為預測模型。預測模型分為全範圍設備預測模型與單一設備預測模型,結合兩者每當指令完成一站搬運後再度進行預測以修正誤差,並將平均誤差由原本使用原始特徵的88%透過特徵構造、調整模型與分段預測後下降至17%。
The study is aim to predict the transportation time of AMHSs between numbers of process machines in panel industry. Some of the AMHSs have heavier workload which usually can’t finish the tasks in time. It will cause the upstream machine blocked or downstream machine shut down due to lack of material. This research creates kinds of new features based on original features to help us improve the prediction accuracy, such as moving distance, buffer status, queue length. In this study, data include not only numerical type but also categorical type. Gradient boosting decision tree (GBDT) has the greatest result in two types of data when compare with long short-term memory (LSTM) and deep neuron network (DNN). This is the main reason why GBDT be chosen as prediction model. With generate new features and multi-phase prediction, which combined with single machine model and the whole area model will renew the prediction time when a task arrives at the next AMHS. Finally, MAPE can be reduced from 88% to 17% by feature construction, fine-tuning model and multi-phase prediction.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/87685
DOI: 10.6342/NTU202201392
Fulltext Rights: 同意授權(限校園內公開)
metadata.dc.date.embargo-lift: 2027-07-11
Appears in Collections:工業工程學研究所

Files in This Item:
File SizeFormat 
ntu-110-2.pdf
  Restricted Access
5.7 MBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved