基于遗传算法和匈牙利算法的车辆维修人员任务分配方法的改进

O. M. Kozachko, Y. M. Kryzhanovskyi, S. O. Zhukov, I. V. Varchuk
{"title":"基于遗传算法和匈牙利算法的车辆维修人员任务分配方法的改进","authors":"O. M. Kozachko, Y. M. Kryzhanovskyi, S. O. Zhukov, I. V. Varchuk","doi":"10.31649/1999-9941-2023-57-2-25-32","DOIUrl":null,"url":null,"abstract":"The method of automated process of assigning tasks to employees of vehicle service stations based on genetic and Hungarian algorithms has been improved, which, unlike existing ones, takes into account the complexity of the task, the time of task execution and the qualifications of workers, and also allows to speed up and optimize the workflow at vehicle service stations. To evaluate the optimality of solution options, a new criterion is proposed, which, in addition to the qualifications of the worker, the complexity and time of the task, allows taking into account the needs of the enterprise in different seasons. The experimental data of the proposed algorithms were computerized. The initial data for the computer experiment were taken as data on the functioning of a real service station in Vinnytsia with and without the automated application of an improved method of assigning tasks to employees of a vehicle service station based on genetic and Hungarian algorithms. Computer experiments have shown that genetic algorithm work better with a large number of tasks, and the Hungarian algorithm works better with a small number of tasks. On the basis of the proposed improvements and algorithms, a cross-platform automated system for vehicle service station employees has been developed, which, unlike existing ones, provides instant interaction between the system's software modules, thanks to the microservice architecture and takes into account the high load of client requests, due to the horizontal scaling of the servers that host the system software. A special feature of the automated system is that it provides station employees with an automated workplace where they can manage their own tasks and monitor and control their execution, which allows vehicle service station owners to control the entire customer service process and correctly prioritize tasks for their employees.","PeriodicalId":479698,"journal":{"name":"Ìnformacìjnì tehnologìï ta kompʼûterna ìnženerìâ","volume":"153 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"IMPROVEMENT OF ASSIGNING TASKS METHOD FOR THE VEHICLE MAINTENANCE EMPLOYEES BASED ON GENETIC AND HUNGARIAN ALGORITHMS\",\"authors\":\"O. M. Kozachko, Y. M. Kryzhanovskyi, S. O. Zhukov, I. V. Varchuk\",\"doi\":\"10.31649/1999-9941-2023-57-2-25-32\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The method of automated process of assigning tasks to employees of vehicle service stations based on genetic and Hungarian algorithms has been improved, which, unlike existing ones, takes into account the complexity of the task, the time of task execution and the qualifications of workers, and also allows to speed up and optimize the workflow at vehicle service stations. To evaluate the optimality of solution options, a new criterion is proposed, which, in addition to the qualifications of the worker, the complexity and time of the task, allows taking into account the needs of the enterprise in different seasons. The experimental data of the proposed algorithms were computerized. The initial data for the computer experiment were taken as data on the functioning of a real service station in Vinnytsia with and without the automated application of an improved method of assigning tasks to employees of a vehicle service station based on genetic and Hungarian algorithms. Computer experiments have shown that genetic algorithm work better with a large number of tasks, and the Hungarian algorithm works better with a small number of tasks. On the basis of the proposed improvements and algorithms, a cross-platform automated system for vehicle service station employees has been developed, which, unlike existing ones, provides instant interaction between the system's software modules, thanks to the microservice architecture and takes into account the high load of client requests, due to the horizontal scaling of the servers that host the system software. A special feature of the automated system is that it provides station employees with an automated workplace where they can manage their own tasks and monitor and control their execution, which allows vehicle service station owners to control the entire customer service process and correctly prioritize tasks for their employees.\",\"PeriodicalId\":479698,\"journal\":{\"name\":\"Ìnformacìjnì tehnologìï ta kompʼûterna ìnženerìâ\",\"volume\":\"153 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ìnformacìjnì tehnologìï ta kompʼûterna ìnženerìâ\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31649/1999-9941-2023-57-2-25-32\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ìnformacìjnì tehnologìï ta kompʼûterna ìnženerìâ","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31649/1999-9941-2023-57-2-25-32","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

改进了基于遗传算法和匈牙利算法的车辆服务站员工任务自动分配方法,与现有方法不同,该方法考虑了任务的复杂性、任务执行时间和工作人员的资质,加快和优化了车辆服务站的工作流程。为了评估解决方案的最优性,提出了一个新的标准,该标准除了考虑工人的资格,任务的复杂性和时间外,还考虑了企业在不同季节的需求。所提算法的实验数据已被计算机化。计算机实验的初始数据被用作文尼察一个真实服务站的运行数据,该服务站有和没有自动应用一种改进的方法,该方法是根据遗传和匈牙利算法向车辆服务站的员工分配任务。计算机实验表明,遗传算法在处理大量任务时效果更好,而匈牙利算法在处理少量任务时效果更好。在提出的改进和算法的基础上,开发了一个面向车辆服务站员工的跨平台自动化系统,与现有系统不同,该系统通过微服务架构提供系统软件模块之间的即时交互,并考虑到由于托管系统软件的服务器的水平扩展而导致的客户端请求的高负载。自动化系统的一个特别之处在于,它为加油站员工提供了一个自动化的工作场所,在那里他们可以管理自己的任务,并监视和控制他们的执行情况,这使得汽车服务站的所有者可以控制整个客户服务过程,并正确地为员工安排任务的优先级。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
IMPROVEMENT OF ASSIGNING TASKS METHOD FOR THE VEHICLE MAINTENANCE EMPLOYEES BASED ON GENETIC AND HUNGARIAN ALGORITHMS
The method of automated process of assigning tasks to employees of vehicle service stations based on genetic and Hungarian algorithms has been improved, which, unlike existing ones, takes into account the complexity of the task, the time of task execution and the qualifications of workers, and also allows to speed up and optimize the workflow at vehicle service stations. To evaluate the optimality of solution options, a new criterion is proposed, which, in addition to the qualifications of the worker, the complexity and time of the task, allows taking into account the needs of the enterprise in different seasons. The experimental data of the proposed algorithms were computerized. The initial data for the computer experiment were taken as data on the functioning of a real service station in Vinnytsia with and without the automated application of an improved method of assigning tasks to employees of a vehicle service station based on genetic and Hungarian algorithms. Computer experiments have shown that genetic algorithm work better with a large number of tasks, and the Hungarian algorithm works better with a small number of tasks. On the basis of the proposed improvements and algorithms, a cross-platform automated system for vehicle service station employees has been developed, which, unlike existing ones, provides instant interaction between the system's software modules, thanks to the microservice architecture and takes into account the high load of client requests, due to the horizontal scaling of the servers that host the system software. A special feature of the automated system is that it provides station employees with an automated workplace where they can manage their own tasks and monitor and control their execution, which allows vehicle service station owners to control the entire customer service process and correctly prioritize tasks for their employees.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信