Preciso de alguem que crie um algoritmo de Otimização do problema job shop flexivel com setup dependente da sequencia
Budget: $30 – $250 USD
Eu preciso fazer uma otimização usando programação linear com dados de um job shop com setup dependente da sequencia. A ideia é comparar os tempos de processamento do dos métodos: exato (ex: braunch and bound) e aproximado(ex: programação linear inteira)
Um exemplo do meu problema: tenho 15 máquinas, onde tenho 300 produtos para sequenciar nessas máquinas. Para processar os produtos, todas as máquinas precisam realizar setup, e o setup depende da sequencia, se eu sequenciar produtos com o mesmo gabarito o tempo de setup diminui 50%, ou se for mais lotes do mesmo produto, o tempo de setup é zerado.
Cada produto tem até 2 roteiros de produção, com tempos e setup padrão para processamento em cada máquina. A minha função objetivo é redução do tempo de processamento total de todas as tarefas. O sequenciamento deve ser feito utilizando como premissa a data de entrega ao cliente.
Preciso de um algoritmo que não demore tanto tempo para chegar a um resultado satisfatorio. Mais do que isso, também preciso que nesse programa receba os inputs na linha de comando (para caso eu deseje alterar os parâmetros da otimização ou variáveis) ou mesmo que eu faça um uploud dos dados e ele rode retornando a melhor sequencia com o menor tempo de processamento.
Um exemplo do meu problema: tenho 15 máquinas, onde tenho 300 produtos para sequenciar nessas máquinas. Para processar os produtos, todas as máquinas precisam realizar setup, e o setup depende da sequencia, se eu sequenciar produtos com o mesmo gabarito o tempo de setup diminui 50%, ou se for mais lotes do mesmo produto, o tempo de setup é zerado.
Cada produto tem até 2 roteiros de produção, com tempos e setup padrão para processamento em cada máquina. A minha função objetivo é redução do tempo de processamento total de todas as tarefas. O sequenciamento deve ser feito utilizando como premissa a data de entrega ao cliente.
Preciso de um algoritmo que não demore tanto tempo para chegar a um resultado satisfatorio. Mais do que isso, também preciso que nesse programa receba os inputs na linha de comando (para caso eu deseje alterar os parâmetros da otimização ou variáveis) ou mesmo que eu faça um uploud dos dados e ele rode retornando a melhor sequencia com o menor tempo de processamento.