Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/7982
Título: Modelling and optimization of flexible manufacturing systems
Autor: Granados Fernández, Víctor Hugo
Orientador: Pereira, Ana I.
Leitão, Paulo
Palavras-chave: Flexible manufacturing systems
Lagrangian relaxation
Mixed-Integer Linear Problems
Scheduling
Data de Defesa: 2012
Editora: Instituto Politécnico de Bragança, Escola Superior de Tecnologia e Gestão
Citação: Fernández, Víctor Hugo Granados (2012) - Modelling and optimization of flexible manufacturing systems. Bragança: Escola Superior de Tecnologia e Gestão. Dissertação de Mestrado em Engenharia Industrial
Resumo: The Lagrangian relaxation method for solving a Mixed-Integer Linear Problem was implemented in order to improve the current TEMPO-PSI team exible manufacturing system solutions, available at the AIP-primeca pole in University of Valenciennes, France. The MILP optimization model, from TEMPO-PSI team, can not guarantee good results when the amount of jobs in the manufacturing system increases due to the growth in the number of variables of the model. A study on the optimization model was conducted with the objective to nd the candidate constraints for Lagrangian relaxation. A comparative study is made between the initial model solutions and Lagrange-relaxed model solutions. The results of the present research indicate that the use of the Lagrangian relaxation method on the scheduling problems could have advantages in obtaining better solutions. Um método relaxação lagrangeana para resolver um problema de Programação Misto- Inteira Linear foi implementado com o objetivo de melhorar as soluções actuais dos sistemas de manufatura exíveis da equipa TEMPO-PSI, disponível no laboratório AIPprimeca da Universidade de Valenciennes, França. O modelo de optimização MILP, da equipa TEMPO-PSI, não consegue garantir bons resultados quando a quantidade de operações no sistema de manufactura aumenta, devido ao crescimento do número de variáveis do modelo. O estudo do modelo de optimização foi levado a cabo com o objectivo de encontrar as restrições candidatas para a relaxação Lagrangeana. O estudo comparativo é feito entre as soluções iniciais do modelo e as soluções do modelo relaxado com o método de Lagrange. Os resultados da presente investigação indicam que o uso de método da relaxação Lagrangeana nos problemas de escalonamento de tarefas poderá ter vantagens na obtenção de melhores soluções.
Peer review: yes
URI: http://hdl.handle.net/10198/7982
Aparece nas colecções:EI - Engenharia Industrial

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Víctor Hugo Granados Fernández.pdf2,78 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.