Hybrid variable neighborhood search for batch scheduling of hot rolled steel tube

Abstract

Market demand of hot rolled seamless steel tube has the characteristics of multi-varieties and small batch. To meet the market demand and satisfy production requirements of seamless steel tube enterprises, this paper considers the machine maintenance factors and proposes a batch scheduling model. The model takes the machine adjustment and the idle time as optimization objective. To solve the problem, a hybrid variable neighborhood search combined with simulated annealing is designed. Experimental results show the feasibility and effectiveness of the model and algorithm.