Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Universidade Estadual de Maringá (UEM) | - |
Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
Autor(es): dc.contributor | University of Nottingham | - |
Autor(es): dc.creator | Constantino, Ademir Aparecido | - |
Autor(es): dc.creator | de Mendonça Neto, Candido Ferreira Xavier [UNESP] | - |
Autor(es): dc.creator | de Araujo, Silvio Alexandre [UNESP] | - |
Autor(es): dc.creator | Landa-Silva, Dario | - |
Autor(es): dc.creator | Calvi, Rogério | - |
Autor(es): dc.creator | dos Santos, Allainclair Flausino | - |
Data de aceite: dc.date.accessioned | 2022-08-04T22:06:34Z | - |
Data de disponibilização: dc.date.available | 2022-08-04T22:06:34Z | - |
Data de envio: dc.date.issued | 2022-04-28 | - |
Data de envio: dc.date.issued | 2022-04-28 | - |
Data de envio: dc.date.issued | 2017-01-01 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/220887 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/220887 | - |
Descrição: dc.description | The bus driver scheduling problem (BDSP) under study consists in finding a set of duties that covers the bus schedule from a Brazilian public transportation bus company with the objective of minimizing the total cost. A deterministic 2-phase heuristic algorithm is proposed using multiple assignment problems that arise from a model based on a weighted multipartite graph. In the first phase, the algorithm constructs an initial feasible solution by solving a number of assignment problems. In the second phase, the algorithm attempts to improve the solution by two different procedures. One procedure takes the whole set of duties and divides them in a set of partial duties which are recombined. The other procedure seeks to improve single long duties by eliminating the overtime time and inserting it into another duty. Computational tests are performed using large-scale real-world data with more than 2,300 tasks and random instances extracted from real data. Three different objective functions are analyzed. The overall results indicate that the proposed approach is competitive to solve large BDSP. | - |
Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
Descrição: dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | - |
Descrição: dc.description | Fundação Araucária | - |
Descrição: dc.description | Universidade Estadual de Maringá | - |
Descrição: dc.description | Universidade Estadual de São Paulo | - |
Descrição: dc.description | Universidade Estadual Paulista | - |
Descrição: dc.description | University of Nottingham | - |
Descrição: dc.description | Universidade Estadual de São Paulo | - |
Descrição: dc.description | Universidade Estadual Paulista | - |
Descrição: dc.description | CNPq: 306754/2015-0 | - |
Formato: dc.format | 479-504 | - |
Idioma: dc.language | en | - |
Relação: dc.relation | Journal of Universal Computer Science | - |
???dc.source???: dc.source | Scopus | - |
Palavras-chave: dc.subject | Bus driver scheduling | - |
Palavras-chave: dc.subject | Crew management | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Large real-world instances | - |
Palavras-chave: dc.subject | Transportation | - |
Título: dc.title | Solving a large real-world bus driver scheduling problem with a multi-assignment based heuristic algorithm | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: