Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/94796
Type: Artigo de evento
Title: Applying Scheduling Techniques To Minimize The Number Of Late Jobs In Workflow Systems
Author: Tramontina G.B.
Wainer J.
Ellis C.
Abstract: Ordering the cases in a workflow can result in significant decrease on the number of late jobs. But merging workflow and scheduling is not trivial. This paper presents some of the problems of using scheduling results in ordering cases in a workflow and tackles two of them: the uncertainties on the cases' processing times and routing. A new approach to modeling these uncertainties is also proposed: the guess and solve technique. It consists of making a guess on the execution times and routes the case will follow, and solving the corresponding deterministic scheduling problem using a suitable technique, in this paper genetic algorithms. Simulation results show that for almost all workloads rules such as earliest due date first, and guess and solve (if the error in guessing is bound by 30%) are statistically significantly better than the commonly used FIFO rule regarding the number of late jobs.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-2442514401&partnerID=40&md5=28f1ecaae29d45cb657a1c89f9159cb4
Date Issue: 2004
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-2442514401.pdf182.67 kBAdobe PDFView/Open


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