![](/images/graphics-bg.png)
Genetic Algorithm for Mixed Integer Nonlinear Bilevel Programming and Applications in Product Family Design
Joint Authors
Miao, Chenlu
Du, Gang
Xia, Yi
Wang, Danping
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-09-06
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Many leader-follower relationships exist in product family design engineering problems.
We use bilevel programming (BLP) to reflect the leader-follower relationship and describe such problems.
Product family design problems have unique characteristics; thus, mixed integer nonlinear BLP (MINLBLP), which has both continuous and discrete variables and multiple independent lower-level problems, is widely used in product family optimization.
However, BLP is difficult in theory and is an NP-hard problem.
Consequently, using traditional methods to solve such problems is difficult.
Genetic algorithms (GAs) have great value in solving BLP problems, and many studies have designed GAs to solve BLP problems; however, such GAs are typically designed for special cases that do not involve MINLBLP with one or multiple followers.
Therefore, we propose a bilevel GA to solve these particular MINLBLP problems, which are widely used in product family problems.
We give numerical examples to demonstrate the effectiveness of the proposed algorithm.
In addition, a reducer family case study is examined to demonstrate practical applications of the proposed BLGA.
American Psychological Association (APA)
Miao, Chenlu& Du, Gang& Xia, Yi& Wang, Danping. 2016. Genetic Algorithm for Mixed Integer Nonlinear Bilevel Programming and Applications in Product Family Design. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1111712
Modern Language Association (MLA)
Miao, Chenlu…[et al.]. Genetic Algorithm for Mixed Integer Nonlinear Bilevel Programming and Applications in Product Family Design. Mathematical Problems in Engineering No. 2016 (2016), pp.1-15.
https://search.emarefa.net/detail/BIM-1111712
American Medical Association (AMA)
Miao, Chenlu& Du, Gang& Xia, Yi& Wang, Danping. Genetic Algorithm for Mixed Integer Nonlinear Bilevel Programming and Applications in Product Family Design. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1111712
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1111712