ALESPLOT – Algoritmos eficientes para sistemas de produção, localização e transportes

 

 

 

Ref.: Bolsa de Produtividade

em Pesquisa

para

Luiz Antonio Nogueira Lorena

lorena@lac.inpe.br

http://www.lac.inpe.br/~lorena

 

 

 

 

 

1. Introdução

 

O presente projeto, denominado ALESPLOT – ALgoritmos Eficientes para Sistemas de Produção, Localização e Transportes, tem como objetivo continuar as pesquisas iniciadas nos projetos de produtividade em pesquisa OC-SIAC - Otimização Combinatória em Sistemas de Informação Assistidos por Computador – fases I e II (CNPq, área de Engenharia de Produção/Pesquisa Operacional, processo # 300837/89-5), iniciados em agosto de 1996 e concluídos em julho de 2000.

 

O objetivo principal do ALESPLOT será o de continuar a pesquisa e desenvolvimento de algoritmos eficientes para problemas de Otimização Combinatória que ocorrem em Sistemas de Produção e em Localização de facilidades e Roteamento de veículos. Outros objetivos estão na continuação da formação de recursos humanos e de pesquisa e desenvolvimento, e na colaboração com outros colegas pesquisadores em projetos temáticos de equipe. A participação e/ou coordenação em dois projetos temáticos nas áreas correlatas ao projeto, proporcionam uma ampla e adequada visão da pesquisa e desenvolvimento em áreas relacionadas ao projeto.

 

Solicita-se para o bom desenvolvimento do projeto, bolsa de produtividade em pesquisa, atualmente em nível 1C, que foi descontinuada a partir de agosto de 2000, por motivos alheios ao ambiente acadêmico e de pesquisa. Os recursos necessários para a execução do projeto ALESPLOT estarão cobertos pelos projetos temáticos acima referidos.

 

A diferença essencial entre este projeto e os anteriormente citados, é que está-se enfatizando o desenvolvimento de novos algoritmos eficientes para problemas de Otimização Combinatória que aparecem em Sistemas de Produção e em Localização de facilidades e Transportes. Esta tem sido minha principal atividade de pesquisa nos últimos anos.

 

Problemas de Otimização Combinatória aparecem quando temos que selecionar de um conjunto discreto e finito de dados o melhor subconjunto que satisfaz a determinados critérios. Por exemplo, selecionar o melhor conjunto de itens indivisíveis a serem transportados em um veículo de espaço e capacidade limitados. Um fato que tem motivado os estudos na área é a intratabilidade da maioria dos problemas de Otimização Combinatória. Até o momento não se conhecem abordagens eficientes, em tempo de processamento e/ou memória, de solução geral para esses problemas.

 

Nos sistemas de produção e em ambientes urbanos ocorrem diversos problemas de natureza combinatória, que devem ser resolvidos de maneira ótima por decisores. Entre estes se destacam os problemas de clustering e scheduling:

 

Problemas de clustering:

 

Aparecem geralmente na classificação de dados para determinados propósitos, tais como sua armazenagem e recuperação de modo eficiente. Qualquer algoritmo de clustering tenta determinar grupos que ocorrem nos dados por alguma característica determinante. São usadas medidas de distancias e/ou similaridades.

 

Problemas de scheduling:

 

Ocorrem quando se procura a melhor ordem numa seqüência de tarefas em maquinas (ou processadores) para aumentar a eficiência de processos. Recursos podem ser requeridos para a execução das tarefas, bem como prioridades na execução e disponibilidade das máquinas (entre outras condições).

 

São os seguinte os problemas que têm sido estudados e para os quais novos algoritmos foram e estão sendo propostos:

 

Clustering:

 

Produção:

formação de células de manufatura, coloração de grafos, bin-packing, layout de facilidades.

 

Localização de facilidades:

p-medianas, p-medianas capacitado, particionamento de grafos capacitados, localização capacitado e não-capacitado, máxima cobertura, cobertura de conjuntos, rotulação de mapas.

 

Roteamento de veículos:

problema generalizado de atribuição, problema de roteamento de veículos (1 depósito).

 

Scheduling:

Produção:

scheduling em máquinas paralelas, problema de sequenciamento de padrões de corte, problema de minimização de gates no layout de VLSI

 

Roteamento de veículos:

problema do caixeiro viajante.

 

Resumo dos resultados do projeto OC-SIAC2

 

Principais resultados obtidos (por área)

 

Sistemas Flexíveis de Manufatura

 

Publicações:

 

Gomez, A. T. and Lorena. L A. N., Modelagem de sistemas de manufatura flexíveis considerando restrições temporais e a capacidade do magazine. Gestão & Produção, 5(1), 69-80,1998.

 

Trabalhos apresentados em congressos:

 

Ribeiro Filho, G. and Lorena, L. A. N., A constructive genetic algorithm for cellular manufacturing design. Apresentado no EURO XVI - 16th European Conference on Operational Research. Bruxelas, Bélgica- 12-15 de julho de1998.

 

Ribeiro Filho, G. e Lorena, L. A. N. Algoritmo Genético Construtivo aplicado ao projeto de células de manufatura. XXX SBPO- Simpósio Brasileiro de Pesquisa Operacional – Curitiba - Nov./1998.

 

Ribeiro Filho, G. e Lorena, L. A. N. Aplicação do Algoritmo Genético Construtivo a um Problema de Programação de Horários. XXXI SBPO- Simpósio Brasileiro de Pesquisa Operacional. Juiz de Fora. 20-22/10/99

 

Projeto Temático:

PLANEJAMENTO E CONTROLE DA PRODUÇÃO EM SISTEMAS DE MANUFATURA

 

Projeto temático – FAPESP

http://www.densis.fee.unicamp.br/~franca/tematico

Situação atual: em andamento.

Equipe:

 

Coordenador:

Paulo Morelato França - FEEC/UNICAMP

 

Colaboradores por Instituição:

Luiz Antonio Nogueira Lorena (INPE)

Horácio Hideki Yanasse (INPE)

Marcos Nereu Arenales (USP-S.Carlos)

Reinaldo Morabito Neto (UFSCAR-S.Carlos)

Vinícius Amaral Armentano (FEEC/UNICAMP)

 

Sistemas de Informações Geográficas

 

Publicações:

Narciso, M. G. and Lorena, L. A. N. Lagrangean/surrogate Relaxation for Generalized Assignment Problems. European Journal of Operational Research , 114(1), 165-177, 1999.

 

Lorena, L. A. N. and Senne, E. L. F. Improving traditional subgradient scheme for Lagrangean relaxation: an application to location problems, International Journal of Mathematical Algorithms 1: 133-151, 1999

 

Senne, E. L. F. and Lorena, L. A. N. Lagrangean/surrogate heuristics for p-median problems. In Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, M. Laguna and J. L. Gonzalez-Velarde (eds.), Kluwer Academic Publishers, pp. 115-130, 2000

 

Trabalhos aceitos para publicação:

 

Yamamoto, M. ; Camara, G. and Lorena, L. A. N. Tabu search heuristic for point-feature cartographic label placement. GeoInformatica - 1999.

 

Submetidos para publicação:

 

Lorena, L. A. N. and Furtado, J. C. Constructive genetic algorithm for clustering problems. Evolutionary Computation. No momento em 3ª revisão – 1998

 

Lorena, L.A.N. and Narciso, M. G. Using local surrogate information in Lagrangean relaxation: an application to symmetric traveling salesman problems. European Journal of Operational Research. No momento em 2ª revisão – 1998.

Lorena, L.A.N. ; Narciso, M. G. and Beasley J. E. A constructive genetic algorithm for the generalized assignment problem. Evolutionary Optimization – 1999

 

Trabalhos apresentados em congressos:

 

Lorena, L. A. N. and Furtado, J. C. Constructive genetic algoritnm for clustering problems. Apresentado no Optimization 98- Coimbra, Portugal - 20-22 julho de 1998.

 

Furtado, J.C. and Lorena, L.A.N. Algoritmo Genético Construtivo na otimização de problemas combinatoriais de agrupamentos. XXX SBPO- Simpósio Brasileiro de Pesquisa Operacional – Curitiba - Nov./1998.

 

Yamamoto, M. ; Câmara, G. and Lorena, L. A. N. Uma aplicação da busca tabu ao problema da rotulado cartográfica de pontos. Apresentado no GISBRASIL99 - Salvador - Julho 1999.

 

Yamamoto, M. ; Lorena, L. A. N. and Câmara, G. Tabu search application for point features cartographic label placement problems - Aceito para apresentação no MIC'99 - III Metaheuristics International Conference - Angra dos Reis - Julho 19-22, 1999.

 

Narciso, M. G. and Lorena, L.A.N. Using local surrogate information in Lagrangean relaxation: an application to symmetric traveling salesman problems. IFORS'99 - The 15th Triennial Conference - The International Federation of Operational Research Societies. Beijing, China. 15-20/08/99.

 

Lorena, L. A. N. ; Senne, E. L. F. ; Paiva, J. A. M. e Marcondes, S. P. B. Integração de um modelo de p-medianas a sistemas de informações geográficas. XXXI SBPO- Simpósio Brasileiro de Pesquisa Operacional. Juiz de Fora. 20-22/10/99.

 

Narciso, M. G. and Lorena, L.A.N. Algoritmo Genético Construtivo aplicado ao problema generalizado de atribuição. XXXI SBPO - Simpósio Brasileiro de Pesquisa Operacional. Juiz de Fora. 20-22/10/99.

 

 

Projeto Temático:

 

ANÁLISE DE REDES COM SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS – ARSIG

 

Projeto temático - FAPESP

http://www.lac.inpe.br/~lorena/ArsigIndex.html

Situação atual: finalizado em 01 de junho de 1999.

 

Equipe:

 

Coordenador:

Dr. Luiz Antonio Nogueira Lorena

Pesquisador Titular - LAC/INPE

 

Colaboradores por Instituição:

 

INPE

Acioli Antonio de Olivo, Mestre

Dr. Luiz Antonio Nogueira Lorena

Dr. Horácio Hideki Yanasse

Dra. Maria de Lourdes N.O. Kurkdjian

 

FEG/UNESP

Prof. Dr. Edson Luis França Senne

Prof. Dr. Edgard Dias Batista Júnior

 

 

Sistemas Automáticos para Cortes e Empacotamento

 

Publicações:

Arenales, M. N. ; Ferreira, C. E. ; Wakabayashi, Y. , Lorena, L. A N. ; Yanasse, H. H. ; Maculan, N. ; Miyazawa, F. K. ; Morabito, R. and Soma, N. Y. PCE – Packing, Cutting and Related Problems: results of a project supported by CNPq - 1999

 

Submetidos para publicação:

Ribeiro Filho, G. and Lorena, L. A. N. Constructive genetic algorithm and Column Generation: an application to graph coloring. Asian Pacific Journal of Operation Research (APJOR) - 2000

 

Trabalhos apresentados em congressos:

 

Lorena, L. A. N. and Furtado, J. C. Constrained facility layout using tabu search. Apresentado no EURO XVI - 16th European Conference on Operational Research. Bruxelas, Bélgica- 12-15 de julho de1998.

 

Ribeiro Filho, G. e Lorena, L. A. N. Improvements on constructive genetic approaches to graph coloring. IFORS'99 - The 15th Triennial Conference - The International Federation of Operational Research Societies. Beijing, China. 15-20/08/99.

 

 

Projetos Temáticos:

CORTE E EMPACOTAMENTO ASSISTIDO POR COMPUTADOR - CEAC

 

Projeto temático – FAPESP

http://www.lac.inpe.br/po/projects/ceac/ceac.html

Situação atual: em andamento.

 

Responsável/Participantes:

Horácio Hideki Yanasse (resp.)

Luiz Antonio Nogueira Lorena (LAC/INPE)

Marcos Nereu Arenales (USP-S.Carlos)

Reinaldo Morabito Neto (UFSCAR-S.Carlos)

Nei Yohiro Soma (ITA)

 

PROBLEMAS DE CORTES E EMPACOTAMENTOS E CORRELATOS - PCE

 

Projeto temático CNPq - Protem CC

http://www.lac.inpe.br/po/projects/pce/pce.html

Situação atual: finalizado em 01 de junho de 1999.

 

Responsável/Participantes:

Horácio Hideki Yanasse (resp.)

Luiz Antonio Nogueira Lorena (LAC/INPE)

Marcos Nereu Arenales (USP-S.Carlos)

Reinaldo Morabito Neto (UFSCAR-S.Carlos)

Nei Yohiro Soma (ITA)

Nelson Maculan Filho (UFRJ)

Carlos Eduardo Ferreira (USP)

Yoshiko Wakabayashi (USP)

 

 

 

 

 

 

 

Outras atividades relevantes

 

Docência e orientação:

Curso: Computação Aplicada no INPE

Docência

Estruturas e Algoritmos - 1° período 1999

Otimização Combinatória - 2° período 1998 e 2° período 1999.

Orientação

Iniciação cientifica -------------

Alexandre Moraes Lucano - 1998

http://www.lac.inpe.br/~lorena/lucano/cortes/cortes.htm

Helena Kiyoka Kobayashi - 1998

http://matter.ccet.umc.br/~helena/AGC.html

 

Mestrado -------------------

Henrique O. Q. Aquino - defendeu em julho/1998

Missae Yamamoto - defendeu em dezembro/1998

Tese: Uma aplicação da busca tabu ao problema da rotulação cartográfica de pontos

Helena Kiyoka Kobayashi – a partir de março 1999

 

Doutorado ------------------

João Carlos Furtado – defendeu em maio/1998

Tese: Algoritmos genéticos construtivos na otimização de problemas combinatoriais de agrupamentos

Marcelo Gonçalves Narciso – defendeu em maio/1998

Geraldo Ribeiro Filho - a partir de março/1997

Tese: Resolução de problemas de Otimização com representação em matrizes 0-1

Previsão de término: maio/2000.

Reinaldo G. Arakaki - a partir de março/1997

Missae Yamamoto (co-orientação com Gilberto Câmara) – a partir de março/1999

 

Colaboração

UNESP - FEG (Guaratinguetá)

Prof. Edson Luis França Senne

UFRJ - COPPE (Rio de Janeiro)

Prof. Roberto Diegues Galvão

Imperial College (Londres)

Prof. J. E. Beasley

 

Assessoria

FAPESP: Assessor para pedidos de bolsas e auxílios.

CNPq: Assessor para pedidos de bolsas, cooperação internacional e auxílios.

CAPES: Assessor para pedido de auxílio.

Revisor

Revista: European Journal of Operational Research

Revista: Produção (Membro do Conselho Científico)

Revista: Pesquisa Operacional

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Resumo das atividades

bolsa de produtividade em pesquisa

Luiz Antonio Nogueira Lorena

Trabalhos

Internacionais

Nacionais

Total parcial

Orientação

Final

Em andamento

Total parcial

Publicados em revistas e/ou capítulos de livros

 

3

 

1

 

4

 

Doutorado

 

2

 

3

 

5

Aceitos para publicação

1

 

1

Mestrado

2

1

3

Submetidos para revistas

4

 

4

Iniciação científica

2

 

2

Apresentados em congressos

5

7

12

Totais

6

4

10

Totais

13

8

21

       

Projetos temáticos

CNPq

FAPESP

Total parcial

Em Sistemas Flexíveis de Manufatura

 

 

1

 

1

 

Em Sistemas de Informações Geográficas

 

 

1

 

1

Em Sistemas Automáticos para Cortes e Empacotam.

 

1

 

1

 

2

Totais

1

 

1

4

 

 

 

 

 

 

 

 

 

 

 

 

 

Propostas para o projeto ALESPLOT

 

As propostas para o ALESPLOT estarão centralizadas na continuação das pesquisas e orientação e na participação e/ou coordenação de projetos temáticos de equipe.

 

  1. Pesquisa e orientação

 

As pesquisas no ALESPLOT estarão dirigidas para a busca de novos algoritmos eficientes para os problemas de otimização combinatória que aparecem em sistemas de Produção, em Localização de Facilidades e Roteamento de veículos (transportes).

 

Os novos algoritmos continuarão a ser desenvolvidos em duas frentes:

 

 

Relaxação Lagrangeana/surrogate:

 

Esta pesquisa produziu várias publicações internacionais, com a participação de alunos como co-autores, bem como outros pesquisadores de instituições brasileiras e do exterior. Seus resultados demonstram a eficiência do uso combinado das relaxações Lagrangeana e surrogate na solução de problemas de otimização combinatória.

 

A continuação das pesquisas deve enfocar o relacionamento entre a relaxação Lagrangean/surrogate e o processo tradicional de geração de colunas em Programação Linear para problemas de grande porte. É bem conhecida a equivalência entre os processos de decomposição de Dantzig-Wolfe, geração de colunas e a relaxação Lagrangeana. Pode ser mostrado que a relaxação Lagrangeana/surrogate produz um limite inferior de qualidade para ser usado em etapas intermediarias do processo de geração de colunas (minimização). Isto pode ser útil como critério de parada do processo de geração de colunas, e é especialmente importante quando o subproblema a ser resolvido é um problema difícil. A própria relaxação Lagrangeana/surrogate pode fornecer colunas de qualidade para o programa mestre, acelerando sua solução.

 

Uma nova aluna de doutorado esta iniciando pesquisa no assunto, e a colaboração de co-autores continuará a ser enfatizada.

 

Meta-heurísticas:

 

As meta-heuristicas, ou heurísticas modernas, têm se destacado nos últimos anos como métodos eficientes para solução de problemas de otimização combinatória. Dentre elas, podemos citar a busca tabu e algoritmos evolutivos.

 

O Algoritmo Genético Construtivo (AGC) foi proposto para tratar eficientemente o problema da avaliação de esquemas em Algoritmos Genéticos, e têm sido desenvolvido e pesquisado no INPE por meus alunos e colaboradores de outras instituições. Pretende-se como continuação da pesquisa estudar o uso do AGC combinado com o processo de geração de colunas e dedicar maior tempo na análise de parâmetros do método.

 

Um novo aluno de doutorado está iniciando pesquisa no uso de controladores fuzzy para o AGC.

 

 

 

  1. Os projetos temáticos

 

O projeto

 

PLANEJAMENTO E CONTROLE DA PRODUÇÃO EM SISTEMAS DE MANUFATURA Projeto temático – FAPESP

http://www.densis.fee.unicamp.br/~franca/tematico

 

continuara a ser desenvolvido durante o ALESPLOT.

 

Um novo projeto temático foi proposto para a FAPESP e estará sendo iniciado durante o ALESPLOT:

 

Projeto: Sistemas de Apoio à Decisão usando Redes e Sistemas de Informações Geográficas

Sigla: ARSIG-2

 

 

Coordenador:

Dr. Luiz Antonio Nogueira Lorena

Pesquisador Titular - LAC/INPE

 

Participantes do INPE:

Dr. Luiz Antonio Nogueira Lorena

Dr. Horácio Hideki Yanasse

Dr. João Argemiro C. Paiva

Marcos A. Pereira – bolsista PCI – CNPq

 

Participantes da FEG/UNESP:

Prof. Dr. Edson Luiz França Senne

Prof. Dr. Edgard Dias Batista Júnior

Prof. Dr. José Celso Freire Júnior

 

Participantes do CNPTIA/EMBRAPA:

Dr. Marcelo Gonçalves Narciso

 

Sumário

 

Este projeto visa desenvolver Sistemas de Apoio à Decisão que são baseados em redes e na plataforma computacional de Sistemas de Informações Geográficas. O enfoque da distribuição espacial será comum aos problemas e aplicações que serão tratados no projeto. Devido à experiência anterior da equipe, o desenvolvimento estará dando ênfase a aplicações no ambiente urbano, levando em consideração sua malha urbana, com dados e mapas digitalizados. Será também iniciada a identificação e solução de problemas que envolvem redes no ambiente agrícola. O propósito final é dotar decisores, de ferramentas úteis na solução de problemas de localização de facilidades, roteamento de veículos, problemas de transportes e problemas relacionados. São problemas que justificam a atenção devido ao fato de aparecerem em diversas aplicações e serem considerados de difícil solução. Vários novos algoritmos vêm sendo desenvolvidos com sucesso por membros da equipe, com diversas aplicações nas áreas assinaladas. Uma fase importante que será também priorizada é a coleta e análise de dados que podem ser referenciados geograficamente. A base da equipe será formada por pesquisadores experientes que já atuaram ou atuam em projetos temáticos, e permitirá aplicações práticas, definidas para cidades do Vale do Paraíba.

 

 

Cronograma de execução do ALESPLOT

 

Atividades básicas para períodos de um ano:

(válidas para os anos 1 e 2, com as devidas adaptações)

 

 

Observação:

 

Detalhes a respeito das informações fornecidas neste projeto, podem ser encontrados em minha página pessoal, no endereço: http://www.lac.inpe.br/~lorena

 

 

Bibliografia relevante ao projeto

 

Beasley, J.E. Lagrangean Heuristics for Location Problems. Europen Journal of Operational Research, 65: 383-399, 1993.

Bodin, L.; Golden, B.; Assad, A.; Ball, M. Routing and scheduling of vehicles and crews: the state of the art. Computers and Operations Research, 10(2): 65-211, 1983.

Braca, J.; Bramel, J.; Posner, B.; Simchi-LeviI, D. A computerized approach to the New York City school bus routing problem. 1995.

Burrough, P.A. Principles of Geographical Information Systems for Land Resources Assessment, Clarendon Press, Oxford, 1986.

Christofides, N.; Mingozzi, A and Toth P. The vehicle routing problem. In Combinatorial Optimization, Christofides, N. ; Mingizzi, A ; Toth P. and Sandi C. (eds.). John Wiley, 1979.

Daskin, M. Network and Discrete Location: Models, Algorithms, and Applications, Wiley Interscience, NY, 1995.

Desrosiers, J. ; Dumas Y.; Solomon, M. M. and Soumis, F. Time constrained routing and scheduling. In Handbooks in Operations Research and Management Science, Vol8, Network routing, Ball, M. O , T. L. Magnanti and G. L. Nemhauser (eds.) North-Holland, 1995.

Drezner, Z. (ed.) Facility Location: A Survey of Applications and Methods, Springer-Verlag, NY, 1995.

Fischbeck P. GIS: More than a Map. OR/MS Today 42-45, Aug. 1994.

Fisher, M.L. Vehicle Routing. In: Handbooks in Operations Research and Management Science, Networks and Distribution, 1992.

Francis, R.L.; McGinnis, L.F.; White, J.A. Facility Layout and Location: An Analytical Approach, Prentice Hall, NJ, 1992.

Furtado, J.C. and Lorena, L.A.N. Algoritmo Genético Construtivo na otimização de problemas combinatoriais de agrupamentos. III Oficina de cortes e empacotamento. Curitiba-Nov. 1998

Gengreau, M. ; Laporte G. and Potvin J-Y. Vehicle routing: modern heuristics. In Local Search in Combinatorial Optimization. Edited by E. Aarts and J. K. Lenstra - p. 311-336. John Wiley, 1997.

Ghosh, A.; Rushton, G. (eds.) Spatial Analysis and Location-Allocation Models, VNR, NY 1987.

Glover, F.; Klingman, D.; Phillips, N. Network Models in Optimization and Their Applications in Practice, Wiley Interscience, NY, 1992.

Hillsman, E.L. The p-median structure as a unified linear model for location-allocation analysis. Environment and Planning A, 16, p. 305-318, 1984.

Kelly J. P. and Xu, J. A set-partitioning based heuristic for the vehicle routing problem , 1998.

Kohl, N. and Madsen O. B. G. An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation. Operations Research 45: 395-406, 1997.

Laporte, G. The vehicle routing problem: an overview of exact and approximate algorithms. European Jounal of Operational Research, 59: 345-358, 1992.

Larson, R.C.; Odoni, A.R. Urban Operations Research, Prentice Hall, NJ, 1981.

Li, L.Y.O.; Eglese, W. An interactive algorithm for vehicle routeing for winter-gritting. Jounal of the Operational Research Society, 47(2): 217-228, 1996.

Lorena, L. A N. and Narciso, M. G. Using local surrogate information in Lagrangean relaxation: an application to symmetric traveling salesman problems. Versão resumida apresentada na 1ª Oficina do projeto temático FAPESP - Planejamento e Controle da Produção em Sistemas de manufatura. UNICAMP - Abril, 1999.

Lorena, L. A N. and Narciso, M. G. Using local surrogate information in Lagrangean relaxation: an application to symmetric traveling salesman problems. Apresentado no IFORS´99 - China - Agosto - 1999. Aceito para publicação no EJOR.

Lorena, L.A.N.; Furtado, J.C. Constructive genetic algorithm for clustering problems. Apresentado no Optimization 98- Coimbra, Portugal, Jul. 1998. Aceito para publicação na revista internacional Evolutionary Computation.

Lorena, L.A.N.; Lopes, F.B. A Dynamic List Heuristic for 2D-Cutting. In: System Modeling and Optimization, ed. J. Dolezal and J. Fidler, Chapman & Hall, London, p. 481-488, 1996.

Lorena, L.A.N.; Lopes, F.B. A surrogate heuristic for set covering problems. European Journal of Operational Research, 79: 138-150, 1994.

Lorena, L.A.N.; Lopes, L.S. Computational Experiments with Genetic Algorithms Applied to Set Covering Problems. Pesquisa Operacional, 16(1): 41-53, Jun. 1996.

Lorena, L.A.N.; Lopes, L.S. Genetic Algorithms Applied to Computationally Difficult Set Covering Problems. Journal of the Operational Research Society, 48: 440-445, 1997.

Lorena, L.A.N.; Marengoni, H.F.; Senne, E.L.F. Solving p-Median Problems in Microcomputer. In: TIMS XXX/SOBRAPO XXIII Joint International Meeting, Rio de Janeiro, RJ, Jul. 1991. Abstracts, p. 61-62.

Lorena, L.A.N.; Marengoni, H.F.; Senne, E.L.F. Uso de Microcomputador na Resolução de Grandes Problemas de p-Medianas. Pesquisa Operacional, 11(1):10-22, Jun. 1991.

Lorena, L.A.N.; Narciso, M.G. Relaxation Heuristics for Generalized Assignment Problem. European Journal of Operational Research, 91: 600-610, 1996.

Lorena, L.A.N. ; Narciso, M. G. and Beasley J. E. A constructive genetic algorithm for the generalized assignment problem. Submetido para publicação na revista internacional Evolutionary Optimization – nov. 1999

Lorena, L.A.N.; Senne, E.L.F. A Lagrangean/Surrogate Heuristic for Uncapacitated Facility Location Problems. VIII CLAIO - Latin-Iberian-American Congress on Operations Research and System Engineering e XXVIII SBPO - Simpósio Brasileiro de Pesquisa Operacional, Rio de Janeiro, Ago. 1996.

Lorena, L.A.N.; Senne, E.L.F. Improving traditional subgradient scheme for Lagrangean relaxation: an application to location problems, International Journal of Mathematical Algorithms, Vol. 1, pp. 133-151, 1999.

Love, R.F.; Morris, J.G.; Wesolowsky, G.O. Facilities Location: Models and Methods, North Holland, NY, 1988.

Marengoni, H.F.; Lorena, L.A.N.; Senne, E.L.F. A Implementação de um Algoritmo para o Problema das p-Medianas. In: Seminário de Engenharias e suas Aplicações, 10. FEG, Guaratinguetá, SP, Nov. 1989b. Anais p. 440-447.

Marengoni, H.F.; Senne, E.L.F.; Lorena, L.A.N. Um Algoritmo Exato para o Problema das p-Medianas. In: Simpósio Brasileiro de Pesquisa Operacional, 22. Fortaleza, CE, Out. 1989a. Anais p. 374-380. (Relatório Técnico INPE-4914-PRE/1415, Ago. 1989).

Narciso, M.G.; Lorena, L.A.N. Lagrangean/surrogate Relaxation for Generalized Assignment Problems. European Journal of Operational Research , 114(1), 165-177, 1999.

Olivo, A.A.; Lorena, L.A.N.; Vijaykumar, N.L. Aplicação do problema de grupamento capacitado no planejamento de uma rede de postos médicos de atendimento primário. Apresentado no IV Simpósio Latino-Americano de Sensoriamento Remoto, Bariloche, Argentina, Nov. 1989. Anais, p. 82.

Papadimitriou, C. and Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Inc. , Englewood Cliffs, 1982.

Ribeiro Filho, G.; Lorena, L.A.N. A constructive algorithm for cellular manufacturing desing. EURO XVI - 16th European Conference on Operational Research, 12 a 15/07/98, Bruxelas, Bélgica.

Ribeiro Filho, G.; Lorena, L.A.N. Algoritmo genético construtivo aplicado ao ao projeto de células de manufatura. III Oficina de cortes e empacotamento/XXX SBPO, 25 a 27/11/98, Curitiba, PR, anais da III Oficina de Cortes e Empacotamento, pp. 131-142.

Ribeiro Filho, G.; Lorena, L.A.N. Improvements on Contructive Genetic Approaches to Graph Coloring. Versão resumida apresentada na 1ª Oficina do projeto temático FAPESP - Planejamento e Controle da Produção em Sistemas de manufatura. UNICAMP - Abril, 1999.

Ribeiro Filho, G.; Lorena, L.A.N. Improvements on Contructive Genetic Approaches to Graph Coloring. Apresentado no IFORS´99 - China - Agosto - 1999.

Senne, E.L.F.; Lorena, L.A.N. Lagrangean/Surrogate Heuristics for p-Median Problems. In Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, M. Laguna and J. L. Gonzalez-Velarde (eds.) Kluwer Academic Publishers, pp. 115-130, 2000. (disponível em http://www.lac.inpe.br/~lorena/pmed99.pdf).

Senne, E.L.F.; Lorena, L.A.N. Lagrangean/Surrogate Heuristics for Facility Location Problems. In: EURO XV - INFORMS XXXIV Joint International Meeting. Barcelona, Espanha, Jul. 1997. Abstracts, p. 128.

Senne, E.L.F.; Lorena, L.A.N.; Narciso, M.G. Lagrangean/Surrogate Relaxation for Generalized Assignment Problems. In: EURO XV - INFORMS XXXIV Joint International Meeting. Barcelona, Espanha, Jul. 1997. Abstracts, p. 44.

Teitz, M.B. and Bard, P., "Heuristic methods for estimating the vertex median of a weighted graph" Operations Research 16 (1968) 955-961.

Weigel, D. and Cao, B. Applying GIS and OR techniques to solve Sears technician-dispatching and home-delivery problems, Interfaces 29: 112-130, 1999.

Yamamoto, M. , Lorena, L. A N. and Câmara. G. Tabu Search Application for Point Features Cartographic Label Placement Problem. Aceito para apresentação no MIC´99 - III Metaheuristics International Conference - Angra dos Reis, July 19-22, 1999.

Yamamoto, M. ; Camara, G. and Lorena, L. A. N. Tabu search heuristic for point-feature cartographic label placement. Aceito para publicação na revista internacional Geoinformatica – 1999

Yamamoto, M. ; Camara, G. and Lorena, L. A. N. Uma aplicação da busca tabu ao problema da rotulação cartográfica de pontos. Apresentado no GISBRASIL99 - Salvador - Julho 1999