A GRASP Algorithm to Optimize Operational Costs and Regularity of Production in Mixed-Model Sequencing Problems with Forced Interruption of Operations

2018 ◽  
pp. 319-329
Author(s):  
Joaquín Bautista-Valhondo ◽  
Rocío Alfaro-Pozo
Keyword(s):  
Mixed Model ◽  
Operational Costs ◽  
Sequencing Problems ◽  
Model Sequencing

scholarly journals MILP model for integrated line balancing and model sequencing problems for Mixed-Model Two-Sided Assembly Line

2017 ◽  
Vol 13 (4-1) ◽  
pp. 367-371
Author(s):  
Nur Intan Liyana Mohd Azmi ◽  
Zaitul Marlizawati Zainuddin ◽  
Zaitul Marlizawati Zainuddin ◽  
Rashidah Ahmad ◽  
Rashidah Ahmad
Keyword(s):  
Assembly Line ◽  
Mixed Model ◽  
Line Balancing ◽  
Mixed Integer ◽  
Test Cases ◽  
Sequencing Problems ◽  
Model Sequencing ◽  
Model Sequence ◽  
Practical Constraints ◽  
Algebraic Modelling

This research explores two interrelated problems in Mixed-Model Two-Sided Assembly Line (MMTSAL), which are line balancing and model sequencing.  These two problems are solved simultaneously using Mixed Integer Linear Programming (MILP) with the objectives of minimizing total utility work and idle time by considering various practical constraints.  The problem is analyzed using small-size to large-sized test cases using General Algebraic Modelling System (GAMS) with the solver CPLEX.  Experimental results indicate that integrating the problems help to minimize the proposed objective function. Also, it is found that the feasible solution for model sequence with the assignment of tasks to assembly line is optimal. 

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.

Sign in / Sign up

Export Citation Format

Share Document