工程材料在現在的廠房或大樓結構中使用的情況非常的普遍，一般而言工程材料是指有固定斷面的鋼材如滾軋H、T型鋼、輕槽鋼、角鋼等都是，而他們的訂購特點為依長度訂購，對於不同的長度其單位重量價格也會不同。在目前企業經營不易的情況下，節省材料成本已經變得非常重要，對於公司龐大的庫存資料庫系統中，常常存在著許多久年未用的材料，最終以廢料處理對於公司的損失實在很大。所以材料的切割計劃對於製造業而言是相當重要的，排列組合方法的優劣除了影響使用率、材料成本外，對於運輸成本、搬運效率的影響也都不可忽視，因此好的排列方式不但可以明顯的降低材料的成本，對於切斷上的效率也能有很大的助益。因此本研究應用禁忌搜尋法對於工程材料的排列方式，提出一個有效的演算方式，以達到下列幾項目的：
1.考慮材料年限、材料損耗及材料成本的多目標下，材料的最佳排列組合解或是近似最佳解。
2.將發展的演算方法，實際應用在工程材料的排列上，讓相關的製造業透過此方法可以節省其成本。
3.將剩餘材料集中於單獨或少數幾隻材料，節省廢棄料的搬運時間。
結果顯示以禁忌搜尋法求得的切割計劃，以人工的方式很不容易再挑出更優的解，也證實該方法搭配適當的策略，可以有效的減少材料的初期採購數量，且對於餘料的集中與減少也有很好的改善。

Steel construction materials are very common use for factory and high building in nearly years. Generally speaking the steel construction material is refers has the fixed cross section the steel products. Like rolling H, the T section, the light channel steel, the angle steel and so on all are. But their order characteristic for depends on the length order, also can be different regarding the different length its unit weight price. Manages in not the easy situation in the present enterprise, saved the material cost already to change can it be that is often important, All company shall consider for its huge material storage. Regarding the company huge stock information bank system in, frequently the existence permits the material which how long year hasn't used, finally really very is big by the waste treatment regarding company's loss. So material cutting plane is an important work for those fabrication company. A good cutting plane is directly effect the used percentage, material cost, transportation cost, moving efficiency are also an important effects points, Therefore a good combination for cutting plan can obvious lower material cost, also good help for cutting efficiency, The research of Tabu search shall be use to steel construction material combination and becoming an good effective calculation method to reach three purpose as follow:
1.Considers the multi-objective of material fixed number of years, the spillage of material and the material cost, that material best arrangement combination solution or approximate best solution.
2.Develop algorithm for actuality using in materials combination so all fabrication company can use this method to reduce their cost.
3.Collection all remain material and make it together to save moving time.
The result showed obtains the solution by the Tabu Search method to be possible the effective reduced material purchase quantity; also remainder centralism also has the very good improvement.

目錄............................................i
圖目錄..........................................iii
表目錄..........................................iv
摘要.............................................vi
英文摘要.......................................viii
第一章 緒論.......................................1
1.1 研究動機...................................1
1.2 研究目的...................................4
1.3 研究假設...................................5
1.4 論文架構...................................6
第二章 文獻探討...................................9
2.1 排列組合問題之相關研究......................9
2.2 禁忌搜尋法之關研究.........................13
第三章 研究方法..................................19
3.1 問題分析...................................19
3.2 禁忌搜尋法.................................23
3.2.1初始解建構.............................24
3.2.2移步規則...............................30
3.2.3凌駕規則...............................32
3.2.4禁忌規則..............................34
3.2.5結束規則..............................35
3.2.6演算流程..............................36
第四章 實驗測試..................................38
4.1 實驗例題與測試............................38
4.2初始解分析比較.............................39
4.3結果分析比較..............................54
第五章 結論與未來研究方向........................56
附錄、測試數據及結果.............................58
參考文獻
圖目錄
圖1.4.1:研究架構圖...............................8
圖2.1.1:排列問題的分類...........................10
圖3.2.1.1:初始解策略一之流程.....................26
圖3.2.1.2:初始解策略二之流程.....................27
圖3.2.1.3:初始解策略三之流程.....................28
圖3.2.1.4:初始解策略四之流程.....................29
圖3.2.1.5:初始解策略五之流程.....................30
圖3.2.2.1:移步策略示意圖.........................31
圖3.2.2.2:交換策略示意圖.........................32
圖3.2.3.1:凌駕規則a示意圖.......................33
圖3.2.3.2:凌駕規則b示意圖.......................34
圖3.2.6.1:演算流程圖.............................37
表目錄
表1.1.1:工程材料佔有率............................4
表2.2.1:啟發式演算法分類.........................17
表3.1.1:餘料分散問題.............................23
表4.1.1:測試結果.................................39
表4.3.1:受測材料基本資料表.......................40
表4.3.2:使用策略一的初始解排列情況...............41
表4.3.3:使用策略二的初始解排列情況...............42
表4.3.4:使用策略三的初始解排列情況...............43
表4.3.5:使用策略四的初始解排列情況...............44
表4.3.6:使用策略五的初始解排列情況...............45
表4.3.7:五種策略的切割材料選用情況比較...........46
表4.3.8:策略一的最終解...........................47
表4.3.9:策略二的最終解...........................48
表4.3.10:策略三的最終解..........................49
表4.3.11:策略四的最終解..........................50
表4.3.12:策略五的最終解..........................51
表4.3.13:始解與最終解的對照表....................52
表4.3.14:初始解選用情況表........................53
表5.1:循環解說明表...............................57

