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...
Збережено в:
| Інші автори: | , , |
|---|---|
| Формат: | Книга |
| Мова: | Іспанська |
| Предмети: | |
| Онлайн доступ: | 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 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) |