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
相关论文
共 50 条
  • [1] Mixed model two sided assembly line balancing problem: an exact solution approach
    Yadav, Ashish
    Verma, Pawan
    Agrawal, Sunil
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2020, 11 (SUPPL 2) : 335 - 348
  • [2] Mixed model two sided assembly line balancing problem: an exact solution approach
    Ashish Yadav
    Pawan Verma
    Sunil Agrawal
    International Journal of System Assurance Engineering and Management, 2020, 11 : 335 - 348
  • [3] Local search methods for type I mixed-model two-sided assembly line balancing problems
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Tang, Qiuhua
    Nielsen, Peter
    MEMETIC COMPUTING, 2021, 13 (01) : 111 - 130
  • [4] Local search methods for type I mixed-model two-sided assembly line balancing problems
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Qiuhua Tang
    Peter Nielsen
    Memetic Computing, 2021, 13 : 111 - 130
  • [5] Research on Random Mixed-model Two-sided Assembly Line Balancing Using Genetic Algorithm
    Wang, Lei
    Hou, Kai-hu
    Liao, Wei-zhen
    Jie, Zheng-mei
    Chen, Cheng
    Zhang, Ying-feng
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 35 - 40
  • [6] Mixed-model assembly line sequencing using beam search
    Erel, Erdal
    Gocgunz, Yasin
    Sabuncuoglu, Ihsan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (22) : 5265 - 5284
  • [7] MIXED MODEL ASSEMBLY LINE SEQUENCING BY MINIMIZING UTILITY WORK AND USING GENETIC ALGORITHM
    uz Zaman, Uzair Khaleeq
    Baqai, Aamer Ahmed
    PROCEEDINGS OF THE ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2014, VOL 11, 2015,
  • [8] A tabu search algorithm for two-sided assembly line balancing
    Uğur Özcan
    Bilal Toklu
    The International Journal of Advanced Manufacturing Technology, 2009, 43 : 822 - 829
  • [9] A tabu search algorithm for two-sided assembly line balancing
    Ozcan, Ugur
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8): : 822 - 829
  • [10] Minimizing the number of workers in a paced mixed-model assembly line
    Delorme, Xavier
    Dolgui, Alexandre
    Kovalev, Sergey
    Kovalyov, Mikhail Y.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (01) : 188 - 194