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

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.

[1]  Arnd Huchzermeier,et al.  Correct accounting for duty drawbacks with outward and inward processing in global production networks , 2016 .

[2]  Achim Koberstein,et al.  Modeling and optimizing of strategic and tactical production planning in the automotive industry under uncertainty , 2009, OR Spectr..

[3]  Brian Tomlin,et al.  Regulatory Trade Risk and Supply Chain Strategy , 2011, SSRN Electronic Journal.

[4]  Lauren Xiaoyuan Lu,et al.  Multimarket Facility Network Design with OffShoring Applications , 2009, Manuf. Serv. Oper. Manag..

[5]  Andrew Lim,et al.  Tariff concessions in production sourcing , 2008, European Journal of Operational Research.

[6]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[7]  Halit Üster,et al.  Integration of strategic and tactical decisions for vendor selection under capacity constraints , 2010, Comput. Oper. Res..

[8]  Kudret Demirli,et al.  A bilinear goal programming model and a modified Benders decomposition algorithm for supply chain reconfiguration and supplier selection , 2010 .

[9]  Wei Jiang,et al.  An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions , 2013, Ann. Oper. Res..

[10]  Meir J. Rosenblatt,et al.  THE IMPACT OF LOCAL CONTENT RULES ON GLOBAL SOURCING DECISIONS , 1997 .

[11]  Xiang Li,et al.  Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs , 2011, J. Optim. Theory Appl..

[12]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[13]  Halit Üster,et al.  A Benders decomposition approach for a distribution network design problem with consolidation and capacity considerations , 2011, Oper. Res. Lett..

[14]  Andrew Lim,et al.  Global sourcing using local content tariff rules , 2007 .

[15]  Alysson M. Costa.  A survey on benders decomposition applied to fixed-charge network design problems , 2005, Comput. Oper. Res..

[16]  Terry P. Harrison,et al.  Global Supply Chain Management at Digital Equipment Corporation , 1995 .

[17]  Elif Akçali,et al.  Benders decomposition with alternative multiple cuts for a multi‐product closed‐loop supply chain network design model , 2007 .

[18]  Mohd Rizam Abu Bakar,et al.  Development of a new approach for deterministic supply chain network design , 2009, Eur. J. Oper. Res..

[19]  Miguel J. Bagajewicz,et al.  On the Generalized Benders Decomposition , 1991 .

[20]  M. Goetschalckx,et al.  A primal decomposition method for the integrated design of multi-period production–distribution systems , 1999 .

[21]  Paul Wentges,et al.  Accelerating Benders' decomposition for the capacitated facility location problem , 1996, Math. Methods Oper. Res..

[22]  W. Wilhelm,et al.  Design of international assembly systems and their supply chains under NAFTA , 2005 .

[23]  Ricardo Saraiva de Camargo,et al.  Benders decomposition for the uncapacitated multiple allocation hub location problem , 2008, Comput. Oper. Res..

[24]  Ricardo Saraiva de Camargo,et al.  Multiple allocation hub-and-spoke network design under hub congestion , 2009, Comput. Oper. Res..

[25]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[26]  Marianthi G. Ierapetritou,et al.  Improving benders decomposition using maximum feasible subsystem (MFS) cut generation strategy , 2010, Comput. Chem. Eng..

[27]  Jean-François Cordeau,et al.  An integrated model for logistics network design , 2006, Ann. Oper. Res..

[28]  Ricardo Saraiva de Camargo,et al.  Benders Decomposition for Hub Location Problems with Economies of Scale , 2009, Transp. Sci..

[29]  Stefan Minner,et al.  Strategic capacity planning in automotive production networks under duties and duty drawbacks , 2015 .

[30]  Charles L. Munson,et al.  A mathematical programming model for global plant location problems: Analysis and insights , 2004 .

[31]  I. Grossmann,et al.  Convergence properties of generalized benders decomposition , 1991 .