Applying genetic algorithms to convoy scheduling
We present the results of our work on applying genetic algorithms combined with a discrete event simulation to the problem of convoy scheduling. We show that this approach can automatically remove conflicts from a convoy schedule thereby providing to the human operator the ability to search for bett...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2006
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23926 |
| Aporte de: |
| id |
I19-R120-10915-23926 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Algorithms Scheduling |
| spellingShingle |
Ciencias Informáticas Algorithms Scheduling Robinson, Edward M. Leiss, Ernst L. Applying genetic algorithms to convoy scheduling |
| topic_facet |
Ciencias Informáticas Algorithms Scheduling |
| description |
We present the results of our work on applying genetic algorithms combined with a discrete event simulation to the problem of convoy scheduling. We show that this approach can automatically remove conflicts from a convoy schedule thereby providing to the human operator the ability to search for better solutions after an initial conflict free schedule is obtained. We demonstrate that it is feasible to find a conflict free schedule for realistic problems in a few minutes on a common workstation or laptop. The system is currently being integrated into a larger Transportation Information System that regulates highway movement for the military |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Robinson, Edward M. Leiss, Ernst L. |
| author_facet |
Robinson, Edward M. Leiss, Ernst L. |
| author_sort |
Robinson, Edward M. |
| title |
Applying genetic algorithms to convoy scheduling |
| title_short |
Applying genetic algorithms to convoy scheduling |
| title_full |
Applying genetic algorithms to convoy scheduling |
| title_fullStr |
Applying genetic algorithms to convoy scheduling |
| title_full_unstemmed |
Applying genetic algorithms to convoy scheduling |
| title_sort |
applying genetic algorithms to convoy scheduling |
| publishDate |
2006 |
| url |
http://sedici.unlp.edu.ar/handle/10915/23926 |
| work_keys_str_mv |
AT robinsonedwardm applyinggeneticalgorithmstoconvoyscheduling AT leissernstl applyinggeneticalgorithmstoconvoyscheduling |
| bdutipo_str |
Repositorios |
| _version_ |
1764820466405474304 |