Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2012-09-25T14:29:16Z
dc.date.available 2012-09-25T14:29:16Z
dc.date.issued 2003
dc.identifier.uri http://hdl.handle.net/10915/21433
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 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.subject.keyword Heuristics for partial en
sedici.subject.keyword total dynamic en
sedici.subject.keyword single machine environments en
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 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


Files in this item

This item appears in the following Collection(s)

Creative Commons Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5)