JANAINA FIGUEIRA MARCHESI

Computao evolucionria
Lista 1 cases
Prof. Marco Aurlio C. Pacheco
1) Escolha 5 aplicaes em quaisquer reas, localize na web um case em cada e
envie ttulo e site.
1- Allocation problem in container terminals
YANG, X.; ZHAO, N.; BIAN, Z.; CHAI, J.; MI, C. An intelligent storage determining
method for inbound containers in container terminals. Journal of Coastal Research, v.
73, p.197204, 2015.
<http://www.bioone.org/doi/full/10.2112/SI73-035.1>
Problema de determinao de posio de empilhamento para o processo de atividades
de carga e descarga de navios, focalizando especificamente o problema de alocao de
espao de armazenamento em terminais de contineres. O processo de posicionar
contineres inbound investigado e analisado com base em uma estratgia de
manipulao avanada, nomeadamente a atribuio de guindastes de cais em sua plena
utilizao com o objectivo de "Full In & Full Out" que proposto para caminhes
internos, onde as atividades de carga e descarga intensas so consideradas, ao mesmo
tempo. Um modelo de programao inteira multi-objetivo ento apresentado com base
na ideia de planejamento estratgico em tempo real. Para a soluo foi empregado um
algoritmo gentico para tratar o problema formulado. Alm da eficcia e fiabilidade do
modelo proposto, um nmero de resultados experimentais tambm verificar a robustez
do algoritmo gentico. A aplicao do mtodo proposto capaz de melhorar a eficincia
operacional em terminais de contineres e reduzir os custos de manipulao.
2 - Hub location problems
DAMGACIOGLU, H.; DINLER, D.; OZDEMIREL, N.E; IYIGUN, C. A genetic
algorithm for the uncapacitated single allocation planar hub location problem.
Computers&OperationsResearch, v. 62, p.224236, 2015.
< http://www.sciencedirect.com/science/article/pii/S0305054814002500>
Dado um conjunto de n pontos que interagem em uma rede, o problema de localizao
de hub determina a localizao dos hubs (pontos de transferncia) e atribui spokes
(origem e pontos de destino) para os hubs de modo a minimizar o custo total do
transporte. O problema consiste na alocao planar de um nico hub local incapacitado
(PHLP). Neste problema, todo o fluxo entre pares de spokes passa por hubs, as
capacidades dos centros so infinitos, eles podem ser localizados em qualquer lugar no
plano, esto totalmente conectados e cada spoke deve ser atribudo a apenas um hub.
Foi proposta uma formulao matemtica e um algoritmo gentico (PHLGA) para
resolver em tempo razovel. Testaram o PHLGA em conjuntos de dados de simulados e
reais. Compararam com os resultados a soluo ptima e analisaram os resultados para
casos especiais de PHLP para a qual o comportamento da soluo pode ser previsto.
Alm disso, os resultados da PHLGA para conjustos de dados de AP e CAB foram
comparados com outras heursticas.
3 - Project scheduling

KELLENBRINK, C.; HELBER, S. Scheduling resource-constrained projects with a

