Построение оптимальных расписаний программных движений промышленных роботов

• Опубліковано в: : Управляющие системы и машины
• Дата: 2014
• Автор: Зак, Ю.А.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2014
• Теми: Программная инженерия и программные средства
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/83323
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Построение оптимальных расписаний программных движений промышленных роботов / Ю.А. Зак // Управляющие системы и машины. — 2014. — № 2. — С. 66-76. — Бібліогр.: 6 назв. — рос.

Предложены алгоритмы построения матрицы потерь времени при переходе и переориентации рабочих органов робота с одной рабочей позиции в другую. Исследованы свойства сформулированной задачи расписаний. Приведены алгоритмы получения точных и приближенных ее решений методом ветвей и границ. The constructing matrix algorithms of losing the time while transition and reorientation of the operation organ from one operational position to another are proposed. The characteristics of the stated schedule tasks are studied. The algorithms of the receiving the accurate and approximate solutions by the branch and bound method are presented. Запропоновано алгоритми побудови матриці втрат часу при переході та переорієнтації робочих органів з однієї робочої позиції у другу. Досліджено властивості сформульованої задачі розкладів. Подано алгоритми отримання точних і наближених її розв’язань методом гілок і границь.