Standard

Решение задачи сетевого планирования на основе методов тропической оптимизации. / Кривулин, Н. К.; Губанов, С. А.

In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, Vol. 12, No. 3, 2016, p. 62-72.

Research output: Contribution to journal › Article › peer-review

Harvard

Кривулин, НК & Губанов, СА 2016, 'Решение задачи сетевого планирования на основе методов тропической оптимизации', ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, vol. 12, no. 3, pp. 62-72. <http://elibrary.ru/item.asp?id=27345377>

APA

Кривулин, Н. К., & Губанов, С. А. (2016). Решение задачи сетевого планирования на основе методов тропической оптимизации. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, 12(3), 62-72. http://elibrary.ru/item.asp?id=27345377

Vancouver

Кривулин НК, Губанов СА. Решение задачи сетевого планирования на основе методов тропической оптимизации. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ. 2016;12(3):62-72.

Author

Кривулин, Н. К. ; Губанов, С. А. / Решение задачи сетевого планирования на основе методов тропической оптимизации. In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ. 2016 ; Vol. 12, No. 3. pp. 62-72.

BibTeX

@article{fbfa49e05f7e4ac584aa166fdf70f9d7,
title = "Решение задачи сетевого планирования на основе методов тропической оптимизации",
abstract = "Статья посвящена применению методов тропической оптимизации для решения задач сетевого планирования. Рассматривается задача определения оптимального плана проекта, который состоит в выполнении некоторого набора работ при различных ограничениях на время их начала и завершения. Критерий оптимальности плана задан как минимум максимального разброса времени завершения работ. В статье сначала формулируется задача планирования в виде обычной задачи оптимизации с ограничениями. Далее приводятся некоторые основные определения и результаты идемпотентной математики, необходимые для последующего анализа и решения задач тропической оптимизации. Описывается новая задача тропической оптимизации с ограничениями и находится ее решение. Наконец, предлагаемая задача планирования решается путем сведения к задаче тропической оптимизации, которая была исследована раньше. Представлен численный пример.",
keywords = "управление проектами, сетевое планирование, идемпотентное полуполе, задача тропической оптимизации, project management, Project scheduling, Idempotent semifield, tropical optimization problem",
author = "Кривулин, {Н. К.} and Губанов, {С. А.}",
year = "2016",
language = "русский",
volume = "12",
pages = "62--72",
journal = " ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",
issn = "1811-9905",
publisher = "Издательство Санкт-Петербургского университета",
number = "3",

}

RIS

TY - JOUR

T1 - Решение задачи сетевого планирования на основе методов тропической оптимизации

AU - Кривулин, Н. К.

AU - Губанов, С. А.

PY - 2016

Y1 - 2016

N2 - Статья посвящена применению методов тропической оптимизации для решения задач сетевого планирования. Рассматривается задача определения оптимального плана проекта, который состоит в выполнении некоторого набора работ при различных ограничениях на время их начала и завершения. Критерий оптимальности плана задан как минимум максимального разброса времени завершения работ. В статье сначала формулируется задача планирования в виде обычной задачи оптимизации с ограничениями. Далее приводятся некоторые основные определения и результаты идемпотентной математики, необходимые для последующего анализа и решения задач тропической оптимизации. Описывается новая задача тропической оптимизации с ограничениями и находится ее решение. Наконец, предлагаемая задача планирования решается путем сведения к задаче тропической оптимизации, которая была исследована раньше. Представлен численный пример.

AB - Статья посвящена применению методов тропической оптимизации для решения задач сетевого планирования. Рассматривается задача определения оптимального плана проекта, который состоит в выполнении некоторого набора работ при различных ограничениях на время их начала и завершения. Критерий оптимальности плана задан как минимум максимального разброса времени завершения работ. В статье сначала формулируется задача планирования в виде обычной задачи оптимизации с ограничениями. Далее приводятся некоторые основные определения и результаты идемпотентной математики, необходимые для последующего анализа и решения задач тропической оптимизации. Описывается новая задача тропической оптимизации с ограничениями и находится ее решение. Наконец, предлагаемая задача планирования решается путем сведения к задаче тропической оптимизации, которая была исследована раньше. Представлен численный пример.

KW - управление проектами

KW - сетевое планирование

KW - идемпотентное полуполе

KW - задача тропической оптимизации

KW - project management

KW - Project scheduling

KW - Idempotent semifield

KW - tropical optimization problem

M3 - статья

VL - 12

SP - 62

EP - 72

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 3

ER -

ID: 7626293