Рассматривается дискретная математическая модель однофазного обслуживания автономно перемещающимся процессором пространственно рассредоточенной группы стационарных объектов. С каждым объектом ассоциирован индивидуальный штраф и продолжительность обслуживания, являющиеся монотонно возрастающими функциями от момента времени завершения и начала обслуживания соответственно; известны также продолжительности перемещений между объектами. Задача заключается в построении стратегии обслуживания, обеспечивающей минимум суммарного штрафа по всем объектам группы. На основе идеологии динамического программирования строится алгоритм синтеза оптимальных стратегий обслуживания и приводятся результаты вычислительных экспериментов.
|
