Title :
Variable neighborhood search based multi-objective dynamic crane scheduling
Author :
Xie Xie ; Huibo Zhou ; Yanping Li ; Yongyue Zheng
Author_Institution :
Key Lab. of Manuf. Ind. & Integrated Autom., Shenyang Univ. Shenyang, Shenyang, China
Abstract :
The paper researches a scheduling method based on variable neighborhood search (VNS) for a dynamic crane scheduling problem abstracted from steel making process in the iron and steel enterprise with random torpedo car arrivals and empty ladle breakdowns. Our objective is to minimize both makespan and total tardiness. At any rescheduling point, weights derived from artificial neural network (ANN), proper parameters for VNS are calculated that significantly enhances the performance of the scheduling method. Computational experiments indicate that the proposed method is better than those of common heuristic rules.
Keywords :
cranes; neural nets; scheduling; search problems; steel industry; steel manufacture; ANN; artificial neural network; empty ladle breakdowns; heuristic rules; iron enterprise; random torpedo car arrivals; rescheduling point; scheduling method; steel enterprise; steel making process; variable neighborhood search based multiobjective dynamic crane scheduling; Automation; Production; Standardization; artificial neural network; dynamic crane scheduling; variable neighborhood search;
Conference_Titel :
Measurement, Information and Control (MIC), 2012 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4577-1601-0
DOI :
10.1109/MIC.2012.6273341