ИВЦ: жаркое лето 81-го - [19]

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

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

Его зам по технике промолчал, хотя находил идею рациональной. Виталий попытался защитить свое предложение.

– Я консультировался с технологами. Обычно отработка заказа продолжается пять-шесть лет. За это время номенклатура деталей и узлов практически не меняется. Раз в пять лет оптимизировать планировку цеха можно, тем более что оборудование тоже обновляется.

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

Потеряв надежду получить практическое применение своему алгоритму и программе, реализующей алгоритм, Виталий попытался проверить эффективность алгоритма на сходной задаче: проблеме компоновки микросхем на платах печатного монтажа. В библиотеке он нашел статью американского автора на данную тему. Статья оказалась на руках у Турова, начальника отдела, где работал Савченко.

Виталий созвонился с Туровым. Тот отослал его к Савченко.

После объяснений Николай отдал журнал, точнее перевод американского источника, Виталию на несколько дней.

– Невероятный ажиотаж, все занялись трассировкой плат печатного монтажа. Всем нужна эта статья, – заметил Николай.

– Кому всем? Меня интересует оптимизация размещения оборудования в цехе или раскрой материалов.

– О раскрое можешь забыть. Этой задачей занимается Институт проблем машиностроения. Там доктора наук, а недавно от нас к ним ушел парень, который на раскрое защитил кандидатскую диссертацию.

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

– Кого интересует эффект в опытном производстве?

– Это я знаю лучше тебя. У нас нормативный уровень рентабельности, а значит чем больше затраты, тем больше прибыль. Тем не менее, работать над снижением затрат нужно.

– Тебе не позавидуешь, постоянно приходится писать против ветра.

– Не буквально, а потому иногда интересно. Хочу проверить эффективность мною придуманного алгоритма.

– Так статья по-американски чисто рекламная. Даже намеки на используемый алгоритм отсутствуют.

– Зато есть матрица соединений, конечное размещение и его оценка по критерию суммарной длины проводов.

– Можешь оценить свой алгоритм, а потом повесить на стенку для памяти. Советую тебе срочно осваивать метод случайного поиска, метод Монте-Карло, как его называют. Вещь универсальная и мощная. Природа использует этот метод в эволюции и получила поразительный результат, например, в нашем лице.

– Если ты говоришь о нас с тобой, а не о гомо сапиенс вообще, то результат мне нравится. А если без шуток, то с методом Монте-Карло знаком давно. Еще на прошлой работе предлагал использовать его для оптимизации производства стали. Тему не включили в план.

– Но это уже не вопрос математический, а политэкономический. Политэкономия социализма, как и социалистическая экономика – это алхимия, поэтому я их избегаю. Я просто сатанел, когда на защите кандидатской меня спрашивали об экономической эффективности моей работы.

– В последнее время об этой алхимии я много размышляю. Постоянно натыкаюсь на нее в своей работе. Будет твое желание, поделюсь с тобой моими выводами.

– Желание?! Избави бог!

– Насиловать не буду. Кстати, какова тема твоей диссертации, если не секрет.

– Разработка и исследование операционной системы реального времени ЭВМ «БЭСМ-6» в составе стенда для моделирования систем управления летательных аппаратов.

– Звучит солидно и актуально для вашего отделения. А зачем тогда тебе алгоритмы размещения микросхем?

– Мой сектор делал диссертацию Турову.

– Успешно?

– Недавно он получил диплом кандидата наук и солидную прибавку к зарплате. Кстати, на заводе за степень не платят. Это правда?

– Правда, но меня этот вопрос не волнует. Наукой я пытаюсь заниматься из любопытства…

– Ну да! Советская наука это способ удовлетворения любопытства за счет государства…

Виталий проверил свой алгоритм и получил результат на три с половиной процента лучше, чем у американца. Он не поленился написать еще и программу случайного поиска, которая улучшила результат еще на полпроцента. Победа оказалась за методом Монте-Карло, конечно при существенно больших затратах машинного времени ЭВМ. Это не было новостью, метод случайного поиска не годится при ограниченном времени принятия решения.

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

* * *

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