| Journal: | Journal of applied research and technology |
| Database: | PERIÓDICA |
| System number: | 000241027 |
| ISSN: | 1665-6423 |
| Authors: | Elizondo Cortés, M1 Aceves García, R |
| Institutions: | 1Universidad Nacional Autónoma de México, Facultad de Ingeniería, México, Distrito Federal. México |
| Year: | 2005 |
| Season: | Ago |
| Volumen: | 3 |
| Number: | 2 |
| Pages: | 139-139149+ |
| Country: | México |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Aplicado |
| Spanish abstract | El Problema de Inventario-Distribución (Inventory-Routing Problem, IRP), combina las actividades logísticas críticas de ruteo y manejo de inventarios. El objetivo es, al menor costo posible, atender las necesidades de un conjunto de clientes, utilizando una flotilla de vehículos que desde un almacén central, recorren rutas de distribución. El IRP es un problema NP-duro que en aplicaciones reales suele ser de gran tamaño. Para la solución de este problema se diseñó una estrategia conformada de tres fases, que responden a las preguntas características del IRP: 1. ¿A qué clientes atender en el horizonte de planeación? 2.¿Cuánto entregar a cada cliente? y 3. ¿Qué ruta debe seguir cada vehículo? La segunda fase, parte medular de la estrategia, utiliza la técnica de Descomposición Cruzada Separable para responder a las preguntas dos y tres, solucionando un problema de localización. El resultado es un algoritmo muy eficiente de orden O(n3) para instancias grandes del IRP |
| English abstract | The Inventory-Routing Problem (IRP) involves a central warehouse, a fleet of trucks with finite capacity, a set of customers, and a known storage capacity. The objective is to determine when to serve each customer, as well as what route each truck should take, with the lowest expense. IRP is a NP-hard problem, this means that searching for solutions can take a very long time. A three-phase strategy is used to solve the problem. This strategy is constructed by answering the key questions: Which customers should be attended in a planned period? What volume of products should be delivered to each customer? And, which route should be followed by each truck? The second phase uses Cross Separable Decomposition to solve an Allocation Problem, in order to answer questions two and three, solving a location problem. The result is a very efficient ranking algorithm O(n3) for large cases of the IRP |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Inventarios, Logística, Estrategia |
| Keyword: | Mathematics, Applied mathematics, Inventory, Logistics, Strategy |
| Full text: | Texto completo (Ver PDF) |
