Introduction

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

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

Математические методы позволяют формально описать изменение химических свойств свёклы во времени и определить оптимальный порядок переработки партий. Построенная модель приводит к задаче оптимального расписания, эквивалентной задаче о назначениях.

Цель работы— сформировать математическую модель изменения сахаристости партий свёклы, реализовать алгоритмы оптимизации и провести вычислительные эксперименты для выбора квазиоптимальной стратегии переработки.

Работу выполнили:

• Сизов Дмитрий Игоревич (3823Б1ФИ-2) - Теоретическая модель + постановка задачи
• Морозова Софья Андреевна (3823Б1ФИ-2) - Алгоритмы оптимизации
• Брускова Виолетта Иннокентьевна (3823Б1ФИ-2) - Генерация данных + управление матрицей
• Горячева Ксения Александровна (3823Б1ФИ-2) - Эксперименты + статистика
• Лифанов Кирилл Максимович (3823Б1ФИ-3) - Программа с графическим интерфейсом (сайт)