IDEAS home Printed from https://ideas.repec.org/a/hin/complx/4139601.html
   My bibliography  Save this article

Design of a Logistics Nonlinear System for a Complex, Multiechelon, Supply Chain Network with Uncertain Demands

Author

Listed:
  • Aaron Guerrero Campanur
  • Elias Olivares-Benitez
  • Pablo A. Miranda
  • Rodolfo Eleazar Perez-Loaiza
  • Jose Humberto Ablanedo-Rosas

Abstract

Industrial systems, such as logistics and supply chain networks, are complex systems because they comprise a big number of interconnected actors and significant nonlinear and stochastic features. This paper analyzes a distribution network design problem for a four-echelon supply chain. The problem is represented as an inventory-location model with uncertain demand and a continuous review inventory policy. The decision variables include location at the intermediate levels and product flows between echelons. The related safety and cyclic inventory levels can be computed from these decision variables. The problem is formulated as a mixed integer nonlinear programming model to find the optimal design of the distribution network. A linearization of the nonlinear model based on a piecewise linear approximation is proposed. The objective function and nonlinear constraints are reformulated as linear formulations, transforming the original nonlinear problem into a mixed integer linear programming model. The proposed approach was tested in 50 instances to compare the nonlinear and linear formulations. The results prove that the proposed linearization outperforms the nonlinear formulation achieving convergence to a better local optimum with shorter computational time. This method provides flexibility to the decision-maker allowing the analysis of scenarios in a shorter time.

