1. Identity statement | |
Reference Type | Thesis or Dissertation (Thesis) |
Site | mtc-m16c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP8W/34DEK8H |
Repository | sid.inpe.br/mtc-m18@80/2008/12.16.17.22 (restricted access) |
Last Update | 2009:05.20.17.35.18 (UTC) sergio |
Metadata Repository | sid.inpe.br/mtc-m18@80/2008/12.16.17.22.04 |
Metadata Last Update | 2020:07.08.13.53.26 (UTC) sergio |
Secondary Key | INPE-15659-TDI/1435 |
Citation Key | Graça:2008:NoAlPr |
Title | Novos algoritmos para problemas dinâmicos de roteirização de veículos com janela de tempo |
Alternate Title | Dynamic Vehicle Routing Problem with Time Windows |
Course | CAP-SPG-INPE-MCT-BR |
Year | 2008 |
Secondary Date | 20090520 |
Date | 2008-11-21 |
Access Date | 2024, Apr. 20 |
Thesis Type | Dissertação (Mestrado em Computação Aplicada) |
Secondary Type | TDI |
Number of Pages | 84 |
Number of Files | 261 |
Size | 9555 KiB |
|
2. Context | |
Author | Graça, Antonio Egydio São Thiago |
Group | CAP-SPG-INPE-MCT-BR |
Committee | Senne, Edson Luiz Franca (presidente) Lorena, Luiz Antonio Nogueira (orientador) Arakaki, Reinaldo Gen Ichiro Marins, Fernando Augusto Silva |
e-Mail Address | penaegydio@uol.com.br |
University | Instituto Nacional de Pesquisas Espaciais (INPE) |
City | São José dos Campos |
History (UTC) | 2008-12-16 17:22:04 :: penaegydio@uol.com.br -> yolanda :: 2008-12-22 19:59:38 :: yolanda -> supervisor :: 2009-01-16 16:56:27 :: supervisor -> yolanda :: 2009-01-16 16:58:27 :: yolanda -> supervisor :: 2009-01-16 17:01:18 :: supervisor -> yolanda :: 2009-02-06 12:59:26 :: yolanda -> supervisor :: 2009-05-20 13:58:19 :: supervisor -> jefferson :: 2009-06-04 18:41:13 :: jefferson -> administrator :: 2009-07-07 16:13:54 :: administrator -> jefferson :: 2009-07-08 15:16:48 :: jefferson -> camila :: 2010-03-08 17:07:04 :: camila -> administrator :: 2018-06-04 04:06:06 :: administrator -> sergio :: 2008 2018-12-13 11:17:12 :: sergio -> jefferson :: 2008 2018-12-13 14:35:02 :: jefferson -> sergio :: 2008 2020-07-08 13:53:26 :: sergio -> simone :: 2008 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | Roteirização de veículos algoritmos genéticos depedência de tempo janela de tempo vehicle routes genetic algorithms time dependence wiondows (intervals) |
Abstract | Um Problema de Roteirização de Veículos com Janela de Tempo Dinâmic(PRVJTD) é uma especialização do Problema de Roteirização de Veículos, que tem rotas para a entrega e ou coletas de itens, com penalidades de atraso ou antecipação de chegada dos veículos ao local da coleta e ou retirada e a possibilidade de inserções de novos locais de coleta em uma rota já iniciada. Este trabalho aborda novos algoritmos para resolver o PRVJTD, utilizando um algoritmo evolutivo aplicado a uma técnica de agrupamento, denominado Evolutionary Clustering Search (ECS) que vem sendo aplicada em outros problemas de Otimização com muito sucesso. ABSTRACT: A Dynamic Vehicle Routing Problem with Time Windows (PRVJTD) is a specialization of the Vehicle Routing Problem, which presents routes to deliver and/or collect merchandize, with penalties due to the delay or anticipation on arrival of vehicles and inclusion of new pick up places when a route is in course. This dissertation presents new algorithms to solve the PRVJTD, using an evolutionary algorithm applied to a technic of clustering, called Evolutionary Clustering Search (ECS), which is being applied in other optimization problems with success. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Novos algoritmos para... |
doc Directory Content | access |
source Directory Content | INPE_20081229-1.doc | 20/05/2009 10:57 | 3.0 MiB | |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | pt |
Target File | paginadeacesso.html |
User Group | administrator jefferson penaegydio@uol.com.br sergio simone yolanda.souza@mcti.gov.br |
Visibility | shown |
Rightsholder | originalauthor yes locatedauthor no |
Copy Holder | SID/SCD |
Read Permission | deny from all and allow from 150.163 |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3F2PHGS |
Dissemination | NTRSNASA; BNDEPOSITOLEGAL. |
Host Collection | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notes | |
Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|