Рассмотрены проблемы автоматизации построения оперативных планов производства. Приведена формальная постановка одной практи ческой задачи, затронуты вопросы ее алгоритмической сложности. Предложены и исследованы подходы к решению поставленной задачи на основе методов искусственного интеллекта. Ключевые слова: оперативное планирование производства, теория расписаний, NP полные задачи, методы искусственного интеллекта, мультиагентные системы, адаптация программных агентов, генетиче ские

more »

... The article discusses the problems of the production scheduling process automation. A strict formulation of one practical scheduling problem is performed, the problems of its algorithmic complexity for scheduling are touched upon. The approaches to the problem to solve are proposed and investigated bas ed on the artificial intelligence methods.