Un algoritmo eficiente para el problema de reabastecimiento conjunto con descuentos por cantidad, cantidad mínima de pedido y restricciones de capacidad de transporte
Autores: Liu, Shiyu; Liu, Ou; Jiang, Xiaoming
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo eficiente para el problema de reabastecimiento conjunto con descuentos por cantidad, cantidad mínima de pedido y restricciones de capacidad de transporte
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de reabastecimiento conjunto
Estrategia de reabastecimiento conjunto
Cantidad mínima de pedido
Programas de descuento por cantidad
Restricciones de cantidad de pedido
Cadena de suministro minorista
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
El problema de reabastecimiento conjunto ha sido ampliamente estudiado y la estrategia de reabastecimiento conjunto ha sido adoptada por una gran variedad de minoristas en los últimos años. Sin embargo, el problema de reabastecimiento conjunto bajo la cantidad de pedido mínima y otras restricciones no recibe suficiente atención. Este documento analiza una cadena de suministro minorista que involucra a un proveedor que proporciona horarios de descuento por cantidad y limita la cantidad del pedido. Las restricciones de cantidad del pedido incluyen requisitos de pedido mínimo para cada artículo y en cuanto a la cantidad total; además, esta última no puede exceder la restricción de capacidad de transporte. Estas son restricciones comunes en la industria minorista hoy en día y crean una mayor complejidad y dificultad en la toma de decisiones del minorista. Para analizar el problema, se establece un modelo de programación no lineal entera para maximizar la ganancia de los minoristas con todas las restricciones prácticas. Luego se propone un algoritmo eficiente de dos capas llamado Algoritmo Basado en la Ganancia Marginal y Acumulativa (MCPB) para encontrar si ordenar y la cantidad óptima del pedido para cada artículo. Los resultados de experimentos computacionales muestran que el algoritmo propuesto puede encontrar soluciones casi óptimas al problema de manera eficiente y es una referencia para que los minoristas resuelvan problemas prácticos de reabastecimiento conjunto.
Descripción
El problema de reabastecimiento conjunto ha sido ampliamente estudiado y la estrategia de reabastecimiento conjunto ha sido adoptada por una gran variedad de minoristas en los últimos años. Sin embargo, el problema de reabastecimiento conjunto bajo la cantidad de pedido mínima y otras restricciones no recibe suficiente atención. Este documento analiza una cadena de suministro minorista que involucra a un proveedor que proporciona horarios de descuento por cantidad y limita la cantidad del pedido. Las restricciones de cantidad del pedido incluyen requisitos de pedido mínimo para cada artículo y en cuanto a la cantidad total; además, esta última no puede exceder la restricción de capacidad de transporte. Estas son restricciones comunes en la industria minorista hoy en día y crean una mayor complejidad y dificultad en la toma de decisiones del minorista. Para analizar el problema, se establece un modelo de programación no lineal entera para maximizar la ganancia de los minoristas con todas las restricciones prácticas. Luego se propone un algoritmo eficiente de dos capas llamado Algoritmo Basado en la Ganancia Marginal y Acumulativa (MCPB) para encontrar si ordenar y la cantidad óptima del pedido para cada artículo. Los resultados de experimentos computacionales muestran que el algoritmo propuesto puede encontrar soluciones casi óptimas al problema de manera eficiente y es una referencia para que los minoristas resuelvan problemas prácticos de reabastecimiento conjunto.