Article

Article title THE DEVELOPMENT OF LABELLING ALGORITHM FOR FUZZY «TIME-COST» TRADE-OFF FOR THE PROJECT-SCHEDULING PROBLEM
Authors L.S. Bershtein, M.V. Knyazeva
Section SECTION III. ARTIFICIAL INTELLECT AND INDISTINCT SYSTEMS
Month, Year 07, 2011 @en
Index UDC 681.3
DOI
Abstract The sub problem of fuzzy“time-cost” trade-off is considered. A “direct activity cost function” is used, which is assumed to describe the complex interaction between the activity duration and the required resources. The optimization subject to criterion “time-cost” is performed with a help of flow in the net-project graph, the algorithm of labeling is examined up to the stated problem, the essence of proposed labeling algorithm is to iteratively calculate a sequence of less and less “cheap” cuts in the current network of critical activities by which the project duration is reduced.

Download PDF

Keywords Flow in the network; cut; labeling process.
References 1. Майника Э. Алгоритмы оптимизации на сетях и графах: Пер. с англ. – М.: Мир, 1981. – 323 с.
2. Хемди А. Таха. Введение в исследование операций. – 7-е изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 912 с.

Comments are closed.