Том 20, номер 1, 2013 г., Стр. 45-57

УДК 519.854.2
Павлов С. В.
Об оптимальных циклах для регулярной сбалансированной роботизированной ячейки без задержек

Аннотация:
Рассматривается задача построения оптимальных циклических расписаний для роботизированной ячейки, обслуживаемой одним роботом, со строгой стратегией разгрузки в машинной среде flow shop и с критерием максимум производительности ячейки. Идентичные детали проходят обработку на каждой машине роботизированной ячейки одинаковое количество времени. На основе анализа возможных циклов (вариация циклических расписаний) находится оптимальное решение задачи с 5 машинами. Найденное оптимальное решение согласуется с известными гипотезами о структуре оптимальных расписаний для данной задачи.
Табл. 1, ил. 2, библиогр. 9.

Ключевые слова: роботизированная ячейка, flow shop, циклическое расписание, гипотеза Агнетиса.

Павлов Сергей Вадимович ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: kiberdweller@gmail.com

Статья поступила 20 декабря 2011 г.
Исправленный вариант — 4 октября 2012 г.

Литература

[1] Agnetis A. Scheduling no-wait robotic cells with two and three machines // Eur. J. Oper. Res. - 2000. - Vol. 123, N 2. - P. 303–314.

[2] Brauner N. Identical part production in cyclic robotic cells: concepts, overview and open questions // Discrete Appl. Math. - 2008. - Vol. 156, N 13. - P. 2480–2492.

[3] Che A., Chu C. Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots // Eur. J. Oper. Res. - 2009. - Vol. 199, N 1. - P. 77–88.

[4] Crama Y. et al. Cyclic scheduling in robotic flowshops // Ann. Oper. Res. - 2000. - Vol. 96. - P. 97–124.

[5] Dawande M., Geismar H. N., Sethi S. P., Sriskandarajah C. Sequencing and scheduling in robotic cells: recent developments // J. Sched. - 2005. - Vol. 8. - P. 387–462.

[6] Kats V., Levner E. A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling // Oper. Res. Lett. - 1997. - Vol. 21, N 4. - P. 171–179.

[7] Levner E., Kats V., Alcaide D., Cheng T. C. E. Complexity of cyclic scheduling problems: a state-of-the art survey // Comput. Ind. Eng. - 2010. - Vol. 59, N 2. - P. 352–361.

[8] Levner E., Kats V., Levit V. E. An improved algorithm for cyclic flowshop scheduling in a robotic cell // Eur. J. Oper. Res. - 1997. - Vol. 97, N 3. - P. 500–508.

[9] Mangione F., Brauner N., Penz B. Cyclic production for the robotic balanced no-wait flow shop // Int. Conf. Ind. Eng. Production Management (Porto, Portugal, 2003). Vol. 2. - Porto: IERM, 2003. - P. 539–547.