• Entrar
    Ver item 
    •   Página inicial
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • Teses & Dissertações
    • Ver item
    •   Página inicial
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • Teses & Dissertações
    • Ver item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Sequenciamento de embarque de granéis sólidos por meio de terminais portuários utilizando algoritmos genéticos

    Thumbnail
    Visualizar/Abrir
    SEQUENCIAMENTO DE TERMINAIS PORTUÁRIOS DE GRANÉIS SÓLIDOS UTILIZANDO ALGORITMOS GENÉTICOS.pdf (866.2Kb)
    Data
    2008
    Autor
    Rovina, Edson
    Metadata
    Mostrar registro completo
    Resumo
    Resumo: No embarque de granéis em terminais portuários (TP), os conflitos ocorrem quando há a necessidade de embarque simultâneo de um TP em mais de um navio. Através de uma seqüência otimizada pode-se eliminar ou minimizar os conflitos de embarque. O problema é classificado dentro da literatura como NP - difícil, ou seja, problemas onde o número de operações do melhor algoritmo conhecido cresce exponencialmente. É um problema job-shop, por ser caracterizado por programar o embarque de granéis de forma intermitente e diversificada e, na solução apresentada foi considerada a programação para frente e finita. Os algoritmos genéticos (AG) tem sido alvo de pesquisa em diversas áreas e apresentam bons resultados, com tempo computacional aceitável, para a obtenção do sequencimanto. O funcionamento do AG é simples sendo uma meta-heurística, baseada em processo probabilístico e, o ponto chave da sua concepção é a definição da representação, dos operadores e da função objetivo. O AG utilizado é baseado em ordem, e apresentou resultados satisfatórios para o sequenciamento de TPs.
     
    Abstract: In the load of granary in terminal ports (PT) the conflicts happen when there is the necessity of simultaneous load of a terminal port (PT) in more than one ship. Over a determinate optimized schedule, conflicts of shipment can be minimized or eliminated. The problem is classified in literature as NP – hard, when the number of operations of the best known algorithm grows exponentially. It’s a job-stop problem for being characterized for programming the granary load in an intermittently and diversified way and in the presented solution it was considered the forward and finite programming. The genetic algorithms (GAs) have been in focus of researches in different areas and present good results with reasonable computational time for obtaining the schedule loading. The operation of GAs is simple for being a metaheuristics based in probabilistic process and the primal key of its conception is the definition of the operators’ representation and the objective function. The GAs used is based in order and presented satisfactory results for the schedule load of PTs.
     
    URI
    https://hdl.handle.net/1884/16992
    Collections
    • Teses & Dissertações [10470]

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV
     

     

    Navegar

    Todo o repositórioComunidades e ColeçõesPor data do documentoAutoresTítulosAssuntosTipoEsta coleçãoPor data do documentoAutoresTítulosAssuntosTipo

    Minha conta

    EntrarCadastro

    Estatística

    Ver as estatísticas de uso

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV