43251

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Some new ideas for assembly line balancing research

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

Да

ISBN/ISSN: 

2405-8963

DOI: 

10.1016/j.ifacol.2017.08.189

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

  • IFAC-PapersOnLine

Обозначение и номер тома: 

Volume 50, Issue 1

Город: 

  • Toulouse

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

  • Elsevier

Год издания: 

2017

Страницы: 

2255-2259
Аннотация
The design of assembly lines is an important issue in manufacturing engineering, management and control. The idle time is the most interesting performance index for assembly line design. The classical simple line-balancing problem (SALBP) consists of assigning tasks, necessary for processing a product, to workstations such that the idle time (number of stations, cycle time, cost) is minimized while precedence constraints between tasks are satisfied. From the worst-case analysis point of view, the SALBP problems are NP-hard in strong sense. Nevertheless, in practice, it is also important to be able to compare real instances of SALBP. In this paper, the simple assembly line balancing problem of type 1 (SALBP-1) is considered where the cycle time is fixed and the objective is to minimize the number of stations. Two unconventional ways are proposed to help to estimate the complexity of such a problem instances: reduction of the graph of precedence constraints to planar one and transformation of the problem to a problem of maximization. We show how these techniques can be employed and why they are useful to analysis of assembly line balancing problem instances.

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

Гафаров Е.Р., Долгий А.Б. Some new ideas for assembly line balancing research // IFAC-PapersOnLine. 2017. Volume 50, Issue 1 . С. 2255-2259.