Logo image
A Reinforcement Learning Development for The Exact Guillotine with Flexibility on Cutting Stock Problem
Book chapter   Peer reviewed

A Reinforcement Learning Development for The Exact Guillotine with Flexibility on Cutting Stock Problem

Jie-Ying Su, Chia-Hsiang Liu, Cian-Shan Syu, Jia-Lin Kang and Shi-Shang Jang
Computer Aided Chemical Engineering, Vol.52, pp.451-456
01/2023

Abstract

cutting stock problem machine learning Reinforcement learning Chemical Engineering (all) Computer Science Applications
The two-dimensional cutting stock problem (CSP) is critical in several industries. Reinforcement learning (RL) is a novel method to obtain a quality solution of two-dimensional CSP in a short computation time. In this research, we applied a model-free off-policy RL algorithm to an industrial example of exact guillotine two-dimensional CSP, and compared the results with mixed-integer programming (MIP), which is a common traditional mathematical method for optimization. The results showed that RL had a much lower computation time than MIP with a solution closed to optima, and the ability to make a trade-off between waste, inventory level, and back order.

Metrics

1 Record Views

Details

Logo image