Детермінована задача впорядкування. Час обробки виробів на двох машинах. Побудова математичної моделі та її дослідження. Основні етапи побудови алгоритму. Розрахунок процесу оптимальної обробки виробів на двох машинах. Текст програми, тестові приклади.
Аннотация к работе
Необхідно вибрати таку послідовність обробки виробів, при якій сумарний час обробки виробів буде мінімальним (або сумарний час очікування обробки виробів на машині). Час обробки на другій машині t2j 5 2 3 6 6 7 час переходу виробу від однієї машини до другої незначний, і ним можна знехтувати; Позначимо t1j - час обробки j-го виробу на першій машині, а t2j - час обробки j-го виробу на другій машині. На малюнку Т - повний час, котрий пройде від початку обробки першого виробу на першій машині до кінця обробки останнього виробу на другій машині. Нехай tпj - час простою другої машини між кінцем виконання роботи по обробці (j - 1) - го виробу на другій машині та початком обробки j-го виробу на тій же самій машині.