Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/27331| Назва: | МЕТОД РОЗПОДІЛУ ОБСЛУГОВУЮЧИХ РОБІТ ПРИ ВИКОНАННІ ЗАМОВЛЕНЬ |
| Інші назви: | Метод распределения обслуживающих работ при выполнении заявок The method of distribution of service works for orders execution |
| Автори: | Світлична, В.А. Землянська, С.Ю. Гавенко, С.С. Светличная, В.А. Землянская, С.Ю. Svitlichna, V.А. Zemlanska, S.Y. Gavenko, S.S. |
| Ключові слова: | робота розподіл кластеризація маршрутизація мурашиний алгоритм работа распределение кластеризация маршрутизация муравьиный алгоритм work distribution rout clustering routing ant algorithm |
| Дата публікації: | чер-2014 |
| Видавництво: | ДонНТУ |
| Бібліографічний опис: | Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 2(27). - Донецьк: ДонНТУ, 2014. - 229 с |
| Серія/номер: | Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 2(27). - Донецьк: ДонНТУ, 2014. - С. 85-93.; |
| Короткий огляд (реферат): | У статті наведені алгоритми, які реалізують метод розподілу обслуговуючих робіт (МРОР) при виконанні замовлень з використанням попередньої кластеризації множини організацій на першому етапі та методу маршрутизації з використанням алгоритму мурашиної колонії на другому. Наведено приклад програмної реалізації запропонованого методу. В статье приведены алгоритмы, реализующие метод распределения обслуживающих работ (МРОР) при выполнении заказов с использованием предварительной кластеризации множества организаций на первом этапе и метода маршрутизации с использованием алгоритма муравьиной колонии на втором. Приведен пример программной реализации предложенного метода. |
| Опис: | 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. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/27331 |
| ISSN: | 2075-4272 |
| Розташовується у зібраннях: | Випуск 2(27) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Svitlichna.PDF | 1,7 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.