Algorithms for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times

被引：0
|
作者：
Silva, Luciano Geraldo [1 ]
Rego, Marcelo Ferreira [2 ]
de Assis, Luciana Pereira [3 ]
Andrade, Alessandro Vivas [3 ]
机构：
[1] Fed Univ Jequitinhonha & Mucuri Valleys, Open & Distance Educ Directorate, Diamantina, Brazil
[2] Univ Fed Ouro Preto, Dept Comp, Ouro Preto, Brazil
[3] Fed Univ Jequitinhonha & Mucuri Valleys, Dept Comp, Diamantina, Brazil
来源：
2018 37TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC) | 2018年
关键词：
unrelated parallel machines scheduling; UPMSPST; metaheuristic; mathematical heuristics; neighborhood structures; VNS; genetic algorithm; fix-and-optimize; relax-and-fix; gurobi; FIX;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This work addresses the Unrelated Parallel Machines Scheduling Problem with Sequence-Dependent Setup Times - UPMSPST. The objective considered here is to minimize the scheduling maximum completion time, also known as makespan. This is important in the practical sense as the UPMSPST is widely found in industries. As well, in a theoretical sense, it belongs to the NP-Hard class. Five algorithms have been implemented to find solutions for the UPMSPST. The results obtained by the execution of these algorithms were compared. Among all the algorithms studied here, the VNS and F&O heuristic with the VNS metaheuristic generating the initial solution presented the best results. In some cases, it even presented better results than in [1].
引用
收藏
页数：8
相关论文
共 50 条
12345