Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais
Nesta nota técnica apresentamos os resultados de testes computacionais da implementação feita de um algoritmo exato proposto na literatura para resolver um problema de seqüenciamento que surge em alguns ambientes produtivos em que desejamos minimizar pedidos em aberto dos clientes. Dos resultados computacionais observamos que os critérios de dominância incorporados no processo enumerativo deste algoritmo reduzem o espaço de busca, tornando-o mais eficiente em termos de tempo de execução.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Digital revista |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2007
|
| Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000200012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|