Experimentación con PLEM para la satisfacción de restricciones del CarSequencing Problem.

Resumen

Se presenta un modelo de Programación Lineal Entera-Mixta: PLEM (Mixed-Integer Linear Programming: MILP) para el problema de satisfacción de restricciones del Car-Sequencing Problem. Se experimenta con diversas variantes del modelo construidas a partir de la combinación de bloques elementales de restricciones representativas del problema. Finalmente, se estudia la aplicabilidad de la PLEM al problema mediante una experiencia compuesta por ejemplares de prueba estándares en la literatura sobre el tema. Palabras clave: MILP, PLEM, Car-Sequencing Problem, Secuenciación.