Uma aplicação de scheduling na indústria / The application of scheduling in the industry
AUTOR(ES)
Felipe Augusto Moreira da Silva
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
27/05/2011
RESUMO
This paper addresses the problem of sequencing jobs in the practical environment in the industry, which is considered more relevant aspects such as production in parallel, setup time, batch production and delivery date. Will also be considered some aspects of transport as the transport capacity, making the problem of atypical already studied in literature. The problem in question is presented by the baking industry, where high productivity is growing every year and the need for optimized planning become increasingly important in a way to embroider all the features presented by the problem. To solve the problem is suggested two approaches, using a greedy algorithm and the other using genetic algorithm, which will be compared to small problems with the optimum solution, solving it as an integer linear programming problem, and to higher dimensions will be compared with upper bounds. The work also provides us with a mathematical formulation of the problem of sequencing jobs broadly consider all aspects in industry and also gives an analysis of the runtime of the algorithms by comparing them by analyzing the complexity of each algorithm
ASSUNTO(S)
otimização matemática agenda de execução (administração) algoritmos genéticos mathematical optimization scheduling (management) genetic algorithms
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000802546Documentos Relacionados
- Uma aplicação em esquematização de máquinas
- REAL OPTIONS IN PROJECT FINANCE: AN OIL INDUSTRY APPLICATION
- Ultrafiltration application on water reuse in the pulp and paper industry
- APLICAÇÃO DO MODELO DE COMPRAS ESTRATÉGICAS DE KRALJIC NA CADEIA DE SUPRIMENTOS DE UMA INDÚSTRIA DE PETRÓLEO
- APLICAÇÃO DO PROCESSO ELETROLÍTICO NO TRATAMENTO DE EFLUENTES DE UMA INDÚSTRIA PETROQUÍMICA