Assembly line balancing with station paralleling

被引：43
|
作者：
Ege, Yunus [1 ]
Azizoglu, Meral [1 ]
Ozdemirel, Nur E. [1 ]
机构：
[1] Middle E Tech Univ, Dept Ind Engn, TR-06531 Ankara, Turkey
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2009年 / 57卷 / 04期
关键词：
Single model assembly line balancing; Station paralleling; Branch and bound algorithm; WORKSTATIONS; DESIGN;
D O I：
10.1016/j.cie.2009.05.014
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider the NP-hard problem of assembly line balancing with station paralleling. We assume an arbitrary number of parallel workstations can be assigned to each stage. Every task requires a specified tooling/equipment, and this tooling/equipment should be available in all parallel workstations of the stage to which the task is assigned. Our objective is to find an assignment of tasks to stages so as to minimize sum of station opening and tooling/equipment costs. We propose two branch and bound algorithms: one for optimal solutions and one for near optimal solutions. We find that optimal solutions can be found quickly for medium sized problem instances; for larger sized problems we find high quality solutions in reasonable solution times. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1218 / 1225
页数：8
相关论文
共 50 条
  • [41] A GOAL APPROACH TO ASSEMBLY LINE BALANCING
    DECKRO, RF
    RANGACHARI, S
    COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (05) : 509 - 521
  • [42] Developing an assembly line for mixed models - Line balancing
    Rechnergestützte Austaktung einer Mixed-Model Line: Der Weg zur optimalen Austaktung
    1600, VDI Fachmedien GmBH & Co. KG (103):
  • [43] Models for Optimization of Total Assembly Time and Assembly Line Balancing
    Kleiza, V.
    Tilindis, J.
    INTELLIGENT TECHNOLOGIES IN LOGISTICS AND MECHATRONICS SYSTEMS: ITEMS 2009, 2009, : 100 - 103
  • [44] Human-robot collaboration assembly line balancing considering cross-station tasks and the carbon emissions
    Li, Y. C.
    Wang, X.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2024, 19 (01): : 31 - 45
  • [45] MIXED MODEL LINE BALANCING WITH SMOOTHED STATION ASSIGNMENTS
    THOMOPOULOS, NT
    MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (09): : 593 - 603
  • [46] Line balancing of PCB assembly line using immune algorithms
    Khoo, LP
    Alisantoso, D
    ENGINEERING WITH COMPUTERS, 2003, 19 (2-3) : 92 - 100
  • [47] Assembly line balancing when scrap impacts the bottom line
    Grabau, Mark R.
    Maurer, Ruth A.
    Production and Inventory Management Journal, 39 (02): : 16 - 21
  • [48] Line balancing of PCB assembly line using immune algorithms
    L.P. Khoo
    D. Alisantoso
    Engineering with Computers, 2003, 19 : 92 - 100
  • [49] Assembly line design considering line balancing and part feeding
    Nourmohammadi, Amir
    Eskandari, Hamidreza
    ASSEMBLY AUTOMATION, 2017, 37 (01) : 135 - 143
  • [50] Stochastic assembly line balancing with learning effects
    Lolli, F.
    Balugani, E.
    Gamberini, R.
    Rimini, B.
    IFAC PAPERSONLINE, 2017, 50 (01): : 5706 - 5711
12345