請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21875
標題: | 考慮成本與交期之切削參數與排程最佳化 Scheduling and Cutting Parameters Optimization for Parallel Turning Machines with Energy Consumption and Tool Life Considerations |
作者: | Soon-Tat Ong 王順達 |
指導教授: | 吳政鴻(Cheng-Hung Wu) |
關鍵字: | 可控作業時間,多層車削作業,平行機台排程,基因演算法,加權延誤成本, Controllable processing time,multi-pass turning operation,parallel machine scheduling,Genetic Algorithm,weighted tardiness cost, |
出版年 : | 2018 |
學位: | 碩士 |
摘要: | 本研究以最小化製造成本與加權延誤成本為目的,探討平行車削機台之排程問題。車削作業(turning operation)為製造產業中常見之一機械製造作業。通過改變其作業參數,作業員能夠操控車削作業的工作時間。在實際工作環境中,一工件之車削作業往往需要多次車削才能完工。此類車削作業我們稱之為多層車削作業(multi-pass turning operation)。多層車削作業本身為一混整數非線性規劃問題(Mixed Integer Nonlinear Programming; MINLP)。由於車削作業的排程本身為可控時間排程問題(controllable processing time scheduling),這使得考慮多層車削作業的排程問題變得不易求解。本研究根據車削作業本身的特性,提出一二階段方法來求解此問題。第一階段先求解多層車削作業的最佳化參數,並在第二階段時以基因演算法(Genetic Algorithm)完成其排程演算。根據模擬結果顯示,本研究所提出之二階段方法能在合理的時間內求得比相關研究更為佳的解。 This paper studies the scheduling problem of turning process in identical parallel machine environment. Scheduling of turning machine is a case of controllable processing time scheduling since the processing time of turning operation can be adjusted by alter the cutting speed, feed rate and depth of cut. The determination of subdivision of depth of cut is another decision problem to be solve in turning operation. Since the determination of subdivision of depth of cut is a MINLP problem itself, the combination of the two problem make the scheduling problem of turning machine very hard to solve. Our research objective is to build an effective approach to solve the minimization of the manufacturing cost and weighted tardiness cost in scheduling of parallel turning machine with multi-pass turning. The robustness of the methodology and computationally efficient are guaranteed under different scenario settings. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/21875 |
DOI: | 10.6342/NTU201804127 |
全文授權: | 未授權 |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 2.22 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。