Glosario · approach
Precedence Constraint
Restricción de orden parcial que indica que una tarea (o actividad) debe completarse antes de que otra pueda comenzar; familia de restricciones fundamental en problemas OR de programación y montaje.
Restricción de PrecedenciaRelación de PrecedenciaOrden ParcialPrecedencia de Tareas
Una restricción de precedencia expresa una relación de orden parcial entre dos tareas o actividades: la tarea i debe completarse antes de que la tarea j pueda comenzar. Es la familia de restricciones fundamental en muchos problemas OR de programación y asignación. En el Assembly Line Balancing Problem (Salveson 1955; Boysen, Fliedner y Scholl 2007), el índice de la estación que contiene la tarea i debe ser menor o igual que el de la estación que contiene la tarea j; en el Resource-Constrained Project Scheduling Problem (RCPSP) repercute en las horas de inicio de las actividades; en el job-shop scheduling, fija el orden de operaciones de una pieza. La precedencia se expresa típicamente como un grafo dirigido acíclico (DAG); el cierre transitivo se usa para formulaciones compactas equivalentes. Variantes: precedencia con time-lag (j puede comenzar t minutos tras el fin de i), sincronización (start-start, finish-finish) y precedencia generalizada entre actividades agrupadas. En modelos MIP suele codificarse como desigualdad lineal entre variables binarias.
Örnek
En una línea de montaje automotriz, la tarea 'colocar tapizado interior' debe preceder a 'montar panel de puerta'; en el MIP de SALBP se codifica como desigualdad lineal entre los índices de estación de ambas tareas.