flexible project structure. European Journal of Operational Research, v. 246, p.379
391, 2015.
< http://www.sciencedirect.com/science/article/pii/S0377221715003732>
Em projetos com uma estrutura de projeto flexvel, as atividades que devem ser
programadas no so completamente conhecidos com antecedncia. Agendamento de
tais projetos inclui decidir se deseja realizar determinadas atividades. Esta deciso
tambm afeta as restries de precedncia entre as atividades implementadas. No
entanto, as formulaes desse modelo se aproximam da soluo para o problema de
programao de projetos com recursos limitados (RCPSP) e supe-se que a estrutura do
projeto fornecida com antecedncia. Neste trabalho, o RCPSP tradicional estendido
usando uma deciso endgena modelo altamente geral sobre esta estrutura de projeto
flexvel. Esta extenso ilustrada usando o exemplo do processo de turnaround de
aeronaves nos aeroportos. Foi apresentado um algoritmo gentico para resolver este tipo
de problema de programao e avali-lo em um extenso estudo numrico.
4 - Operating theatre scheduling
ROLAND, B.A.; DI MARTINELLY, A.C.; RIANE, A.F.; POCHET, Y. Scheduling an
operating theatre under human resource constraints. Computers & Industrial
Engineering, v. 58, p.212220, 2010.
< http://www.sciencedirect.com/science/article/pii/S0360835209000084>
A organizao menos onerosa das salas de cirurgia necessria uma utilizao mais
racional dos recursos e um planejamento mais refinada das unidades cirrgicas. Alm
dessas consideraes, estamos preocupados com o bem-estar do pessoal mdico. Ns
integramos esse fator humano no procedimento de otimizao, salientando as
disponibilidades dos recursos humanos na concepo dos horrios. Esse processo de
planejamento normalmente decomposta em duas fases sequenciais: a fase de
planejamento seguido por uma fase de agendamento. Devido a esta decomposio as
solues resultantes podem vir a ser sub-ptima. Neste trabalho, propomos uma
formulao que inclui o planejamento e programao das operaes cirrgicas.
Propomos tambm um procedimento de soluo heurstica baseada em algoritmos
genticos para combater os grandes tempos de execuo inerentes na luta contra este
tipo de problema de otimizao.
5 - Class formation and sequencing for multiple courses
CZIBULA, O.G.; GU, H.; A, HWANG, F.J.; KOVALYOV, M.Y C, ZINDER, Y. Bicriteria sequencing of courses and formation of classes for a bottle neck classroom.
Computers&OperationsResearch, v. 65, p.5363, 2016.
< http://www.sciencedirect.com/science/article/pii/S0305054815001550>
Problema da formao de classes e sequenciamento de vrios cursos sujeitos a uma sala
de aula que gargalo, com um objetivo bi-critrio. O problema pode ser modelado
como um problema de programao de lotes em uma nica mquina com famlias de
trabalho incompatveis e processamento de trabalho paralela em lotes, onde o tamanho
do lote dependente da famlia. Para a minimizao do nmero de trabalhos atrasados,
uma forte NP-hardeness comprovada. Para a medida do custo mximo de
desempenho, foram considerados critrios nicos e bi-critrio de casos individuais. Foi
apresentado um O (nlog n) algoritmo, n o nmero de postos de trabalho, para ambos
os casos. Um modelo de Programao Inteira, bem como Simulated Annealing e

Algoritmo Gentico foram apresentados e testados computacionalmente para resolver

um caso bastante geral do problema.
2) Escolha um tema que lhe parea extico ou mesmo absurdo (ex: olimpadas +
algoritmo gentico). Procure na web alguma referncia. Se encontrar algo,
surpreenda-se e envie ttulo e site. Se no encontrar, por favor, insista. Muito
provavelmente deve existir tal aplicao. Se ao final no conseguir, avise-me.
Fashion design
KIM, H.S.; CHO, S.B. Application of interactive genetic algorithm to fashion design.
Engineering Applications of Artificial Intelligence, v. 13, p.635644, 2000.
< http://www.sciencedirect.com/science/article/pii/S0952197600000452>
Em geral, sistemas de apoio projeto assistidos por computador tem uma abordagem de
inteligncia artificial tradicional, que analisam estatisticamente os dados, tais como o
comportamento do designer, para extrair o comportamento formal de design. Esta
abordagem, no entanto, no pode nem lidar com a mudana contnua de moda nem
refletem bem o gosto pessoal, pois s depende de grande quantidade de dados coletados.
Para superar esse tipo de problema foi recentemente proposto um algoritmo gentico
interativo (IGA) como uma nova tendncia de computao evolutiva. IGA usa a
resposta do ser humano como valor de aptido quando a funo de aptido no pode ser
definida explicitamente. Isso permite IGA para ser aplicado a domnios artsticos, e
propomos um sistema de ajuda ao design de moda para us-lo. Ao contrrio dos
trabalhos anteriores que tentam modelar o projeto do vestido por vrias curvas spline, o
sistema proposto baseado em um novo esquema de codificao que descreve
praticamente um vestido com trs partes: corpo e pescoo, manga, e saia. Ao incorporar
o conhecimento de domnio especfico para o gentipo, poderamos desenvolver um
sistema de auxlio de projeto mais realista para o vestido das mulheres. Temos
implementado o sistema com OpenGL e VRML para aprimorar a interface do sistema.
Os experimentos com vrios seres humanos mostram que a abordagem IGA ao sistema
de auxlio de projeto de vestidos promissor.
Algoritmos genticos usados para criar receitas de comidas
No achei nenhum trabalho formal, mas achei um site que relata um trabalho nisso.
<https://covercheese.appspot.com>
Eles se descrevem como >> Cover:Cheese - um projeto para produzir comida nova,
interessante (e, esperamos saboroso) usando um algoritmo gentico.