МЕТОД РОЗПОДІЛУ ОБСЛУГОВУЮЧИХ РОБІТ ПРИ ВИКОНАННІ ЗАМОВЛЕНЬ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
МЕТОД РОЗПОДІЛУ ОБСЛУГОВУЮЧИХ РОБІТ ПРИ ВИКОНАННІ ЗАМОВЛЕНЬ
Метод распределения обслуживающих работ при выполнении заявок The method of distribution of service works for orders execution |
|
| Creator |
Світлична, В.А.
Землянська, С.Ю. Гавенко, С.С. Светличная, В.А. Землянская, С.Ю. Svitlichna, V.А. Zemlanska, S.Y. Gavenko, S.S. |
|
| Subject |
робота
розподіл кластеризація маршрутизація мурашиний алгоритм работа распределение кластеризация маршрутизация муравьиный алгоритм work distribution rout clustering routing ant algorithm |
|
| Description |
The article considers the problem of jobs distribution and routs definition of company employees fulfilling the complex of maintenance works everyday. The manager of the company should solve the problem of rational employees jobs organization consisting in optimal routs search. The routs must start and stop at the office and go through customers locations points taking into account the works performance time. The problem is formulated as follows: the rout of the employee travel from the main office to the clients must be found and the travel costs should be minimal. The maintenance works distribution method consists of two parts and solves the task of works distribution in two stages. At primary stage the task of dividing of a region into compact service areas is solved. The clustering method (CM) is applied for this problem solving. At second stage the task of search of optimal for the specified criterion order of clients visiting is solved. Summary distance, time or cost of the travel may be used as a criterion. The routing method (RM) based on ant colony algorithm is used for this task solving. As the result we have the routs and timetables of employees taking into account the sequence of clients visiting. For both stages a family of algorithms allowing obtaining the result depending on the dimension of the initial problem, computing resources and requirements for the solution were developed. The article presents the results of a software implementation of the developed algorithms, which confirm their reality and efficiency.
У статті наведені алгоритми, які реалізують метод розподілу обслуговуючих робіт (МРОР) при виконанні замовлень з використанням попередньої кластеризації множини організацій на першому етапі та методу маршрутизації з використанням алгоритму мурашиної колонії на другому. Наведено приклад програмної реалізації запропонованого методу. В статье приведены алгоритмы, реализующие метод распределения обслуживающих работ (МРОР) при выполнении заказов с использованием предварительной кластеризации множества организаций на первом этапе и метода маршрутизации с использованием алгоритма муравьиной колонии на втором. Приведен пример программной реализации предложенного метода. |
|
| Date |
2014-08-29T10:47:44Z
2014-08-29T10:47:44Z 2014-06 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 2(27). - Донецьк: ДонНТУ, 2014. - 229 с
2075-4272 http://ea.donntu.edu.ua/handle/123456789/27331 |
|
| Relation |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 2(27). - Донецьк: ДонНТУ, 2014. - С. 85-93.;
|
|
| Publisher |
ДонНТУ
|
|