<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="ru">
  <front xmlns:xlink="http://www.w3.org/1999/xlink">
    <journal-meta>
      <journal-id journal-id-type="elibrary">75504</journal-id>
      <journal-title-group>
        <journal-title>Magazine of Civil Engineering</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Magazine of Civil Engineering</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2712-8172</issn>
    </journal-meta>
    <article-meta xmlns:xlink="http://www.w3.org/1999/xlink">
      <article-id pub-id-type="publisher-id">3</article-id>
      <article-id pub-id-type="doi">10.18720/MCE.84.3</article-id>
      <title-group>
        <article-title>Scheduling workflows for scattered objects</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Формирование календарных планов поточного строительства рассредоточенных объектов</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Kalugin</surname>
            <given-names>Yuri</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>yuri_kalugin@inbox.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Romanov</surname>
            <given-names>Roman</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>sluzba2013@mail.ru</email>
        </contrib>
      </contrib-group>
      <aff id="aff1">Military Institute of rail transport troops and military communications</aff>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2018-12-24">
        <day>24</day>
        <month>12</month>
        <year>2018</year>
      </pub-date>
      <issue>8</issue>
      <issue-id pub-id-type="publisher-id">84</issue-id>
      <fpage>29</fpage>
      <lpage>40</lpage>
      <self-uri xmlns:xlink="http://www.w3.org/1999/xlink" content-type="pdf" xlink:href="https://engstroy.spbstu.ru/userfiles/files/2018/8(84)/03.pdf"/>
      <abstract xml:lang="en">
        <p>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.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>civil engineering</kwd>
        <kwd>construction management</kwd>
        <kwd>project scheduling</kwd>
        <kwd>flow shop scheduling problem for scattered objects</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
