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
| Autor: | Horacio Hideki Yanasse, José Carlos Becceneri, Nei Yoshihiro Soma |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 2007 |
| Předmět: | |
| Zdroj: | Gestão & Produção, Vol 14, Iss 2, Pp 353-361 (2007) |
| Druh dokumentu: | article |
| ISSN: | 0104-530X 1806-9649 |
| DOI: | 10.1590/S0104-530X2007000200012 |
| Popis: | 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.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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|