Milkrun Vehicle Routing Approach for Shop-floor Logistics

In large-scale shop floors and manufacturing environment, different transportation systems are applied in order to satisfy the mate- rial requirements of the systems. The limited capacity of vehicles and time consumption of the logistics processes require effective vehicle routing approaches so as to support production without glitches. The paper gives an overview of the appropriate models and the most efficient solver algorithms of the vehicle routing problem (VRP), introduces a novel approach that uses a novel initial solution generation heuristics, and presents a local search method to solve the VRP. In order to demonstrate the capabilities of the solution proposed, the implemented software concentrates on the main industrial requirements like quick response, effective layout definition and order handling. A specific layout representation scheme is proposed which ensures interoperability between different factory-, and shop-floor planning software products.