Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/57043
Type: Artigo de periódico
Title: Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach
Author: Armentano, VA
de Franca, MF
Abstract: This paper deals with the problem of scheduling jobs in uniform parallel machines with sequence-dependent setup times in order to minimize the total tardiness relative to job due dates. We propose GRASP versions that incorporate adaptive memory principles for solving this problem. Long-term memory is used in the construction of an initial solution and in a post-optimization procedure which connects high quality local optima by means of path relinking. Computational tests are carried out on a set of benchmark instances and the proposed GRASP versions are compared with heuristic methods from the literature. (c) 2006 Published by Elsevier B.V.
Subject: scheduling
parallel machines
setup times
adaptive memory
greedy randomized adaptive search procedures
Country: Holanda
Editor: Elsevier Science Bv
Rights: fechado
Identifier DOI: 10.1016/j.ejor.2006.09.077
Date Issue: 2007
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
WOS000247718800007.pdf228.9 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.