Two-Stage Cutting Stock Problem with Due Dates

In this study, we consider a scheduling extension for the two-stage cutting stock problem with the integration of order due dates. The two-stage cutting stock problem arises when technical restrictions inhibit demanded items to be cut from stock rolls directly, and hence require the cutting process to be done in two subsequent stages. The mathematical model proposed for the due date extension aims to determine a cutting plan which not only minimizes the number of stock rolls used but also reduces tardiness and earliness costs incurred. Preliminary results have shown that the modeling approach used is capable of overcoming difficulties caused by the dependencies between stages.