Un modelo y un algoritmo para un problema de selección de proveedores y asignación de pedidos sostenible a gran escala
Autores: Kim, Jong Soo; Jeon, Eunhee; Noh, Jiseong; Park, Jun Hyeong
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Un modelo y un algoritmo para un problema de selección de proveedores y asignación de pedidos sostenible a gran escala
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Sostenible
Selección de proveedores
Asignación de pedidos
Artículos
Algoritmo
Solución
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Consideramos un problema de decisión de comprador de selección sostenible de proveedores y asignación de pedidos (SSS & OA) entre múltiples proveedores heterogéneos que venden varios tipos de artículos. El comprador periódicamente realiza pedidos a los proveedores elegidos para rellenar el inventario a niveles preestablecidos. Cada proveedor se diferencia de los demás por los tipos de artículos suministrados, el precio de venta y los costos relacionados con el pedido, como el costo de transporte. Cada proveedor también tiene un requisito preestablecido de cantidad mínima de pedido o monto mínimo de compra. Al comienzo de cada período, el comprador elabora un plan de SSS & OA considerando varias informaciones de ambas partes. El problema de planificación del comprador se formula como un modelo matemático, y se desarrolla un algoritmo eficiente para resolver instancias más grandes del problema. El algoritmo está diseñado para aprovechar el método de ramificación y acotamiento, y la estructura especial del modelo. Realizamos experimentos informáticos para probar la precisión del algoritmo propuesto. El resultado de la prueba confirmó que el algoritmo puede encontrar una solución casi óptima con solo un 0.82 por ciento de desviación en promedio. También observamos que el uso del algoritmo puede aumentar el tamaño del problema resoluble en aproximadamente 2.4 veces.
Descripción
Consideramos un problema de decisión de comprador de selección sostenible de proveedores y asignación de pedidos (SSS & OA) entre múltiples proveedores heterogéneos que venden varios tipos de artículos. El comprador periódicamente realiza pedidos a los proveedores elegidos para rellenar el inventario a niveles preestablecidos. Cada proveedor se diferencia de los demás por los tipos de artículos suministrados, el precio de venta y los costos relacionados con el pedido, como el costo de transporte. Cada proveedor también tiene un requisito preestablecido de cantidad mínima de pedido o monto mínimo de compra. Al comienzo de cada período, el comprador elabora un plan de SSS & OA considerando varias informaciones de ambas partes. El problema de planificación del comprador se formula como un modelo matemático, y se desarrolla un algoritmo eficiente para resolver instancias más grandes del problema. El algoritmo está diseñado para aprovechar el método de ramificación y acotamiento, y la estructura especial del modelo. Realizamos experimentos informáticos para probar la precisión del algoritmo propuesto. El resultado de la prueba confirmó que el algoritmo puede encontrar una solución casi óptima con solo un 0.82 por ciento de desviación en promedio. También observamos que el uso del algoritmo puede aumentar el tamaño del problema resoluble en aproximadamente 2.4 veces.