ПОИСК Статьи Чертежи Таблицы Планирование процессов и распределение ресурсов из "Основы автоматизированного проектирования " В отдельную группу задач структурного синтеза выделяют планирование процессов и распределение ресурсов. В нее входят синтез технологических процессов в различных отраслях промьппленности, проектирование вычислительных процессов для многопроцессорных систем и сетей, синтез логистических процессов (например, планирование перевозок грузов при наличии мно-жества заказов и ограниченном числе транспортных средств), а также планирование работ при управлении проектами. Эти задачи объединяет общность ряда свойств и подходов к решению, как задач синтеза расписаний. [c.178] Базовым понятием в синтезе расписаний является понятие работы — элементарной планируемой части процесса. Нужно составить план вьшолнения работ, в котором фиксируются объемы работ, распределение ресурсов всех ввдов, моменты (даты) начала и окончания каждой работы, называемые событиями (или вехами), стоимости работ. Ресурсы — обеспечивающие компоненты деятельности, включающие исполнителей, энергию, материалы, оборудование и т. д. [c.178] С каждой работой можно связать функцию потребности в ресурсах. Различают ресурсы унарные и объемные. Единица унарного ресурса, называемая далее сервером, может одновременно вьшолнять не более одной работы, и по каждому виду ресурса на работу может быть назначен не более чем один сервер. Примерами унарных ресурсов могут бьггь токарный станок, процессор ЭВМ, водитель автомашины. Значение объемного ресурса (энергии, финансов, пропускной способности канала), назначаемое для конкретной работы, может быть выбрано в некотором диапазоне и от выбранного значения зависят длительность и (или) стоимость выполнения работы. [c.178] Указанные особенности обусловливают сложность решения задач синтеза расписаний, являющихся задачами дискретной оптимизации. [c.178] Вернуться к основной статье