Abstract
The approach to determining the rational appointment of employees for the tasks of an innovative project is considered. It is proposed to apply a modification of the ant colony method to solve the assignment problem for cases when the task completion time for an employee is determined by a fuzzy set, taking into account the loss of time for employee interaction. To modify the ant colony method, recommendations on the choice of parameters are proposed: the number of agents in the group, the evaporation coefficient, the parameters of the elite and rank algorithm. The problem of “looping” the ant colony algorithm due to the allocation of one path by all agents is considered. To solve the problem, it is proposed to reset the solution graph and return to its initial state. Improving the algorithm when resetting the decision graph is proposed to introduce weights from the best solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kiran, D.R.: Production Planning and Control: A Comprehensive Approach. Butterworth-Heinemann, Oxford (2019). ISBN 978-0-12-818364-9
George, E.: Project Management in Product Development: Leadership Skills and Management Techniques to Deliver Great Products. Butterworth-Heinemann, Oxford (2016). ISBN 978-0-12-802322-8
Kim, K., De La Garza, J.M.: Critical path method with multiple calendars. J. Constr. Eng. Manag. 131(3), 522–532 (2005). ISSN: 1943-7862
Naili, M., Naili, M., Tari, A.A.K.: Uncertainty in the pert’s critical path. Int. J. Sci. Technol. 4(1), 1–9 (2018). ISSN: 2454-5880
Pritchard, C.L.: The Project Management Drill Book: A Self-Study Guide. ESI International, New York (2018). ISBN 978-0-20-374176-4
Bondarenko, A.N., Shavrin, A.V.: PERT method in project management. Proj. Prog. Manag. 1, 68–78 (2016)
Nahmias, S.: Encyclopedia of Operations Research and Management Science. Springer, Boston (2013). ISBN 978-1-4419-1154-4
Wilson, J.M.: Gantt charts: a centenary appreciation. Eur. J. Oper. Res. 149(2), 430–437 (2003). ISSN: 1872-6860
Gephart Jr, R.P., Miller, C.C., Helgesson, K.S.: The Routledge Companion to Risk, Crisis and Emergency Management. Routledge, New York (2018). ISBN: 9781138208865
Chen, S.P., Hsueh, Y.J.: A simple approach to fuzzy critical path analysis in project networks. Appl. Math. Model. 32, 1289–1297 (2008). ISSN: 0307-904X
Liu, S.T.: Fuzzy activity times in critical path and project crashing problems. Cybern. Syst. Int. J. 34, 161–172 (2003). ISSN: 1087-6553
Popescu Costin-Ciprian: On critical path with fuzzy weights. Econ. Comput. Econ. Cybern. Stud. Res. 52(4), 49–60 (2018). ISSN 1842–3264
Shih, P.C.: Analysis of critical paths in a project network with fuzzy activity times. Eur. J. Oper. Res. 183(1), 442–459 (2007). ISSN: 0377-2217
Pawe, Z.: On computing the latest starting times and Xoats of activities in a network with imprecise durations. Fuzzy Sets Syst. 150(1), 53–76 (2005). ISSN: 0165-0114
Nasution, S.H.: Fuzzy critical path method. IEEE Trans. Syst. Man Cybern. 24, 48–57 (1994). ISSN: 1558-2442
Chen, T.C., Sue, F.H.: Applying fuzzy method for measuring criticality in project network. Inform. Sci. 177(12), 2448–2458 (2007). ISSN: 0020-0255
Sudakov, V.A.: Titov, Y.P.: The solution to the problem of determining the time to complete the work by a group of employees using fuzzy sets. Open Educ. 23(5), 74–82 (2019). ISSN: 2079-5939
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life, ECAL’91. Elsevier, Paris, France, pp. 34–142 (1992)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006). ISSN: 1556-6048
Ying, P., Wenbo, W., Song, Z.: Basic ant colony optimization. In: IEEE 2012 International Conference on Computer Science and Electronics Engineering, Mar 2012. ISBN: 978-0-7695-4647-6
Al-Salami, N.M.A.: Ant colony optimization algorithm. J. UbiCC 4(3), 823–826 (2009). ISSN: 1992-8424
Wang, J., Fan, X., Wan, S.: A graph-based ant colony optimization approach for process planning. Swarm Intelligence and Its Applications (2014). ISSN: 1537-744X
Wang, J.F., Chu, K.Y., Wang, Q.Y.: An approach of process planning using ant colony optimization algorithm. Adv. Mater. Res. 978, 209–212 (2014). ISSN: 1662-8985
Titov, Y.P.: Experience in modeling supply planning using modifications of the ant colony method in high availability systems. High Availab. Syst. 14(1), 27–42 (2018). ISSN: 2072-9472
Titov, Y.P.: Modifications of the ant colony method for aviation routing problems. Autom. Remote Control. T. 76(3), 458–471 (2015). ISSN: 1608-3032
Titov, Y.P., Davydkina, E.A.: Expanding the capabilities of the ant colony method through the use of fuzzy sets. Trends Dev. Sci. Educ. 54(2), 16–19 (2019). SPLN: 001-000001-0641-LJ
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sudakov, V.A., Titov, Y.P. (2020). Modified Method of Ant Colonies Application in Search for Rational Assignment of Employees to Tasks. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Software Engineering Perspectives in Intelligent Systems. CoMeSySo 2020. Advances in Intelligent Systems and Computing, vol 1295. Springer, Cham. https://doi.org/10.1007/978-3-030-63319-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-63319-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63318-9
Online ISBN: 978-3-030-63319-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)