Algorithm for solving multicriteria problem of appointments on the networks

Clicks: 263
ID: 85822
2018
Free PDF
Article Quality & Performance Metrics
Overall Quality Improving Quality
0.0 /100
Combines engagement data with AI-assessed academic quality
AI Quality Assessment
Not analyzed
Abstract
To describe complex projects or various jobs that make up a set of interrelated activities, use the network schedule. Several variants of network models are used. 1. For practical use, the Gantt chart is the most widely used - it is a graphical representation of consecutive intervals of time and the use of resources. 2. The network graph is represented as a graph, where the vertices are an event (or its state at a certain point in time), and the connecting arcs (or edges) are works. The graph model is used in the work. In this case, the events (the fact of the completion or the beginning of the work) correspond to the vertices of the graph, and the work to the arcs, the orientation of which corresponds to the technology of this process. An important role in the project management model is played by the optimal assignment of performers to the existing list of works. With this formulation of the problem, the total implementation time or the length of the critical path on the graph can be used as a criterion. In this case, the criterion is imposed a restriction on the deadline for the execution of work (or the project as a whole). Thus, the total time spent on the project and the length of the critical path are represented by equally important characteristics of the project implementation, and they should be considered as two equivalent criteria for the multicriteria project management task. We have proposed an algorithm, in general, an approximate determination of the set of Pareto-optimal solutions of a given problem.
Reference Key
bugaeev2018algorithmvestnik Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Bugaeev, Yu. V.;Avseeva, O. V.;Korobova, L. A.;Shurupova, I. Yu.;
Journal vestnik voronežskogo gosudarstvennogo universiteta inženernyh tehnologij
Year 2018
DOI
DOI not found
URL
https://www.vestnik-vsuet.ru/vguit/article/view/1602
Keywords
Engineering (General). Civil engineering (General) Technology environmental effects of industries and plants renewable energy sources environmental sciences food processing and manufacture applied optics. photonics electronic computers. computer science industrial engineering. management engineering

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.