dor_id: 4113675

506.#.#.a: Público

590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), Red de Revistas Científicas de América Latina y El Caribe, España y Portugal (RedALyC), Organización de Estados Iberoamericanos (CREDI), Actualidad Iberoamericana de Chile, Red Iberomericana de Innovación y Conocimiento Científico (REDIB), Science Direct, Directory of Open Acces Journals, Indice de Revistas Latinoamericanas en Ciencias (Periódica), Bibliografía Latinoamericana (Biblat), Índice Internacional de Revistas Actualidad Iberoamericana (CIT)

561.#.#.u: https://www.ingenieria.unam.mx/

650.#.4.x: Ingenierías

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://www.revistas.unam.mx/index.php/ingenieria/index

351.#.#.b: Ingeniería, Investigación y Tecnología

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural, UNAM

883.#.#.1: https://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://www.revistas.unam.mx/index.php/ingenieria/article/view/13484/12824

100.1.#.a: Aceves Gracia, R.; Elizondo Cortéz, M.

524.#.#.a: Aceves Gracia, R., et al. (2008). Separable cross decomposition to solve the assign-routing problem. Ingeniería Investigación y Tecnología; Vol 9, No 001, 2008. Recuperado de https://repositorio.unam.mx/contenidos/4113675

245.1.0.a: Separable cross decomposition to solve the assign-routing problem

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Facultad de Ingeniería, UNAM

264.#.0.c: 2008

264.#.1.c: 2009-10-05

653.#.#.a: Supply chain; distribution; routing; separable cross decomposition; cadena de suministro; distribución; ruteo; descomposición cruzada separable; supply chain; distribution; routing; separable cross decomposition; cadena de suministro; distribución; ruteo; descomposición cruzada separable; supply chain; distribution; routing; separable cross decomposition; cadena de suministro; distribución; ruteo; descomposición cruzada separable

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2009-10-05, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico marciaglez@dirfing.unam.mx

884.#.#.k: http://www.revistas.unam.mx/index.php/ingenieria/article/view/13484

001.#.#.#: oai:ojs.phoenicis.tic.unam.mx:article/13484

041.#.7.h: spa

520.3.#.a: The inventory-routing problem emerges on a logistical con text, that is presented into the companies and that it seeks to satisfy the demands of a group of clients distributed geographically, using a flotilla of vehicles of limited capacity, which are in a central ware house, at the smallest possible cost. The irp is a np-hard problem that is usually great size in real applications. for its solution was de signed an strategy that uses of combined form, the crossed de composition and the separable lagrange an relaxation in order to solve the as sign distribution phase, with what it is obtained a ping-pong type scheme between two sub problems, which are from trans port type, with which it is obtained a very efficient algorithm of order o(n3 ) and easy to implement for the complete problem. el problema de inventario ruteo (inven tory routing problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El irp es un problema np-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación la grangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos sub problemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden o(n3) fácil de implementar para el problema completo. the inventory-routing problem emerges on a logistical con text, that is presented into the companies and that it seeks to satisfy the demands of a group of clients distributed geographically, using a flotilla of vehicles of limited capacity, which are in a central ware house, at the smallest possible cost. The irp is a np-hard problem that is usually great size in real applications. for its solution was de signed an strategy that uses of combined form, the crossed de composition and the separable lagrange an relaxation in order to solve the as sign distribution phase, with what it is obtained a ping-pong type scheme between two sub problems, which are from trans port type, with which it is obtained a very efficient algorithm of order o(n3 ) and easy to implement for the complete problem. el problema de inventario ruteo (inven tory routing problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El irp es un problema np-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación la grangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos sub problemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden o(n3) fácil de implementar para el problema completo. the inventory-routing problem emerges on a logistical con text, that is presented into the companies and that it seeks to satisfy the demands of a group of clients distributed geographically, using a flotilla of vehicles of limited capacity, which are in a central ware house, at the smallest possible cost. The irp is a np-hard problem that is usually great size in real applications. for its solution was de signed an strategy that uses of combined form, the crossed de composition and the separable lagrange an relaxation in order to solve the as sign distribution phase, with what it is obtained a ping-pong type scheme between two sub problems, which are from trans port type, with which it is obtained a very efficient algorithm of order o(n3 ) and easy to implement for the complete problem. el problema de inventario ruteo (inven tory routing problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El irp es un problema np-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación la grangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos sub problemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden o(n3) fácil de implementar para el problema completo.

773.1.#.t: Ingeniería Investigación y Tecnología; Vol 9, No 001 (2008)

