Development the implementation method for assigment problem with independent quantity of vacancies posts
DOI:
https://doi.org/10.15587/2313-8416.2018.129331Keywords:
approximate method, approximate solution, generalized assignment problem, mathematical modelAbstract
An approximate method of solving the assignment problem is considered, which enables to allocate candidates to vacancies so that the overall efficiency of all works is as high as possible. The mathematical model of the problem and algorithm of its solution are constructed. In developing mathematical model and algorithm, the following data are taken into account: the number of candidates for positions, the number of vacant positions, expert assessment (score) of the candidate's correspondence to a certain position are taken into account. An example is given to illustrate the work of the alhorithm
References
Marko, M. Y., Tsehelyk, H. H. (2017). An approximate method for solving assignment problem. Pereiaslav-Khmelnytskyi: Hryhoriy Skovoroda State Pedagogical University of Pereyaslav-Khmelnytsky, 24.
Marko, M. Y., Tsegelik, H. H. (2017). An approximate method for solving assignment problem. Mathematical Modeling in Economy, 3-4 (9), 42–49.
Konig, D. (1990). Theory of finite and infinite graphs. Boston: Birkhauser, 426. doi: 10.1007/978-1-4684-8971-2
Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2 (1-2), 83–97. doi: 10.1002/nav.3800020109
Voloshyn, O. F., Mashscenko, S. O. (2010). Decision making models and methods. Kyiv: Kyiv University printing and publishing centre, 336.
Kvyk, M. Y. (2015). Mathematical methods and models for decision making support in small enterprises management. Cherkasy: East European University of Economics and Management, 20.
Kigel, V. R. (1999). Mathematical methods of decision-making in effective entrepreneurship. Kyiv: IEUHP, 269.
Kigel, V. R. (2003). Methods and Models of Decision-Making Support in a Market Economy. Kyiv, 202.
Dobylyak, L. P. (2014). Economic-mathematical modeling of tendencies of small business development in Ukraine. Cherkasy: East European University of Economics and Management, 20.
Taha, H. A. (2001). Introductions to the study of operations. Kyiv: Publishing house "Williams", 207.
Downloads
Published
Issue
Section
License
Copyright (c) 2018 Mariia Marko
This work is licensed under a Creative Commons Attribution 4.0 International License.
Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.
