面向产品族设计的一类双层规划模型及其遗传算法研究-管理科学与工程专业毕业论文.docxVIP

ABSTRACT Product family design is a complicated flow, it is not only the interactions in turn among the customer domain, functional domain, physical domain and process domain, but also influenced by the supply chain design, products sale, after-sales service and so on. From the perspective of system theory, there are a lot of leader-follower relationship between the stages of product family design or between product family design and its related system. Bi- level programming model is a kind of mathematical model which reflects the leader- follower relationship in the economic and management issues, it belongs to NP difficult problem, although there are many studies of its algorithm, they often only focus on the bi- level programming with special properties. Genetic algorithm is one of more popular intelligent algorithms and possesses the characteristics of simple generality, robustness, global convergence and suitable for parallel processing, especially has a more widely application in the field of mathematical optimization. This dissertation puts forward the leader-follower joint optimization problems that exist in product family design through introducing the general process and influence factors of product family design, extracts a typical class of bi- level programming model from the existing study for product family design and designs a genetic algorithm method. At last, this dissertation studies a leader-follower optimization problem in product family design and applies the model and solving algorithm in a specific example. The main work and innovations of this dissertation are as follows: Firstly, based on the general process of product family design, this dissertation puts forward a few kinds of leader-follower optimization problem of product family design, and extracts a value-type bi-level programming model for product family design. Then, based on the genetic algorithm, this dissertation designs a method solving the model. According