Задача расписания горячей обработки (реализация в Excel+VBA)

Исполнитель:
Куров Руслан — П 313

Научный руководитель:
Хомицкая Татьяна Георгиевна

Цель работы: решение задачи горячей обработки на основе алгоритма решения задачи коммивояжера, которая изучается в курсе «Дискретная математика» и «Основы исследования операций».

Данная программа предлагает на базе исходной матрицы P (элементы которой есть время обработки детали i на станке j) сформировать:

  • матрицу W, элементы которой есть время от начала обработки детали i до начала обработки детали j на первом станке;
  • пошаговое решение задачи с выводом вспомогательных матриц;
  • дерево решений задачи;
  • диаграммы, которая представляет компактное расписание, соответствующее найденному оптимальному порядку обработки деталей.