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

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"