Milk Run Design: Definitions, Concepts and Solution Approaches

Efficient inbound networks in the European automotive industry rely on a set of different transport concepts including milk runs - understood as regularly scheduled pickup tours. The complexity of designing such a mixed network makes decision support necessary: In this thesis we provide definitions, mathematical models and a solution method for the Milk Run Design problem and introduce indicators assessing the performance of established milk runs in relation to alternative transport concepts.

[1]  C. Glock.  The joint economic lot size problem: A review , 2012 .

[2]  Jürgen Wels,et al.  Logistikmanagement in der Automobilindustrie : Grundlagen der Logistik im Automobilbau , 2010 .

[3]  H. D. Ratliff,et al.  Logistics composite modeling , 1997 .

[4]  Juan Julián Merelo Guervós,et al.  EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem , 2009, Bio-inspired Algorithms for the Vehicle Routing Problem.

[5]  Maria Grazia Speranza,et al.  The Split Delivery Vehicle Routing Problem: A Survey , 2008 .

[6]  Horst Tempelmeier,et al.  On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints , 2007, Eur. J. Oper. Res..

[7]  Charles R. Sox,et al.  The storage constrained, inbound inventory routing problem , 2007 .

[8]  C. R. Sox,et al.  Near‐optimal heuristics and managerial insights for the storage constrained, inbound inventory routing problem , 2012 .

[9]  Helena Ramalhinho Dias Lourenço,et al.  Strategies for an Integrated Distribution Problem , 2003 .

[10]  S. Kotani.  Optimal method for changing the number of kanbans in the e -Kanban system and its applications , 2007 .

[11]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[12]  Arunachalam Narayanan,et al.  Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms , 2009 .

[13]  J. Liker.  The Toyota Way , 2003 .

[14]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..

[15]  Kai Furmans,et al.  Buffer sizing of a Heijunka Kanban system , 2012, J. Intell. Manuf..

[16]  Gilbert Laporte,et al.  Rich routing problems arising in supply chain management , 2013, Eur. J. Oper. Res..

[17]  Yasuhiro Monden,et al.  Toyota Production System: An Integrated Approach to Just-In-Time , 1993 .

[18]  S. Deshmukh,et al.  Coordinated supply management: review, insights, and limitations , 2009 .

[19]  M. Holweg,et al.  BUILDING CARS TO CUSTOMER ORDER — WHAT DOES IT MEAN FOR INBOUND LOGISTICS OPERATIONS? , 2004 .

[20]  Sila Çetinkaya,et al.  Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions , 2007, Oper. Res. Lett..

[21]  Mary J. Meixell,et al.  A review of the transportation mode choice and carrier selection literature , 2008 .

[22]  Jeffrey H. Dyer.  Specialized supplier networks as a source of competitive advantage : Evidence from the auto industry , 1996 .

[23]  Kai Furmans,et al.  Models of Leveling for Lean Manufacturing Systems , 2013 .

[24]  Behrooz Karimi,et al.  Cross-docking and milk run logistics in a consolidation network: A hybrid of harmony search and simulated annealing approach , 2014 .

[25]  Richard F. Hartl,et al.  A template‐based adaptive large neighborhood search for the consistent vehicle routing problem , 2014, Networks.

[26]  Bruce L. Golden,et al.  The Consistent Vehicle Routing Problem , 2009, Manuf. Serv. Oper. Manag..

[27]  Ford W. Harris,et al.  How Many Parts to Make at Once , 1990, Oper. Res..

[28]  F. Duhamel,et al.  Bringing Together Strategic Outsourcing and Corporate Strategy : Outsourcing Motives and Risks , 2003 .

[29]  Randolph W. Hall,et al.  Reducing Logistics Costs at General Motors , 1987 .

[30]  H Ohta,et al.  The optimal operation planning of Kanban to minimize the total operation cost , 1988 .

[31]  Bruce L. Golden,et al.  The open vehicle routing problem: Algorithms, large-scale test problems, and computational results , 2007, Comput. Oper. Res..

[32]  Heinrich Kuhn,et al.  An exact algorithm for solving the economic lot and supply scheduling problem using a power-of-two policy , 2014, Comput. Oper. Res..

