| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | mtc-m16.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Repository | sid.inpe.br/marciana/2005/01.06.11.20 |
| Last Update | 2005:02.01.02.00.00 (UTC) administrator |
| Metadata Repository | sid.inpe.br/marciana/2005/01.06.11.20.23 |
| Metadata Last Update | 2018:06.05.01.21.22 (UTC) administrator |
| Secondary Key | INPE-12156-PRE/7497 |
| Citation Key | MauriLore:2004:MéInRe |
| Title | Método interativo para resolução do problema de escalonamento de tripulações.  |
| Format | Papel, On-line. |
| Project | Algoritmos genéticos, Otimização combinatória |
| Year | 2004 |
| Access Date | 2024, Dec. 26 |
| Secondary Type | PRE CN |
| Number of Files | 1 |
| Size | 464 KiB |
| 2. Context | |
| Author | 1 Mauri, Geraldo Regis 2 Lorena, Luiz Antonio Nogueira |
| Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
| Group | 1 LAC-INPE-MCT-BR |
| Affiliation | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC) |
| Conference Name | Simpósio Brasileiro de Pesquisa Operacional (SBPO), 36 |
| Conference Location | São João Del Rei |
| Date | 23 - 26 set. |
| Publisher | INPE |
| Pages | 11 |
| Book Title | Anais |
| History (UTC) | 2005-06-09 16:27:53 :: sergio -> administrator :: 2006-11-09 18:52:57 :: administrator -> sergio :: 2008-01-07 12:53:55 :: sergio -> administrator :: 2018-06-05 01:21:22 :: administrator -> marciana :: 2004 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Keywords | COMPUTAÇÃO APLICADA Escalonamento Tripulações Algoritmos de treinamento populacional Colunas Programação linear COMPUTER SCIENCE Scheduling Crews Population training algorithms. Columns Linear programming |
| Abstract | Este trabalho descreve uma metodologia interativa baseada na aplicação do Algoritmo de Treinamento Populacional (ATP) juntamente com programação linear (PL) para a geração de escalas para tripulações de um sistema de transporte coletivo. Estes métodos são aplicados de maneira interativa, onde o ATP, através de informações da relaxação da PL, é responsável pela geração de boas colunas (baixo custo e boa cobertura das tarefas), e a PL pela resolução de um problema de particionamento de conjuntos formado por essas colunas. Os resultados obtidos são comparados com os da metaheurística Simulated Annealing, usando instâncias geradas aleatoriamente, porém baseadas em problemas reais. ABSTRACT: This paper describes an interactive methodology based on the application of the Population Training Algorithm (PTA) together with linear programming (LP) for the generation of scales for crews of a public transportation system. These methods are applied in an interactive way, where PTA, through information of the relaxation of LP, is responsible for the generation of good columns (low cost and good covering of the tasks), and LP for the resolution of a set partitioning problem formed by these columns. The computational results are compared against a Simulated Annealing metaheuristic, using randomly generated instances based on real problems. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Método interativo para... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/sid.inpe.br/marciana/2005/01.06.11.20 |
| zipped data URL | http://urlib.net/zip/sid.inpe.br/marciana/2005/01.06.11.20 |
| Language | pt |
| Target File | mauri-lorena-sbpo.pdf |
| User Group | administrator sergio |
| Visibility | shown |
| Copy Holder | SID/SCD |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 3 |
| Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor electronicmailaddress identifier isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
| 7. Description control | |
| e-Mail (login) | marciana |
| update | |