二維原物料切割決策支援系統之設計

The Design of a 2D Stock Cutting Decision Support System

蔡榮發(Jung-Fa Tsai) ； 黃曜輝(Yao-Huei Huang)

《管理與系統》 14卷4期 (2007/10) Pp. 671-694

摘要

本硏究主要設計一二維原物料切割決策支援系統，以輔助製造業之原物料切割，如玻璃、木板、鋼板、紙張等。運用所建構之數學模式可求得最佳的原物料切割生產方式，以提高原物料使用率及降低生產成本。此系統的設計，主要由二個子系統所組成，分別為：(1)切割組合分析子系統及(2)最佳化訂單生產分析子系統。切割組合分析子系統在找尋可能的切割組合並且加以驗證是否可行，而最佳化訂單生產分析子系統，利用切割組合分析子系統所記錄的可行切割組合計算出最佳的生產組合並且保證達最少原物料的使用量。本系統之設計，不僅提供原物料切割生產之決策支援，更可提高產品之競爭力。除了提供決策數據，本系統也設計圖形化介面以提高系統的實用性。

關鍵字

原物料切割 ； 決策支援系統

並列摘要

This study is to design a 2D-stock cutting decision support system. The system can be applied in various manufacturing industries such as glass, wood, steel, paper etc. The formulated mathematical model is solved to find the best way of cutting and manufacturing and therefore increasing the utilization of the material and reducing the production cost. The system includes two subsystems: (1) The cutting combination analytic subsystem; (2) The production analytic subsystem. The cutting combination analytic subsystem is to generate possible cutting combinations and exam the feasibility of the cutting combinations. The production analytic subsystem is to find the best production combinations according to the feasible cutting combinations and minimize the utilization of raw materials to meet the order quantities of the products. The system could not only provide assistance to decision making on manufacturing but also increase the competitiveness of the product. Moreover, the graphical presentations of the cutting combinations are also presented to enhance the usefulness and applicability.

並列關鍵字

Stock Cutting ； Decision Support System

參考文獻

Beasley, J. E.(2004).A Population Heuristic for Constrained Two-Dimensional Non-guillotine Cutting.European Journal of Operational Research.156,601-627.

Chen, C. S.,Sarin, S.,Balasubramanian, R.(1993).A Mixed-Integer Programming Model for a Class of Assortment Problems.European Journal of Operational Research.63,362-367.

Chien, C. F.,Deng, J. F.(2004).A Container Packing Support System for Determining and Visualizing Container Packing Patterns.Decision Support Systems.37(1),23-34.

Chien, C. F.,Hsu, S. C.,Deng, J. F.(2001).A Cutting Algorithm for Optimizing the Wafer Exposure Pattern.IEEE Transactions on Semiconductor Manufacturing.14(2),157-162.

Dowsland, K. A.,Vaid, S.,Dowsland, W. B.(2002).An Algorithm for Polygon Placement Using a Bottom-Left Strategy.European Journal of Operational Research.141,371-381.