Optimization model for a vehicle routing problem with cellular automated guided vehicles

Abstract

As the number of product variants continues to grow, the need for flexibility in intralogistics is becoming increasingly apparent. One potential solution to this challenge is the use of cellular automated guided vehicles, which can be variably interconnected depending on the size of the product to be transported. This article presents an optimization model for solving a vehicle routing problem for cellular automated guided vehicles. Furthermore, a recursive method is presented that determines an optimal transport sequence based on the solution of the model. The optimization model is implemented in a specially developed model environment and solved for a dynamic, illustrative use case. Subsequently, logistical target variables are evaluated in order to assess the solution of the optimization model. The exemplary application of the optimization model demonstrates the feasibility of modeling cellular transportation with automated guided vehicles and evaluating its performance based on logistical target variables.