Um modelo de otimização para o problema de dimensionamento e programação de lotes de produção em máquina única

Detalhes bibliográficos
Ano de defesa:	2012
Autor(a) principal:	Scalcon, Cezaraugusto Gomes
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
Tipo de documento:	Dissertação
Tipo de acesso:	Acesso aberto
Idioma:	por
Instituição de defesa:	Universidade Federal de Santa Maria BR Engenharia de Produção UFSM Programa de Pós-Graduação em Engenharia de Produção
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	Programação inteira Dimensionamento de lotes Programação da produção Integer programming Lot-sizing Production planning CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso:	http://repositorio.ufsm.br/handle/1/8251
Resumo:	In this paper we proposed 0-1 integer programming formulation to model single batch processing machine. This problem deals with a set of jobs with non-identical sizes and processing times that has to be grouped to form batches according to the limited capacity of the machine. The processing time of a batch is the longest processing time of all jobs in the batch. The performance measure is the total time required to process all jobs (makespan). The formulation presented strengthens the model, i.e., it is closer to the optimal formulation than those proposed in the literature. Computational experiments demonstrate that the model is consistent and adequately represents the problem addressed.

Registros relacionados