Integration of knowledge-based and algorithmic techniques for production scheduling

Abstract

The integration of algorithmic and heuristic methods has been investigated in different manufacturing environments. The algorithmic procedures developed for production scheduling results were limited in their ability to cope with the complexity of real-world manufacturing. The scheduling problem, seen as a constraints-satisfaction problem, can be approached with knowledge based techniques. However, algorithmic techniques are more efficient and better able to deal with aggregated data. The authors suggest that the integration of knowledge-based techniques with algorithmic ones can increase the efficiency of searching in the space of possible solutions.<>