Trabalho Sequenciamento em Flowshop Permutacional para Minimizar o Tempo de Finalização Ponderado-2022 1

Tema do Trabalho Sequenciamento em Flow-Shop Permutacional para Minimizar o Tempo de Finalização Ponderado O termo em inglês é “Permutation Flow Shop Scheduling to minimize the total weighted completion time” As instâncias já estão disponíveis no Moodle! Hoje vamos ver como são as instâncias No atendimento da semana que vem discutiremos outros aspectos (itens a serem entregues, benchmarks, soluções, etc) Objetivo do Trabalho O objetivo do trabalho é implementar um algoritmo Hill- Climbing para solucionar todas as instâncias dadas: ● Método para geração de soluções iniciais aleatórias; ● Estrutura para geração de vizinhanças ● Execução das iterações do Hill-Climbing ● Funções de apoio (leitura de instâncias, escrita de arquivos, cálculo de custos da solução, etc) Entrega do Trabalho Entrega 1 ● Implementação em Python (em arquivo único .py): ● Geração de solução aleatória factível ● Salvar a solução em arquivo CSV no formato especificado ● Implementação da função resolve_instancia (ver Slide 7) ● Na correção a função resolve_instancia será chamada para todas as instâncias e as soluções devem ser válidas ● Por ser um gerador de soluções aleatórias, cada chamada do gerador de soluções deverá gerar uma solução diferente Entrega do Trabalho Entrega 2 ● Relatório em formato de artigo científico (DOCX/ODT) ● Implementação em Python (em arquivo único .py) ● Arquivo .zip com as soluções das 60 instâncias de avaliação e todos os arquivos de relatório do Hill-Climbing ● Arquivo (PPTX/ODP) da apresentação usada no vídeo ● Apresentação do trabalho durante as aulas dos dias 22 e 23 de Junho Entrega do Trabalho Função para resolução de apenas uma instância: No programa principal deve haver a seguinte função, que será chamada durante a correção do trabalho: resolve_instancia (arq_inst, arq_sol, arq_rel, qtd_iteracoes) Nome do arquivo da instância Nome do arquivo para salvar a solução Nome do arquivo para salvar o relatório de execução da instância Quantidade de iterações Entrega do Trabalho Relatório de Execução Para cada instância, salvar um relatório em CSV: ● Número da iteração ● Valor da solução inicial da iteração ● Valor do ótimo local da iteração ● Valor da melhor solução global até a iteração ITERAÇÃO INICIAL LOCAL GLOBAL 1 3398 3195 3195 2 3583 3498 3195 3 4268 3856 3195 4 3461 3210 3195 5 3169 3169 3169 6 4268 3856 3169 7 4039 3906 3169 8 4039 3906 3169 9 3461 3210 3169 10 3385 3142 3142 11 3490 3243 3142 12 3708 3623 3142 … … … … 1000 2865 2865 2865