二维原物料切割决策支援系统之设计.pdf

管 理 與 系 統 Journal of Management Systems 第十四卷 第四期 民國九十六年十月 Vol. 14, No. 4, October 2007 671-694頁 pp. 671-694 二維原物料切割決策支援系統之設計 The Design of a 2D Stock Cutting Decision Support System 蔡榮發 Jung-Fa Tsai 黃曜輝 Yao-Huei Huang 國立台北科技大學商業自動化與管理研究所 Institute of Commerce Automation and Management, National Taipei University of Technology (Received June 16, 2006; Final Version January 15, 2007) 摘要：本研究主要設計一二維原物料切割決策支援系統，以輔助製造業之原物料切割，如玻璃、 木板、鋼板、紙張等。運用所建構之數學模式可求得最佳的原物料切割生產方式，以提高原物 料使用率及降低生產成本。此系統的設計，主要由二個子系統所組成，分別為：(1)切割組合分 析子系統及(2)最佳化訂單生產分析子系統。切割組合分析子系統在找尋可能的切割組合並且加 以驗證是否可行，而最佳化訂單生產分析子系統，利用切割組合分析子系統所記錄的可行切割 組合計算出最佳的生產組合並且保證達最少原物料的使用量。本系統之設計，不僅提供原物料 切割生產之決策支援，更可提高產品之競爭力。除了提供決策數據，本系統也設計圖形化介面 以提高系統的實用性。 關鍵詞 ： 原物料切割、決策支援系統 ： Abstract 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 ∗ 本研究感謝國科會計畫NSC-95-2416-H-027-006的研究經費補助。 672 管理與系統 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