A new filter and fan algorithm with kick strategy for single-machine tardiness scheduling with sequence-dependent setups

摘要：

In this paper, a filter and fan method is proposed for the single-machine tardiness scheduling problem with sequence-dependent setups, which is a typical NP-hard combinational optimization problem. The method searches the solution space by means of neighborhood search tree and the tree branches are extended by predefined moves. To enhance the algorithm ability of escaping from local optima, kick strategy of iterated local search is embedded into the method. Computational results on benchmark instances show that the method obtains solutions that are comparative to the known solutions.

关键词： filter and fan method kick strategy single-machine tardiness scheduling.

作者: Jia-xiang Luo Hai-ming Liu Peng Yuan

作者单位: Engineering Research Center for Sophisticated Electronic Equipment Manufacture,Ministry of Education College of Automatic Science and Engineering,South China University of Technology Guangzhou,China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems(2009 IEEE 智能计算与智能系统国际会议)

会议地点: 上海

会议语种:英文

页码: 438-442

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