Details
| Title | Scheduling workflows for scattered objects // Инженерно-строительный журнал. – 2018. – № 8 (84). — С. 29-40 |
|---|---|
| Creators | Kalugin Yu. B. ; Romanov R. S. |
| Imprint | 2018 |
| Collection | Общая коллекция |
| Subjects | Строительство ; Методы строительного производства ; in-line construction ; dispersed objects ; calendar plans ; formation of plans ; optimal planning ; duration of construction projects ; heuristic algorithms ; поточное строительство ; рассредоточенные объекты ; календарные планы ; формирование планов ; оптимальное планирование ; продолжительность строительных проектов ; эвристические алгоритмы |
| UDC | 69.056 |
| LBC | 38.6-63 |
| Document type | Article, report |
| File type | |
| Language | English |
| DOI | 10.18720/MCE.84.3 |
| Rights | Свободный доступ из сети Интернет (чтение, печать, копирование) |
| Record key | RU\SPSTU\edoc\61628 |
| Record create date | 10/1/2019 |
As a rule, the task of optimal scheduling, including reducing the total duration of the project occurs when developing and adjusting schedules. The essence of flow shop scheduling problem on the scattered objects with the use methods and models calendar planning was presented. The branch and boundary method were proposed as an exact method for determining the optimal permutation including the scheme of branching and rules for determining the lower boundaries. Heuristic algorithms for determining the optimal sequence of work for scattered objects was substantiated. The general applicability of the algorithms was demonstrated with calculations including 30 variants from distinct flows. The performed studies show the possibility of reducing the planned time by about 15 %. The suggested methodology can be recommended for use by construction project managers.
Как правило, задача оптимального планирования, и в частности задача сокращения общей продолжительности проекта возникает при разработке и корректировке календарных графиков. Представлена сущность решения задачи выбора оптимальной последовательности поточного строительства рассредоточенных объектов. В качестве точного метода определения оптимальной перестановки предложен метод ветвей и границ, включающий схему ветвления и правила определения нижних границ. Обоснованы эвристические алгоритмы определения оптимальной последовательности работ для рассредоточенных объектов. Общая применимость алгоритмов продемонстрирована расчетами, включающими 30 вариантов различных потоков. Проведенные исследования показывают возможность сокращения запланированного времени примерно на 15 %. Предложенные методы могут быть рекомендованы для использования руководителями строительных проектов.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | All |
|
- Scheduling workflows for scattered objects
- Формирование календарных планов поточного строительства рассредоточенных объектов
- 1. Introduction
- 2. Methods
- 2.1. Using the branch and boundary method to find the optimal sequence for including scattered objects in a flow
- 2.2. Heuristic search algorithms for rational sequences of activities on scattered objects
- 2.3. An approach based on finding the shortest Hamiltonian contour
- 2.4. The approach based on the calculation of the potentials of the vertices of the graph
- 3. Results and Discussion
- 4. Conclusions
Access count: 394
Last 30 days: 19
