1. Описание предметной области (3 задачи)

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

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

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

     Данные задачи могут быть решены численным путем с помощью новой сетевой наукоемкой технологии под названием "Информационная технология автоматизации управления дискретными технологическими и информационными процессами (сокращенно — ИТ АУ ДТИП)", поскольку оптимизируемый процесс обладает всеми необходимыми для этого свойствами. Этот процесс является дискретным и относится к классу ограниченных во времени процессов. Его элементами в терминах ДТИП являются:

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