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

2014 ◽  
Vol 670-671 ◽  
pp. 1593-1600 ◽  
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.

A Modified Genetic Algorithm for Sequencing Problem in Mixed Model Assembly Lines

2013 ◽  
Vol 655-657 ◽  
pp. 1675-1681
Author(s):  
Shu Xu ◽  
Fu Ming Li
Keyword(s):  
Genetic Algorithm ◽  
Mixed Model ◽  
Assembly Lines ◽  
Sequencing Problem ◽  
Mixed Model Assembly Lines ◽  
Modified Genetic Algorithm ◽  
Good Ability ◽  
Sequencing Problems ◽  
Dependent Setup Times ◽  
Mixed Model Assembly

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.

Study on Reconfiguration Approach of Mixed-Model Assembly Line Based on Petri Net Modeling of Workstations

2012 ◽  
Vol 263-266 ◽  
pp. 3265-3273
Author(s):  
Shu Xu ◽  
Fu Ming Li
Keyword(s):  
Assembly Line ◽  
Mixed Model ◽  
Equivalent Transformation ◽  
Assembly Lines ◽  
Short Term ◽  
Mixed Model Assembly Lines ◽  
Equipment Configuration ◽  
Mixed Model Assembly Line ◽  
Mixed Model Assembly ◽  
Structure Research

This thesis puts forward a reconfiguration approach of mixed-model assembly line on the basis of adding equipments against short-term and violent change of demand. This approach makes uses of equivalent transformation of task volume to judge whether the capacity of current assembly line can satisfy the demand according to delivery time, and gives equipment configuration of completing the order by adjusting assembly line structure. Research results show that the shortage and excess of assembly line capacity as well as equipment configuration is different when order changes. The approach proposed in this thesis can be directly adopted as the scheme of mixed-model assembly line and referred to other capacity adjustment schemes, such as balancing the mixed-model assembly lines and cooperative manufacture.

scholarly journals A Multiobjective Optimization Algorithm to Solve the Part Feeding Problem in Mixed-Model Assembly Lines

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Masood Fathi ◽  
Maria Jesus Alvarez ◽  
Farhad Hassani Mehraban ◽  
Victoria Rodríguez
Keyword(s):  
Mathematical Model ◽  
Mixed Model ◽  
Performance Measure ◽  
Mixed Integer ◽  
Computational Time ◽  
Assembly Lines ◽  
Mixed Model Assembly Lines ◽  
The Mathematical Model ◽  
Mixed Model Assembly ◽  
Part Feeding

Different aspects of assembly line optimization have been extensively studied. Part feeding at assembly lines, however, is quite an undeveloped area of research. This study focuses on the optimization of part feeding at mixed-model assembly lines with respect to the Just-In-Time principle motivated by a real situation encountered at one of the major automobile assembly plants in Spain. The study presents a mixed integer linear programming model and a novel simulated annealing algorithm-based heuristic to pave the way for the minimization of the number of tours as well as inventory level. In order to evaluate the performance of the algorithm proposed and validate the mathematical model, a set of generated test problems and two real-life instances are solved. The solutions found by both the mathematical model and proposed algorithm are compared in terms of minimizing the number of tours and inventory levels, as well as a performance measure called workload variation. The results show that although the exact mathematical model had computational difficulty solving the problems, the proposed algorithm provides good solutions in a short computational time.

Sign in / Sign up

Export Citation Format

Share Document