17770

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Notes on Complexity of the Simple Assembly Line Balancing Problem

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-100-3

Наименование конференции: 

  • 3-я Всероссийская конференция с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва)

Наименование источника: 

  • Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2012

Страницы: 

259-266
Аннотация
In this paper, we consider the assembly line balancing problem, for which it is necessary to minimize the number of used machine for a given cycle time. We propose a special case of the problem for which any Branch and Bound algorithm with any polynomial time computed Lower Bound can't solve some instances even for n=60 operations in appropriate time. Additionally, we analyze the worst maximal-station-load line balance and present a technique to reduce the graph of precedence relations that provides some advantages.

Библиографическая ссылка: 

Лазарев А.А., Гафаров Е.Р., Долгий А.Б. Notes on Complexity of the Simple Assembly Line Balancing Problem / Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 259-266.