Abstract: Aiming at the current situation of large energy consumption and low utilization rate in the manufacturing workshop, an integrated scheduling model of AGV (automated guided vehicle) transportation and processing resources is established by taking the workshop as the research object. Firstly, considering the time and energy consumption of AGV transfer between machines, a multi-objection model with the total energy consumption and completion time of the workshop is proposed, and the preference with regard to the optimization goal is adjusted by setting the weight coefficient. Secondly, a distribution estimation algorithm is proposed which integrates the simulated annealing search strategy to solve the model. It mainly uses the global search ability of the distribution estimation algorithm and the strong jump of the simulated annealing algorithm to design a new hybrid algorithm. At the same time, a new annealing function is designed to further improve the depth search ability of the algorithm. Finally, an example is given to verify the feasibility of the proposed algorithm and the effectiveness of model energy saving.

Key words: integrated scheduling, energy saving, job shop scheduling, hybrid distribution estimation algorithm