Digital Commons Network^™

Learning Variable Neighborhood Search Algorithm For Transportation-Assembly Collaborative Optimization Problem, Tengfei Zhang, Rong Hu, Bin Qian, Lü Yang

Journal of System Simulation

Aiming at transportation-assembly collaborative optimization problems,an integer programming model is established, and a learning variable neighborhood search with decomposition strategy (LVNS_DS) is proposed. To reduce the difficulty of solving the problem, a decomposition strategy is designed to decompose the original problem into a path planning problem and an assembly line balance problem. LVNS is used to solve the two subproblems, and the subproblem solutions are merged to obtain the complete solution of the original problem.Compared with the conventional VNS, LVNS transforms the neighborhood structure according to the neighborhood action probability value, and dynamically updates the probability value according …