Scheduling optimization of AGVs in workshop based on cost-efficiency-emission competition mechanism

Abstract

The untimely material transportation induced by the backward logistics scheduling method in the ship panel block construction workshop is a complex engineering issue with multi-parameter coupling. To overcome the problem, the cost-efficiency-carbon emission competition model is proposed to solve the scheduling optimization for the AGVs in ship panel block construction workshop. Firstly, the logistics path plan of the panel block construction workshop is obtained by establishing the path-planning node map of panel block construction workplace. Secondly, a scheduling model for AGVs is constructed based on the competition mechanism of the lowest transportation cost, maximum transportation efficiency, and lowest carbon emission. Then, the optimized schedule is achieved by a novel hybrid method of the genetic and population migration algorithm considering the competition mechanism. Finally, the case validation indicates that the solving ability of the proposed hybrid method is improved by 52.4% compared with Genetic Algorithm under competitive mechanism. Besides, the results demonstrate material transportation time can be reduced by 17.5%.