Оптимальное размещение производственных участков

[Maslov]

Алгоритм довольно простой:
1. Нумеруем все станки (и, соответственно, операции) числами от 1 до 7.
2. В цикле генерируем все перестановки чисел от 0 до 7. Каждая перестановка определяет расстановку станков по восьми местам (0 - незанятое место).
2.1. Для каждой расстановки считаем грузооборот и выбираем из них наименьший.
Ну и ещё надо подумать, как лишние варианты отрезать, чтобы симметричные перестановки не анализировать.

[Klitmaster]

Спасибо! Возникли пара вопросов:
1. Как сгенерировать все перестановки чисел?
2. Допустим, мы пронумеровали станки так:
1=токарный
2=фрезерный
3=сверлильный
4=долбежный
5=резьботокарный
6=шлифовальный
7=строгальный
Тогда для первой операции порядок прохождения через станки будет 123456, для второй 17356 и т.д., а как посчитать полное расстояние, если где-то расстояние между двумя станками 30м, а где-то 40м?

[Maslov]

Klitmaster в сообщении #254651 писал(а):

1. Как сгенерировать все перестановки чисел?

Есть разные алгоритмы - погуглите "генерация перестановок".

Klitmaster в сообщении #254651 писал(а):

как посчитать полное расстояние, если где-то расстояние между двумя станками 30м, а где-то 40м?

Тут всё по-честному придется делать.
Т.е., если у нас порядок прохождения 123456, а текущая перестановка 07654321, то
1. Находим индекс (начиная с 0) первого станка в цепочке - 7
2. Находим индекс второго станка в цепочке - 6
3. Расстояние от 7-го места до 6-го - 250 м по часовой стрелке и 30 м - против часовой, поэтому берем 30.
4. Находим индекс 3-го станка в цепочке и считаем расстояние до него от 6-го места.
И т.д.
Лучше сначала построить матрицу расстояний $s[0..7,0..7]$, такую, что $s[i,j]$ - расстояние между местами $i$ и $j$.

[Klitmaster]

Огромное спасибо, буду разбираться! Но если возникнет желание помочь, буду рад!

[Maslov]

Klitmaster в сообщении #254719 писал(а):

Но если возникнет желание помочь, буду рад!

"Лучше Вы к нам." Пишите, если проблемы возникнут.

[Klitmaster]

(Оффтоп)

Кто возьмется решить задачу за деньги?