MINIMIZING LENGTH IN A MIXED MODEL TWO SIDED ASSEMBLY LINE USING EXACT SEARCH METHOD

被引:0
作者
Yadav, Ashish [1 ]
Verma, Pawan [1 ]
Agrawal, Sunil [1 ]
机构
[1] PDPM Indian Inst Informat Technol Design & Mfg, Dept Mech Engn, Jabalpur, India
关键词
Two-sided assembly line balancing; mixed model; mathematical model; Lingo-17; solver; OPTIMIZATION ALGORITHM; BALANCING PROBLEM;
D O I
10.24425/mper.2019.131447
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the two-sided mixed-model assembly line, there is a process of installing two single stations in each position left and right of the assembly line with the combining of the product model. The main aim of this paper is to develop a new mathematical model for the mixed model two-sided assembly line balancing (MTALB) generally occurs in plants producing large-sized high-volume products such as buses or trucks. According to the literature review, authors focus on research gap that indicate in MTALB problem, minimize the length of the line play crucial role in industry space optimization. In this paper, the proposed mathematical model is applied to solve benchmark problems of two-sided mixed-model assembly line balancing problem to maximize the workload on each workstation which tends to increase the compactness in the beginning workstations which also helps to minimize the length of the line. Since the problem is well known as np-hard problem benchmark problem is solved using a branch and bound algorithm on lingo 17.0 solver and based on the computational results, station line effectiveness and efficiency that is obtained by reducing the length of the line in mated stations of the assembly line is increased.
引用
收藏
页码:72 / 80
页数:9
相关论文
共 15 条
  • [11] Cost-oriented two-sided assembly line balancing problem: A simulated annealing approach
    Roshani, Abdolreza
    Fattahi, Parviz
    Roshani, Abdolhassan
    Salehi, Mohsen
    Roshani, Arezoo
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2012, 25 (08) : 689 - 715
  • [12] 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines
    Simaria, Ana S.
    Vilarinho, Pedro M.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (02) : 489 - 506
  • [13] An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines
    Yuan, Biao
    Zhang, Chaoyong
    Shao, Xinyu
    Jiang, Zhibin
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 53 : 32 - 41
  • [14] Zhang D, 2016, IEEE T IND ELECTRON, V99, P1, DOI DOI 10.1109/JSAC.2016.2633040
  • [15] ZHANG DZ, 2016, 46 INT C COMP IND EN, P29