IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v116y2008i1p75-94.html
   My bibliography  Save this article

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

Author

Listed:
  • Gunnarsson, Helene
  • Rönnqvist, Mikael

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.

Suggested Citation

  • Gunnarsson, Helene & Rönnqvist, Mikael, 2008. "Solving a multi-period supply chain problem for a pulp company using heuristics--An application to Södra Cell AB," International Journal of Production Economics, Elsevier, vol. 116(1), pages 75-94, November.
  • Handle: RePEc:eee:proeco:v:116:y:2008:i:1:p:75-94
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(08)00225-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Carlsson, Dick & Ronnqvist, Mikael, 2005. "Supply chain management in forestry--case studies at Sodra Cell AB," European Journal of Operational Research, Elsevier, vol. 163(3), pages 589-616, June.
    2. Awi Federgruen & Joern Meissner & Michal Tzur, 2007. "Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems," Operations Research, INFORMS, vol. 55(3), pages 490-502, June.
    3. Bredstrom, David & Lundgren, Jan T. & Ronnqvist, Mikael & Carlsson, Dick & Mason, Andrew, 2004. "Supply chain optimization in the pulp mill industry--IP models, column generation and novel constraint branches," European Journal of Operational Research, Elsevier, vol. 156(1), pages 2-22, July.
    4. Marshall L. Fisher, 1981. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 27(1), pages 1-18, January.
    5. Stadtler, Hartmut, 2005. "Supply chain management and advanced planning--basics, overview and challenges," European Journal of Operational Research, Elsevier, vol. 163(3), pages 575-588, June.
    6. Bilgen, Bilge & Ozkarahan, Irem, 2007. "A mixed-integer linear programming model for bulk grain blending and shipping," International Journal of Production Economics, Elsevier, vol. 107(2), pages 555-571, June.
    7. Hugh Everett, 1963. "Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources," Operations Research, INFORMS, vol. 11(3), pages 399-417, June.
    8. Torbjörn Larsson & Michael Patriksson, 2006. "Global Optimality Conditions for Discrete and Nonconvex Optimization---With Applications to Lagrangian Heuristics and Column Generation," Operations Research, INFORMS, vol. 54(3), pages 436-453, June.
    9. Kaj Holmberg & Johan Hellstrand, 1998. "Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound," Operations Research, INFORMS, vol. 46(2), pages 247-259, April.
    10. Olhager, Jan & Selldin, Erik, 2004. "Supply chain management survey of Swedish manufacturing firms," International Journal of Production Economics, Elsevier, vol. 89(3), pages 353-361, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. De Meyer, Annelies & Cattrysse, Dirk & Van Orshoven, Jos, 2016. "Considering biomass growth and regeneration in the optimisation of biomass supply chains," Renewable Energy, Elsevier, vol. 87(P2), pages 990-1002.
    2. Pereira, Daniel Filipe & Oliveira, José Fernando & Carravilla, Maria Antónia, 2022. "Merging make-to-stock/make-to-order decisions into sales and operations planning: A multi-objective approach," Omega, Elsevier, vol. 107(C).
    3. Pereira, Daniel Filipe & Oliveira, José Fernando & Carravilla, Maria Antónia, 2020. "Tactical sales and operations planning: A holistic framework and a literature review of decision-making models," International Journal of Production Economics, Elsevier, vol. 228(C).
    4. Waldemarsson, Martin & Lidestam, Helene & Rudberg, Martin, 2013. "Including energy in supply chain planning at a pulp company," Applied Energy, Elsevier, vol. 112(C), pages 1056-1065.
    5. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    6. Guarnaschelli, Armando & Bearzotti, Lorena & Montt, Cecilia, 2017. "An approach to export process management in a wood product enterprise," International Journal of Production Economics, Elsevier, vol. 190(C), pages 88-95.
    7. Pereira, Daniel Filipe & Oliveira, José Fernando & Carravilla, Maria Antónia, 2023. "Design of a sales plan in a hybrid contractual and non-contractual context in a setting of limited capacity: A robust approach," International Journal of Production Economics, Elsevier, vol. 260(C).
    8. Waldemarsson, Martin & Lidestam, Helene & Karlsson, Magnus, 2017. "How energy price changes can affect production- and supply chain planning – A case study at a pulp company," Applied Energy, Elsevier, vol. 203(C), pages 333-347.
    9. Mirzapour Al-e-hashem, S.M.J. & Malekly, H. & Aryanezhad, M.B., 2011. "A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty," International Journal of Production Economics, Elsevier, vol. 134(1), pages 28-42, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Larsson, Torbjörn & Marklund, Johan & Olsson, Caroline & Patriksson, Michael, 2008. "Convergent Lagrangian heuristics for nonlinear minimum cost network flows," European Journal of Operational Research, Elsevier, vol. 189(2), pages 324-346, September.
    2. Jenny Carolina Saldana Cortés, 2011. "Programación semidefinida aplicada a problemas de cantidad económica de pedido," Documentos CEDE 8735, Universidad de los Andes, Facultad de Economía, CEDE.
    3. Zhang, Chuqian & Wan, Yat-wah & Liu, Jiyin & Linn, Richard J., 2002. "Dynamic crane deployment in container storage yards," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 537-555, July.
    4. Daniel Adelman & Adam J. Mersereau, 2008. "Relaxations of Weakly Coupled Stochastic Dynamic Programs," Operations Research, INFORMS, vol. 56(3), pages 712-727, June.
    5. Monique Guignard, 2003. "Lagrangean relaxation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 151-200, December.
    6. Rafic Faddoul & Abdul-Hamid Soubra & Wassim Raphael & Alaa Chateauneuf, 2013. "Extension of dynamic programming models for management optimization from single structure to multi-structures level," Post-Print hal-01006860, HAL.
    7. Yoon, Yourim & Kim, Yong-Hyuk & Moon, Byung-Ro, 2012. "A theoretical and empirical investigation on the Lagrangian capacities of the 0-1 multidimensional knapsack problem," European Journal of Operational Research, Elsevier, vol. 218(2), pages 366-376.
    8. Mula, Josefa & Peidro, David & Díaz-Madroñero, Manuel & Vicens, Eduardo, 2010. "Mathematical programming models for supply chain production and transport planning," European Journal of Operational Research, Elsevier, vol. 204(3), pages 377-390, August.
    9. Arts, Joachim, 2017. "A multi-item approach to repairable stocking and expediting in a fluctuating demand environment," European Journal of Operational Research, Elsevier, vol. 256(1), pages 102-115.
    10. Jones, Philip C. & Ohlmann, Jeffrey W., 2008. "Long-range timber supply planning for a vertically integrated paper mill," European Journal of Operational Research, Elsevier, vol. 191(2), pages 558-571, December.
    11. Torbjörn Larsson & Michael Patriksson, 2006. "Global Optimality Conditions for Discrete and Nonconvex Optimization---With Applications to Lagrangian Heuristics and Column Generation," Operations Research, INFORMS, vol. 54(3), pages 436-453, June.
    12. Teijo Palander & Stelian Alexandru Borz & Kalle Kärhä, 2021. "Impacts of Road Infrastructure on the Environmental Efficiency of High Capacity Transportation in Harvesting of Renewable Wood Energy," Energies, MDPI, vol. 14(2), pages 1-20, January.
    13. Ouhimmou, M. & D'Amours, S. & Beauregard, R. & Ait-Kadi, D. & Chauhan, S. Singh, 2008. "Furniture supply chain tactical planning optimization using a time decomposition approach," European Journal of Operational Research, Elsevier, vol. 189(3), pages 952-970, September.
    14. Kristel M. R. Hoen & Tarkan Tan & Jan C. Fransoo & Geert-Jan van Houtum, 2014. "Switching Transport Modes to Meet Voluntary Carbon Emission Targets," Transportation Science, INFORMS, vol. 48(4), pages 592-608, November.
    15. Faddoul, R. & Raphael, W. & Chateauneuf, A., 2018. "Maintenance optimization of series systems subject to reliability constraints," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 179-188.
    16. Waldemarsson, Martin & Lidestam, Helene & Karlsson, Magnus, 2017. "How energy price changes can affect production- and supply chain planning – A case study at a pulp company," Applied Energy, Elsevier, vol. 203(C), pages 333-347.
    17. Jonsson, Patrik, 2008. "Exploring problems related to the materials planning user environment," International Journal of Production Economics, Elsevier, vol. 113(1), pages 383-400, May.
    18. repec:thr:techub:10010:y:2020:i:1:p:436-447 is not listed on IDEAS
    19. Wolosewicz, Cathy & Dauzère-Pérès, Stéphane & Aggoune, Riad, 2015. "A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 3-12.
    20. Scott, James & Ho, William & Dey, Prasanta K. & Talluri, Srinivas, 2015. "A decision support system for supplier selection and order allocation in stochastic, multi-stakeholder and multi-criteria environments," International Journal of Production Economics, Elsevier, vol. 166(C), pages 226-237.
    21. Peiling Wu & Joseph C. Hartman & George R. Wilson, 2005. "An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets," Transportation Science, INFORMS, vol. 39(1), pages 87-103, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:116:y:2008:i:1:p:75-94. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.