Diseño de jornadas laborales de conductores y coloreo por listas en grafos
- Autores
- Lucci, Mauro; Nasini, Graciela
- Año de publicación
- 2017
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- En este trabajo abordamos el problema de diseñar las jornadas laborales de los conductores en empresas de transporte público de pasajeros. Estas empresas tienen adjudicados viajes que deben garantizar. Para ello, asignan diariamente a cada conductor de su planta los viajes a realizar, de forma de satisfacer las restricciones que imponen los convenios laborales existentes y la política de la empresa. El objetivo es minimizar la cantidad de horas extras necesarias. Este problema lo modelamos como problema de Coloreo por Listas en Grafos con ciertas restricciones adicionales. Desarrollamos una formulación como Programa Lineal Entero. Evaluamos su performance, con la finalidad de mostrar la superioridad del mismo con respecto a los existentes en la literatura. Luego, diseñamos una heurística constructiva y una heurística de mejora que hacen uso del modelo propuesto, obteniendo una solución que mejora significativamente la utilizada actualmente por una empresa, correspondiente a una instancia con 818 viajes.
Sociedad Argentina de Informática e Investigación Operativa - Materia
-
Ciencias Informáticas
empresa de transporte
jornada laboral
ordenación del horario de trabajo
programa lineal entero - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/66300
Ver los metadatos del registro completo
id |
SEDICI_60af75b145f3b52065567d9144f69789 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/66300 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Diseño de jornadas laborales de conductores y coloreo por listas en grafosLucci, MauroNasini, GracielaCiencias Informáticasempresa de transportejornada laboralordenación del horario de trabajoprograma lineal enteroEn este trabajo abordamos el problema de diseñar las jornadas laborales de los conductores en empresas de transporte público de pasajeros. Estas empresas tienen adjudicados viajes que deben garantizar. Para ello, asignan diariamente a cada conductor de su planta los viajes a realizar, de forma de satisfacer las restricciones que imponen los convenios laborales existentes y la política de la empresa. El objetivo es minimizar la cantidad de horas extras necesarias. Este problema lo modelamos como problema de Coloreo por Listas en Grafos con ciertas restricciones adicionales. Desarrollamos una formulación como Programa Lineal Entero. Evaluamos su performance, con la finalidad de mostrar la superioridad del mismo con respecto a los existentes en la literatura. Luego, diseñamos una heurística constructiva y una heurística de mejora que hacen uso del modelo propuesto, obteniendo una solución que mejora significativamente la utilizada actualmente por una empresa, correspondiente a una instancia con 818 viajes.Sociedad Argentina de Informática e Investigación Operativa2017-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1-7http://sedici.unlp.edu.ar/handle/10915/66300spainfo:eu-repo/semantics/altIdentifier/url/http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/SIO/sio-01.pdfinfo:eu-repo/semantics/altIdentifier/issn/2451-7550info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/4.0/Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:09:55Zoai:sedici.unlp.edu.ar:10915/66300Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:09:55.435SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
title |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
spellingShingle |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos Lucci, Mauro Ciencias Informáticas empresa de transporte jornada laboral ordenación del horario de trabajo programa lineal entero |
title_short |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
title_full |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
title_fullStr |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
title_full_unstemmed |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
title_sort |
Diseño de jornadas laborales de conductores y coloreo por listas en grafos |
dc.creator.none.fl_str_mv |
Lucci, Mauro Nasini, Graciela |
author |
Lucci, Mauro |
author_facet |
Lucci, Mauro Nasini, Graciela |
author_role |
author |
author2 |
Nasini, Graciela |
author2_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas empresa de transporte jornada laboral ordenación del horario de trabajo programa lineal entero |
topic |
Ciencias Informáticas empresa de transporte jornada laboral ordenación del horario de trabajo programa lineal entero |
dc.description.none.fl_txt_mv |
En este trabajo abordamos el problema de diseñar las jornadas laborales de los conductores en empresas de transporte público de pasajeros. Estas empresas tienen adjudicados viajes que deben garantizar. Para ello, asignan diariamente a cada conductor de su planta los viajes a realizar, de forma de satisfacer las restricciones que imponen los convenios laborales existentes y la política de la empresa. El objetivo es minimizar la cantidad de horas extras necesarias. Este problema lo modelamos como problema de Coloreo por Listas en Grafos con ciertas restricciones adicionales. Desarrollamos una formulación como Programa Lineal Entero. Evaluamos su performance, con la finalidad de mostrar la superioridad del mismo con respecto a los existentes en la literatura. Luego, diseñamos una heurística constructiva y una heurística de mejora que hacen uso del modelo propuesto, obteniendo una solución que mejora significativamente la utilizada actualmente por una empresa, correspondiente a una instancia con 818 viajes. Sociedad Argentina de Informática e Investigación Operativa |
description |
En este trabajo abordamos el problema de diseñar las jornadas laborales de los conductores en empresas de transporte público de pasajeros. Estas empresas tienen adjudicados viajes que deben garantizar. Para ello, asignan diariamente a cada conductor de su planta los viajes a realizar, de forma de satisfacer las restricciones que imponen los convenios laborales existentes y la política de la empresa. El objetivo es minimizar la cantidad de horas extras necesarias. Este problema lo modelamos como problema de Coloreo por Listas en Grafos con ciertas restricciones adicionales. Desarrollamos una formulación como Programa Lineal Entero. Evaluamos su performance, con la finalidad de mostrar la superioridad del mismo con respecto a los existentes en la literatura. Luego, diseñamos una heurística constructiva y una heurística de mejora que hacen uso del modelo propuesto, obteniendo una solución que mejora significativamente la utilizada actualmente por una empresa, correspondiente a una instancia con 818 viajes. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/66300 |
url |
http://sedici.unlp.edu.ar/handle/10915/66300 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://www.clei2017-46jaiio.sadio.org.ar/sites/default/files/Mem/SIO/sio-01.pdf info:eu-repo/semantics/altIdentifier/issn/2451-7550 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 1-7 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615967153324032 |
score |
13.070432 |