The hot rolling production scheduling problem is an extremely difficult and time-consuming process, so it is quite difficult to achieve an optimal solution with traditional optimization methods owing to the high computational complexity. To ensure the feasibility of solutions and improve the efficiency of the scheduling, this paper proposes a vehicle routing problem (VRP) to model the problem and develops an easily implemented hybrid approach (QPSO-SA) to solve the problem. In the hybrid approach, quantum particle swarm optimization (QPSO) combines local search and global search to search the optimal results and simulated annealing (SA) employs certain probability to avoid getting into a local optimum. The computational results from actual production data have shown that the proposed model and algorithm are feasible and effective for the hot rolling scheduling problem.
展开▼
