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

Abstract

本硏究主要設計一二維原物料切割決策支援系統，以輔助製造業之原物料切割，如玻璃、木板、鋼板、紙張等。運用所建構之數學模式可求得最佳的原物料切割生產方式，以提高原物料使用率及降低生產成本。此系統的設計，主要由二個子系統所組成，分別為：(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.