Palavras-chave
Programação linear inteira
Otimização multiobjetivo
Como Citar
Resumo
O projeto engloba o problema de corte de estoque com custo de preparação (buscando minimizar o total de objetos cortados e a quantidade de diferentes padrões de corte usados), revisando métodos de solução para problemas de otimização multiobjetivo, e implementando alguns modelos matemáticos para resolver o problema proposto, com o pacote de otimização CPLEX, realizando testes computacionais.
Referências
Araujo, S. A. D.; Poldi, K. C. e Smith, J. A genetic algorithm for the onedimensional cutting stock problem with setups. Pesquisa Operacional. 2014, 34(2), 165-187.
Arroyo, J. E. C. Heurísticas e metaheurísticas para otimização combinatória multiobjetivo. 2002.
Bérubé, J. F.; Gendreau, M. e Potvin, J. Y. An exact ϵ-constraint method for biobjective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits. European journal of operational research. 2009, 194(1), 39-50.
Gilmore, P. C. e Gomory, R. E. A linear programming approach to the cuttingstock problem. Operations research. 1961, 9(6), 849-859.
Gilmore, P. C. e Gomory, R. E. A linear programming approach to the cutting stock problem-Part II. Operations research. 1963, 11(6), 863-888.
Grodzevich, O. e Romanko, O. Normalization and other topics in multiobjective optimization. 2006. 7Sampaio, P. R. Teoria, métodos e aplicações de otimização multiobjetivo. 2011.
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Copyright (c) 2019 Revista dos Trabalhos de Iniciação Científica da UNICAMP