An Algorithm for Type-I Assembly Line Balancing Problem with Optimal Workload Balance

被引：2
|
作者：
Kao, H. H. [1 ]
Yeh, D. H. [2 ]
机构：
[1] Yuanpei Univ, Dept Finance, Hsinchu, Taiwan
[2] Natl Chung Cheng Univ, Dept Business Adm, Chiayi, Taiwan
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4 | 2009年
关键词：
Facilities layout; assembly line balancing; workload balance; shortest route;
D O I：
10.1109/IEEM.2009.5372906
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We consider the Type-I assembly line balancing problem (ALBP-I), in which the objective is to minimize the number of workstations needed for a given cycle time. In practice, it is also important that the workload among workstations should be well balanced. The purpose of this study is to develop an optimal algorithm, based on the shortest route algorithm proposed by Gutjahr and Nemhauser in [Management Science 11 (2) (1964) 308-315], that not only minimizes the number of workstations needed, but also optimizes the workload balance among workstations.
引用
收藏
页码：822 / 826
页数：5
相关论文
共 50 条
  • [1] An optimal algorithm for type-I assembly line balancing problem with resource constraint
    Kao, Hsiu-Hsueh
    Yeh, Din-Horng
    Wang, Yi-Hsien
    Hung, Jui-Cheng
    AFRICAN JOURNAL OF BUSINESS MANAGEMENT, 2010, 4 (10): : 2051 - 2058
  • [2] A NOVEL ALGORITHM FOR SOLVING THE ASSEMBLY LINE BALANCING TYPE I PROBLEM
    Ismail, Mohamed
    Hossain, Sayed Kaes
    Rashwan, Ola
    PROCEEDINGS OF THE ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2017, VOL 11, 2018,
  • [3] A tabu search algorithm for the simple assembly line balancing problem of type-2 with workload balancing objective
    Arikan M.
    Arikan, Murat (marikan@gazi.edu.tr), 1600, Gazi Universitesi (32): : 1169 - 1179
  • [4] A tabu search algorithm for the simple assembly line balancing problem of type-2 with workload balancing objective
    Arikan, Murat
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2017, 32 (04): : 1169 - 1179
  • [5] A CPM-BASED BIDIRECTIONAL APPROACH FOR TYPE-I ASSEMBLY LINE BALANCING PROBLEM
    Yeh, Din-Horng
    Kao, Hsiu-Hsueh
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2008, 25 (06) : 481 - 487
  • [6] An efficient migrating birds optimization algorithm with idle time reduction for Type-I multi-manned assembly line balancing problem
    Zhang Zikai
    Tang Qiuhua
    Li Zixiang
    Han Dayong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2021, 32 (02) : 286 - 296
  • [7] A fuzzy assembly line balancing problem with physical workload constraints
    Mutlu, Ozcan
    Ozgormus, Elif
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 5281 - 5291
  • [8] Solving two-sided assembly line balance type-I problem by using of a petri net-based heuristic algorithm
    Peng, Ting-Kuo
    Shiang, Wei-Jung
    Journal of Technology, 2015, 30 (02): : 119 - 134
  • [9] Solving the mixed-model assembly line balancing problem type-I using a Hybrid Reactive GRASP
    Belkharroubi, Lakhdar
    Yahyaoui, Khadidja
    PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2022, 10 (01): : 108 - 131
  • [10] Improved ant colony algorithm for two-sided assembly line balancing problem of type I
    Zhang, Zeqiang
    Hu, Junyi
    Cheng, Wenming
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2013, 48 (04): : 724 - 730
12345