title: The use of tropical optimization methods in problems of project scheduling
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: 2018-01-31T09:05:39Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-01-31T09:05:39Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017-12
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Krivulin N. K., Gubanov S. A. The use of tropical optimization methods in problems of project scheduling. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2017, vol. 13, iss. 4, pp. 384–397.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: 10.21638/11701/spbu10.2017.405
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/9048
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: The paper is devoted to the solution of problems in project scheduling by using methods of
  tropical optimization. Problems are examined that are to develop an optimal schedule for a
  project consisting in the execution of a set of interrelated tasks under given constraints on their
  initiation and completion time. The optimal schedule criteria are considered, which require the
  maximization of the deviation of the initiation or the deviation of the completion time of tasks.
  Such problems arise when, for some reason (such as a lack of resources, technical constraints, security requirements, and the like), there is a need to avoid a simultaneous start or finish for all
  tasks in the project. The paper begins with the formulation of scheduling problems in the form
  of usual optimization problems. Then, definitions and results of tropical mathematics are given,
  which are used in the subsequent analysis and solution of tropical optimization problems. New
  constrained problems of tropical optimization are considered, and their solutions are obtained.
  The scheduling problems are solved by reducing to tropical optimization problems. To illustrate
  the results obtained, numerical examples are presented. Refs 15.
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 St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 13; Issue 4
metadata.lang: -
metadata.name: dc.subject
metadata.value: tropical mathematics
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: idempotent semifield
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: tropical optimization
metadata.lang: en_GB
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.title
metadata.value: The use of tropical optimization methods in problems of project scheduling
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 05-Krivulin.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/9048/1/05-Krivulin.pdf
resources.format: Adobe PDF
resources.size: 259,07 kB