Побудова оптимального по кількості приладів розкладу виконання робіт з різними директивними строками

Abstract

Запропоновано алгоритм, в якому на кожному етапі виконання звужується область пошуку оптимального варіанту. Цей процес продовжується до тих пір, поки не буде отримано множину, яка складається з одного елементу. Цей елемент і є однією з шуканих оптимальних перестановок , яка однозначно визначає оптимальний розклад виконання робіт на приладах. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/31597

The article deals with the problem in which into the service system consisting of parallel identical devices comes a finite set of operations . Each work comes at the point in the time and needs time units for its servicing. The time (prescriptive period) is known till when the job should be performed. Interruption in the course of work is prohibited. An algorithm is proposed, in which at every step the construction of the desired solution is performed by sequential narrowing of the set of options. As algorithm is proposed, in which at every step the construction of the desired solution is performed by sequential narrowing of the set of options. As a result a permutation is formed that uniquely determines the optimal schedule of work performance on devices. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/31597