Optimización de un Sistema de Concesión de Créditos de Cartera Rural Utilizando un Problema de Retraso de Agrupamiento de Empaque en Dos Dimensiones Mejorado
Autores: Huang, Huijun; Li, Yuzhong
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Optimización de un Sistema de Concesión de Créditos de Cartera Rural Utilizando un Problema de Retraso de Agrupamiento de Empaque en Dos Dimensiones Mejorado
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Rural
Créditos de cartera
2SPGDP
BB-RIA
LPO
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Los préstamos preferenciales rurales suelen adoptar la forma de créditos de cartera. Desde la perspectiva del interés público, se espera minimizar el tiempo total de demora para obtener préstamos. Para utilizar eficazmente los créditos de cartera rurales, se mejora el problema de agrupamiento de empaquetado en tiras bidimensional (2SPGDP) para optimizar el sistema de concesión de créditos de cartera rural. Primero, se establece el 2SPGDP añadiendo restricciones de agrupamiento y restricciones de tiempo de inicio más tardío al problema de empaquetado en tiras bidimensional, y se toma la demora total como el objetivo de optimización. En segundo lugar, basado en el árbol de expansión inverso de búsqueda en profundidad (DSRST) y el método de inserción de espacio libre (ISS), se diseña el algoritmo de inserción en orden inverso de ramificación y acotación (BB-RIA). Finalmente, se diseña el operador de poda de retraso (LPO) para reducir la demora. El modelo mejorado (2SPGDP) y el algoritmo BB-RIA-LPO se utilizan para resolver varios problemas clásicos de empaquetado en tiras bidimensional y un caso específico de crédito de cartera rural. En comparación con el algoritmo de Fondo-Izquierda y el algoritmo de Ramificación y Acotación, nuestro modelo y algoritmo mejoran la tasa de éxito en un 25% y reducen la demora total en un 6%. El caso del crédito de cartera rural ilustra la operatividad y efectividad de este método.
Descripción
Los préstamos preferenciales rurales suelen adoptar la forma de créditos de cartera. Desde la perspectiva del interés público, se espera minimizar el tiempo total de demora para obtener préstamos. Para utilizar eficazmente los créditos de cartera rurales, se mejora el problema de agrupamiento de empaquetado en tiras bidimensional (2SPGDP) para optimizar el sistema de concesión de créditos de cartera rural. Primero, se establece el 2SPGDP añadiendo restricciones de agrupamiento y restricciones de tiempo de inicio más tardío al problema de empaquetado en tiras bidimensional, y se toma la demora total como el objetivo de optimización. En segundo lugar, basado en el árbol de expansión inverso de búsqueda en profundidad (DSRST) y el método de inserción de espacio libre (ISS), se diseña el algoritmo de inserción en orden inverso de ramificación y acotación (BB-RIA). Finalmente, se diseña el operador de poda de retraso (LPO) para reducir la demora. El modelo mejorado (2SPGDP) y el algoritmo BB-RIA-LPO se utilizan para resolver varios problemas clásicos de empaquetado en tiras bidimensional y un caso específico de crédito de cartera rural. En comparación con el algoritmo de Fondo-Izquierda y el algoritmo de Ramificación y Acotación, nuestro modelo y algoritmo mejoran la tasa de éxito en un 25% y reducen la demora total en un 6%. El caso del crédito de cartera rural ilustra la operatividad y efectividad de este método.