Soluciones aproximadas al problema de distribución

Abstract

La determinación de los lotes de aprovisionamiento de un sistema de distribución de dos niveles formado por una instalación principal que surte a un conjunto de detallistas sujetos a demanda externa es un problema complejo aún en el supuesto de demanda constante y determinista. El empleo de políticas de ciclo simple en que cada vez que ordena el almacén principal lo hacen todos los detallistas, renovándose el estado del sistema, reúne ciertas propiedades que la hacen adecuada para muchos sistemas multinivel. En este trabajo se propone un método iterativo de obtención de políticas de ciclo simple que satisfacen propiedades simultáneas de optimalidad, así como una regla heurística de un solo paso para obtener buenas soluciones.

A warehouse supplies N retailers whose external demand is constant. We consider single cycle policies in which every time the warehouse orders, so the retailers do. We present an iterative method obtaining single cycle policies satisfying the simultaneous optimality conditions and a one pass heuristic rule that produces "good" solutions.