<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Scientific Research and Development. Russian Journal of Project Management</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Scientific Research and Development. Russian Journal of Project Management</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Научные исследования и разработки. Российский журнал управления проектами</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="online">2587-6279</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">18639</article-id>
   <article-id pub-id-type="doi">10.12737/article_59e8abd2c61d98.85160603</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Методы и инструменты управления проектом</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>Methods and instruments of project management</subject>
    </subj-group>
    <subj-group>
     <subject>Методы и инструменты управления проектом</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">Shortening Project Makespan in the Case of Resource Constraints and Activity Durations Uncertainty</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Сокращение продолжительности проекта в условиях неопределенности и ограниченных ресурсов</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Царьков</surname>
       <given-names>И. Н.</given-names>
      </name>
      <name xml:lang="en">
       <surname>Tsarkov</surname>
       <given-names>Igor Nikolaevich</given-names>
      </name>
     </name-alternatives>
     <email>igor_tsarkov@live.ru</email>
     <bio xml:lang="ru">
      <p>кандидат экономических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>candidate of economic sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Национальный исследовательский университет «Высшая школа экономики»</institution>
    </aff>
    <aff>
     <institution xml:lang="en">National Research University Higher School of Economics</institution>
    </aff>
   </aff-alternatives>
   <volume>6</volume>
   <issue>3</issue>
   <fpage>26</fpage>
   <lpage>36</lpage>
   <self-uri xlink:href="https://zh-szf.ru/en/nauka/article/18639/view">https://zh-szf.ru/en/nauka/article/18639/view</self-uri>
   <abstract xml:lang="ru">
    <p>Формирование расписаний проекта с заранее определенными продолжительностями работ в условиях ограниченных возобновляемых ресурсов является одной из наиболее популярных задач. Однако на практике часто встречаются ситуации, когда продолжительность работ является случайной величиной. Тогда одной из главных задач является нахождение такой политики формирования расписания проекта, которая позволит минимизировать ожидаемую продолжительность проекта. Эта проблема имеет обозначение SRCPSP и в настоящее время исследована недостаточно. В этой работе ставятся ключевые исследовательские задачи, связанные с развитием данного направления, предлагается схема моделирования поведения проекта для решения теоретических задач, исследуется эффективность существующих политик формирования расписания на основе компьютерного моделирования.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>Shortening project expected makespan in the case of resource constraints is the most popular problem in project scheduling. But in practice activity durations is not determined. So the problem is to find a policy which could define which activity should be started at decision points to minimize expected project makespan. This problem usually called SRCPSP. In this paper we define key research tasks of such a problem and propose extended activity-based policy XABP. Computational results show us the high efficiency of this policy.</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>информационное моделирование</kwd>
    <kwd>Building Information Modelling (BIM)</kwd>
    <kwd>управление строительными проектами.</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>project scheduling</kwd>
    <kwd>scheduling policy</kwd>
    <kwd>ABP</kwd>
    <kwd>resource constraints</kwd>
    <kwd>stochastic activity durations</kwd>
    <kwd>SRCPSP.</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p> 1. Формирование расписания проекта в условиях неопределенной продолжительности его работОдной из самых популярных тем в математических моделях управления проектами является проблема нахождения эффективных расписаний в условиях ограниченных возобновляемых ресурсов, имеющая акроним RCPSP. Такой интерес обусловлен, с одной стороны, практической востребованностью решения такой задачи, с другой стороны,бесперспективностью нахождения оптимального решения в общем случае для реальных проектов, состоящих из сотен и тысяч работ. Однако в модели проекта RCPSP предполагается, что продолжительность всех его работ заранее известна и не может быть увеличена или уменьшена в процессе его выполнения. Ясно, что это условие слишком жесткое, редко выполняемое на практике. Поэтому следующим этапом развития можно считать аналогичную проблему, в которой продолжительности работ считаются случайными величинами. В литературе такая задача получила обозначение SRCPSP (Stochastic RCPSP), основной целевой функцией оптимизации которой является ожидаемая продолжительность проекта. Можно считать, что если RCPSP основана на модели проекта, используемой в методе критического пути CPM/PDM, то SRCPSP основана на модели PERT.</p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Голдратт Э.М. Критическая цепь [Текст] / Э.М. Голдратт. - М.: ТОС Центр, 2006. - 272 с.</mixed-citation>
     <mixed-citation xml:lang="en">Godratt E. Kriticheskaya tsep' [The Critical Chain]. Moscow, TOS Tsentr Publ., 2006.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Царьков И.Н. Исследование эффективности методов оптимизации проекта с ограниченными ресурсами. Часть 2 [Текст] / И.Н. Царьков // Российский журнал управления проектами. - 2013. - Т. 4. - No 5. - С. 3-13.</mixed-citation>
     <mixed-citation xml:lang="en">Tsar'kov I.N. Issledovanie effektivnosti metodov optimizatsii proekta s ogranichennymi resursami [Investigation of the effectiveness of project optimization methods with limited resources]. Rossiyskiy zhurnal upravleniya proektami [Russian Journal of Project Management]. 2013, V. 4, I. 5, pp. 3-13.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Ballestín F. When it is worthwhile to work with the stochastic RCPSP? // Journal of Scheduling. 2007. Vol. 10. No 3. P. 153-166.</mixed-citation>
     <mixed-citation xml:lang="en">Ballestín F. When it is worthwhile to work with the stochastic RCPSP? // Journal of Scheduling. 2007. Vol. 10. I. 3. P. 153-166.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Demeulemeester E., Herroelen W. Project Scheduling. A Research handbook. KLUWER, 2002.</mixed-citation>
     <mixed-citation xml:lang="en">Demeulemeester E. Herroelen W. Project Scheduling. A Research handbook. KLUWER, 2002.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Golenko-Ginzburg D., Gonik A. Stochastic network project scheduling with non-consumable limited resources // International Journal of Production Economics. 1997. Vol. 48. No 1. Pp. 29-37.</mixed-citation>
     <mixed-citation xml:lang="en">Golenko-Ginzburg D., Gonik A. Stochastic network project scheduling with non-consumable limited resources // International Journal of Production Economics. 1997. Vol. 48. No 1. pp. 29-37.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B6">
    <label>6.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Golenko-Ginzburg D., Gonik A. A heuristic for network project scheduling with random activity durations depending on the resource allocation // International Journal of Production Economics. 1998. Vol. 55. No 2. Pp. 149-162.</mixed-citation>
     <mixed-citation xml:lang="en">Golenko-Ginzburg D., Gonik A. A heuristic for network project scheduling with random activity durations depending on the resource allocation // International Journal of Production Economics. 1998. Vol. 55. No 2. pp. 149-162.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B7">
    <label>7.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Graham R.L. Bounds on Multiprocessing Timing Anomalies // Bell System Technical Journal. 1966. 45, 1563-1581.</mixed-citation>
     <mixed-citation xml:lang="en">Graham R.L. Bounds on Multiprocessing Timing Anomalies // Bell System Technical Journal. 1966. 45, 1563-1581.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B8">
    <label>8.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Herroelen W., Leus R. Project scheduling under uncertainty: Survey and research potentials // European Journal of Operational Research. 2005. Vol. 165. No 2. Pp. 289-306.</mixed-citation>
     <mixed-citation xml:lang="en">Herroelen W., Leus R. Project scheduling under uncertainty: Survey and research potentials.// European Journal of Operational Research. 2005. Vol. 165. No 2. Pp. 289-306.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B9">
    <label>9.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem // Journal of Operations Management 14 (1996) pp. 179-192.</mixed-citation>
     <mixed-citation xml:lang="en">Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. // Journal of Operations Management 14 (1996). Pp. 179-192.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B10">
    <label>10.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Kolisch R., Schwindt C., Sprecher A. Benchmark instances for project scheduling problems; Kluwer; Weglarz, J. (Hrsg.): Handbook on recent advances in project scheduling, 1999. S. 197-212.</mixed-citation>
     <mixed-citation xml:lang="en">Kolisch R., Schwindt C. und Sprecher A. (1999): Benchmark instances for project scheduling problems; Kluwer; Weglarz J. (Hrsg.): Handbook on recent advances in project scheduling, pp. 197-212.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B11">
    <label>11.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Leus R., Rostami S., Creemers S. New benchmark results for the stochastic resource-constrained project scheduling problem. Singapore: 2015. Pp. 204-208.</mixed-citation>
     <mixed-citation xml:lang="en">Leus R., Rostami S., Creemers S. New benchmark results for the stochastic resource-constrained project scheduling problem // Singapore, 2015, pp. 204-208.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B12">
    <label>12.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Möhring R.H., Radermacher F.J., Weiss G. Stochastic Scheduling Problems I - General Strategies, ZOR // Zeitschrift für Operations Research, 1984, 28, 193-260.</mixed-citation>
     <mixed-citation xml:lang="en">Möhring R.H., Radermacher F.J. and Weiss G. 1984, Stochastic Scheduling Problems I - General Strategies, ZOR - Zeitschrift für Operations Research, 28, pp. 193-260.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B13">
    <label>13.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Möhring R.H., Radermacher F.J., Weiss G. Stochastic Scheduling Problems II - Set Strategies, ZOR // Zeitschrift für Operations Research, 1985, 29, 65-104.</mixed-citation>
     <mixed-citation xml:lang="en">Möhring R.H., Radermacher F.J. and Weiss G. 1985, Stochastic Scheduling Problems II - Set Strategies, ZOR - Zeitschrift für Operations Research, 29, 65-104.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B14">
    <label>14.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Möhring R.H., Stork F. Linear Preselective Policies for Stochastic Project Scheduling // Mathematical Methods of Operations Research, 2000, 52, 501-515.</mixed-citation>
     <mixed-citation xml:lang="en">Möhring R.H. and Stork F. 2000, Linear Preselective Policies for Stochastic Project Scheduling // Mathematical Methods of Operations Research, 52, 501-515.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B15">
    <label>15.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Van De Vonder S. et al. The trade-off between stability and makespan in resource-constrained project scheduling // International Journal of Production Research. 2006. Vol. 44. No 2. Pp. 215-236.</mixed-citation>
     <mixed-citation xml:lang="en">Van De Vonder S. et al. The trade-off between stability and makespan in resource-constrained project scheduling // International Journal of Production Research. 2006. Vol. 44. I. 2. Pp. 215-236.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B16">
    <label>16.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Van de Vonder S., Demeulemeester E., Herroelen W.  Proactive heuristic procedures for robust project scheduling:  An experimental analysis // European Journal of Operational Research. 2008. Vol. 189. No 3. Pp. 723-733.</mixed-citation>
     <mixed-citation xml:lang="en">Van de Vonder S., Demeulemeester E., Herroelen W. Proactive heuristic procedures for robust project scheduling: An experimental analysis // European Journal of Operational Research. 2008. Vol. 189. I. 3. Pp. 723-733.</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
