Picture map of Europe with pins indicating European capital cities

Open Access research with a European policy impact...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the European Policies Research Centre (EPRC).

EPRC is a leading institute in Europe for comparative research on public policy, with a particular focus on regional development policies. Spanning 30 European countries, EPRC research programmes have a strong emphasis on applied research and knowledge exchange, including the provision of policy advice to EU institutions and national and sub-national government authorities throughout Europe.

Explore research outputs by the European Policies Research Centre...

Progressive selection method for the coupled lot-sizing and cutting-stock problem

Wu, Tao and Akartunali, Kerem and Jans, Raf and Liang, Zhe (2017) Progressive selection method for the coupled lot-sizing and cutting-stock problem. INFORMS Journal on Computing, 29 (3). pp. 523-543. ISSN 1526-5528

[img] Text (Wu-etal-IJC-2016-Progressive-selection-method-for-the-coupled-lot-sizing)
Wu_etal_IJC_2016_Progressive_selection_method_for_the_coupled_lot_sizing.pdf - Accepted Author Manuscript
Restricted to Repository staff only until 18 July 2018.
License: Creative Commons Attribution-NonCommercial 4.0 logo

Download (1MB) | Request a copy from the Strathclyde author


The coupled lot-sizing and cutting-stock problem has been a challenging and significant problem for industry, and has therefore received sustained research attention. The quality of the solution is a major determinant of cost performance in related production and inventory management systems, and therefore there is intense pressure to develop effective practical solutions. In the literature, a number of heuristics have been proposed for solving the problem. However, the heuristics are limited in obtaining high solution qualities. This paper proposes a new progressive selection algorithm that hybridizes heuristic search and extended reformulation into a single framework. The method has the advantage of generating a strong bound using the extended reformulation, which can provide good guidelines on partitioning and sampling in the heuristic search procedure so as to ensure an efficient solution process. We also analyze per-item and per-period Dantzig-Wolfe decompositions of the problem and present theoretical comparisons. The master problem of the per-period Dantzig-Wolfe decomposition is often degenerate, which results in a tailing-off effect for column generation. We apply a hybridization of Lagrangian relaxation and stabilization techniques to improve the convergence. The discussion is followed by extensive computational tests, where we also perform detailed statistical analyses on various parameters. Comparisons with other methods indicate that our approach is computationally tractable and is able to obtain improved results.