1.翁維珠，禁忌搜尋法在混合性問題最佳化問題的應用，國立臺灣大學工程科學及海洋工程學系，博士論文，民國91年11月。
2.黃玟錫，不規則物件排列問題解法之研究，大葉大學，工業工程學系碩士班，91年。
3.許尚評，一維裁切庫存問題之研究-薄膜產業之分裁順序安排作業探討，長庚大學，企業管理研究所，民國92。
4.徐德興，利用模擬退火演算法求解不規則物件排列及切割問題，大葉大學，工業工程研究所，民國89年。
5.林東養，不規則物件排列問題解法之研究，大葉大學，工業工程研究所，民87年。
6.許振忠，一些關於排列組合的演算法，國立政治大學，應用數學系，民國86年6月。
7.陳正雄，塔布搜尋法在塑化業排程之應用-以BOPP FILM為例， 元智大學 ，工業工程研究所，民國89年。
8.吳宗益，運用塔布搜尋法求解流程型工廠之多目標排程，國立台灣科技大學，工業管理系，民國89 年。
9.蕭博文，應用禁忌搜尋法求解營建工程專案於多重資源排程最佳化之研究，朝陽科技大學營建工程系，碩士論文，民國91年8月。
10.蔡瑜明，半導體後段IC封裝最適排程之研究─禁忌搜尋法之應用，國立中山大學，企業管理學系，碩士論文，民國92年5月。
11.林怡甄，隨機救援之含時窗限制車輛途程規劃問題探討，中華大學，經營管理研究所，民國92年。
12.夏萬春，禁制搜尋法於車輛排班之探討，高雄第一科技大學，機械與自動化工程系，民國90年。
13.葉心蘋，應用禁制搜尋法求解優先順序旅行推銷員問題之研究，元智大學，工業工程研究所，民國89年。
14.徐業良，最佳化條件與擴展的單調性原則，元智大學，最佳化設計實驗室，2001.6。
15.楊倫標、高英儀編著，模糊數學 : 原理及應用 。
16.陳百傑，以啟發式演算法求解時窗限制車輛途程問題，中原大學工業工程學系，碩士論文，民國91年6月。
17.戴久永，管理數學，三民書局，民國87年。
18.林師檀，禁忌搜尋法與遺傳演算法混合模式在地下水復育優選問題之應用，國立中興大學環境工程研究所，碩士論文，民國91年6月。
19.林睿暘，改進的平行塔步搜尋法，國立清華大學，碩士論文，民國90年。
20.何寬瑜，寬頻傳送網路之路由選擇與頻寬的整合，國立清華大學，民國92年6月。
21.鄭怡超，需求之組合規劃策略研究，國立臺灣大學，工業工程研究所，民國90年。
22.林峰正，以一個有效之啟發式演算法解決排程問題，屏東科技大學，資訊管理研究所，民國92年。
23.邱元泰，遺傳演算法在排課問題之應用，國立中正大學，數學研究所，民國90年。
24.魏文鍇，利用啟發式演算法求解工單式生產系統排程中時窗限制與釋放時間限制問題，國立成功大學，民國92年7月。
25.賴志強，應用啟發式演算法求解複合材料等厚度疊層板之疊層排序，大葉大學，工業工程研究所，民國91年。
26.陳柏秀，二機連續性開放工廠總時程最小化排程問題之研究，朝陽科技大學，工業工程與管理研究所，民國92年7月。
27.陳建發，少齒數螺旋齒輪之齒形設計，國立交通大學，機械工程系，民國92年。
28.Fred Glover、Manuel Laguna，TABU SEARCH，1997。
29.S. Jirawat, ”A Modified Column Generation Technique for Solving the Bottleneck One Dimension Cutting Stock Problem”, King Mongkut's Institute of Technology North Bangkok, 2002.
30.B. Julia, D. Kathryn, ”Tabu Thresholding Implementation for the Irregular Stock Cutting Problem”, Source: International Journal of Production Research, vol. 37, no. 18, Dec. 1999, p4259-4275.
31.B. Edmund, K. Graham, ”Comparison of Meta-heuristic Algorithms for Clustering Rectangles”, Source: Computers and Industrial Engineering, Oct. 1999.
32.F. Enrico, B. Carlo Alberto, ”Heuristic and Exact Methods for the Cutting Sequencing Problem”, Source: European Journal of Operational Research, Nov. 1998, p564-757.
33.D. Berna, A. Cigdem, ”Simulation Optimization Using Tabu Search”, Source: Simulation Conference Proceedings, 2000. Winter, Vol. 1, Dec. 2000, 10-13.
34.E. Petru, P. Zebo, K. Krzysztof, D. Alexa, ”Hardware/Software Partitioning with Iterative Improvement Heuristics”, source: Proceedings of the 9th International Symposium on System Synthesis, Nov. 1996.