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

Shu Xu; Fu Ming Li

doi:10.4028/www.scientific.net/AMR.655-657.1675

Paper Titles

Three Dimensional Assembly Tolerance Analysis of Gear Drivetrain
p.1656

Reach on the Application of Digital Factory Technology in Process Planning and Line Teaching Field of Automobile Manufacture
p.1662

Reach on the Buffer Capacity Design between Body Shop Lines of Aar with Simulation Analysis
p.1666

Research on Open Shop Scheduling Based on Genetic Algorithm
p.1670

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

Computer-Aided Production Control of Automobile Injection Molds Based on Process Perception
p.1682

Research and Application of the Visual Assembly System Based on the Process Lightweight Model
p.1687

Cubic Polynomial Trajectory Planning Algorithm Based on Ideal Drive Force for Aircraft Fusagle Automatic Position and Pose Adjustment
p.1691

An Automatic Product Assembly Method Based on Assembly Feature Pair
p.1697

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 655-657A Modified Genetic Algorithm for Sequencing...

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

Abstract:

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.