Resumen

Este trabajo investiga un modelo de programación integrada de la producción y la distribución en una cadena de suministro formada por una sola máquina, un cliente y un número suficiente de vehículos homogéneos capacitados. En este modelo, el cliente realiza un conjunto de pedidos, cada uno de los cuales tiene una fecha de salida determinada. Todos los pedidos se procesan primero de forma no preventiva en la máquina y luego se entregan por lotes al cliente. Se estudian dos variantes del modelo con diferentes funciones objetivo: una consiste en minimizar el tiempo de llegada del último pedido más el coste total de distribución y la otra en minimizar el tiempo total de llegada de los pedidos más el coste total de distribución. Para la primera, proporcionamos un algoritmo exacto en tiempo polinómico. Para el segundo, debido a su propiedad NP-hard, proporcionamos una heurística con un límite de 2 en el peor de los casos.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Programación integrada; modelo de producción y distribución; cadena de suministro; máquina individual; cliente; vehículos homogéneos capacitados.
• Keywords:Integrated scheduling; production and distribution model; supply chain; single machine; customer; homogeneous capacitated vehicles