Close

1. Identity statement
Reference TypeThesis or Dissertation (Thesis)
Sitemtc-m16c.sid.inpe.br
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identifier8JMKD3MGP8W/34DEK8H
Repositorysid.inpe.br/mtc-m18@80/2008/12.16.17.22   (restricted access)
Last Update2009:05.20.17.35.18 (UTC) sergio
Metadata Repositorysid.inpe.br/mtc-m18@80/2008/12.16.17.22.04
Metadata Last Update2020:07.08.13.53.26 (UTC) sergio
Secondary KeyINPE-15659-TDI/1435
Citation KeyGraça:2008:NoAlPr
TitleNovos algoritmos para problemas dinâmicos de roteirização de veículos com janela de tempo
Alternate TitleDynamic Vehicle Routing Problem with Time Windows
CourseCAP-SPG-INPE-MCT-BR
Year2008
Secondary Date20090520
Date2008-11-21
Access Date2024, Apr. 20
Thesis TypeDissertação (Mestrado em Computação Aplicada)
Secondary TypeTDI
Number of Pages84
Number of Files261
Size9555 KiB
2. Context
AuthorGraça, Antonio Egydio São Thiago
GroupCAP-SPG-INPE-MCT-BR
CommitteeSenne, Edson Luiz Franca (presidente)
Lorena, Luiz Antonio Nogueira (orientador)
Arakaki, Reinaldo Gen Ichiro
Marins, Fernando Augusto Silva
e-Mail Addresspenaegydio@uol.com.br
UniversityInstituto Nacional de Pesquisas Espaciais (INPE)
CitySã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 Stagecompleted
Transferable1
KeywordsRoteirização de veículos
algoritmos genéticos
depedência de tempo
janela de tempo
vehicle routes
genetic algorithms
time dependence
wiondows (intervals)
AbstractUm 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.
AreaCOMP
Arrangementurlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Novos algoritmos para...
doc Directory Contentaccess
source Directory Content
INPE_20081229-1.doc 20/05/2009 10:57 3.0 MiB
agreement Directory Contentthere are no files
4. Conditions of access and use
Languagept
Target Filepaginadeacesso.html
User Groupadministrator
jefferson
penaegydio@uol.com.br
sergio
simone
yolanda.souza@mcti.gov.br
Visibilityshown
Rightsholderoriginalauthor yes locatedauthor no
Copy HolderSID/SCD
Read Permissiondeny from all and allow from 150.163
Update Permissionnot transferred
5. Allied materials
Next Higher Units8JMKD3MGPCW/3F2PHGS
DisseminationNTRSNASA; BNDEPOSITOLEGAL.
Host Collectionsid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notes
Empty Fieldsacademicdepartment 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 


Close