跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.91) 您好!臺灣時間:2024/12/11 02:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:梁津瑋
研究生(外文):Liang, Chin-Wei
論文名稱:評估與開發e化系統於多目標木箱製作問題之研究
論文名稱(外文):Evaluation and development of an e-system for the multi-objective wooden box cutting production problem
指導教授:劉正祥劉正祥引用關係
指導教授(外文):Liu, Cheng-Hsiang
口試委員:蘇泰盛陳宗輝
口試委員(外文):Su, Tai-ShengChen, Zong-Hui
口試日期:2021-01-18
學位類別:碩士
校院名稱:國立屏東科技大學
系所名稱:工業管理系所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2021
畢業學年度:109
語文別:中文
論文頁數:53
中文關鍵詞:單維裝箱問題多目標決策裁切演算法
外文關鍵詞:One-dimensional Bin Packing ProblemsMulti-objectiveCutting algorithm
相關次數:
  • 被引用被引用:1
  • 點閱點閱:46
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
木箱製作流程中需要將木材裁切成訂單需要的長度,但於裁切時會有剩餘殘料的浪費以及總換模次數過多的問題。本研究希望在總剩餘殘料以及總換模次數兩個望小特性的互斥目標中,以多目標決策的方式提出一套可以尋找較少剩餘殘料且控制換模次數的裁切演算法來尋找最適木材裁切組合,並將此裁切演算法建置成一套e化系統供使用者使用。並且在e化系統中建置五種對於兩種目標的不同偏好程度的情境,供使用者依不同需求做選擇。
In the wooden box production process, the wood needs to be cut to the length required by the order, but there will be a waste of residual materials and excessive mold changes during cutting. This study hopes to propose a set of cutting algorithms that can find the remaining residue and control the number of mold changes in a multi-objective decision-making method among the two mutually exclusive targets with the characteristics of total residual material and total mold change times. Appropriate combination of wood cutting, so that this cutting and establishing five scenarios of different degrees of substitution for the two targets in the e-system, for users to choose according to different needs.
摘要I
AbstractII
謝誌III
目錄IV
圖目錄VI
表目錄VII
第一章 緒論1
1.1 研究背景與動機1
1.2 研究目的2
1.3 研究流程3
第二章 文獻探討5
2.1木箱製作流程5
2.1.1接受訂單8
2.1.2測量尺寸8
2.1.3準備原料8
2.1.4 裁切10
2.1.5 實務裁切方法11
2.1.6 六大部件之釘裝13
2.1.7組裝六大部件成木箱16
2.1.8 成品16
2.2 多目標問題之研究16
2.3 裝箱問題18
2.3.1 單維裝箱問題18
第三章 研究方法21
3.1 問題定義21
3.2 開發e化系統24
3.3 變數定義25
3.4 裁切演算法27
3.5 e化系統介面34
第四章 案例分析與比較35
4.1 演算法比較35
4.2 隨機實驗38
4.3 實際案例實驗42
4.4 實際案例實驗結果44
4.4.1 情境一實驗結果45
4.4.2 情境三實驗結果46
4.4.3 情境五實驗結果47
4.4.4案例結果分析47
第五章 結論與建議49
參考文獻51
1.英振、徐廣兵、楊旭(2019),基於”精益管理線”項目剩餘物料管理模式的探索與應用,鐵路採購與物流,第11期,34-36。
2.紹飛牛(2013),一維裝箱問題啟發式算法的設計與分析,碩士論文,東北大學系統工程研究所。
3.許嘉紘(2012),三維空間裝箱問題之最新下界值,碩士論文,國立清華大學工業工程與工程管理學系。
4.楊曉晨(2008),建築施工企業現場物料管理對策,黑龍江科技信息,第18期,257-257。
5. 賴俊榮(2015),應用資料探勘技術於模組化包裝木箱設計之研究,碩士論文,國立屏東科技大學工業管理研究所。
6.羅飛、任強、丁煒超、盧海峰(2002),基於最小鬆弛量的啟發式一維裝箱算法,計算機科學,第46期,NO.9。
7.曾冠程(2019),應用雙目標簡化粒子群演算法結合理牌區域搜尋法及快速菁英挑選法求解多目標霧計算任務分配問題,碩士論文,國立清華大學工業工程與工程管理學系。
8.吳政遠(2019),以多目標演化演算法求解雙目標汙染車輛路由問題,碩士論文,國立台灣師範大學資訊工程研究所碩士論文。
9.詹子毅(2019),老舊建成區下導入低衝擊開發之多目標效益分析-以新北市光仁中學周遭為例,碩士論文,銘傳大學都市規劃與防災學系碩士班。
10.吳從華(2019),運用分解式簡群演算法求解多目標動態武器-目標分配模型,碩士論文,國防大學管理學院資源管理及決策研究所。
11.白國臻(2018),透過矩陣分解之多目標預測方法預測使用者於特殊節日前之瀏覽行為變化,碩士論文,國立中央大學資訊工程學系。
12.孫春玲、陳智斌、李建平(2004),裝箱問題的一種新的近似算法,雲南大學學報,第26期,392-396。
1.Loh, K.H., Golden, B. and Wasil, E. (2008), “ Solving the one-dimensional bin packing problem with a weight annealing heuristic”, Computers & Operations Research, Vol. 35 , no. 7, pp. 2283-2291.
2.Fleszar, K. and Charalambous, C.(2011), “ Average – weight - controlled bin-oriented heuristics for the one-dimensional bin-packing problem”, European Journal of Operational Research, Vol. 210, no. 2, pp. 176-184.
3.Wang, R., Ma, W., Tan, M., Wu, G., Wang, L., Gong, D. and Xiong, J. (2020), “ Preference-inspired coevolutionary algorithm with active diversity strategy for multi-objective multi optimization,” Information Sciences, Vol. 546, no. 6, pp. 1148-1165.
4.Zhang, X.W., Liu, H. and Tu, L.P. (2020), “ A modified particle swarm optimization for multimodal multi-objective optimization” , Engineering Applications of Artificial Intelligence, Vol.95, no.103905.
5.Sapre, S. and Mini, S. (2020), “Emulous mechanism based multi-objective moth–flame optimization algorithm”, Journal of Parallel and Distributed Computing, Vol. 150, pp.15-33.
6.Mohamed, A.B., Mohamed, R., and Mirjalili, S.(2021), “A novel Whale Optimization Algorithm integrated with Nelder–Mead simplex for multi-objective optimization problems”, Knowledge-Based Systems, Vol. 212, no.106619.
13.晉楓國際企業有限公司官網。
https://www.jfg.tw/new_page_184.htm
電子全文 電子全文(網際網路公開日期:20260120)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