773.1.#.o: http://www.revistas.unam.mx/index.php/ingenieria/index

046.#.#.j: 2021-08-03 00:00:00.000000

022.#.#.a: ISSN impreso: 1405-7743

310.#.#.a: Trimestral

264.#.1.b: Facultad de Ingeniería, UNAM

758.#.#.1: http://www.revistas.unam.mx/index.php/ingenieria/index

handle: 331c9e0add5a61d7

harvesting_date: 2021-05-04 00:00:00.0

856.#.0.q: application/pdf

file_creation_date: 2008-02-21 00:41:31.0

file_modification_date: 2008-02-21 00:41:40.0

file_creator: yuritzi

file_name: f82099622250201c84ed429e786b3a32f25016a2725ab69010ac183e2f4cd64d.pdf

file_pages_number: 7

file_format_version: application/pdf; version=1.6

file_size: 100640

245.1.0.b: Descomposición cruzada separable en la solución del problema de asignación-distribución

last_modified: 2021-08-12 16:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

No entro en nada

No entro en nada 2

Artículo

Separable cross decomposition to solve the assign-routing problem

Aceves Gracia, R.; Elizondo Cortéz, M.

Facultad de Ingeniería, UNAM, publicado en Ingeniería, Investigación y Tecnología, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Cita

Aceves Gracia, R., et al. (2008). Separable cross decomposition to solve the assign-routing problem. Ingeniería Investigación y Tecnología; Vol 9, No 001, 2008. Recuperado de https://repositorio.unam.mx/contenidos/4113675

Descripción del recurso

Autor(es)
Aceves Gracia, R.; Elizondo Cortéz, M.
Tipo
Artículo de Investigación
Área del conocimiento
Ingenierías
Título
Separable cross decomposition to solve the assign-routing problem
Fecha
2009-10-05
Resumen
The inventory-routing problem emerges on a logistical con text, that is presented into the companies and that it seeks to satisfy the demands of a group of clients distributed geographically, using a flotilla of vehicles of limited capacity, which are in a central ware house, at the smallest possible cost. The irp is a np-hard problem that is usually great size in real applications. for its solution was de signed an strategy that uses of combined form, the crossed de composition and the separable lagrange an relaxation in order to solve the as sign distribution phase, with what it is obtained a ping-pong type scheme between two sub problems, which are from trans port type, with which it is obtained a very efficient algorithm of order o(n3 ) and easy to implement for the complete problem. el problema de inventario ruteo (inven tory routing problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El irp es un problema np-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación la grangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos sub problemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden o(n3) fácil de implementar para el problema completo. the inventory-routing problem emerges on a logistical con text, that is presented into the companies and that it seeks to satisfy the demands of a group of clients distributed geographically, using a flotilla of vehicles of limited capacity, which are in a central ware house, at the smallest possible cost. The irp is a np-hard problem that is usually great size in real applications. for its solution was de signed an strategy that uses of combined form, the crossed de composition and the separable lagrange an relaxation in order to solve the as sign distribution phase, with what it is obtained a ping-pong type scheme between two sub problems, which are from trans port type, with which it is obtained a very efficient algorithm of order o(n3 ) and easy to implement for the complete problem. el problema de inventario ruteo (inven tory routing problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El irp es un problema np-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación la grangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos sub problemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden o(n3) fácil de implementar para el problema completo. the inventory-routing problem emerges on a logistical con text, that is presented into the companies and that it seeks to satisfy the demands of a group of clients distributed geographically, using a flotilla of vehicles of limited capacity, which are in a central ware house, at the smallest possible cost. The irp is a np-hard problem that is usually great size in real applications. for its solution was de signed an strategy that uses of combined form, the crossed de composition and the separable lagrange an relaxation in order to solve the as sign distribution phase, with what it is obtained a ping-pong type scheme between two sub problems, which are from trans port type, with which it is obtained a very efficient algorithm of order o(n3 ) and easy to implement for the complete problem. el problema de inventario ruteo (inven tory routing problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El irp es un problema np-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación la grangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos sub problemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden o(n3) fácil de implementar para el problema completo.
Tema
Supply chain; distribution; routing; separable cross decomposition; cadena de suministro; distribución; ruteo; descomposición cruzada separable; supply chain; distribution; routing; separable cross decomposition; cadena de suministro; distribución; ruteo; descomposición cruzada separable; supply chain; distribution; routing; separable cross decomposition; cadena de suministro; distribución; ruteo; descomposición cruzada separable
Idioma
spa
ISSN
ISSN impreso: 1405-7743

Enlaces