Algoritmo memťico con operadores de inteligencia artificial para el CARP con inicio y fin no determinado y bi-objetivo
El Problema de ruteo de vehc̕ulos sobre arcos con punto de inicio/fin variable (Open Capacitated Arc Routing Problem - OCARP), en su versin̤ cls̀ica, busca determinar la mejor estrategia para servir un conjunto de clientes localizados en los arcos de una red usando vehc̕ulos. A diferencia del Capaci...
Sábháilte in:
| Rannpháirtithe: | , , |
|---|---|
| Formáid: | LEABHAR |
| Teanga: | Spáinnis |
| Ábhair: | |
| Rochtain ar líne: | Algoritmo memťico con operadores de inteligencia artificial para el CARP con inicio y fin no determinado y bi-objetivo |
| Clibeanna: |
Cuir clib leis
Níl clibeanna ann, Bí ar an gcéad duine le clib a chur leis an taifead seo!
|
| Achoimre: | El Problema de ruteo de vehc̕ulos sobre arcos con punto de inicio/fin variable (Open Capacitated Arc Routing Problem - OCARP), en su versin̤ cls̀ica, busca determinar la mejor estrategia para servir un conjunto de clientes localizados en los arcos de una red usando vehc̕ulos. A diferencia del Capacitated Arc Routing Problem (CARP), el OCARP no tiene las restricciones que aseguran que cada vehc̕ulo debe iniciar y terminar su ruta en un vřtice dado (tambiň conocido como deps̤ito). El objetivo de este trabajo es proponer una heurs̕tica para encontrar la frontera eficiente dados dos objetivos: minimizar el nm͠ero de vehc̕ulos y minimizar el costo total. Adicionalmente se propone complementar la heurs̕tica, la cual es basada en algoritmos genťicos, con operadores de inteligencia artificial. |
|---|---|
| ISBN: | 2256-4314 (Versin̤ electrn̤ica); 1794-9165 (Versin̤ impresa) |