title: Solution of a project scheduling problem by using methods of tropical mathematics
metadata.name: dc.contributor.author
metadata.value: Krivulin, Nikolai K.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Gubanov, Sergey A.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2016-11-24T19:02:51Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-11-24T19:02:51Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016-09
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Krivulin N. K., Gubanov S. A. Solution of a project scheduling problem by using methods of tropical mathematics. Vestnik of Saint Petersburg University. Series 10. Applied mathematics. Computer science. Control processes, 2016, issue 3, pp. 62–72.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: 10.21638/11701/spbu10.2016.306
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/5691
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: The paper deals with the application of methods of tropical optimization to the solution of
  project scheduling problems. A problem is considered to find an optimal schedule for a project,
  which consists of a set of activities to be performed under various constraints on the initiation
  and completion times of the activities. The optimal scheduling objective takes the form of
  the minimum of maximum deviation between completion times of the activities. In the paper,
  the scheduling problem is first formulated in the form of an ordinary constrained optimization
  problem. Next, certain basic definitions and results of tropical mathematics are presented,
  required for the subsequent analysis and solution of tropical optimization problems. A new
  tropical optimization problem with constraints is formulated, and its solution is derived. Finally,
  the scheduling problem under study is solved by reduction to the tropical optimization problem,
  which was previously investigated. To conclude, a numerical example is given. Refs 18.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: Работа выполнена при финансовой поддержке Российского государственного научного фонда
  (проект № 16-02-00059).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of Saint Petersburg University. Series 10. Applied Mathematics. Computer Science. Control Processes;Issue 3
metadata.lang: -
metadata.name: dc.subject
metadata.value: project management
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: project scheduling
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: idempotent semifield
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: tropical optimization problem
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Solution of a project scheduling problem by using methods of tropical mathematics
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 06-Krivulin.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/5691/1/06-Krivulin.pdf
resources.format: Adobe PDF
resources.size: 239,02 kB