Solving a multi-period supply chain problem for a pulp company using heuristics--An application to Södra Cell AB
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.
Year of publication: |
2008
|
---|---|
Authors: | Gunnarsson, Helene ; Rönnqvist, Mikael |
Published in: |
International Journal of Production Economics. - Elsevier, ISSN 0925-5273. - Vol. 116.2008, 1, p. 75-94
|
Publisher: |
Elsevier |
Keywords: | Supply chain modelling Production planning Heuristics Lagrangian decomposition |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Gunnarsson, Helene, (2008)
-
Supply chain modelling of forest fuel
Gunnarsson, Helene, (2004)
-
A ORGANIZATIONAL DYNAMICS - Supply chain modelling of forest fuel - Ah:240
Gunnarsson, Helene, (2005)
- More ...