Hispanopedia WikiEl problema de programación de conductores (DSP, por sus siglas en inglés) es un tipo de problema en la investigación operativa y la informática teórica .
El DSP consiste en seleccionar un conjunto de deberes (asignaciones) para los conductores o pilotos de vehículos (por ejemplo, autobuses, trenes, barcos o aviones) involucrados en el transporte de pasajeros o mercancías, [ 1 ] [ 2 ] dentro de las limitaciones de varios criterios legislativos y logísticos.
Criterios y modelado
Este problema tan complejo implica varias restricciones relacionadas con las normas laborales y de la empresa, así como diferentes criterios y objetivos de evaluación. Ser capaz de resolver este problema de manera eficiente puede tener un gran impacto en los costos y la calidad del servicio para las empresas de transporte público. [ 3 ] Existe una gran cantidad de reglas diferentes que un deber factible podría requerir cumplir, tales como:
- Duración mínima y máxima del estiramiento
- Duración mínima y máxima del descanso
- Duración mínima y máxima del trabajo
- Duración total mínima y máxima
- Duración máxima del trabajo extra
- Número máximo de cambios de vehículo
- Duración mínima de conducción de un vehículo en particular
La investigación operativa ha proporcionado modelos y algoritmos de optimización que conducen a soluciones eficientes para este problema. Entre los modelos más comunes propuestos para resolver el DSP se encuentran los modelos de cobertura de conjuntos y de partición de conjuntos (SPP/SCP). [ 4 ] [ 5 ] En el modelo SPP, cada pieza de trabajo (tarea) está cubierta por un solo deber. En el modelo SCP, es posible tener más de un deber cubriendo una pieza de trabajo dada. En ambos modelos, el conjunto de piezas de trabajo que deben cubrirse se dispone en filas, y el conjunto de deberes factibles previamente definidos disponibles para cubrir piezas de trabajo específicas se dispone en columnas. La resolución del DSP, basada en cualquiera de estos modelos, es la selección del conjunto de deberes factibles que garantiza que haya uno (SPP) o más (SCP) deberes cubriendo cada pieza de trabajo mientras se minimiza el costo total del cronograma final.
Véase también
Referencias
- ↑ Voß, Stefan; Daduna, Joachim R. (2001). Programación asistida por computadora del transporte público . Saltador. págs.122– . ISBN 9783540422433Consultado el 22 de mayo de 2013 .
- ↑ Salvendy, Gavriel (25 de mayo de 2001). Manual de ingeniería industrial: tecnología y gestión de operaciones . John Wiley & Sons. págs. 813–. ISBN 9780471330578Consultado el 22 de mayo de 2013 .
- ↑ Borndörfer, Ralf; Martin Grötschel ; Marc E. Pfetsch (2006). "El transporte público al fORe" . OR/MS Today . 33 (2): 30– 40.
- ↑ Lourenço, RRHH; Paixão, JP; Portugal, R. (2009). "Modelado de problemas de programación de controladores". Transporte público: planificación y operaciones . 1 (2): 103– 120. doi : 10.1007/s12469-008-0007-0 . hdl : 10230/303 .
- ↑ Lourenço, HR; Paixão, JP; Portugal, R. (2001). "El módulo de programación de tripulaciones en el sistema GIST" . Economic Working Papers Series, Department of Economics and Business, Universitat Pompeu Fabra . 547 .
- Algoritmos
