Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto


Mostrar registro sencillo 2012-09-25T14:29:16Z 2012-09-25T14:29:16Z 2003
dc.description.abstract In dynamic scheduling arrival times as well as some or all job attributes are unknown in advance. Dynamism can be classified as partial or total. In simplest partially dynamic problems the only unknown attribute of a job is its arrival time rj. A job arrival can be given at any instant in the time interval between zero and a limit established by its processing time, ensuring to accomplish it before the due date deadline. In totally dynamics problems, other job attributes such as processing time pj, due date dj, and tardiness penalty wj, are also unknown. Our research proposes different approaches for resolution of Weighted Tardiness dynamic problems (partial and total) in a single machine environment. A first approach uses, as a list of dispatching priorities a final schedule, found as the best by another heuristic for a similar static problem: same job features, processing time, due dates and weights. A second approach uses as a dispatching priority the order imposed by a partial schedule created, at each decision point, by another heuristic. The details of implementation of the proposed algorithms and results for a group of selected instances are discussed in this work. en
dc.format.extent p. 261-264 es
dc.language en es
dc.title Heuristics for partial and total dynamic W-T problems in single machine environments en
dc.type Objeto de conferencia es
sedici.creator.person Lasso, Marta Graciela es
sedici.creator.person Pandolfi, Daniel es
sedici.creator.person San Pedro, María Eugenia de es
sedici.creator.person Villagra, Andrea es
sedici.creator.person Vilanova, Gabriela es
sedici.creator.person Gallard, Raúl Hector es
sedici.description.note Eje: Informática de Gestión es
sedici.subject.materias Ciencias Informáticas es
sedici.subject.eurovoc gestión es
sedici.subject.eurovoc informática es
sedici.description.fulltext true es Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri 2003-05 es
sedici.relation.event V Workshop de Investigadores en Ciencias de la Computación es
sedici.description.peerReview peer-review es
sedici.subject.acmcss98 Environments es

Descargar archivos

Este ítem aparece en las siguientes colecciones:

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)