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
来源
1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017) | 2017年 / 890卷
关键词
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
相关论文
共 8 条
[1]   Sequencing mixed-model assembly lines: Survey, classification and model critique [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) :349-373
[2]   A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect [J].
Chutima, Parames ;
Naruemitwong, Wanwisa .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 69 :89-104
[3]   A mathematical model and a genetic algorithm for two-sided assembly line balancing [J].
Kim, Yeo Keun ;
Song, Won Seop ;
Kim, Jun Hyuk .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) :853-865
[4]   Two-sided assembly line balancing: a genetic algorithm approach [J].
Kim, YK ;
Kim, YH ;
Kim, YJ .
PRODUCTION PLANNING & CONTROL, 2000, 11 (01) :44-53
[5]   A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines [J].
Kim, YK ;
Kim, JY ;
Kim, Y .
APPLIED INTELLIGENCE, 2000, 13 (03) :247-258
[6]   Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines [J].
Mosadegh, H. ;
Zandieh, M. ;
Ghomi, S. M. T. Fatemi .
APPLIED SOFT COMPUTING, 2012, 12 (04) :1359-1370
[7]   Balancing of mixed-model two-sided assembly lines [J].
Ozcan, Ugur ;
Toklu, Bilal .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) :217-227
[8]  
Simaria A S, 2007, COMPUT IND ENG, V56, P489