Solving a multi-period supply chain problem for a pulp company using heuristics--An application to Södra Cell AB

Helene Gunnarsson and Mikael Rönnqvist

International Journal of Production Economics, 2008, vol. 116, issue 1, 75-94

Abstract: In this paper, the integrated planning of production and distribution for a pulp company is considered. The tactical decisions included regard transportation of raw materials from harvest areas to pulp mills; production mix and contents at pulp mills; inventory; distribution of pulp products from mills to customers and the selection of potential orders and their levels at customers. The planning period is one year and several time periods are included. As a solution approach we make use of two different heuristic approaches. The main reason to use heuristics is the need for quick solution times. The first heuristic is based on a rolling planning horizon where iteratively a fixed number of time periods is taken into consideration. The second heuristic is based on Lagrangian decomposition and subgradient optimization. This provides optimistic bounds of the optimal objective function value that are better than the LP relaxation value, which can be used as a measure of the heuristic (pessimistic) solution quality. In addition, we apply the proposed rolling horizon heuristic in each iteration of the subgradient optimization. A number of cases based on real data is analysed which shows that the proposed solution approach is simple and provides high quality solutions.

Keywords: Supply; chain; modelling; Production; planning; Heuristics; Lagrangian; decomposition (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(08)00225-9
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:116:y:2008:i:1:p:75-94

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().