Development of search method for sequencing problem in mixed-model assembly lines

On the base of summarizing and contrasting the objectives of sequencing problem in mixed model assembly lines (MMAL) , and in consideration of the influence sequence-dependent setup times , a objective is proposed to minimize the total unfinished works and idle times over all jobs and stations . And the corresponding model is presented. To solve this model, a modified genetic algorithm is proposed to determine suitable sequences. Comparing with the Lingo 9 software, the proposed GA turns out to have a good ability to solve the sequencing problems.

Download Full-text

Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly lines in a case company

Engineering Optimization ◽

10.1080/0305215x.2013.846334 ◽

2013 ◽

Vol 46 (11) ◽

pp. 1485-1500 ◽

Cited By ~ 9

Author(s):

Qiong Liu ◽

Wen-xi Wang ◽

Ke-ren Zhu ◽

Chao-yong Zhang ◽

Yun-qing Rao

Keyword(s):

Mixed Model ◽

Scatter Search ◽

Assembly Lines ◽

Sequencing Problem ◽

Mixed Model Assembly Lines ◽

Search Approach ◽

Mixed Model Assembly

Download Full-text

A Simulated Annealing Based Method for Sequencing Problem in Mixed Model Assembly Lines

Advances in Intelligent Systems and Computing - 15th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2020) ◽

10.1007/978-3-030-57802-2_32 ◽

2020 ◽

pp. 331-341

Author(s):

Damian Krenczyk ◽

Karol Dziki

Keyword(s):

Simulated Annealing ◽

Mixed Model ◽

Assembly Lines ◽

Sequencing Problem ◽

Mixed Model Assembly Lines ◽

Mixed Model Assembly

Download Full-text

Integrated Approach for Flexible Mixed Model Assembly Lines Balancing and Model Sequencing Problem

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.670-671.1593 ◽

2014 ◽

Vol 670-671 ◽

pp. 1593-1600 ◽

Cited By ~ 1

Author(s):

Li Nie ◽

Yue Wei Bai ◽

Jun Wu ◽

Chang Tao Pang

Keyword(s):

Mixed Model ◽

Optimal Solution ◽

Integrated Approach ◽

Mixed Integer ◽

Assembly Lines ◽

Sequencing Problem ◽

Mixed Model Assembly Lines ◽

Assembly Tasks ◽

Mixed Model Assembly Line ◽

Mixed Model Assembly

The manufacturers nowadays are forced to respond very quickly to changes in the market conditions. To adopt flexible mixed model assembly lines (MMAL) is a preferred way for manufacturers to improve competitiveness. Managing a mixed model assembly line involves two problems: assigning assembly tasks to stations (balancing problem) and determining the sequence of products at each station (sequencing problem). In order to solve both balancing and sequencing problem in MMAL simultaneously, an integrated mathematical model based on mixed integer programming (MIP) is developed to describe the problem. In the model, general type precedence relations and task duplications are considered. Due to the NP-hardness of the balancing and sequencing problem of MMAL, GA is designed to search the optimal solution. The efficiency of the GA is demonstrated by a case study.

Download Full-text