5. Оптимизация Сгр
Чаще всего в качестве критериев оптимальности ТЭП, представленных в виде Сгр, используют время подготовки и проведения технологического процесса и суммарное количество личного состава, занятого в подготовке и проведении этого процесса. Первый критерий применяется в тех случаях, если эффективность применения ВВТ сильно зависит от продолжительности ТЭП, второй – когда временные характеристики технологического процесса являются второстепенными и на первый план выходят его экономические характеристики.
При использовании в качестве критерия оптимальности времени проведения ТЭП непременно учитывается ограничение на общую численность личного состава, занятого в проведении технологического процесса, а при использовании в качестве критерия оптимальности суммарного количества личного состава, занятого в проведении процесса, – ограничение на максимально допустимое время проведения. И в первом, и во втором случаях определенные ограничения при оптимизации ТЭП накладывает технология проведения работ, которая определяется эксплуатационной документацией.
На практике оптимизация технологических процессов осуществляется как математическими, так и эвристическими методами.
Математические методы являются наиболее совершенными методами оптимизации. Так как в задачах оптимизации ТЭП одна из переменных величин, а именно количество личного состава, выполнявшего некоторую работу, является дискретной, то из всех математических методов для решения этих задач наиболее широкое применение нашли методы математического программирования, а именно: метод дискретного (целочисленного) линейного программирования и метод динамического программирования. Для реализации этих методов необходимо применение ЭВМ.
Эвристические методы основаны на приемах, которыми пользуется человек в своей практической деятельности при принятии различных решений. Эвристический подход предполагает подбор подходящих для решения задачи гипотез, которые затем проверяются на основании некоторых критериев их пригодности, называемых эвристиками. Число гипотез и их характер во многом определяются опытом и знаниями людей, участвующих в оптимизации. Эти методы нашли наиболее широкое применение в практике оптимизации Сгр, описывающих ТЭП.
Рассмотрим оптимизацию Сгр технического обслуживания подвижной ДЭС эвристическими методами по времени и по суммарному количеству личного состава, участвующего в проведении ТЭП.
Методика выполнения задачи 2
При оптимизации сети по времени обычно используют следующие приемы:
1. Проанализировать возможность сокращения времени выполнения сетевого графика за счет сокращения времени выполнения его отдельных работ при условии увеличения количества исполнителей для этих работ, исходя из заданной численности специалистов, или же за счет параллельного выполнения отдельных работ графика.
2. Рассмотреть возможность изменения структуры сетевого графика с целью уменьшения времени выполнения всего комплекса работ, не изменяя технологии проведения ТО подвижной ДЭС.
Для реализации п.1, п.2 составим таблицу работ с учетом изменения технологической последовательности выполнения работ ТЭП (рис.1.8). Анализируя таблицу работ, можно заметить, что для работ а5, а8 за счет сокращения количества исполнителей в два раза увеличилась продолжительность работ. Работу а10 вместо четырех исполнителей выполняют пять номеров расчета, в результате продолжительность работы сокращена до 1 ч 12 мин. Изменилась последовательность выполнения отдельных работ: работа а8 выполняется последовательно после работ а2, а5 и имеет незначительный свободный резерв времени; работа а4 выполняется параллельно; работа а7 выполняется последовательно после работы а3; работе а13 теперь предшествуют работы а4, а8, а12. Таким образом, мы изменили последовательность выполнения отдельных работ, не нарушая при этом технологию всего цикла проведения ТО подвижной ДЭС.
3. Построить оптимизированный Сгр.
Важно отметить, что при оптимизации сети по времени все этапы построения Сгр отрабатываются полностью, включая проведение необходимых расчетов.
Для нашего примера мы не будем последовательно отрабатывать этапы построения оптимизированного Сгр, а сразу представим его в ортогональной форме. Результаты оптимизации исходного Сгр представлены на рис.1.9.
4. Сравнить время на выполнение работ исходного и оптимизированного сетевого графика и сделать выводы.
Сгр считается более предпочтительным, если выполняется условие:
Lкр(t2) < Lкр(t1), (1.18)
где Lкр(t1) – продолжительность критического пути исходного Сгр; Lкр(t2) - продолжительность критического пути оптимизированного Сгр.
За счет использования рекомендованных приемов удалось сократить продолжительность выполнения комплекса работ с 3 ч 7 мин. до 2 ч 43 мин.