Resumen

Existen muchas relaciones líder-seguidor en los problemas de ingeniería de diseño de familias de productos. Utilizamos la programación binivel (BLP) para reflejar la relación líder-seguidor y describir dichos problemas. Los problemas de diseño de familias de productos tienen características únicas, por lo que el BLP no lineal entero mixto (MINLBLP), que tiene variables tanto continuas como discretas y múltiples problemas independientes de nivel inferior, se utiliza ampliamente en la optimización de familias de productos. Sin embargo, el BLP es difícil en teoría y es un problema NP-hard. En consecuencia, resulta difícil utilizar métodos tradicionales para resolver este tipo de problemas. Los algoritmos genéticos (AG) tienen un gran valor en la resolución de problemas BLP, y muchos estudios han diseñado AG para resolver problemas BLP; sin embargo, dichos AG suelen estar diseñados para casos especiales que no implican MINLBLP con uno o múltiples seguidores. Por lo tanto, proponemos un AG binivel para resolver estos problemas MINLBLP particulares, que se utilizan ampliamente en problemas de familias de productos. Damos ejemplos numéricos para demostrar la eficacia del algoritmo propuesto. Además, se examina un caso de estudio de una familia de reductores para demostrar las aplicaciones prácticas del BLGA propuesto.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Relaciones líder-seguidor; problemas de ingeniería de diseño de familias de productos; programación binivel; problemas de diseño de familias de productos; BLP no lineal entero mixto; algoritmos genéticos; problemas MINLBLP.
• Keywords:Leader-follower relationships; product family design engineering problems; bilevel programming; product family design problems; mixed integer nonlinear BLP; genetic algorithms; MINLBLP problems