Un enfoque basado en diagramas de decisión para el Parallel Machine Scheduling Problem con restricciones probabilísticas

Simple item page
dc.catalogadorpva
dc.contributor.advisorAngulo, Gustavo
dc.contributor.advisorCastro Anich, Margarita Paz
dc.contributor.authorCasassus, Nicolás
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2025-09-09T14:25:33Z
dc.date.available2025-09-09T14:25:33Z
dc.date.issued2025
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2025
dc.description.abstractEl Chance-Constrained Parallel Machine Scheduling Problem (CC-PMSP) asigna trabajos con tiempos de realización inciertos a máquinas, asegurando que las restricciones de disponibilidad de cada máquina se cumplan con una cierta probabilidad. Presentamos una descomposición del problema donde el problema maestro asigna trabajos a máquinas, y los subproblemas ordenan los trabajos en cada máquina mientras verifican la factibilidad de la solución bajo la restricción de probabilidad. Proponemos dos formulaciones diferentes de Diagramas de Decisión (DD) para resolver los subproblemas y generar cortes. La primera formulación emplea DD con una función de costo lineal, mientras que la segunda utiliza una función de costo no lineal para reducir el tamaño del diagrama. Mostramos cómo generar cortes de no-good y de irreducible infeasible subsystem (IIS). Adicionalmente, extendemos los cortes propuestos por Lozano & Smith (2018) para resolver modelos de programación estocástica de dos etapas. Nuestra metodología basada en DD supera a los modelos tradicionales de programación entera (IP) diseñados para resolver el CC-PMSP en varias instancias. Específicamente, nuestro mejor enfoque basado en DD resuelve 55 instancias más que la mejor alternativa IP (de un total de 405) y típicamente logra gaps menores (50% vs. 120% de brecha en promedio).
dc.description.funderCENIA
dc.description.funderANID
dc.fechaingreso.objetodigital2025-09-09
dc.format.extentix, 88 páginas
dc.fuente.origenSRIA
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/105618
dc.information.autorucEscuela de Ingeniería; Angulo, Gustavo; 0000-0002-8072-7618; 1013860
dc.information.autorucEscuela de Ingeniería; Castro Anich, Margarita Paz; 0000-0002-4689-6143; 170767
dc.information.autorucEscuela de Ingeniería; Casassus, Nicolás; S/I; 1049168
dc.language.isoes
dc.nota.accesocontenido completo
dc.rightsacceso abierto
dc.subjectDiagramas de decisión
dc.subjectOptimización estocástica
dc.subjectRestricciones probabilísticas
dc.subjectSecuenciamiento bajo incertidumbre
dc.subjectParallel Machine Scheduling Problem
dc.subject.ddc620
dc.titleUn enfoque basado en diagramas de decisión para el Parallel Machine Scheduling Problem con restricciones probabilísticas
dc.typetesis de maestría
sipa.codpersvinculados1013860
sipa.codpersvinculados170767
sipa.codpersvinculados1049168
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_NCasassus.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ING Tesis magíster