ScareCrow
Симплекс метод и иже с ним


Никогда эти задачи не решались с помощью симплекс-метода.

Егорище85 Загидуллин Равиль Рустэм-бекович ScareCrow
Симплекс метод и иже с ним


Никогда эти задачи не решались с помощью симплекс-метода.

А как решались?

Сначала надо выяснить - для чего Вам и к какой задаче сводится Ваша задача.
Если это задача теории расписания типа n|m|G|Fmax (общая от той, про которую Вы говорили изначально "больше 2-х станков" - n|2F|Fmax - задача Джонсона), то
поищите здесь http://www.math.nsc.ru/LBRT/k4/seva_win.html
Еще в сети лежит его недописанная книжка, поищите, - в pdf.
Там же, на страничке Севастьянова есть его дисертация, где ссылки на нормальные работы.
Из бумажных книжек по теории расписаний (наши) - Танаев, Сотсков, Струсевич, Шафранский, Подчасова, Шкурба и др.

Если с помощью известных алгоритмов теории расписаний не удается решить задачу, т.е. присутствует масса организационно-технологических параметров, необходимость поддержки алгоритмом нескольких критериев (пусть даже в однокритериальной задаче), обязательно - горизонт планирования и пр., то - эвристика, как это решают в MES-системах.
В таких алгоритмах используется все, что позволяет найти эффективное решение - и приоритеты, и определенные правила назначения работ на станки и пр. и пр.
В любом случае, алгоритм надо дорабатывать самому под свою систему.

.... ради интереса (Вы пока все равно ничего не теряете), попробуйте модифицировать под свою задачу "алгоритм муравьиной колонии".