Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
AUTOR(ES)
Luiz Carlos de Abreu Rodrigues
DATA DE PUBLICAÇÃO
2000
RESUMO
The problem focused in this thesis is the short term planning and scheduling of multipurpose batch plants. This is an important problem in the process industry and, because of that, intermediate storage limitations are explicitly considered. The main objective is to fulfill specific demands of final products, distributed along the horizon. It is proposed a two level approach: planning and scheduling. Product s demands, raw material availability plan and operation/equipment assignment are the inputs to the planning level. At this level an exploding procedure is performed in order to determine the number of batches of each operation as well as their processing time windows. Constraint propagation techniques are used to analyze the plant loading and the production plan feasibility. The interactive nature of the proposed approach allows the user to change input data in order to define a feasible scenario. At the end of the planning level, a set of operations time windows is released to the scheduling level. Two approaches have been implemented to schedule the operations inside their time windows: a MILP approach based on a uniform time discretization and a simulated annealing approach. The information given by the time windows is intensively used in the MILP formulation, reducing the number of binary variables in the problem. It is also proposed a reduced MILP model exploiting plant loading information. The simulated annealing algorithm implemented also uses the time windows information to eliminate infeasible candidates through a filtering procedure
ASSUNTO(S)
programação heuristica otimização matematica programação inteira planejamento da produção
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000216004Documentos Relacionados
- Planejamento e programação da produção em plantas multipropósito operando em batelada na indústria química
- Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada
- Programação da produção em plantas multiproposito atraves de uma estrategia de horizonte rolante
- "Estudo da aplicação da estrategia de simulated annealing aos problemas de programação da produção em unidades batelada"
- Implementação e analise de um modelo baseado na discretização uniforme do tempo para a programação de produção de plantas em batelada com operacao ciclica