Задача, подобная задаче коммивояжера (Excel)

[Arna]

Здравствуйте! Подскажите, пожалуйста, как реализовать решение следующей задачи в Excel. Составлена таблица, где наименования столбцов - операции, последовательно выполняемые в техпроцессе, а наименования строк - оборудование, на котором эти операции выполняются. Каждое пересечение, соответствующее операции и оборудованию, на котором она выполняется обозначено длиной пути до этого оборудования, остальные 0. Нужно переставить оборудование так, чтобы длина пути сократилась, при сохранении плана обхода (т.к. последовательность операций в техпроцессе менять нельзя).
[IMG]Рабочий стол/на форум.jpg[/IMG]

[Sasha_Smirnov]

Сообщение от Arna

Нужно переставить оборудование так, чтобы длина пути сократилась, при сохранении плана обхода (т.к. последовательность операций в техпроцессе менять нельзя).

А что, путь обрабатываемого изделия (болванки) до определённого станка или агрегата не постоянен?

И если это так — нужны же ещё координаты мест обработки и точки старта.

[Arna]

да, что-то эта моя идея совершенно бессмысленна, ведь для одной отдельно взятой детали исходя из принципа сокращения пути её следования оборудование нужно расставить просто в порядке следования операций.

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

пока что в плане работы с нейронной сетью, я дошла только до варианта представления исходных данных (в Excel) в виде таблицы.

наим. детали|программа выпуска|оборуд-е для оп.1|оборуд-е для оп.2|..

Фланец | 100 | травление | 1К62 |..

Поршень | 50 | 160HT | 2A125 |..

где наибольший приоритет для расстановки оборудования в соответствии с порядком следования операций будет иметь деталь с большей программой выпуска. пытаюсь использовать для этого сеть Хопфилда, но не очень получается. т.к не знаю как в матлабе загрузить для этой сети файл с входными данными.

и реализация традиционным методом для меня не ясна. это очень похоже на задачу коммивояжера. может быть, Вы подскажете как это можно сделать традиционным методом?

[Blondy]

Сдается мне, судя по описанию, обычная транспортная задача которая решается методом матриц и функцией Solver.

Arna, у Вас в теме отсутствует образец, я вижу только неработающий линк с тегами
[IMG]Рабочий стол/на форум.jpg[/IMG]

Хотелось бы все-таки увидеть исходник..или образец.