Interferencia logica externa em problemas de programação de produção de sistemas flexiveis

AUTOR(ES)
DATA DE PUBLICAÇÃO

1998

RESUMO

The chemical batch facilities are essentially multiproduct or multipurpose. Consequentelly, the definition of a production plan and scheduling has to take into account many different aspects in order to satisty relevant problem constraints as shared resources, production routes etc. The planning and scheduling problems are NP-complete problems. When capacited shared resources, as vapour, electricity, are envolved, it is also considered as a hard problem. In this work is utilized the model proposed by Kondili et aI. (1993), based on the discret time representation, that seems well suited for problems with shared resources. Nevertherless, this time representation demands a high number of discrete variables and, as a main consequence, the solution time rises even for small problems. In the order to reduce the solution hardness, it is proposed an externallogical inference on the allocation binary variables, during the search procedure. The proposed strategy is implemented using the OSL package that allows external interference through the "user exit subroutines"

ASSUNTO(S)

programação (matematica) planejamento da produção controle de produção interferencia (logica) sistemas flexiveis de fabricação

Documentos Relacionados