IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v68y2017icp62-75.html
   My bibliography  Save this article

Benders decomposition for a strategic network design problem under NAFTA local content requirements

Author

Listed:
  • Mariel, Katharina
  • Minner, Stefan

Abstract

Global production and sourcing strategies of multinational corporations are strongly influenced by the increasing number of Free Trade Agreements (FTAs). Based on the special local content requirements of the North American Free Trade Agreement (NAFTA) for automotive goods, the impact on strategic network design decisions is investigated. The presented model explicitly integrates the different NAFTA legal options to calculate the local content for automotive goods. Furthermore, it considers the possibility to underachieve the local content requirement and to pay penalty duties for NAFTA cross-border deliveries instead. Plant fixed costs have a significant impact on the local content fulfillment and have to be allocated in accordance with the actual plant utilization and the different local content calculation options. Due to the resulting non-linearity of the mixed-integer program, a solution algorithm based on Benders decomposition is presented. In addition, we introduce multiple Benders cuts to improve the efficiency and applicability to real-world planning problems. Compared to piecewise linearization approaches, the run-time can be improved significantly. In a numerical study, the impact of local content requirements on the strategic network design is shown and the different NAFTA options to calculate the local content for automotive goods are compared with each other. Furthermore, computational experiments are performed to evaluate the applicability and efficiency of Benders decomposition.

Suggested Citation

  • Mariel, Katharina & Minner, Stefan, 2017. "Benders decomposition for a strategic network design problem under NAFTA local content requirements," Omega, Elsevier, vol. 68(C), pages 62-75.
    • Handle: RePEc:eee:jomega:v:68:y:2017:i:c:p:62-75
    DOI: 10.1016/j.omega.2016.06.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048316302936
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2016.06.002?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
    ---><---

    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. Charles L. Munson & Meir J. Rosenblatt, 1997. "The Impact Of Local Content Rules On Global Sourcing Decisions," Production and Operations Management, Production and Operations Management Society, vol. 6(3), pages 277-290, September.
    2. Guo, Yunsong & Li, Yanzhi & Lim, Andrew & Rodrigues, Brian, 2008. "Tariff concessions in production sourcing," European Journal of Operational Research, Elsevier, vol. 187(2), pages 543-555, June.
    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. Ralf Bihlmaier & Achim Koberstein & René Obst, 2009. "Modeling and optimazing of strategic and tactical production planning in the automotive industry under uncertainty," Springer Books, in: Herbert Meyr & Hans-Otto Günther (ed.), Supply Chain Planning, pages 367-392, Springer.
    5. Osman, Hany & Demirli, Kudret, 2010. "A bilinear goal programming model and a modified Benders decomposition algorithm for supply chain reconfiguration and supplier selection," International Journal of Production Economics, Elsevier, vol. 124(1), pages 97-105, March.
    6. Mariel, Katharina & Minner, Stefan, 2015. "Strategic capacity planning in automotive production networks under duties and duty drawbacks," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 687-700.
    7. Mohammadi Bidhandi, Hadi & Mohd. Yusuff, Rosnah & Megat Ahmad, Megat Mohamad Hamdan & Abu Bakar, Mohd Rizam, 2009. "Development of a new approach for deterministic supply chain network design," European Journal of Operational Research, Elsevier, vol. 198(1), pages 121-128, October.
    8. Bruce C. Arntzen & Gerald G. Brown & Terry P. Harrison & Linda L. Trafton, 1995. "Global Supply Chain Management at Digital Equipment Corporation," Interfaces, INFORMS, vol. 25(1), pages 69-93, February.
    9. Ricardo Saraiva de Camargo & Gilberto de Miranda & Henrique Pacca L. Luna, 2009. "Benders Decomposition for Hub Location Problems with Economies of Scale," Transportation Science, INFORMS, vol. 43(1), pages 86-97, February.
    10. Xiang Li & Asgeir Tomasgard & Paul I. Barton, 2011. "Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 425-454, December.
    11. Jean-François Cordeau & Federico Pasin & Marius Solomon, 2006. "An integrated model for logistics network design," Annals of Operations Research, Springer, vol. 144(1), pages 59-82, April.
    12. Lixin Tang & Wei Jiang & Georgios Saharidis, 2013. "An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions," Annals of Operations Research, Springer, vol. 210(1), pages 165-190, November.
    13. Häntsch, Marius & Huchzermeier, Arnd, 2016. "Correct accounting for duty drawbacks with outward and inward processing in global production networks," Omega, Elsevier, vol. 58(C), pages 111-127.
    14. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    15. Lauren Xiaoyuan Lu & Jan A. Van Mieghem, 2009. "Multimarket Facility Network Design with Offshoring Applications," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 90-108, October.
    16. Wilhelm, Wilbert & Liang, Dong & Rao, Brijesh & Warrier, Deepak & Zhu, Xiaoyan & Bulusu, Sharath, 2005. "Design of international assembly systems and their supply chains under NAFTA," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(6), pages 467-493, November.
    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. Hooshmand, F. & Mirarabrazi, F. & MirHassani, S.A., 2020. "Efficient Benders decomposition for distance-based critical node detection problem," Omega, Elsevier, vol. 93(C).
    2. Hassan Zohali & Bahman Naderi & Vahid Roshanaei, 2022. "Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 315-332, January.
    3. Hammad, Ahmed W A & Akbarnezhad, Ali & Rey, David, 2017. "Sustainable urban facility location: Minimising noise pollution and network congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 38-59.
    4. Bei, Xiaoqiang & Zhu, Xiaoyan & Coit, David W., 2019. "A risk-averse stochastic program for integrated system design and preventive maintenance planning," European Journal of Operational Research, Elsevier, vol. 276(2), pages 536-548.
    5. Guazzelli, Cauê Sauter & Cunha, Claudio B., 2018. "Exploring K-best solutions to enrich network design decision-making," Omega, Elsevier, vol. 78(C), pages 139-164.
    6. Zhang, Yuankai & Lin, Wei-Hua & Huang, Minfang & Hu, Xiangpei, 2021. "Multi-warehouse package consolidation for split orders in online retailing," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1040-1055.
    7. Han, Jialin & Zhang, Jiaxiang & Zeng, Bing & Mao, Mingsong, 2021. "Optimizing dynamic facility location-allocation for agricultural machinery maintenance using Benders decomposition," Omega, Elsevier, vol. 105(C).
    8. Barzanji, Ramin & Naderi, Bahman & Begen, Mehmet A., 2020. "Decomposition algorithms for the integrated process planning and scheduling problem," Omega, Elsevier, vol. 93(C).
    9. Zhang, Jian & Nault, Barrie R. & Dimitrakopoulos, Roussos G., 2019. "Optimizing a mineral value chain with market uncertainty using benders decomposition," European Journal of Operational Research, Elsevier, vol. 274(1), pages 227-239.

    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. Blossey, Gregor & Hahn, Gerd J. & Koberstein, Achim, 2022. "Planning pharmaceutical manufacturing networks in the light of uncertain production approval times," International Journal of Production Economics, Elsevier, vol. 244(C).
    2. Sahling, Florian & Kayser, Ariane, 2016. "Strategic supply network planning with vendor selection under consideration of risk and demand uncertainty," Omega, Elsevier, vol. 59(PB), pages 201-214.
    3. Moritz Julius Ziegler & Kilian Seifried & Philipp Kuske & Moritz Fleischmann, 2019. "TRUMPF Uses a Mixed Integer Model as Decision Support for Strategic Production Network Design," Interfaces, INFORMS, vol. 49(3), pages 213-226, May.
    4. Meisel, Frank & Kirschstein, Thomas & Bierwirth, Christian, 2013. "Integrated production and intermodal transportation planning in large scale production–distribution-networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 62-78.
    5. Zhen, Lu, 2014. "A three-stage optimization model for production and outsourcing under China’s export-oriented tax policies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 1-20.
    6. Elias Olivares-Benitez & José González-Velarde & Roger Ríos-Mercado, 2012. "A supply chain design problem with facility location and bi-objective transportation choices," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 729-753, October.
    7. Osman, Hany & Demirli, Kudret, 2010. "A bilinear goal programming model and a modified Benders decomposition algorithm for supply chain reconfiguration and supplier selection," International Journal of Production Economics, Elsevier, vol. 124(1), pages 97-105, March.
    8. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    9. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    10. Matt Bassett & Leslie Gardner, 2013. "Designing optimal global supply chains at Dow AgroSciences," Annals of Operations Research, Springer, vol. 203(1), pages 187-216, March.
    11. Vernon N. Hsu & Kaijie Zhu, 2011. "Tax-Effective Supply Chain Decisions Under China's Export-Oriented Tax Policies," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 163-179, November.
    12. Martin Steinrücke & Wolfgang Albrecht, 2016. "A flow-to-equity approach to coordinate supply chain network planning and financial planning with annual cash outflows to an institutional investor," Business Research, Springer;German Academic Association for Business Research, vol. 9(2), pages 297-333, August.
    13. Linda Zhang & Carman Lee & Shuzhu Zhang, 2016. "An integrated model for strategic supply chain design: Formulation and ABC-based solution approach," Post-Print hal-01744868, HAL.
    14. de Sá, Elisangela Martins & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2013. "An improved Benders decomposition algorithm for the tree of hubs location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 185-202.
    15. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2012. "A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon," International Journal of Production Economics, Elsevier, vol. 136(1), pages 218-230.
    16. Andrzej Karbowski, 2021. "Generalized Benders Decomposition Method to Solve Big Mixed-Integer Nonlinear Optimization Problems with Convex Objective and Constraints Functions," Energies, MDPI, vol. 14(20), pages 1-18, October.
    17. Marufuzzaman, Mohammad & Eksioglu, Sandra D. & Li, Xiaopeng & Wang, Jin, 2014. "Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 122-145.
    18. Walther, Grit & Schatka, Anne & Spengler, Thomas S., 2012. "Design of regional production networks for second generation synthetic bio-fuel – A case study in Northern Germany," European Journal of Operational Research, Elsevier, vol. 218(1), pages 280-292.
    19. Pavlo Glushko & Csaba I. Fábián & Achim Koberstein, 2022. "An L-shaped method with strengthened lift-and-project cuts," Computational Management Science, Springer, vol. 19(4), pages 539-565, October.
    20. Lixin Tang & Wei Jiang & Georgios Saharidis, 2013. "An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions," Annals of Operations Research, Springer, vol. 210(1), pages 165-190, November.

    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:jomega:v:68:y:2017:i:c:p:62-75. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.