Hybrid heuristics for a 4-level integrated lot-sizing and cutting stock problem with multiple suppliers
研究了一个四级集成批量与切割库存问题，涉及多供应商原材料采购、切割和成品运输，提出了混合启发式算法，通过列生成和松弛-固定方法求解，并与实际常用的顺序方法对比，证明了集成决策的优势。
In this paper, we propose a generalised 4-level integrated lot-sizing and cutting stock problem that addresses key decisions within the supply chain, including the availability of multiple suppliers for purchasing raw materials that will be cut into small pieces, and the transportation of final products to a warehouse. To solve this integrated problem, we propose hybrid heuristics designed to overcome its inherent complexities. The hybrid methods incorporate two decomposition approaches within each iteration: a column generation procedure and a relax-and-fix procedure. Given the specific characteristics of the problem, we propose an innovative column generation approach to tackle cutting patterns in the cutting stock problem and cargo configurations in the transportation problem. First, the performance of the integrated approach is compared to a sequential approach which is commonly used in practice, showing the benefits of integrating processes in an industrial setting. Next, the proposed methods are employed to assess the impact of integrating these decisions across the supply chain, and the performance is compared against a benchmark heuristic from the literature to assess their effectiveness in solving this integrated problem.