MILP model for integrated balancing and sequencing mixed-model two-sided assembly line with variable launching interval and assignment restrictions

被引:2
|
作者
Azmi, N. I. L. Mohd [1 ]
Ahmad, R. [1 ]
Zainuddin, Z. M. [1 ,2 ]
机构
[1] Univ Teknol Malaysia, Fac Sci, Dept Math Sci, Skudai 81310, Johor, Malaysia
[2] Univ Teknol Malaysia, Fac Sci, UTM CIAM, Skudai 81310, Johor, Malaysia
关键词
GENETIC ALGORITHM;
D O I
10.1088/1742-6596/890/1/012107
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This research explores the Mixed-Model Two-Sided Assembly Line (MMTSAL). There are two interrelated problems in MMTSAL which are line balancing and model sequencing. In previous studies, many researchers considered these problems separately and only few studied them simultaneously for one-sided line. However in this study, these two problems are solved simultaneously to obtain more efficient solution. The Mixed Integer Linear Programming (MILP) model with objectives of minimizing total utility work and idle time is generated by considering variable launching interval and assignment restriction constraint. The problem is analysed using small-size test cases to validate the integrated model. Throughout this paper, numerical experiment was conducted by using General Algebraic Modelling System (GAMS) with the solver CPLEX. Experimental results indicate that integrating the problems of model sequencing and line balancing help to minimise the proposed objectives function.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines
    Nilakantan, J. Mukund
    Li, Zixiang
    Tang, Qiuhua
    Nielsen, Peter
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (03) : 353 - 379
  • [2] Balancing of mixed-model two-sided assembly lines
    Ozcan, Ugur
    Toklu, Bilal
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) : 217 - 227
  • [3] Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines
    Kucukkoc, Ibrahim
    Zhang, David Z.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (12) : 3665 - 3687
  • [4] Simultaneous Multi-skilled Worker Assignment and Mixed-model Two-sided Assembly Line Balancing
    Fattahi, P.
    Samouei, P.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2016, 29 (02): : 211 - 221
  • [5] A genetic algorithm for balancing and sequencing of mixed-model two-sided assembly line with unpaced synchronous transfer
    Liao, Shi-Gen
    Zhang, Yi-Bo
    Sang, Chun-Yan
    Liu, Hui
    APPLIED SOFT COMPUTING, 2023, 146
  • [6] Balancing Mixed-Model Parallel Two-Sided Assembly Lines
    Zhang, David Z.
    Kucukkoc, Ibrahim
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 391 - 401
  • [7] Balancing of robotic mixed-model two-sided assembly line with robot setup times
    Aghajani, Mojtaba
    Ghodsi, Reza
    Javadi, Babak
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (5-8): : 1005 - 1016
  • [8] Balancing of robotic mixed-model two-sided assembly line with robot setup times
    Mojtaba Aghajani
    Reza Ghodsi
    Babak Javadi
    The International Journal of Advanced Manufacturing Technology, 2014, 74 : 1005 - 1016
  • [9] Combinatorial Benders decomposition for mixed-model two-sided assembly line balancing problem
    Huang, Dian
    Mao, Zhaofang
    Fang, Kan
    Yuan, Biao
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (08) : 2598 - 2624
  • [10] An integrated approach to mixed-model assembly line balancing and sequencing
    Uddin, Mohammad Kamal
    Cavia Soto, Marian
    Martinez Lastra, Jose L.
    ASSEMBLY AUTOMATION, 2010, 30 (02) : 164 - 172