б) всеки набор от междинни възли, разположени по релсови участъци neudlinyaemyh с нулева дължина определя една единствена операция. Такива китове ще бъдат в примера по-горе;

в) всеки междинен дължина дъга определя промяна единица на машината. Следователно, дължината на пътя, без единица равен на броя на операциите.

Тези свойства предполагат reducibility защото най-краткия път от източника на изтичане е уникално конструирана претеглена диграфа е дял фуния до минимум броя на операциите [22].

Фиг. 2.14 хоризонтална дъга заредена с нула, а останалите - единица; мастни дъги представляват пряк път, който съответства на разтвор на (б) на фиг. 2,13; път дължина минус едно е равно на броя на сделките, т.е., три операции .:

· Етап включва преходи и извършва на машината;

· Етап включва преход и изпълнява на устройството;

· Етап включва преходи и извършва на машината.

Фиг. 2.14 Пример за стъпките на процеса образуване като най-краткия път в диграфа

2.2.7 Балансиране технологичния маршрут

Следните производствени проблеми редуцируеми на проблема за намиране на пътя на графиката, има избора на технологични компоненти обработка маршрут в гъвкава производствена система (FMS).

Нека входа на GPS получи партида от еднакви части за производството на един елемент. Предварително определени номенклатура за този процес последователност. За всеки допустим операции идентифицирани дестинация на СПК машините и по време на изпълнение на всеки подходяща машина. операцията може да зависи от машината, която изпълнява своето време. Известен време транспортни части от един компютър на друг. Необходимо ли е да се назначи така хирургия машини, които произвеждат с технологичен маршрут на машината е балансирана (т.е.. Д. Дължината на частта и доставка до всички раздели на маршрута, в подравнен от наличността). Балансиране на технологичния маршрут води до по-равномерно натоварване на GPS оборудване. [22]

Да - последователността на операциите, както и - GPS машини. Построява диграфа с върха S, T и върховете за всяка операция и всяка машина, която може да се изпълни. Върхове са свързани чрез дъги за всички допустими комплекта стойности на I, J, K.

Всички видове натоварване време дъга на работата на машината, всички видове дъги, - времето на транспортиране на машината; на машината, както и всички видове дъга - нула.

Фиг. 2.15 Пример операции допустим за присвояване на стругове

Да разгледаме пример за изграждането на диграфа за п = 4, т = 5. Приемливи операции предназначение на устройството дефинирани ръбовете на двустранна графика на фиг. 2,15 и операциите и машини подходящ момент по време на транспорта са представени в Таблици 2.9 и 2.10. Клетки, съответстващи на невалидните дестинации операции на металорежещи машини, а не пълни. Фиг. 2.16 показва съответния диграфа.

Произволното път в диграфа е изработена от S към Т преминава през междинен отгоре и има следните свойства:

а) определя дестинация версия на допустимите операции на машината, както и не - металорежещи машини, които трябва да се извърши операцията. И няма операции опция допустимите предназначение, които не биха били в съответствие с пътя от и за тон.

б) подходящ начин път работи машини в последователност. Най-дългият път на дъгата определя най-дългото бягане по часовник маршрута. Ако такава дъга след това ще бъде най-отнема време стъпка от процеса, ако - транспорт от машина на машина

Балансиран маршрут определя пътя от S до Т, с най-къса дължина на дъгата. По този начин, най-дългия процес на маршрута ще направим възможно най-малко и се доближи до останалата част от времето. Тази интерпретация на балансиращия тест окончателно намалява първоначалното проблема на неуловимите НАЧИНЪТ [22].