Variable neighborhood search based multi-objective dynamic crane scheduling

摘要：

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.

关键词： component dynamic crane scheduling artificial neural network variable neighborhood search

作者: Xie Xie Yanping Li Huibo Zhou Yongyue Zheng

作者单位: Key Laboratory of Manufacturing Industrial and Integrated Automation, Shenyang University Shenyang, School of mathematical science, Harbin normal University Harbin, China Liaoning Institute of standardization, Shenyang, China

会议类型: 国际会议

会议名称: 2012 International Conference on Measurement,Information and Control(2012测量、信息与控制国际会议 ICMIC2012)

会议地点: 哈尔滨

会议语种:英文

页码: 457-460

在线出版日期: 2012-05-18（万方平台首次上网日期，不代表论文的发表时间）