В основе технологии оптимизации DELMIA Quintiq лежат пять технологий оптимизации цепочки поставок:
- Quill
Quill — это собственный язык конфигурации, центральный компонент технологии оптимизации DELMIA Quintiq. Он позволяет легко выражать конструктивную эвристику и эвристику локального поиска в соответствии с процессами, которые используются специалистами по планированию при создании решений с нуля или локальном улучшении решений. Quill — это своего рода клей, который объединяет все технологии оптимизации, позволяя им эффективно работать как единое целое.
- Математическое программирование
После многолетних исследований математическое программирование де-факто является стандартом решения задач, которые можно выразить или аппроксимировать с помощью линейных уравнений. Например, оно используется в Планировании ресурсов DELMIA Quintiq для определения наилучшего сочетания задач, которые необходимо назначить сотрудникам, чтобы обеспечить оптимальное использование навыков каждого сотрудника и достичь максимально возможного уровня обслуживания.
- Программирование ограничений
Программирование ограничений эффективно при решении сложных задач оптимизации. Оно исключает потенциальные решения путем распространения сложных ограничений. При этом можно использовать множество типов ограничений. Эта технология эффективно решает задачи, связанные с планированием в условиях различных ограничений.
- Алгоритм оптимизации пути
Алгоритм оптимизации пути — это собственная технология поиска в большом окружении (LNS). LNS позволяет исследовать гораздо более крупные районы, чем при локальном поиске, и, как следствие, реже "застревает" на локальном оптимальном решении, далеком от глобального оптимального решения. Эта технология в основном используется для планирования маршрутов транспорта и составления графиков производства. Например, она используется в решении Планирования логистики DELMIA Quintiq для определения наилучшей последовательности посещений и их распределения по маршрутам. Эта технология обеспечивает кратчайшее расстояние, минимальные затраты и самый высокий уровень обслуживания.
- Программирование графов
Многие практические головоломки включают в себя компонент графов и, соответственно, для поиска решений используется алгоритм программирования графов. Программирование графов используется для решения задач, связанных с кратчайшим путем, например, при составлении схем экипажей и оптимизации подвижного состава.