Multi-job Cutting Stock Problem with Due Dates and Release Dates
研究了在订单到期日比材料浪费更重要的行业中，带到期日和释放日期的二维下料问题，并开发了基于线性规划和非线性规划的启发式算法，计算表明这些方法易于实现且效果良好。
The common feature of cutting stock problems is to cut some form of stock materials to produce smaller pieces of materials in quantities matching orders received. Most research on cutting stock problems focuses on either generating cutting patterns to minimize wastage or determining the required number of stock materials to meet orders. In this paper, we examine a variation of cutting stock problems that arises in some industries where meeting orders' due dates is more important than minimizing wastage of materials. We develop two two-dimensional cutting stock models with due date and release date constraints. Since adding due dates and release dates makes the traditional cutting stock problem even more difficult to solve, we develop both LP-based and non-LP-based heuristics to obtain good solutions. The computational results show that the solution procedures are easy to implement and work very well.