Combinare Programmazione Dinamica e Programmazione a Vincoli per la Pianificazione

Un recente studio pubblicato su arXiv introduce una metodologia ibrida che fonde la Programmazione Dinamica (DP) con la Programmazione a Vincoli (CP) per affrontare il Problema di Pianificazione Parziale di Officina (PSSP). In questa strategia, la DP funge da framework di ricerca principale, mentre la CP agisce come subroutine per la propagazione di vincoli globali. Questa combinazione consente l'uso di tecniche DP anytime, come la ricerca per colonne anytime, che non erano realizzabili con l'algoritmo DP originale. Il PSSP rappresenta una sfida di pianificazione generale, in cui i lavori consistono in operazioni soggette a vari vincoli di precedenza. Questo approccio è adattabile e utilizza algoritmi di filtraggio CP consolidati.