Suggested Citation

  • Aaron Guerrero Campanur & Elias Olivares-Benitez & Pablo A. Miranda & Rodolfo Eleazar Perez-Loaiza & Jose Humberto Ablanedo-Rosas, 2018. "Design of a Logistics Nonlinear System for a Complex, Multiechelon, Supply Chain Network with Uncertain Demands," Complexity, Hindawi, vol. 2018, pages 1-16, November.
    • Handle: RePEc:hin:complx:4139601
    DOI: 10.1155/2018/4139601
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2018/4139601.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2018/4139601.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2018/4139601?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Nozick, Linda K. & Turnquist, Mark A., 2001. "A two-echelon inventory allocation and distribution center location analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(6), pages 425-441, December.
    2. Jia Shu & Qiang Ma & Sijie Li, 2010. "Integrated location and two-echelon inventory network design under uncertainty," Annals of Operations Research, Springer, vol. 181(1), pages 233-247, December.
    3. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    4. Tapia-Ubeda, Francisco J. & Miranda, Pablo A. & Macchi, Marco, 2018. "A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints," European Journal of Operational Research, Elsevier, vol. 267(3), pages 806-817.
    5. Zuo-Jun Max Shen & Mark S. Daskin, 2005. "Trade-offs Between Customer Service and Cost in Integrated Supply Chain Design," Manufacturing & Service Operations Management, INFORMS, vol. 7(3), pages 188-207, September.
    6. Nozick, Linda K. & Turnquist, Mark A., 1998. "Integrating inventory impacts into a fixed-charge model for locating distribution centers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 34(3), pages 173-186, September.
    7. Snyder, Lawrence V. & Daskin, Mark S. & Teo, Chung-Piaw, 2007. "The stochastic location model with risk pooling," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1221-1238, June.
    8. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    9. Mehrdad Shahabi & Shirin Akbarinasaji & Avinash Unnikrishnan & Rachel James, 2013. "Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs," Networks and Spatial Economics, Springer, vol. 13(4), pages 497-514, December.
    10. Miranda, Pablo A. & Garrido, Rodrigo A., 2008. "Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(1), pages 47-65, January.
    11. Tancrez, Jean-Sébastien & Lange, Jean-Charles & Semal, Pierre, 2012. "A location-inventory model for large three-level supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 485-502.
    12. Schuster Puga, Matías & Tancrez, Jean-Sébastien, 2017. "A heuristic algorithm for solving large location–inventory problems with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 259(2), pages 413-423.
    13. Mark Daskin & Collette Coullard & Zuo-Jun Shen, 2002. "An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results," Annals of Operations Research, Springer, vol. 110(1), pages 83-106, February.
    14. Kang, Jae-Hun & Kim, Yeong-Dae, 2012. "Inventory control in a two-level supply chain with risk pooling effect," International Journal of Production Economics, Elsevier, vol. 135(1), pages 116-124.
    15. Leyla Ozsen & Collette R. Coullard & Mark S. Daskin, 2008. "Capacitated warehouse location model with risk pooling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 295-312, June.
    16. Ali Diabat & Jean-Philippe Richard & Craig Codrington, 2013. "A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design," Annals of Operations Research, Springer, vol. 203(1), pages 55-80, March.
    17. Miranda, Pablo A. & Garrido, Rodrigo A., 2009. "Inventory service-level optimization within distribution network design problem," International Journal of Production Economics, Elsevier, vol. 122(1), pages 276-285, November.
    18. Jia Shu & Chung-Piaw Teo & Zuo-Jun Max Shen, 2005. "Stochastic Transportation-Inventory Network Design Problem," Operations Research, INFORMS, vol. 53(1), pages 48-60, February.
    19. Miranda, Pablo A. & Garrido, Rodrigo A., 2004. "Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 40(3), pages 183-207, May.
    20. Pablo Miranda & Rodrigo Garrido, 2006. "A Simultaneous Inventory Control and Facility Location Model with Stochastic Capacity Constraints," Networks and Spatial Economics, Springer, vol. 6(1), pages 39-53, March.
    21. Konstantinos Petridis, 2015. "Optimal design of multi-echelon supply chain networks under normally distributed demand," Annals of Operations Research, Springer, vol. 227(1), pages 63-91, April.
    22. Francisco Silva & Lucia Gao, 2013. "A Joint Replenishment Inventory-Location Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 107-122, March.
    23. Alper Atamtürk & Gemma Berenguer & Zuo-Jun (Max) Shen, 2012. "A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems," Operations Research, INFORMS, vol. 60(2), pages 366-381, April.
    24. Nozick, Linda K. & Turnquist, Mark A., 2001. "Inventory, transportation, service quality and the location of distribution centers," European Journal of Operational Research, Elsevier, vol. 129(2), pages 362-371, March.
    25. Reza Zanjirani Farahani & Hannaneh Rashidi Bajgan & Behnam Fahimnia & Mohamadreza Kaviani, 2015. "Location-inventory problem in supply chains: a modelling review," International Journal of Production Research, Taylor & Francis Journals, vol. 53(12), pages 3769-3788, 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. Fei Ma & Huifeng Xue & Kum Fai Yuen & Qipeng Sun & Shumei Zhao & Yanxia Zhang & Kai Huang, 2020. "Assessing the Vulnerability of Logistics Service Supply Chain Based on Complex Network," Sustainability, MDPI, vol. 12(5), pages 1-18, March.

    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. Darmawan, Agus & Wong, Hartanto & Thorstenson, Anders, 2021. "Supply chain network design with coordinated inventory control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    2. Shahabi, Mehrdad & Tafreshian, Amirmahdi & Unnikrishnan, Avinash & Boyles, Stephen D., 2018. "Joint production–inventory–location problem with multi-variate normal demand," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 60-78.
    3. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2015. "A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 238-255.
    4. Mehrdad Shahabi & Shirin Akbarinasaji & Avinash Unnikrishnan & Rachel James, 2013. "Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs," Networks and Spatial Economics, Springer, vol. 13(4), pages 497-514, December.
    5. Shahabi, Mehrdad & Unnikrishnan, Avinash & Jafari-Shirazi, Ehsan & Boyles, Stephen D., 2014. "A three level location-inventory problem with correlated demand," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 1-18.
    6. Shuangyan Li & Xialian Li & Dezhi Zhang & Lingyun Zhou, 2017. "Joint Optimization of Distribution Network Design and Two-Echelon Inventory Control with Stochastic Demand and CO2 Emission Tax Charges," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-22, January.
    7. Schuster Puga, Matías & Tancrez, Jean-Sébastien, 2017. "A heuristic algorithm for solving large location–inventory problems with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 259(2), pages 413-423.
    8. Puntipa Punyim & Ampol Karoonsoontawong & Avinash Unnikrishnan & Chi Xie, 2018. "Tabu Search Heuristic for Joint Location-Inventory Problem with Stochastic Inventory Capacity and Practicality Constraints," Networks and Spatial Economics, Springer, vol. 18(1), pages 51-84, March.
    9. Schuster Puga, Matías & Minner, Stefan & Tancrez, Jean-Sébastien, 2019. "Two-stage supply chain design with safety stock placement decisions," International Journal of Production Economics, Elsevier, vol. 209(C), pages 183-193.
    10. Zhang, Zhi-Hai & Unnikrishnan, Avinash, 2016. "A coordinated location-inventory problem in closed-loop supply chain," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 127-148.
    11. Ali Diabat & Jean-Philippe Richard, 2015. "An integrated supply chain problem: a nested lagrangian relaxation approach," Annals of Operations Research, Springer, vol. 229(1), pages 303-323, June.
    12. Wenjun Ni & Jia Shu & Miao Song & Dachuan Xu & Kaike Zhang, 2021. "A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 86-104, January.
    13. Tapia-Ubeda, Francisco J. & Miranda, Pablo A. & Macchi, Marco, 2018. "A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints," European Journal of Operational Research, Elsevier, vol. 267(3), pages 806-817.
    14. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    15. Escalona, P. & Marianov, V. & Ordóñez, F. & Stegmaier, R., 2018. "On the effect of inventory policies on distribution network design with several demand classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 229-240.
    16. Emilio Carrizosa & Alba V. Olivares-Nadal & Pepa Ramírez-Cobo, 2020. "Embedding the production policy in location-allocation decisions," 4OR, Springer, vol. 18(3), pages 357-380, September.
    17. Miranda, Pablo A. & Garrido, Rodrigo A., 2009. "Inventory service-level optimization within distribution network design problem," International Journal of Production Economics, Elsevier, vol. 122(1), pages 276-285, November.
    18. Thomas Hacardiaux & Jean-Sébastien Tancrez, 2020. "Assessing the environmental benefits of horizontal cooperation using a location-inventory model," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(4), pages 1363-1387, December.
    19. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    20. Wu, Xin & Nie, Lei & Xu, Meng & Zhao, Lili, 2019. "Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 61-89.

    More about this item

    Statistics

    Access and download statistics

    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:hin:complx:4139601. 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: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    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.