An efficient iterative greedy algorithm with dynamic calculation method for solving the AGV scheduling problem of green energy

AGV scheduling has been widely studied due to its applications in many intelligent workshops. Constraints such as AGV capacity and transportation time should be considered simultaneously among actual requirements. In addition, the energy consumption during the AGV transportation should also take into account green production. To address this problem, we propose a dynamic calculation method to improve transportation efficiency. Afterward, a mixed integer linear programming model is established, wherein the transportation energy consumption and start-up energy consumption are optimized simultaneously. An iterative greedy algorithm is proposed to optimize the problem. In the proposed algorithm, each solution is represented by a one-dimensional vector. For improving the quality of solution, a NNH heuristic is embedded in the algorithm. Several local operators are developed to improve the exploration ability. To verify the performance of the IG algorithm, 40 instances from a company are used for test. Experimental results show that the IG algorithm have good performance.