Algorithms to solve the dynamic weighted tardiness problem
In static scheduling problems it is assumed that jobs are ready at zero time or before processing begins. In dynamic scheduling problems 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 du...
Guardado en:
Autores principales: | , , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2002
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23133 |
Aporte de: |
id |
I19-R120-10915-23133 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas dynamic weighted Algorithms Scheduling Algorithms to solve tardiness problem ARTIFICIAL INTELLIGENCE |
spellingShingle |
Ciencias Informáticas dynamic weighted Algorithms Scheduling Algorithms to solve tardiness problem ARTIFICIAL INTELLIGENCE Lasso, Marta Graciela Pandolfi, Daniel San Pedro, María Eugenia de Villagra, Andrea Vilanova, Gabriela Gallard, Raúl Hector Algorithms to solve the dynamic weighted tardiness problem |
topic_facet |
Ciencias Informáticas dynamic weighted Algorithms Scheduling Algorithms to solve tardiness problem ARTIFICIAL INTELLIGENCE |
description |
In static scheduling problems it is assumed that jobs are ready at zero time or before processing begins. In dynamic scheduling problems 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 the cases where the arrivals are near to zero the problem comes closer to the static problem, otherwise the problem becomes more restrictive.
This paper proposes two approaches for resolution of the dynamic problem of Total Weighted Tardiness for a single machine environment. The first approach uses, as a list of dispatching priorities a schedule, which an evolutionary algorithm found as the best for a similar static problem: same job features, processing time, due dates and weights. The second approach uses as a dispatching priority a schedule created by a robust non-evolutionary heuristic. The details of implementation of the proposed algorithms and results for a group of selected instances are discussed in this work. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Lasso, Marta Graciela Pandolfi, Daniel San Pedro, María Eugenia de Villagra, Andrea Vilanova, Gabriela Gallard, Raúl Hector |
author_facet |
Lasso, Marta Graciela Pandolfi, Daniel San Pedro, María Eugenia de Villagra, Andrea Vilanova, Gabriela Gallard, Raúl Hector |
author_sort |
Lasso, Marta Graciela |
title |
Algorithms to solve the dynamic weighted tardiness problem |
title_short |
Algorithms to solve the dynamic weighted tardiness problem |
title_full |
Algorithms to solve the dynamic weighted tardiness problem |
title_fullStr |
Algorithms to solve the dynamic weighted tardiness problem |
title_full_unstemmed |
Algorithms to solve the dynamic weighted tardiness problem |
title_sort |
algorithms to solve the dynamic weighted tardiness problem |
publishDate |
2002 |
url |
http://sedici.unlp.edu.ar/handle/10915/23133 |
work_keys_str_mv |
AT lassomartagraciela algorithmstosolvethedynamicweightedtardinessproblem AT pandolfidaniel algorithmstosolvethedynamicweightedtardinessproblem AT sanpedromariaeugeniade algorithmstosolvethedynamicweightedtardinessproblem AT villagraandrea algorithmstosolvethedynamicweightedtardinessproblem AT vilanovagabriela algorithmstosolvethedynamicweightedtardinessproblem AT gallardraulhector algorithmstosolvethedynamicweightedtardinessproblem |
bdutipo_str |
Repositorios |
_version_ |
1764820465686151169 |