Balancing assembly lines effectively - A computational comparison

被引：76
|
作者：
Scholl, A [1 ]
Klein, R [1 ]
机构：
[1] Darmstadt Univ Technol, Inst Operat Res, Fac Business Adm, D-64289 Darmstadt, Germany
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 114卷 / 01期
关键词：
production scheduling; line balancing; computational experiment; branch and bound;
D O I：
10.1016/S0377-2217(98)00173-8
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We report on results of a numerical experiment including the most effective branch and bound procedures for solving type 1 of the simple assembly line balancing problem (SALBP-1), namely Johnson's (1988) FABLE, Nourie and Venta's (1991) OptPack, Hoffmann's (1992) Eureka and Scholl and Klein's (1997) SALOME. It appears that SALOME clearly outperforms the other procedures with respect to hard instances of a new challenging data set. Beyond that, it is shown that the performance of SALOME can greatly be improved by adding some further features including dynamic renumbering and dominance rules. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：50 / 58
页数：9
相关论文
共 50 条
  • [11] Balancing assembly lines: an industrial case study
    Lapierre, SD
    Ruiz, AB
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (06) : 589 - 597
  • [12] A survey of the parallel assembly lines balancing problem
    Aguilar, Harry
    Garcia-Villoria, Alberto
    Pastor, Rafael
    COMPUTERS & OPERATIONS RESEARCH, 2020, 124
  • [13] Variability modelling and balancing of stochastic assembly lines
    Pinarbasi, Mehmet
    Yuzukirmizi, Mustafa
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (19) : 5761 - 5782
  • [14] BALANCING FLEXIBLE LINES FOR CAR COMPONENTS ASSEMBLY
    AGNETIS, A
    CIANCIMINO, A
    LUCERTINI, M
    PIZZICHELLA, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (02) : 333 - 350
  • [15] BALANCING ASSEMBLY LINES FOR TEAMS AND WORK GROUPS
    JOHNSON, RV
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (06) : 1205 - 1214
  • [16] Analysis of Balancing Solutions for Simple Assembly Lines
    El Machouti, Sana
    Hlyal, Mustapha
    Babay, Amel
    El Alami, Jamila
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2024, 17 (03): : 828 - 852
  • [17] ABSALOM: Balancing assembly lines with assignment restrictions
    Scholl, Armin
    Fliedner, Malte
    Boysen, Nils
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) : 688 - 701
  • [18] Optimally balancing assembly lines with different workstations
    Nicosia, G
    Pacciarelli, D
    Pacifici, A
    DISCRETE APPLIED MATHEMATICS, 2002, 118 (1-2) : 99 - 113
  • [19] BALANCING SINGLE MODEL ASSEMBLY LINES - REPLY
    DAREL, EM
    AIIE TRANSACTIONS, 1978, 10 (01): : 112 - 112
  • [20] ASSEMBLY LINE BALANCING FOR MODEL-MIXED ASSEMBLY LINES MIXED
    GORKE, M
    WERKSTATTSTECHNIK ZEITSCHRIFT FUR INDUSTRIELLE FERTIGUNG, 1979, 69 (06): : 357 - 363
12345