Please use this identifier to cite or link to this item:
Other Titles: Метод распределения обслуживающих работ при выполнении заявок
The method of distribution of service works for orders execution
Authors: Світлична, В.А.
Землянська, С.Ю.
Гавенко, С.С.
Светличная, В.А.
Землянская, С.Ю.
Svitlichna, V.А.
Zemlanska, S.Y.
Gavenko, S.S.
Keywords: робота
мурашиний алгоритм
муравьиный алгоритм
ant algorithm
Issue Date: Jun-2014
Publisher: ДонНТУ
Citation: Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 2(27). - Донецьк: ДонНТУ, 2014. - 229 с
Series/Report no.: Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 2(27). - Донецьк: ДонНТУ, 2014. - С. 85-93.;
Abstract: У статті наведені алгоритми, які реалізують метод розподілу обслуговуючих робіт (МРОР) при виконанні замовлень з використанням попередньої кластеризації множини організацій на першому етапі та методу маршрутизації з використанням алгоритму мурашиної колонії на другому. Наведено приклад програмної реалізації запропонованого методу. В статье приведены алгоритмы, реализующие метод распределения обслуживающих работ (МРОР) при выполнении заказов с использованием предварительной кластеризации множества организаций на первом этапе и метода маршрутизации с использованием алгоритма муравьиной колонии на втором. Приведен пример программной реализации предложенного метода.
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.
ISSN: 2075-4272
Appears in Collections:Випуск 2(27)

Files in This Item:
File Description SizeFormat 
Svitlichna.PDF1,7 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.