Risk-Based Minimum Cost Flow Model for AGVs Path Planning

摘要

Objective: In this paper, a risk-based minimum cost flow mathematical model is developed for path planning of multiple Autonomous Guided Vehicles (AGVs) in a manufacturing system.Methods:The assignment of AGVs to production stations are based on AGVs travel time and stations due dates. Risk of time violation is considered by severity and probability of time violation.Results:Time violation includes delays in processing the tasks by AGVs.Conclusion: The main contribution of the paper is to consider risk cost integrated with operation time in AGVs path planning.