Un nuevo tipo de problemas de empaquetamiento irregular reducible al empaquetamiento de esferas en normas arbitrarias
Autores: Litvinchev, Igor; Fischer, Andreas; Romanova, Tetyana; Stetsyuk, Petro
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un nuevo tipo de problemas de empaquetamiento irregular reducible al empaquetamiento de esferas en normas arbitrarias
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Empaquetar
Objetos irregulares
Esferas generalizadas
Norma
No superpuestos
Contención
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Empaquetar objetos irregulares compuestos por esferas generalizadas es considerado. Una esfera generalizada se define por una norma arbitraria. Para tres clases de problemas de empaquetamiento, balance, homotético y empaquetamiento disperso, se formulan los nuevos modelos (generalizados) correspondientes. Se presentan condiciones de no superposición y contención para objetos irregulares compuestos por esferas generalizadas. Se demuestra que estas formulaciones pueden establecerse para cualquier norma. Diferentes formas geométricas pueden ser tratadas de la misma manera simplemente seleccionando una norma adecuada. El enfoque se aplica a esferas generalizadas definidas por normas Lp y sus composiciones. Se proporcionan soluciones numéricas de instancias de problemas pequeños obtenidas por el solucionador global BARON para objetos bidimensionales compuestos por esferas definidas en normas Lp para demostrar el potencial del enfoque para una amplia gama de problemas de optimización de ingeniería.
Descripción
Empaquetar objetos irregulares compuestos por esferas generalizadas es considerado. Una esfera generalizada se define por una norma arbitraria. Para tres clases de problemas de empaquetamiento, balance, homotético y empaquetamiento disperso, se formulan los nuevos modelos (generalizados) correspondientes. Se presentan condiciones de no superposición y contención para objetos irregulares compuestos por esferas generalizadas. Se demuestra que estas formulaciones pueden establecerse para cualquier norma. Diferentes formas geométricas pueden ser tratadas de la misma manera simplemente seleccionando una norma adecuada. El enfoque se aplica a esferas generalizadas definidas por normas Lp y sus composiciones. Se proporcionan soluciones numéricas de instancias de problemas pequeños obtenidas por el solucionador global BARON para objetos bidimensionales compuestos por esferas definidas en normas Lp para demostrar el potencial del enfoque para una amplia gama de problemas de optimización de ingeniería.