請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55881
標題: | 逆向生產系統規劃-優化混整數模型進階方法 Revisiting Reverse Production System Planning Problem–Implementation of Advanced Techniques in Mixed Integer Linear Program |
作者: | Chih-I Chung 鍾志怡 |
指導教授: | 洪一薰 |
關鍵字: | 混整數線性規劃,計算時間,分支法則,回呼函數,逆向生產系統, Mixed integer linear program,Computational time,Branching scheme,Callback function,Reverse production system, |
出版年 : | 2014 |
學位: | 碩士 |
摘要: | 最佳化引擎IBM ILOG CPLEX提供了回呼函數(callback function)的機制,讓使用者可藉由實作不同的分支法則,進行混整數線性規劃數學模型求解,解決預設方法無法求得最佳解的問題。本研究之目的在於實作繼承CPLEX分支類別的回呼函數,以減少引擎求解時間。經文獻探討後,我們以三種分支法則,包含最不可行分類分支法則(Most Infeasible Branching)、仿造成本分支法則(Pseudo-cost Branching)、強分支法則(Strong Branching),取代CPLEX中預設的分支法則,並將三種分支法則分別實驗於四種情境下的逆向生產系統模型。
實驗結果顯示,藉由使用不同的分支法則於回呼函數,在特定情境下可能會比使用預設分支法則更有效率。此技術亦能應用在其他混整數規劃模型中,加速引擎求得最佳解。 The callback mechanism provided by IBM ILOG CPLEX allows users to override CPLEX method if the default settings are not working for a particular problem. The main purpose of this research is showing how to implement branch callback function in IBM ILOG CPLEX to speed up computational time. We have overridden the class of branch callback, implementing three branching schemes: most infeasible branching, pseudo-cost branching and strong branching instead of using default setting in ILOG CPLEX. Four scenarios of reverse production system have executed in our experiments. It is concluded that the implementation of callback functions with branching rules may enhance the performance of optimization. The advanced techniques can be implemented to solve other mixed integer linear programming models to speed up optimization. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55881 |
全文授權: | 有償授權 |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 1.23 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。