Descomposición cruzada separable en la solución del problema de asignación-distribución
Fuente:
Redalyc
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | es |
| Pubblicazione: |
Universidad Nacional Autónoma de México
2008
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1876472932939595776 |
|---|---|
| author | M. Elizondo Cortés |
| author_facet | M. Elizondo Cortés |
| contents | Descomposición cruzada separable en la solución del problema de asignación-distribución M. Elizondo Cortés R. Aceves García Ingeniería ruteo distribución Cadena de suministro descomposición cruzada sepa rable El Problema de Inventario Ruteo (Inven tory Routing Problem) surge en un contextologístico que se presenta en las empresas y que pretende satisfacer las demandas deun conjunto de clientes distribuidos geográficamente, utilizando una flotilla devehículos de capacidad limitada que se encuentran en un almacén central, al menorcosto posible. El IRP es un problema NP-duro que en aplicaciones reales suele ser degran tamaño. Para su resolución se diseñó una estrategia que utiliza de formaconjunta, la descomposición cruzada y la relajación Lagrangena sepa rable en lasolución de la fase de asignación-distribución, con lo que se obtienen un esquema tipoping-pong entre los dos subproblemas, que son del tipo transporte, para el cual setiene un algoritmo de solución muy eficiente de orden O(n3) fácil de implementar parael problema completo. 2008 artículo científico 1405-7743 https://www.redalyc.org/articulo.oa?id=40490107 es http://www.redalyc.org/revista.oa?id=404 Ingeniería. Investigación y Tecnología application/pdf Universidad Nacional Autónoma de México Ingeniería. Investigación y Tecnología (México) Num.1 Vol.IX |
| format | Artículo científico |
| id | redalyc_40490107 |
| institution | Redalyc |
| language | es |
| publishDate | 2008 |
| publisher | Universidad Nacional Autónoma de México |
| spellingShingle | Descomposición cruzada separable en la solución del problema de asignación-distribución M. Elizondo Cortés Ingeniería ruteo distribución Cadena de suministro descomposición cruzada sepa rable Descomposición cruzada separable en la solución del problema de asignación-distribución M. Elizondo Cortés R. Aceves García Ingeniería ruteo distribución Cadena de suministro descomposición cruzada sepa rable El Problema de Inventario Ruteo (Inven tory Routing Problem) surge en un contextologístico que se presenta en las empresas y que pretende satisfacer las demandas deun conjunto de clientes distribuidos geográficamente, utilizando una flotilla devehículos de capacidad limitada que se encuentran en un almacén central, al menorcosto posible. El IRP es un problema NP-duro que en aplicaciones reales suele ser degran tamaño. Para su resolución se diseñó una estrategia que utiliza de formaconjunta, la descomposición cruzada y la relajación Lagrangena sepa rable en lasolución de la fase de asignación-distribución, con lo que se obtienen un esquema tipoping-pong entre los dos subproblemas, que son del tipo transporte, para el cual setiene un algoritmo de solución muy eficiente de orden O(n3) fácil de implementar parael problema completo. 2008 artículo científico 1405-7743 https://www.redalyc.org/articulo.oa?id=40490107 es http://www.redalyc.org/revista.oa?id=404 Ingeniería. Investigación y Tecnología application/pdf Universidad Nacional Autónoma de México Ingeniería. Investigación y Tecnología (México) Num.1 Vol.IX |
| title | Descomposición cruzada separable en la solución del problema de asignación-distribución |
| topic | Ingeniería ruteo distribución Cadena de suministro descomposición cruzada sepa rable |
| url | https://www.redalyc.org/articulo.oa?id=40490107 |