Milk-run routing and scheduling subject to a trade-off between vehicle fleet size and storage capacity

Received: 7 July 2019 Abstract Accepted: 22 August 2019 The objective of the milk-run design problem considered in this paper is to minimize transportation and inventory costs by manipulating fleet size and the capacity of vehicles and storage areas. Just as in the case of an inventory routing problem, the goal is to find a periodic distribution policy with a plan on whom to serve, and how much to deliver by what fleet of tugger trains travelling regularly on which routes. This problem boils down to determining the trade-off between fleet size and storage capacity, i.e. the size of replenishment batches that can minimize fleet size and storage capacity. A solution obtained in the declarative model of the milk-run system under discussion allows to determine the routes for each tugger train and the associated delivery times. In this context, the main contribution of the present study is the identification of the relationship between takt time and the size of replenishment batches, which allows to determine the delivery time windows for milkrun delivery and, ultimately, the positioning of trade-off points. The results show that this relationship is non-linear.

[1]  Erik Hofmann,et al.  Industry 4.0 and the current status as well as future prospects on logistics , 2017, Comput. Ind..

[2]  GUIDO GUIZZI,et al.  A dynamic Milk Run in WEEE Reverse Logistics , 2012 .

[3]  Erhan Baran.  A Multi-Objective Approach For The In-Plant Milk-Run in a Furniture Factory , 2017 .

[4]  M. Goetschalckx,et al.  The vehicle routing problem with backhauls , 1989 .

[5]  Rui Carlos Botter,et al.  Delivery and pick-up problem transportation - milk run and conventional systems , 2016 .

[6]  Ralf Stetter,et al.  Interval max-plus fault-tolerant control under resource conflicts and redundancies: application to the seat assembly , 2020, Int. J. Control.

[7]  Luca Bertazzi,et al.  Inventory routing problems: an introduction , 2012, EURO J. Transp. Logist..

[8]  Hoong Chuin Lau,et al.  Vehicle routing problem with time windows and a limited number of vehicles , 2003, Eur. J. Oper. Res..

[9]  Charlotte Diane Jacobs.  The vehicle routing problem with backhauls , 1987 .

[10]  Humiras Hardi Purba,et al.  CONTROL AND INTEGRATION OF MILK-RUN OPERATION IN JAPANESE AUTOMOTIVE COMPANY IN INDONESIA , 2019 .

[11]  Zbigniew Antoni Banaszak,et al.  The Performance Evaluation Tool for Automated Prototyping of Concurrent Cyclic Processes , 2004, Fundam. Informaticae.

[12]  Dávid Gyulai,et al.  Forty Sixth CIRP Conference on Manufacturing Systems 2013 Milkrun Vehicle Routing Approach for Shop-floor Logistics , 2013 .

[13]  Edhie Budi Setiawan,et al.  OPTIMIZING DELIVERY ROUTE BY APPLYING MILKRUN METHOD , 2017 .

[14]  T. C. Edwin Cheng,et al.  Complexity of cyclic scheduling problems: A state-of-the-art survey , 2010, Comput. Ind. Eng..

[15]  Dipteshkumar Patel,et al.  Implementation of milk run material supply system in vehicle routingproblem with simultaneous pickup and delivery , 2014 .

[16]  Giuseppe Todde,et al.  Modelling the Collection and Delivery of Sheep Milk: A Tool to Optimise the Logistics Costs of Cheese Factories , 2018 .

[17]  Jaroslaw Wikarek,et al.  Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach , 2017, Annals of Operations Research.

[18]  Willibald A. Günthner,et al.  Efficiency in in-plant milk-run systems—The influence of routing strategies on system utilization and process stability , 2016, J. Simulation.

[19]  Willibald A. Günthner,et al.  Drive-Thru Loading Concept for InPlant Milk Runs , 2012 .

[20]  Jian Zhang,et al.  Review of job shop scheduling research and its new perspectives under Industry 4.0 , 2017, Journal of Intelligent Manufacturing.

[21]  Abdellah El Moudni,et al.  Vehicle routing through deadlock-free policy for cooperative traffic control in a network of intersections: Reservation and congestion , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[22]  Grzegorz Bocewicz,et al.  Constraints Programming Driven Decision Support System for Rapid Production Flow Planning , 2019 .

[23]  Anne Meyer,et al.  Milk Run Design: Definitions, Concepts and Solution Approaches , 2017 .

[24]  Alasdair Gilchrist.  Industry 4.0 , 2016, Apress.

[25]  Teodor Gabriel Crainic,et al.  Multi-trip pickup and delivery problem with time windows and synchronization , 2016, Annals of Operations Research.

[26]  Yasnitsky Leonid.  Advances in Intelligent Systems and Computing , 2019 .

[27]  Costin Badica,et al.  Declarative Representation and Solution of Vehicle Routing with Pickup and Delivery Problem , 2017, ICCS.

[28]  Frank Schulze,et al.  New Design Guidelines for in-plant Milk-run Systems , 2016 .

[29]  Grzegorz Bocewicz,et al.  Declarative Modeling of a Milk-Run Vehicle Routing Problem for Split and Merge Supply Streams Scheduling , 2018, Advances in Intelligent Systems and Computing.

[30]  Grzegorz Bocewicz,et al.  Milk-run routing and scheduling subject to different pick-up/delivery profiles and congestion-avoidance constraints , 2019 .