Vehicle Routing Problem Solving Method for a Cooperative Logistics Network by Using Multi-Stage GA

Abstract

A GA applied VRP (Vehicle Routing Problem) solving-method which realizes optimization of a cooperative logistics network is proposed. For this optimization a VRP solving-method that can obtain human expert-level solution, which realizes steady logistics operation, in interactive response time is required. The multi-stage GA enables to obtain the accurate solution under both hard and weak time constraints in interactive response time. Moreover, to realize the stable logistics operation, the daily fluctuation of shipping volume is taken into the fitness value of each individual in GA. The experimental result reveals the proposed method obtains the accurate solution that realizes the stable operation in interactive response time.