Объектом исследования является разработка системы планирования времени, построенной на различных алгоритмах оптимизации в зависимости от горизонта планирования. Задачи, которые решались в рамках исследования: • Изучение и анализ существующих решений в области автоматического планирования времени. • Разработка алгоритмов, позволяющих работать с различным числом задач. • Адаптация разработанных алгоритмов для работы в нескольких горизонтах планирования. • Разработка архитектуры программного продукта, позволяющей использовать предложенный алгоритм. • Разработка модели данных для программного продукта, позволяющей использовать предложенные алгоритмы в рамках архитектуры • Разработка приложения в соответствии с предложенной архитектурой, функционирующее на наиболее распространённых операционных системах. В результате были проанализированы существующие алгоритмы планирования, разработан эффективный многоуровневый алгоритм планирования и реализовано приложение на основании него.

Main object of this study is development of scheduling system, based on various optimisation algorithms, selected depending on planning horizon. The research set the following goals: • Studying and analysis of existing solutions in automatic scheduling domain. • Development of different algorithms, which allows to plan different task numbers. • Adaptation of the developed algorithms for the work in different planning horizons. • Development of the architecture for the software solution, which allows to use suggested algorithms. • Development of the data model for the software solution, which allows to use suggested algorithms with the suggested architecture. • Development of the application in accordance with the suggested architecture, which should be fully functional on most popular platforms. The study resulted in the analysis of the existing scheduling algorithms, development of the effective multi-level scheduling algorithm and implementation of the application with it’s help.

• ВВЕДЕНИЕ
• 1 Анализ предметной области
  • 1.1 Хранение событий для умных календарей
  • 1.2 Изучение пользовательских предпочтений и изучение контекста для планирования событий
  • 1.3 Подходы к планированию событий на основе ограничений
• 2 Концепция
  • 2.1 Представление данных
    • 2.1.1 Определение модели
    • 2.1.2 Ограничения
    • 2.1.3 Источники полезности
    • 2.1.4 Определение целевой функции
  • 2.2 Алгоритм оптимизации
    • 2.2.1 Алгоритм локальной оптимизации
    • 2.2.2 Алгоритм устранения коллизий
    • 2.2.3 Алгоритм глобальной оптимизации
• 3 Пользовательское приложение
  • 3.1 Архитектура
    • 3.1.1 Технологии
    • 3.1.2 Компоненты приложения
  • 3.2 Модель данных
  • 3.3 Приложение
• 4 Анализ результатов
  • 4.1 Тестирование системы
  • 4.2 Выводы
• СПИСОК ЛИТЕРАТУРЫ
• Приложение 1. Схема базы данных