Детальная информация

Kalugin, Yu. B. Min-cut algorithm for network schedule by merging the vertices [Электронный ресурс] = Алгоритм поиска минимального разреза сетевой модели слиянием вершин / Yu. B. Kalugin, A. Kaklauskas, Yu. N. Kazakov. — Электрон. текстовые дан. (1 файл : 1,49 Мб) // Инженерно-строительный журнал: специализированный научный журнал / Санкт-Петербургский политехнический университет Петра Великого, Инженерно-строительный институт, 2018. – № 4 (80) [Электронный ресурс]. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Текстовый файл. — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/j18-535.pdf>. — <URL:http://dx.doi.org/10.18720/MCE.80.4>.

Дата создания записи: 26.02.2019

Тематика: Строительство; Общие вопросы строительства; network model; minimal vertex cuts (mathematics); scheduling; critical networks (mathematics); the merge nodes (mathematics); construction schedules; construction project; сетевые модели; минимальные разрезы вершин (математика); календарное планирование; критические сети (математика); слияние вершин (математика); строительные графики; строительные проекты

УДК: 69.00

ББК: 38

Коллекции: Общая коллекция

Ссылки: DOI

Разрешенные действия: Прочитать Загрузить (1,5 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

The search for the minimum cut by merging vertices (contraction of edges) of the critical network is considered. The order of vertex selection is presented. Possible options for the merger (the preliminary steps) are equivalent to slits. Minimal incision determines the priority to merge the top critical network. After that, the algorithm re-examines all possible variants of connecting adjacent vertices (in the next step). The General applicability of the algorithm is shown. The implementation of the proposed approaches will determine the work schedule to be optimized, calculate the size of the reduction and the number of resources involved. The proposed method can be recommended for use by construction project managers.

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

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Оглавление

  • Min-cut algorithm for network schedule by merging the vertices
    • 1. Introduction
    • 2. Methods
      • 2.1. General approach
      • 2.2. Procedure of selecting vertices
      • 2.3. The scopes of effective application of the vertex merge method
    • 3. Results and Discussion
    • 4. Conclusions

Входит в состав

Инженерно-строительный журнал: специализированный научный журнал / Санкт-Петербургский политехнический университет Петра Великого, Инженерно-строительный институт. — Электрон. журн. — Санкт-Петербург: СПбПУ, 2008-. — Загл. с титул. экрана. — Периодичность: 8 раз в год. — Выходит с 09.2008. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Режим доступа: https://engstroy.spbstu.ru/main/. — <URL:http://elib.spbstu.ru/doc/info?key=RU%5cSPSTU%5cedoc%5c57542>.

Инженерно-строительный журнал: специализированный научный журнал / Санкт-Петербургский политехнический университет Петра Великого, Инженерно-строительный институт. — Санкт-Петербург: СПбПУ, 2008-. № 4 (80) [Электронный ресурс]. — Электрон. текстовые дан. (1 файл : 7,94 Мб). — Санкт-Петербург: Изд-во Политехн. ун-та, 2018. — Загл. с титул. экрана. — Электронная версия печатной публикации. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Текстовый документ. — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/j18-531.pdf>.

Статистика использования документа

stat Количество обращений: 68
За последние 30 дней: 2
Подробная статистика