e-Work based collaborative optimization approach for strategic logistic network design problem

We propose a collaborative e-Work based optimization approach for assisting the strategic logistic network design problem, which considers fleet design and customer clustering decisions. Normally, fleet design and customer clustering decisions are made by mid-level logistics managers while network design decision is made independently by high-level logistics managers. In the proposed approach, strategic distribution network design is modeled as a Facility Location Problem, considering long term inventory control decisions. On the other hand, tactical fleet design and customer clustering decisions are modeled based on a Hub and Spoke cost structure. An e-Work based heuristic approach is proposed to solve collaboratively the network design problem at strategic and tactical levels. The collaborative solution approach results from a particular sequential decomposition of the problem, similarly to traditional location-allocation heuristics, modeling an information sharing strategy between decision makers involved at each organizational level. A numerical application of the approach with real data based instances shows significant benefits, when compared to a non-collaborative independent optimization, where the hierarchical levels share no dynamic information and base their decisions on static and independent optimization models. These results show evidence of the advantage of the e-collaborative approach to deal with logistic decisions at different hierarchical levels, organizational units, or companies, compared to non-integrated non-linear mixed integer programming models.

[1]  Mark A. Turnquist,et al.  Integrating inventory impacts into a fixed-charge model for locating distribution centers , 1998 .

[2]  Éric D. Taillard,et al.  Heuristic Methods for Large Centroid Clustering Problems , 2003, J. Heuristics.

[3]  Vladimir Marianov,et al.  Location models for airline hubs behaving as M/D/c queues , 2003, Comput. Oper. Res..

[4]  Rodrigo A. Garrido,et al.  A Simultaneous Inventory Control and Facility Location Model with Stochastic Capacity Constraints , 2006 .

[5]  Patrick Jaillet,et al.  Probabilistic Traveling Salesman Problems , 1985 .

[6]  J. Coyle,et al.  The management of business logistics , 1976 .

[7]  Edward W. Davis,et al.  Extended enterprise, the: gaining competitive advantage through collaborative supply chains , 2003 .

[8]  L. Cooper.  Location-Allocation Problems , 1963 .

[9]  S. Y. Nof,et al.  Task parallelism in distributed supply organizations: a case study in the shoe industry , 2005 .

[10]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[11]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[12]  Shimon Y. Nof.  Models of е-work , 2000 .

[13]  P. Miranda,et al.  Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity , 2008 .

[14]  Warren B. Powell,et al.  Clustering algorithms for consolidation of customer orders into vehicle shipments , 1992 .

[15]  Bernd Wagner,et al.  HubLocator: an exact solution method for the multiple allocation hub location problem , 2002, Comput. Oper. Res..

[16]  Vaidyanathan Jayaraman,et al.  Transportation, facility location and inventory issues in distribution network design: An investigation , 1998 .

[17]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[18]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[19]  G. Nemhauser,et al.  Integer Programming , 2020 .

[20]  Maged M. Dessouky,et al.  Solution approaches for facility location of medical supplies for large-scale emergencies , 2007, Comput. Ind. Eng..

[21]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[22]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[23]  Rodrigo A. Garrido,et al.  Multidepot Vehicle Routing with Uncertain Demands: Chance Constrained Approach , 2004 .

[24]  Antonio Galvão Naclério Novaes,et al.  A continuous approach to the design of physical distribution systems , 2000, Comput. Oper. Res..

[25]  Joseph J. M. Evers,et al.  Distribution network design: an integrated planning support framework , 1995 .

[26]  Carlos F. Daganzo,et al.  On the Stability of Supply Chains , 2002, Oper. Res..

[27]  Warren B. Powell,et al.  Stochastic and dynamic networks and routing , 1995 .

[28]  Masayuki Matsui,et al.  Communication-based coordination modeling in distributed manufacturing systems , 1999 .

[29]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[30]  Cho-Chin Lin,et al.  Analysis of cost of performing communications using various communication mechanisms , 1995, Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation.

[31]  Mark A. Turnquist,et al.  A two-echelon inventory allocation and distribution center location analysis , 2001 .

[32]  Marcel Mourits,et al.  Distribution network design , 1995 .

[33]  Leon Cooper,et al.  Heuristic Methods for Location-Allocation Problems , 1964 .

[34]  Shimon Y. Nof,et al.  Design of effective e-Work: review of models, tools, and emerging challenges , 2003 .

[35]  P. Miranda,et al.  INCORPORATING INVENTORY CONTROL DECISIONS INTO A STRATEGIC DISTRIBUTION NETWORK DESIGN MODEL WITH STOCHASTIC DEMAND , 2004 .

[36]  David Simchi-Levi,et al.  The logic of logistics , 1997 .

[37]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[38]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[39]  Carlos F. Daganzo,et al.  Logistics Systems Analysis , 1991 .

[40]  James R. Bradley,et al.  The Simultaneous Planning of Production, Capacity, and Inventory in Seasonal Demand Environments , 1999, Oper. Res..