|
Ola
pessoal,
Gostaria que voces me ajudassem a descobrir recursos(livros, sites,
algoritmos, rezas) para resolver o seguinte problema:
Uma
maquina produz tiras de papelao de dimensoes NxM fixas, predefinidas. Nesta tira
de papelao quero construir o maior numero possivel de caixas, isto é reduzir o
desperdicio de papelao. Acontece que as dimensoes destas caixas sao
predefinidas. Digamos por exemplo que eu tenha 3 tipos de caixa, A caixa
1)AxBxC, a 2) DxExF e a 3) FxGxH. Quero saber se eh a melhor
solucao e construir as caixas 1 e 2 em uma tira e a caixa 3 em outra, ou as
caixas 1 e 3 em uma e a 2 em outra, enfim, qual o melhor jeito de organizar
essas caixas, qual a melhor planificacao das caixas, para que eu reduza a sobra
de papelao ao minimo.
Acho
que algo do tipo algoritmos geneticos resolve o problema, mas nao to conseguindo
encontrar nenhum algoritmo ou referencia sobre o assunto.
Alguem
sabe como resolver isso???
Abracos, Tesche
-----Original
Message-----
From: Bruno [mailto:stan84@uol.com.br] Sent: sexta-feira, 28 de fevereiro de 2003 14:21 To: OBM-L Cc: OBM-L Subject: [obm-l] problema limite
|