Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Splitting versus setup trade-offs for scheduling to minimize weighted completion time
Indexado
WoS WOS:000380597700009
Scopus SCOPUS_ID:84971016433
DOI 10.1016/J.ORL.2016.04.011
Año 2016
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



We study scheduling problems when jobs can be split and a setup is required before processing each part, to minimize the weighted sum of completion times. Using a simple splitting strategy and a reduction to an orders scheduling problem we derive a 2-approximation algorithm for the case with uniform weights and setups, improving upon previous work. We extend this idea to the general identical machine case and conclude by designing a constant factor approximation algorithm when machines are unrelated. (C) 2016 Elsevier B.V. All rights reserved.

Revista



Revista ISSN
Operations Research Letters 0167-6377

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Operations Research & Management Science
Scopus
Industrial And Manufacturing Engineering
Software
Management Science And Operations Research
Applied Mathematics
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 CORREA-FONTECILLA, JOSE RAFAEL Hombre Universidad de Chile - Chile
2 Verdugo, Victor Hombre Universidad de Chile - Chile
Ecole Normale Super - Francia
Ecole Normale Superieure - Francia
Département d'Informatique de l'ENS - Francia
3 VERSCHAE-TANNENBAUM, JOSE CLAUDIO Hombre Pontificia Universidad Católica de Chile - Chile
Facultad de Matemáticas - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT
Fondo Nacional de Desarrollo Científico y Tecnológico
Fondo Nacional de Desarrollo Científico y Tecnológico
Nucleo Milenio Informacion y Coordinacion en Redes ICM/FIC
Núcleo Milenio Información y Coordinación en Redes, ICR
EU-IRSES grant EUSACOU
EU-IRSES
EUSACOU
Núcleo Milenio Información y Coordinación en Redes, ICR

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This work was supported by Nucleo Milenio Informacion y Coordinacion en Redes ICM/FIC P10-024F, by EU-IRSES grant EUSACOU, and by FONDECYT project No. 11140579.
This work was supported by Nucleo Milenio Información y Coordinación en Redes ICM/FIC P10-024F , by EU-IRSES grant EUSACOU , and by FONDECYT project No. 11140579.

Muestra la fuente de financiamiento declarada en la publicación.