Separable cross decomposition to solve the assign-routing problem

Descomposición cruzada separable en la solución del problema de asignación-distribución

dc.contributores-ES
dc.contributoren-US
dc.creatorACEVES GRACIA, R.
dc.creatorELIZONDO CORTÉZ, M.
dc.date2009-10-05
dc.date.accessioned2018-03-16T14:03:41Z
dc.date.available2018-03-16T14:03:41Z
dc.identifierhttp://ojs.unam.mx/index.php/ingenieria/article/view/13484
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1187155
dc.descriptionEL 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.es-ES
dc.descriptionTHE 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.en-US
dc.formatapplication/pdf
dc.languagespa
dc.publisherFacultad de Ingenieríaes-ES
dc.relationhttp://ojs.unam.mx/index.php/ingenieria/article/view/13484/12824
dc.sourceIngeniería Investigación y Tecnología; Vol 9, No 001 (2008)es-ES
dc.source1405-7743
dc.subjectCADENA DE SUMINISTRO; DISTRIBUCIÓN; RUTEO; DESCOMPOSICIÓN CRUZADA SEPARABLEes-ES
dc.subjectSUPPLY CHAIN; DISTRIBUTION; ROUTING; SEPARABLE CROSS DECOMPOSITIONen-US
dc.titleSeparable cross decomposition to solve the assign-routing problemen-US
dc.titleDescomposición cruzada separable en la solución del problema de asignación-distribuciónes-ES
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución