多尺寸平面切割問題之決策支援系統

A Decision Support System of 2D Stock Cutting Problems with Multi-size Raw Materials

王韋傑(Wei-Jie Wang)

指導教授 ： 蔡榮發

國立臺北科技大學/管理學院/商業自動化與管理研究所/碩士(2011年)

https://doi.org/10.6841/NTUT.2011.00508

摘要

本研究主要在設計一個多尺寸平面切割問題的決策支援系統。而此系統的應用包含了玻璃業、造紙業、木材業、鋼鐵業和製造業等等。雖然許多此類的工作已能夠被解決，降低生產成本，但其解決的方法都效率不高或不能保證找到非線性規劃問題中的全域最佳解。
本研究發展一個最佳化的方法來解決多尺寸的平面切割的切割問題，並設計一個決策支援系統來展示此問題解決的過程，而此決策支援系統是由(1)組合分析子系統及(2)訂單最佳化生產子系統所組成。組合分析子系統在於找出可行的最佳切割集合，而訂單最佳化生產子系統的目的則在於要將生產的成本最小化。本研究也會舉實際數值例子來說明所提出方法上的實用性及有效性。

關鍵字

二維原物料切割 ； 決策支援系統 ； 最佳化 ； 瑕疵點

並列摘要

This study mainly designs a decision support system of two-dimensional (2D) stock cutting problems with multi-size raw materials. The application of the system includes manufacturing and reprocessing industries such as glass, paper, steel, and wood etc. Although many works have been addressed the problem and reduced the production costs, their methods are not efficient or can not guarantee to solve a nonlinear model for finding an optimal solution.
This study develops an efficient global approach for solving this problem and designs a decision support system to demonstrate the solution process. The system includes two subsystem: (i)The combination analytic subsystem and (ii)The optimization production analytic system. The combination analytic subsystem is to generate feasible cutting combination. The optimization production analytic system is to find the best production combination according to the feasible cutting combination and minimize the production cost. Numerical examples are also presented to illustrate the usefulness and effectiveness of the proposed method.

並列關鍵字

2D Stock Cutting ； Decision Support System ； Optimization ； Defective

參考文獻

[2] 謝秉倫，平面原料切割問題之最佳化演算法，國立台北科技大學商業自動化與管理研究所碩士論文，2006。

[1] 黃曜輝，切割與裝箱最佳化系統之設計，國立台北科技大學商業自動化與管理研究所碩士論文，2006。

[3] Beasley, J.E., “A population heuristic for constrained two-dimensional non-guillotine cutting ,” European Journal of Operational Research, 2004, Volume:156, pp.601-627.

[4] Chen, C.S., Sarin , S. and Balasubramanian, R., “A mixed-Integer programming model for a class of assortment problems,” European Journal of Operational Research, 1993, Volume:63, pp.362-367.

[6] Dowsland, K.A., Vaid, S. and Dowsland, W.B., “An algorithm for polygon placement using a bottom-left strategy,” European Journal of Operational Research, 2002, Volume:141, pp.371-381.