В статті розглянуто основні задачі теорії розкладів та їх математичні моделі. Відзначено необхідність враховувати NP-повну складність розв"язання таких задач. Для задачі оптимальної рекомбінації запропоновано схему жадібного алгоритму, що дозволило знаходити наближений розв"язок задачі. Сформульовано нечітку задачу рекомбінації, яку формалізовано у вигляді нечіткої задачі лінійного програмування. Для розв"язання отриманої задачі запропоновано метод, в якому здійснюється пошук нечіткого розв"язку Белмана-Заде відповідної оптимізаційної задачі.
In this article the basic problems of the schedule theory and their mathematical models were investigated. It is indicated the need to consider the complexity of NP-complete problems of scheduling solution. Getting of approximate solution algorithm is based on the use of schemes aimed sorting options. The recombination problem of works characterized by lasting implementation and setup time is considered. For the problem of optimal recombination scheme proposed greedy algorithm that allowed to find an approximate solution of the problem.This algorithm is providing primary selection of works on approximately the same length of time and the smallest adjustment. It is formulated fuzzy recombination problem, whi&ch is formalized in the form of fuzzy linear programming problem. The submission of fuzzy numbers is described in triangular fuzzy numbers form. For solving of the resulting problem it is proposed the method in which is suggested the search of fuzzy &Bellman-Zadeh solution for corresponding optimization problem. To check the results of the study it is provided a series of numerical experiments in which were obtained the approximate solutions of fuzzy optimal recombination problems.
