文章基本信息

标题：An efficient heuristic for scheduling on identical parallel machines to minimize total tardiness
本地全文：下载
作者：B. Vincent ; C. Duhamel ; L. Ren 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：1737-1742
DOI：10.1016/j.ifacol.2016.07.833
语种：English
出版社：Elsevier
摘要：This paper deals with the identical parallel machine scheduling problem to minimize total tardiness where each machine cannot have more than one job at a time. An efficient heuristic algorithm is proposed. It relies on a simulated annealing algorithm aimed at searching for a better solution during the schedule construction stage. The heuristic uses some well-known dominance properties for this problem which are usually used by exact methods and particularly by branch and bound algorithms. Some instances of the literature are used to show the effectiveness of this heuristic on computational results.
关键词：SchedulingIdentical parallel machinesTotal tardinesssimulated annealing