Multi-objective path planning for fishbone layout based on genetic algorithm
Aiming at the multi-objective path planning problem of fishbone layout,a two-objective path planning model with the shortest total moving distance and the smallest load unbalance with multi-vehicle cooperative picking was established;The knee point on the Pareto Front was found by the method of distance detection,and the knee point was brought into the r-dominance as the preference information,the algorithm was guided to quickly search for the preference area and a better Pareto set was formed,a r-dominance genetic algorithm based on knee point was proposed;The adaptive crossover and mutation operators were introduced to sequentially improve the global search ability of the algorithm,accelerate the population convergence speed,and prevent falling into local optimum,the perform-ance of the algorithm was tested based on the standard test function,finally,the effectiveness of the algorithm in the optimization prob-lem of fishbone warehouse layout and picking path was verified by experimental data.
NETL
NSTL
万方数据