[33]  J. B. G. Frenk,et al.  On EOQ cost models with arbitrary purchase and transportation costs , 2015 .

[34]  Timm Gudehus.  Logistikkosten und Leistungskostenrechnung , 2010 .

[35]  Maciek Nowak,et al.  Workforce Management in Periodic Delivery Operations , 2013, Transp. Sci..

[36]  Leena Suhl,et al.  A Resource Based Mixed Integer Modelling Approach for Integrated Operational Logistics Planning , 2010, Heinz Nixdorf Symposium.

[37]  David Simchi-Levi,et al.  Economic Lot Size Models with Varying Demands , 2014 .

[38]  Heiko Breier,et al.  Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods , 2013, OR.

[39]  Wilhelm Dangelmaier,et al.  Milk Run Optimization with Delivery Windows and Hedging Against Uncertainty , 2009 .

[40]  Iris Heckmann,et al.  Towards Supply Chain Risk Analytics , 2016 .

[41]  M. Mourgaya,et al.  Column generation based heuristic for tactical planning in multi-period vehicle routing , 2007, Eur. J. Oper. Res..

[42]  Mitsutoshi Kojima,et al.  Optimal numbers of two kinds of kanbans in a JIT production system , 1995 .

[43]  Leena Suhl,et al.  An optimization model for automated selection of economic and ecologic delivery profiles in area forwarding based inbound logistics networks , 2010 .

[44]  Kjetil Fagerholt,et al.  Ship routing and scheduling with cargo coupling and synchronization constraints , 2011, Comput. Ind. Eng..

[45]  D. Konur,et al.  Analysis and applications of replenishment problems under stepwise transportation costs and generalized wholesale prices , 2012 .

[46]  Kai Furmans,et al.  Sizing of Heijunka-controlled Production Systems with Unreliable Production Processes , 2006, APMS.

[47]  Matthias Holweg,et al.  The Lean Toolbox: The Essential Guide to Lean Transformation (4th ed.) , 2008 .

[48]  Michael J. Fry,et al.  Route Design for Lean Production Systems , 2008, Transp. Sci..

[49]  Jon C. Yingling,et al.  Routing for a Just-in-Time Supply Pickup and Delivery System , 2005, Transp. Sci..

[50]  C. Sendil Kumar,et al.  Literature review of JIT-KANBAN system , 2007 .

[51]  Jürgen Branke,et al.  Transport Channel Selection , 2006, OR.

[52]  Leena Suhl,et al.  A stochastic programming approach to determine robust delivery profiles in area forwarding inbound logistics networks , 2013, OR Spectr..

[53]  Zhixiang Chen,et al.  An integrated optimal inventory lot-sizing and vehicle-routing model for a multisupplier single-assembler system with JIT delivery , 2014 .

[54]  Murat Baskak,et al.  Classification and modeling for in-plant milk-run distribution systems , 2012 .

[55]  R. Piplani,et al.  Supply chain inventory co-ordination through multiple, common replenishment epochs and selective discount , 2004 .

[56]  Jonathan F. Bard,et al.  A Review of: “Lean Logistics: The Nuts and Bolts of Delivering Materials and Goods” , 2005 .

[57]  D. Blumenfeld,et al.  Analyzing trade-offs between transportation, inventory and production costs on freight networks , 1985 .

[58]  S. Viswanathan,et al.  Coordinating supply chain inventories through common replenishment epochs , 2001, Eur. J. Oper. Res..

[59]  Bernhard Fleischmann,et al.  Transport and Inventory Planning with Discrete Shipment Times , 1999 .

[60]  Jannik Matuschke,et al.  An Integrated Approach to Tactical Transportation Planning in Logistics Networks , 2016, Transp. Sci..

[61]  Xin Wang.  From Cherry-Picking to Integrated Operational Transportation Planning , 2015 .

[62]  Seyed Jafar Sadjadi,et al.  A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study) , 2009 .

[63]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[64]  Joaquín A. Pacheco,et al.  Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts , 2007, Eur. J. Oper. Res..

[65]  Thomas Spengler,et al.  Towards Leveled Inventory Routing for the Automotive Industry , 2010, OR.

[66]  Michal Tzur,et al.  The Period Vehicle Routing Problem and its Extensions , 2008 .

