Study of Two Dimensional Cutting Stock Problem

• Main Authors: Guo- Ruey-Min, 郭瑞民
• Other Authors: Su Chii-Tzong
• Format: Others
• Language: zh-TW
• Published: 1998
• Online Access: http://ndltd.ncl.edu.tw/handle/05838745263384750839

碩士 === 大葉大學 === 工業工程研究所 === 86 === The essence of two-dimensional cutting stock problem is to minimize the cutting waste or optimize the availability of the stock. Consequently meet demand of productivity criterion and result in lowdown of the cutting cost as best as possible. Researchers shall by all means develop a suitable and satisfactory method of guillotine cutting to solve the mentioned subjects. eGiven the pattern type, size of stock and with guillotine cutting, theauthor took advantage of artificial intelligence state of space A* searchingcalculation to develop model for minimize the cutting waste. According to the definition of the cutting loss and the objective function, the representation of internal and external loss are proposed along with two evaluation criteria. A* search strategy is presented for deriving solution procedures for searching planning. Finally, cutting stock examples are adoptedfor validating the performance of the A* model. We expected that this articleshall be developed allocation of design the cutting stock for industrial yieldand supplied planning as soon as possible and of use to future related approach.Key Words: Cutting Waste, Artificial Intelligence, A* Search.