Здравствуйте. Меня недавно друг попросил решить задачу, которую ему задали в университете, а у меня что-то не получается. Нужно найти ПРИБЛИЖЕННЫЙ алгоритм для решения следующей задачи:
Имеется n деталей, m станков первого типа и 1 станок второго типа. Деталь обрабатывается в две стадии: сначала на станке первого типа, затем на станке второго типа. Каждая деталь характеризуется 2 параметрами: временем обработки на станке первого типа и временем обработки на станке второго типа. Станок обрабатывает в произвольный момент времени любую деталь (но если начал обрабатывать деталь, то прекращать нельзя). Определить порядок обработки деталей на станках, такой, чтобы все детали были обработаны за минимальное время.