[67]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[68]  J.G.A.J. van der Vorst,et al.  A classification of logistic outsourcing levels and their impact on service performance: Evidence from the food processing industry , 2010 .

[69]  José A. Ventura,et al.  Optimal inventory policies with two modes of freight transportation , 2008, Eur. J. Oper. Res..

[70]  Hing Kai Chan,et al.  A review of coordination studies in the context of supply chain dynamics , 2010 .

[71]  M. Savelsbergh,et al.  The Inventory Routing Problem , 1998 .

[72]  El Houssaine Aghezzaf,et al.  Production , Manufacturing and Logistics A practical solution approach for the cyclic inventory routing problem , 2008 .

[73]  Walalce J. Hopp.  Supply Chain Science , 1967 .

[74]  Mohsen Akbarpour Shirazi,et al.  Harmony search optimization algorithm for a novel transportation problem in a consolidation network , 2014 .

[75]  Michal Tzur,et al.  The Period Vehicle Routing Problem with Service Choice , 2006, Transp. Sci..

[76]  P. Hines,et al.  Learning to evolve: A review of contemporary lean thinking , 2004 .

[77]  Dominik Goeke,et al.  The prize-collecting vehicle routing problem with single and multiple depots and non-linear cost , 2013, EURO J. Transp. Logist..

[78]  Walter Ukovich,et al.  Minimizing Transportation and Inventory Costs for Several Products on a Single Link , 1994, Oper. Res..

[79]  El-Houssaine Aghezzaf,et al.  Designing distribution patterns for long-term inventory routing with constant demand rates , 2008 .

[80]  Daniel Roos,et al.  The machine that changed the world : the story of lean production , 1991 .

[81]  Remy Spliet,et al.  Vehicle Routing with Uncertain Demand , 2009 .

[82]  Michael Drexl,et al.  Synchronization in Vehicle Routing - A Survey of VRPs with Multiple Synchronization Constraints , 2012, Transp. Sci..

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

[84]  Gilbert Laporte,et al.  Consistency in multi-vehicle inventory-routing , 2012 .

[85]  Rasaratnam Logendran,et al.  Periodic product distribution from multi-depots under limited supplies , 2006 .

[86]  Ahmad Rusdiansyah,et al.  An integrated model of the periodic delivery problems for vending-machine supply chains , 2005 .

[87]  Dominique Feillet,et al.  A new consistent vehicle routing problem for the transportation of people with disabilities , 2014, Networks.

[88]  Daniele Vigo,et al.  Routing a Heterogeneous Fleet of Vehicles , 2008 .

[89]  Richard F. Hartl,et al.  The Generalized Consistent Vehicle Routing Problem , 2015, Transp. Sci..

[90]  P. Dickmann.  Die Struktur von schlankem Materialfluss mit Lean Production Kanban und Innovationen , 2009 .

[91]  Nils Boysen,et al.  Part logistics in the automotive industry: Decision problems, literature review and research agenda , 2015, Eur. J. Oper. Res..

[92]  Alireza Aliahmadi,et al.  A robust optimisation approach for the milk run problem with time windows with inventory uncertainty: an auto industry supply chain case study , 2010 .

[93]  David Simchi-Levi,et al.  Economic Lot Size Models with Constant Demands , 2014 .

[94]  C. T. Ng,et al.  A discrete EOQ problem is solvable in O(logn) time , 2008, Eur. J. Oper. Res..

[95]  Okan Örsan Özener,et al.  Cyclic Delivery Schedules for an Inventory Routing Problem , 2015, Transp. Sci..

[96]  Dominique Feillet,et al.  A new time-consistent vehicle routing problem for the transportation of handicapped persons , 2010 .

[97]  Feryal Erhun,et al.  An overview of design and operational issues of kanban systems , 1999 .

[98]  Suresh Goyal,et al.  A review of the joint replenishment problem literature: 1989-2005 , 2008, Eur. J. Oper. Res..

[99]  Ben Peterson,et al.  Flexible Milk-Runs for Stochastic Vehicle Routing , 2010 .

[100]  Kai Furmans,et al.  A Two Stage Approach for Balancing a Periodic Long-Haul Transportation Network , 2010, OR.

[101]  Michael Godfrey,et al.  Incorporating transportation costs into inventory replenishment decisions , 2002 .