en pt-br

Projetos de ICO - ECOA (2009-2010)


Rodrigo Miguel:

prob048: Minimum Energy Broadcast (MEB)

Status: Aprovado o projeto/trabalho.


Ricardo Jose Pfitscher

Tenho uma sugestão de trabalho que percebi aqui na empresa, aqui trabalhamos com chamados técnicos, e atendemos o estado todo. As restrições são:

  • Cada técnico é capaz de atender um certo portfólio de equipamentos;
  • Cada técnico atua em uma determinada cidade ou região;
  • Cada equipamento leva um certo tempo médio para ser atendido;
  • Existem tempos de viagens distintos entre o local do técnico e o local do equipamento chamado;¨
  • Cada equipamento tem um limite (data) para ser atendido (vencimento);
  • Os técnicos trabalham entre 8:00 e 18:00

O problema na empresa é, todo dia pela manhã, organizar a ordem e quais as pessoas que irão atender os chamados, levando em consideração os fatores anteriores, para que se tenha maior produtividade, e os atendimentos sejam feitos antes do vencimento.

Se houver comprovação dos resultados, via prática ou equivalente, o artigo fica pronto para uma publicação.

Status: Aprovado o projeto/trabalho.


Douglas Oliveira

prob022: bus driver scheduling de www.csplib.org

Status: Aprovado o projeto/trabalho.


Igor Kondrasovas:

Objetivo do Projeto:

Desenvolver um software para geração de planos de corte de peças de materiais unidimensionais que podem ter ângulos diferentes de 90 graus em suas extremidades. O objetivo do problema é utilizar a menor quantidade de barras possíveis para o corte destes materiais requisitados, maximizando também o tamanho das inevitáveis sobras.

Aplicação:

Pode ser utilizado no planejamento dos cortes de qualquer peça de material linear como barras, canos, tubos, perfis, etc.

Dados de Entrada: Dimensão, quantidade e ângulos das peças que necessitam ser cortadas; Dimensão e quantidade das barras de perfis que serão usadas para atender a demanda das peças;

Dados de Saída: Seqüência de corte (comprimento e ângulo) necessários em cada barra utilizada para produzir as peças solicitadas


Laura Lemos

Uma resolvedor genérico para problemas como o descrito abaixo:

''Uma dona de casa chegou de férias tendo trazido vários sacos de diferentes tipos de roupas (de corpo e de casa) para lavar. Embora a sua máquina permita seleccionar várias temperaturas e escolher se se quer centrifugar ou não, só tem capacidade para lavar 5kg de roupa de cada vez. Como fez grandes gastos nas férias, pretende minimizar o número de lavagens, para poupar em água, detergente e energia eléctrica. Porém, sente-se atrapalhada pois não sabe a melhor forma de combinar as roupas de modo a não ultrapassar a capacidade da máquina e a garantir que fique bem lavada sem correr o risco de estragar alguma peça (o que acontece se não respeitar as condições de lavagem próprias de cada artigo).

Tarefa A tarefa consiste em desenvolver um programa em Prolog que determine uma solução possível para o problema da dona de casa, ou seja, que proponha um agrupamento das peças de modo a respeitar as restrições (da máquina e da roupa) anteriormente referidas.

Restrições: O programa deve fazer o agrupamento tendo em consideração as seguintes regras: - roupa branca não pode ser misturada com roupa de cor; - cada lote não pode ultrapassar os 5kg; - um tipo de roupa não pode ser lavado a uma temperatura mais alta que a indicada, nem pode ser centrifugado se tal estiver interdito nas suas características; - de preferência e sempre que tal não seja contra-indicado, as peças devem ser centrifugadas; - quando a temperatura recomendada não é classificada como máxima, esse artigo terá de ser lavado exactamente a essa temperatura.''

Status: em estudo


Ismael:

Supply Chain Coordination (SCC) Link do problema

Status: Aprovada idéia.


 Danilo Pacheco Martins:

Resolução do "Resta 1". ou Posicionar a maior quantidade cavalos em um tabuleiro xadrez NxN?. Possivelmente: M>N.
(um bom clássico da CLP)

Status: Aprovado o projeto/trabalho.


João Francisco Medeiros Neto:

Um problema real relacionado a modulação dos pulsos de chaveamento de um inversor de frequência, é um problema combinatorial com restrições. O problema já tem solução aqui na WEG só que é quase na força bruta, ou seja, é feita a varredura de todas as combinações o que tem levado numa máquina com processador Xeon QuadCore? 15 dias.

Status: Aprovado o projeto/trabalho.