4.9. Построение типоразмерного ряда ктс с учетом процессов развития системы

Теперь можно перейти к построению всего исходного множества конструкций КТС и стратегий, на котором следует выполнять перебор вариантов. Рассмотрим вариант адекватного обслуживания заявки по стратегии . Это означает, что новую конструкцию КТС начнут вводить в строй в начале -го года планового периода.

Любую стратегию обслуживания заявки , используя КТС типов (k) и (n), обозначим индексом (kn), а среднюю приведенную интегральную стоимость единицы обслуживания - . Аналогично представим эту стратегию использования КТС типов (kn) для обслуживания всех остальных заявок, которые могут быть обслужены этой парой по данной стратегии, если она возможна.

Множество величин, полученных из этих расчетов, представляют в виде табл.4.9, построенным для одной пары КТС и одной из возможных стратегий. Каждая ее строка содержит СЕО заявки , усредненную за весь плановый период. Таблица также содержит все данные, необходимые для организации процесса оптимизации методом прикрепления заявок.

Таблица 4.9

Название параметра
1	2	3	4	5	6	7	8

Число строк в таблице, построенной для каждой пары КТС, равно числу всех заявок из - ( - перечень заявок, которые может обслужить рассматриваемая пара КТС в течение всего планового периода до -й стратегии). Проецируя эту же пару КТС и применив ее для нулевой, первой, второй, стратегий, заполняют соответствующие строки таблиц, построенных для этих стратегий. Всего для одной пары КТС типа (kn) возможно построить в таблицах по одной строке, отражающей стратегию.

Таким образом, если при решении стационарной задачи для одного типа КТС строят одну таблицу, каждая из строк которой отображает СЕО одной заявки, то в условиях динамики для каждой группы заявок, обслуживаемых одной парой КТС по числу возможных стратегий, следует построить таблицу, каждая из которых включает до К строк. Следовательно, число множеств, из которых следует выбрать оптимальный вариант СО, должно быть равно или меньше . Если теперь использовать алгоритм перебора, разработанный для расчета в стационарных условиях и применить его ко всему множеству таблиц, заполненных в результате приведенного анализа, можно получить субоптимальное решение динамической задачи.

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

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

1. Составляют динамическое поле заявок.

2. Определяют ресурсы, которые можно выделить для создания СО по годам.

3. Определяют на весь плановый период работоспособность наличного парка КТС.

4. Определяют динамическое разностное поле на каждый плановый год.

5. Для последнего планового года решают задачу покрытия разностного поля и определяют новый типоразмерный ряд КТС, предназначенный для замены старого.

6. Составляют пары типов КТС старого типоразмера -го и нового -го, предназначенного для его замены.

7. Составляют все возможные стратегии.

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

9. Строят «скользящую» структуру жизненного цикла, учитывающую время начала работы над конструкцией КТС.

10. Составляют таблицы располагаемых ресурсов с учетом стадий жизненного цикла.

11. Анализируют все стратегии и выбирают фактически реализуемые для каждой пары типоразмеров КТС.

12. Составляют исходные таблицы для организации направленного перебора.

13. Решают задачу оптимального покрытия динамического поля заявок.

14. Строят диаграмму изменения потребностей как функцию времени для КТС каждого типа.

15. Определяют закон поставок КТС, полученный в результате решения оптимизационной задачи.

16. Проверяют степень удовлетворения спроса.

17. Перераспределяют ресурсы между КТС разных типов.

18. Корректируют жизненный цикл КТС каждого типоразмера для согласования располагаемых ресурсов.

19. Корректируют динамическое поле потребностей.

20. Повторяют распределение возможного парка, для чего решают задачу прикрепления заявок с учетом приоритетности и ресурсов.

21. Вновь строят диаграмму поступления КТС всех типоразмеров и проверяют оптимальность порядка поступления КТС типов и .

22. Проверяют баланс располагаемых средств и КТС на каждый год и при необходимости корректируют решение.

23. При значительном расхождении выполняют еще одно приближение.

24. Приближения повторяют до достижения рационального (с точки зрения экспертов) решения.

25. Решение повторяют в скользящем режиме ежегодно.

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

Несмотря на громоздкость, только такой подход, основанный на скользящем планировании, позволяет наилучшим образом адаптироваться к новым условиям, определяемым научно-техническим прогрессом (см [4.2].

Примечание:Здесь приведен оригинальный метод оптимизации с тем, чтобы ниже использовать его для решения задачи построения оптимальной системы образования.