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

• Veröffentlicht in: Управляющие системы и машины
• Datum: 2014
• 1. Verfasser: Зак, Ю.А.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2014
• Schlagworte: Программная инженерия и программные средства
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/83323
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Построение оптимальных расписаний программных движений промышленных роботов / Ю.А. Зак // Управляющие системы и машины. — 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. Запропоновано алгоритми побудови матриці втрат часу при переході та переорієнтації робочих органів з однієї робочої позиції у другу. Досліджено властивості сформульованої задачі розкладів. Подано алгоритми отримання точних і наближених її розв’язань методом гілок і границь.