Simulated Annealing Algorithm for JSP
v1.0
Resumo ： Problema de agendamento de lojas de emprego (JSP) é um problema de otimização popular na ciência da computação e pesquisa operacional. Ele se concentra na atribuição de trabalhos para recursos finitos em momentos específicos. O algoritmo simulado de recozimento (SSA) é um algoritmo geral de otimização de pesquisa global estocástica baseado na estratégia de solução iterativa de Monte Carlo. Seu ponto de partida é baseado na semelhança entre o processamento físico de recozimento de material sólido e o problema geral de otimização combinatória. Sob uma certa temperatura inicial, combinada com a probabilidade e a diminuição da temperatura, a solução ideal global da função objetivo será encontrada no espaço da solução. Neste artigo, uso esse algoritmo no JSP com dez instâncias e recebi os pedidos de agendamento.
O fluxograma:
