Scheduling automated guided vehicle with battery constraints

Automated guided vehicles(AGV) are becoming a popular tool in industries, manufactories, etc. That is why much research has been devoted to different AGV problems such as routing and scheduling. The issues of defining when an AGV needs to charge its battery is an important issue. This article addresses the problem of scheduling charging operation considering a set of identical automated guided vehicles. Our objective is to find a feasible solution in a small computational time as fast method are very useful in real world application of our problem. For solving this problem, a specific linear programming heuristic is proposed. Our method solves iteratively a relaxed linear program and modify the structure of the problem modeling until found a feasible solution.