Том 15, номер 5, 2008 г., Стр. 47-60
УДК 519.2+621.391
А. А. Романова, В. В. Сервах
Оптимизация выпуска однотипных деталей на основе циклических расписаний
Аннотация:
Исследуются задачи составления циклических расписаний при выпуске однотипных деталей в гибких производственных системах. Предложен алгоритм точного решения для одной из таких задач, основанный на методе динамического программирования. Построена вполне полиномиальная аппроксимационная схема для задачи минимизации циклического времени в случае, когда число деталей, одновременно находящихся в процессе обработки, ограничено константой.
Ключевые слова: циклическое расписание, идентичные детали, динамическое программирование, аппроксимационная схема.
Романова Анна Анатольевна 1
Сервах Владимир Вицентьевич 1
1. Омский филиал Института математики им. С. Л. Соболева СО РАН,
ул. Певцова, 13, 644099 Омск, Россия
е-mail: svv_usa@rambler.ru, romanova_ann@bk.ru
Статья поступила 19 декабря 2007 г.
Исправленный вариант — 30 июля 2008 г.
