Distribuição de carga e variação de capacidade na programação da produção: resultados na inserção de espera e na utilização de capacidade adicional. / Workload and capacity variation in production scheduling: results in idle time and additional capacity management.

AUTOR(ES)
DATA DE PUBLICAÇÃO

2000

RESUMO

This thesis analyses two cases of one-machine problem regarding to production scheduling with fixed sequence. In both problems, modeling with mathematical programming, and (pseudo)polynomial-time algorithms are suggested. The first problem deals with idle time insertion in the problem where the objective function (represented by a sum of costs) considers that each job has costs described as any convex function of its completion time. The second problem considers earliness and tardiness with distinct costs for each job considering the possible use of additional capacity. For the additional capacity we assume that there are distinct costs for each time period where jobs can be processed. A procedure dealing with options of either to change the number of shifts or to utilize overtime considering total costs is suggested. Analysis and generalizations based on the utilization of several contiguous time periods with distinct costs and a heuristic extension for the multiple-machine case are also presented

ASSUNTO(S)

variação de capacidade programação da produção scheduling with overtime capacity variation scheduling programação com hora-extra workload variation inserção de espera idle time insertion variação de carga single machine

ACESSO AO ARTIGO

Documentos Relacionados