|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Обчислювальна техніка та автоматизація >
Випуск 2 (27) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/29192
|
| Название: | Метод розподілу обслуговуючих робіт при виконанні замовлень |
| Другие названия: | Метод распределения обслуживающих работ при выполнении заказов
The method of distribution of service works for orders execution |
| Авторы: | Світлична, В.А.
Землянська, С.Ю.
Гавенко, С.С.
Светличная, В.А.
Землянская, С.Ю.
Svitlichna, V.A.
Zemlanska, S.Y.
Gavenko, S.S. |
| Ключевые слова: | servicing operation
distribution of work
routing method
clustering
ant algorithm
обслуговуючі роботи
розподіл робіт
кластеризація
метод маршрутизації
мурашиний алгоритм
обслуживающие работы
распределение работ
кластеризация
метод маршрутизации
муравьиный алгоритм |
| Дата публикации: | 2014 |
| Издатель: | ДонНТУ |
| Библиографическое описание: | Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. №2 (27) / ДВНЗ "ДонНТУ" ; редкол.: О.А. Мінаєв та ін. - Донецьк : ДонНТУ, 2014. - 230с. |
| Аннотация: | У статті наведені алгоритми, які реалізують метод розподілу обслуговуючиїх робіт (МРОР) при виконанні замовлень з використанням попередньої кластеризації множини організацій на першому етапі та методу маршрутизації з використанням алгоритму мурашиної колонії на другому. Наведено приклад програмної реалізації запропонованого методу. |
| Описание: | 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 on 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 to obtain 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.org/handle/123456789/29192 |
| Располагается в коллекциях: | Випуск 2 (27)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
