Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times

详细信息    查看全文

• 作者：Anand Subramanian ; ^{anand@ct.ufpb.br} ; ^{anandsubraman@gmail.com} ; Katyanne Farias ^{katyannefaraujo@gmail.com}
• 关键词：Scheduling ; Weighted tardiness ; Setup times ; Local search
• 刊名：Computers & Operations Research
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：79
• 期：Complete
• 页码：190-206
• 全文大小：924 K
• 卷排序：79

文摘

We consider a well-known scheduling problem with sequence-dependent setup times. We propose an efficient limitation strategy that speeds up the local search. High speedups are achieved without compromising the solution quality. High quality solutions are obtained in a matter of seconds.