Отчёт по практике: ПТП №2 P24

Разработать ООП составления конвейерных расписаний простого процесса обслуживания фиксированной партии работ на двух последовательных машинах А и В. Все работы партии обозначают строчные латинские буквы в алфавитном порядке. Каждая работа состоит из последовательных операций на машинах А и В. Их продолжительности задаются парами целых чисел (А_j; В_j) в строках потока стандартного ввода. В программе должен быть реализован перестановочный приём Джонсона, чтобы расположить работы в оптимальном порядке, когда общее время их обслуживания будет минимально. Для итерации Джонсона нужно сначала упорядочить работы по продолжительности их коротких операций min(A_j,В_j). Затем нужно последовательно адресовать каждую работу в таком порядке на первое свободное место справа (если B_j ≤ А_j) или слева (если А_j ≤ B_j) в искомой оптимальной перестановке. Полученная в итоге оптимальная перестановка должна отображаться строкой стандартного вывода. Кроме того, следует предусмотреть стандартный вывод визуальной диагностики порядка заполнения позиций оптимальной перестановки на итерациях Джонсона по ключу -D командной строки вызова программы.