Высшая промышленная математика
Графы помогут оптимально планировать производственные процессы
Ученые разработали алгоритм, позволяющий оптимизировать производственные, логистические и вычислительные процессы, сокращая их длительность и минимизируя простои используемого оборудования. Разработка будет полезна в логистике, многостадийном производстве и компьютерных системах, где каждая операция может выполняться только на строго определенных этапах производственной цепочки. Например, некоторые задачи могут решаться только в начале или конце смены, на конкретном оборудовании или между определенными операциями. Исследование поддержано грантом Российского научного фонда.