Aproximación para abordar problemas de asignación de recursos

Abstract

Existen problemas del mundo real que por su complejidad presentan una explosión combinatoria en su tratamiento. Entre ellos podemos detallar los problemas industriales como planificación, scheluding, optimización, asignación de recursos, etc. Los problemas a los que está orientado este trabajo en particular son de asignació~ de recursos. En este trabajo se propone una aproximación a la modelización orientada a objetos para el tratamiento general de este tipo de problemas. Un conjunto particular de recursos se representa como una clase de objetos del mundo real que incluye atributos ocultos y métodos encapsulados. Los componentes se comunican a través de mensajes, brindando inmunidad al resto del sistema frente a cambios de implementación. Este modelo general además de representar más naturalmente estos problemas, hace posible la incorporación de nuevas funcionalidades sin que tenga un impacto sustancial. Al momento de la implementación este modelo resulta fácilmente tratable utilizando un lenguaje de programación por restricciones (Constraint Programing).