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;   

DOI  :  10.1590/S0104-530X2007000200012

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown