The paper presents a valid model and a solution method named population-based extremal optimization algorithm (PEOA) to solve the hot rolling scheduling problem (HRSP). Firstly, the problem is formulated as a prize-collecting vehicle problem (PCVRP), which considers two major requirements: (a) selecting a subset of slabs from manufacturing slabs to be processed; (b) determining the optimal prod...