查詢結果分析
來源資料
頁籤選單縮合
題名 | 多尺寸方形排列問題啟發式解法之研究=Heuristic Approach for Packing Boxes with Different Sizes |
---|---|
作者 | 吳泰熙; 駱景堯; 林東養; Wu, Tai-hsi; Low, Chinyao; Lin, Tong-young; |
期刊 | 工業工程學刊 |
出版日期 | 20000100 |
卷期 | 17:1 2000.01[民89.01] |
頁次 | 頁75-85 |
分類號 | 494.57 |
語文 | chi |
關鍵詞 | 方形排列問題; 切割問題; Rectangular packing; Cutting problem; |
中文摘要 | 切割/排列問題在工業界中出現頻繁,如紡織業、玻璃業、製鞋/皮革業、傢俱業及鋼鐵/造船業等。業者莫不絞盡腦汁,發展出快速的解決之道。本研究以過去文獻中所提出之左下優先演算法(Bottom Up Left Justified, BL)為基礎,提出更精細之演算法,IBLA(Improved BL Algorithm)。期望IBLA能在方形排列問題中迅速地找到「好的」或「近似最佳」的切割/排列方式以節省成本及提昇原物料使用率。本研究除了探討單一物料原片排列之問題外,亦延伸至多張物料原片排列問題之分析。最後,並與文獻中出現之最佳化數學模式及數個啟發式解法在解題時效及解答品質上之表現加以比較。 |
英文摘要 | This paper proposes an improved algorithm, IBLA, based on the BL (Bottom-Up Left-Justified) heuristic appeared in the literature for packing boxes with different sizes in a single material plate. This algorithm can be easily revised and hence applied to the cases involving multiple material plates. Examples adopted from literature were used to compare the proposed algorithm with the results from both exact model and other heuristics in terms of the solution quality. The corresponding running time information-was also provided. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。