Ссылки

Статья посвящена применению методов тропической оптимизации для решения задач сетевого планирования. Рассматривается задача определения оптимального плана проекта, который состоит в выполнении некоторого набора работ при различных ограничениях на время их начала и завершения. Критерий оптимальности плана задан как минимум максимального разброса времени завершения работ. В статье сначала формулируется задача планирования в виде обычной задачи оптимизации с ограничениями. Далее приводятся некоторые основные определения и результаты идемпотентной математики, необходимые для последующего анализа и решения задач тропической оптимизации. Описывается новая задача тропической оптимизации с ограничениями и находится ее решение. Наконец, предлагаемая задача планирования решается путем сведения к задаче тропической оптимизации, которая была исследована раньше. Представлен численный пример.
Переведенное названиеSOLUTION OF A PROJECT SCHEDULING PROBLEM BY USING METHODS OF TROPICAL OPTIMIZATION
Язык оригиналарусский
Страницы (с-по)62-72
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ
Том12
Номер выпуска3
СостояниеОпубликовано - 2016

    Предметные области Scopus

  • Теория оптимизации
  • Теория управления и исследование операций

    Области исследований

  • управление проектами, сетевое планирование, идемпотентное полуполе, задача тропической оптимизации

ID: 7626293