基于NSGAⅡ的U型混流装配线排序问题研究-机械制造及其自动化(工业工程)专业论文.docxVIP

STUDY STUDY OF MIXED．MODEL U．SHAPED AS SEMBLY LINES SEQUENCING PROBLEM BASED ON NSGA．II 心◆一、▲，^ ABSTRACT The use of mixed’model U-shaped assembly lines is an important element in the lean production．For an efficient operation of the assembly lines，it is important to have a proper model sequencing which with the complexity and randomicity．So in this paper,the system of mixed．model U-shaped assembly lines is built，the model of mixed．model U-shaped assembly lines sequencing problem is built and a multiple obj ectives genetic algorithms is given to realize it．The dissertation is divided into six chapters to analyze and research the topics．The detail contents are summarized as follows： In chapter 1，the background and purpose of this paper is introduced， 弋1 a brief review of this problem is discussed．The main contents，general structure scheme of this paper are given． In chapter 2，the 1 P4M 1 E system of mixed—model U．shaped H assembly assembly lines is built． In chapter 3，the new model of mixed．model U．shaped assembly lines sequencing problem·is given．It includes three objectives： minimizing the variability in parts usage， m]mmlzmg total utility work n々 keeping a constant rate of part—usage and minimizing total setup time． In．chapter 4，a multiple objectives genetic algorithms—NS(认．II (Non-Dominated Sorting Genetic Algorithm．II)is given to realize me model of mixed’model U—shaped assembly lines sequencing problem． In chapter 5，take an example for all assembly line，the model and algorithm of this paper are proved by the MATLAB procedure． In chapter 6，the main results and conclusions of the thesis are summarized and the future work is prospected． KEY WORDS mixed’model U—shaped assembly lines，model sequencing， genetic algorithms，lean production ^●，●J1 III 浙江工业大学硕士学位论文目录 浙江工业大学硕士学位论文 目录 搁I薯 ．I ABSTRACT 。II 符号说明 k vI “气 第一章绪论 ．．． ．．． 。l 1．1研究背景和意义 ．1 1．2国内外研究综述 2 I．2．1混流装配排序问题 ．．2 1．2．2 U型混流装配线排序问题 4 1．3研究内容 5 第二章U型混流装配线概述 6 2．1精菔生产概述 6 2．¨精益生产的产生与发展 6 2．1．2精菔生产的目标和体系 7 2．2