Optimization for Pickup Vehicle Scheduling in Steel Logistics Park Based on Enhanced SPEA2

Pickup vehicle scheduling in the steel logistics park is a critical issue in determining the outbound effciency of steel products. Steel products are distributed in the yards of the steel logistics park with mixed storage, and the optional yards for each pickup operation are not unique, which greatly increases the scheduling complexity. To overcome this challenge, in this paper, we propose a pickup vehicle scheduling problem with mixed steel storage (PVSP-MSS) to optimize makespan of pickup vehicle and makespan of steel logistics park simultaneously. The optimization problem is described as a multi-objective problem, and an enhanced Strength Pareto Evolutionary Algorithm 2 (ESPEA) is proposed to solve the problem with high efficiency. Experiments are executed based on data collected from a real steel logistics park. The results confirm that ESPEA can significantly reduce both makespan of each pickup vehicle and makespan of steel logistics park.