Functional Decompositions for a Production and Distribution System

Abstract Supply Chain Management (SCM) is concerned with decisions related to the flow of materials through the value chain of specific goods. From its inception, and by most definitions, SCM is attempting to integrate decisions related to procurement of raw materials, manufacturing, warehousing and distribution of the finished products to the final customers. However, the large integrated problem is highly intractable. We propose to investigate functional decomposition methods of a supply chain problem of quite a general structure. In these decompositions, decisions related to one or more functions (for example, distribution, procurement, production, and inventories) are made separately and subsequently glued together to create an integrated solution. We formulate the general problem, which includes several important extensions to existing literature, then develop and compare various functional decompositions. The comparison is along solution times, as well as optimality gaps, compared to the integrated problem. We obtain insights with respect to the preferred decomposition method and its organizational implications.

[1]  Francesca Fumero,et al.  Synchronized Development of Production, Inventory, and Distribution Schedules , 1999, Transp. Sci..

[2]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[3]  Linet Özdamar,et al.  A hierarchical planning approach for a production-distribution system , 1999 .

[4]  A. Ruszczynski,et al.  On the integrated production, inventory, and distribution routing problem , 2006 .

[5]  Roberto Baldacci,et al.  An Exact Method for the Vehicle Routing Problem with Backhauls , 1999, Transp. Sci..

[6]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[7]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

[8]  Sila Çetinkaya,et al.  Quantifying the value of buyer-vendor coordination: Analytical and numerical results under different replenishment cost structures , 2008, Eur. J. Oper. Res..

[9]  Qian Wang,et al.  Inbound Logistic Planning: Minimizing Transportation and Inventory Cost , 2006, Transp. Sci..

[10]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

[11]  Christian Prins,et al.  A reactive GRASP and path relinking for a combined production-distribution problem , 2007, Comput. Oper. Res..

[12]  Moshe Dror,et al.  A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities , 1998, Transp. Sci..

[13]  Awi Federgruen,et al.  Time‐partitioning heuristics: Application to one warehouse, multiitem, multiretailer lot‐sizing problems , 1999 .

[14]  Jonathan F. Bard,et al.  The integrated production–inventory–distribution–routing problem , 2009, J. Sched..