Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments
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 co...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2007-01-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000200012 |
| _version_ | 1819113021451010048 |
|---|---|
| author | Horacio Hideki Yanasse José Carlos Becceneri Nei Yoshihiro Soma |
| author_facet | Horacio Hideki Yanasse José Carlos Becceneri Nei Yoshihiro Soma |
| author_sort | Horacio Hideki Yanasse |
| collection | DOAJ |
| description | 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.<br>In this paper, we present the computational test results of an implementation made of an exact algorithm proposed in the literature to solve a sequencing problem that arises in some productive environments where open orders of clients should be minimized. From the computational tests, it can be observed that the dominance criteria incorporated in the enumeration process of this algorithm reduces the search space, making the algorithm more efficient in terms of execution time. |
| first_indexed | 2024-12-22T04:22:47Z |
| format | Article |
| id | doaj.art-ca37ba7acae242849707df1f602ab455 |
| institution | Directory Open Access Journal |
| issn | 0104-530X 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-12-22T04:22:47Z |
| publishDate | 2007-01-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-ca37ba7acae242849707df1f602ab4552022-12-21T18:39:14ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96492007-01-0114235336110.1590/S0104-530X2007000200012Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experimentsHoracio Hideki YanasseJosé Carlos BecceneriNei Yoshihiro SomaNesta 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.<br>In this paper, we present the computational test results of an implementation made of an exact algorithm proposed in the literature to solve a sequencing problem that arises in some productive environments where open orders of clients should be minimized. From the computational tests, it can be observed that the dominance criteria incorporated in the enumeration process of this algorithm reduces the search space, making the algorithm more efficient in terms of execution time.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000200012Seqüenciamento de tarefasEnumeraçãoJob sequencingEnumeration |
| spellingShingle | Horacio Hideki Yanasse José Carlos Becceneri Nei Yoshihiro Soma Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments Gestão & Produção Seqüenciamento de tarefas Enumeração Job sequencing Enumeration |
| title | Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments |
| title_full | Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments |
| title_fullStr | Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments |
| title_full_unstemmed | Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments |
| title_short | Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais An exact algorithm with partial order for the solution of a production scheduling problem: computational experiments |
| title_sort | um algoritmo exato com ordenamento parcial para solucao de um problema de programacao da producao experimentos computacionais an exact algorithm with partial order for the solution of a production scheduling problem computational experiments |
| topic | Seqüenciamento de tarefas Enumeração Job sequencing Enumeration |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000200012 |
| work_keys_str_mv | AT horaciohidekiyanasse umalgoritmoexatocomordenamentoparcialparasolucaodeumproblemadeprogramacaodaproducaoexperimentoscomputacionaisanexactalgorithmwithpartialorderforthesolutionofaproductionschedulingproblemcomputationalexperiments AT josecarlosbecceneri umalgoritmoexatocomordenamentoparcialparasolucaodeumproblemadeprogramacaodaproducaoexperimentoscomputacionaisanexactalgorithmwithpartialorderforthesolutionofaproductionschedulingproblemcomputationalexperiments AT neiyoshihirosoma umalgoritmoexatocomordenamentoparcialparasolucaodeumproblemadeprogramacaodaproducaoexperimentoscomputacionaisanexactalgorithmwithpartialorderforthesolutionofaproductionschedulingproblemcomputationalexperiments |