|
|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 5, страницы 47–60
(Mi da549)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Оптимизация выпуска однотипных деталей на основе циклических расписаний
А. А. Романоваa, В. В. Сервахb a Омский государственный университет им. Ф. М. Достоевского
b Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуются задачи составления циклических расписаний при выпуске однотипных деталей в гибких производственных системах. Предложен алгоритм точного решения для одной из таких задач, основанный на методе динамического программирования. Построена вполне полиномиальная аппроксимационная схема для задачи минимизации циклического времени в случае, когда число деталей, одновременно находящихся в процессе обработки, ограничено константой. Ил. 1, библиогр. 17.
Ключевые слова:
циклическое расписание, идентичные детали, динамическое программирование, аппроксимационная схема.
Статья поступила: 19.12.2007 Переработанный вариант: 30.07.2008
Образец цитирования:
А. А. Романова, В. В. Сервах, “Оптимизация выпуска однотипных деталей на основе циклических расписаний”, Дискретн. анализ и исслед. опер., 15:5 (2008), 47–60; J. Appl. Industr. Math., 3:4 (2009), 496–504
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da549 https://www.mathnet.ru/rus/da/v15/i5/p47
|
|