Londres, Inglaterra, between Wednesday, 30-06-2010 and Friday, 02-07-2010.

Isabel Cristina Lopes, aluna de doutoramento do Departamento de Produção e Sistemas da Escola de Engenharia da Universidade do Minho, recebeu o prémio “Best Student Paper Award” na “International Conference of Applied and Engineering Mathematics - World Congress on Engineering 2010”.

O seu artigo ?Using Interval Graphs in an Order Processing Optimization Problem? foca um problema de optimização, conhecido na literatura anglo-saxónica por Minimization of Open Stack Problem (MOSP), em que se pretende determinar a melhor sequência para executar um conjunto de operações, de modo a minimizar o número máximo de encomendas de clientes que são tratadas simultaneamente. Isso permite reduzir as necessidades de espaço para armazenagem de encomendas em curso. Nesta investigação foi desenvolvido um modelo matemático de programação inteira baseado em grafos de intervalos, que também pode ser aplicado em áreas tão distintas como o design de circuitos integrados e o corte de painéis de madeira ou vidro.

Este congresso, organizado pela International Association of Engineers (IAENG), foca tópicos teóricos e aplicados de Engenharia e Ciência dos Computadores e todos os anos reúne representantes de universidades e centros de investigação, professores e investigadores de mais de 30 países. A edição de 2010 englobou 15 conferências em simultâneo e decorreu no Imperial College em Londres, de 30 de Junho a 2 de Julho. A distinção da investigadora da UMinho acaba de ser revelada pela organização. Isabel Cristina Lopes encontra-se em fase final do seu projecto de doutoramento com o tema "Problemas de corte de stock bidimensionais", sob orientação do professor Valério de Carvalho, da Universidade do Minho.

Resumo/Abstract

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer programming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Palavras-chave: Integer programming, Interval graphs, Open orders minimization, MOSP, Pathwidth. Referência: Lopes, I.C. and Carvalho, J.M.V., "Using Interval Graphs in an Order Processing Optimization Problem", Lecture Notes in Engineering and Computer Science: Proceedings of The World Congress on Engineering 2010, WCE 2010, 30 June - 2 July, 2010, London, U.K., pp1722-1728.

More information: http://www.iaeng.org/publication/WCE2010/WCE2010_pp1722-1728.pdf

Fonte: http://www.eng.uminho.pt