Acessibilidade / Reportar erro
Pesquisa Operacional, Volume: 23, Número: 3, Publicado: 2003
  • Combinatorial instruments in the design of a heuristic for the quadratic assignment problem

    Boaventura-Netto, Paulo Oswaldo

    Resumo em Português:

    Este trabalho discute o uso de uma estrutura de vizinhança em heurísticas específicas para o Problema Quadrático de Alocação (PQA). Esta estrutura envolve os ciclos de comprimento 4 e 6 adjacentes a um vértice do diagrama de Hasse do reticulado das permutações e pode ser particionada em subconjuntos de cardinalidade linear e quadrática em relação à ordem da instância, o que permite frequentemente uma economia de tempo de processamento. Propõem-se ainda uma estratégia de repartida e um mecanismo de geração de soluções iniciais, que constituem, ao lado da estrutura de vizinhança, uma proposta de heurística específica para o PQA. Na construção desses instrumentos foi utilizada a noção de conjunto relaxado ordenado das soluções do PQA.

    Resumo em Inglês:

    This work discusses the use of a neighbouring structure in the design of specific heuristics for the Quadratic Assignment Problem (QAP). This structure is formed by the 4- and 6-cycles adjacent to a vertex in the Hasse diagram of the permutation lattice and it can be adequately partitioned in subsets of linear and quadratic cardinalities, a characteristics which frequently allows an economy in the processing time. We propose also a restart strategy and a mechanism for generating initial solutions which constitute, together with the neighbouring structure, a possible QAP-specific heuristic proposal. For the construction of these instruments we used the relaxed ordered set of QAP solutions.
  • Dimensionamento de lotes e programação do forno numa fundição automatizada de porte médio

    Araujo, Silvio Alexandre de; Arenales, Marcos Nereu

    Resumo em Português:

    Este trabalho consiste no estudo de um problema prático que ocorre numa fundição que tem apenas um forno em operação por período, consistindo no gargalo do processo produtivo, e várias máquinas de moldagem que produzem diferentes tipos de itens com demandas conhecidas que devem ser feitos com diferentes ligas. Em cada período, a programação da produção envolve dois níveis importantes de decisão que estão inter-relacionados: 1) qual liga deve ser produzida no forno; 2) a quantidade de cada item a ser produzida em cada máquina de moldagem. Num estudo anterior, foi proposto um modelo de dimensionamento de lotes monoestágio, com restrições de capacidade, máquinas paralelas e múltiplos itens. Neste trabalho foram realizadas extensões do modelo e do método de solução, considerando-se custos de preparação e admitindo-se atrasos na data de entrega. Esta abordagem fornece ao decisor possíveis rearranjos na demanda, caso não seja possível o atendimento sem atraso.

    Resumo em Inglês:

    This work consists of studying a practical problem that arises from a foundry, which has only one furnace operating at each period, which is the production bottleneck. Several moulding machines produce moulds for a known demand of different types of items, which must be made with different alloys. For each period, the production programming has two important and linked decision levels: 1) which alloys should be produced in the furnace, and 2) the quantity of each item to be produced in each moulding machine. In an earlier study, a single-level, multi-item, capacitated, parallel machine lot-sizing model was proposed. In this work, that model has been extended considering setup cost and backlog of orders, as well as the solution method. This approach provides the decision maker with possible arrangements on demand, in case of backlogging.
  • Construção de um modelo de regressão hierárquico para os dados do SIMAVE-2000

    Soares, Tufi Machado; Mendonça, Márcia Cristina Meneghin

    Resumo em Português:

    Os sistemas de avaliação desenvolvidos na última década mantêm um mesmo objetivo prioritário: encontrar mecanismos para melhorar a qualidade do ensino oferecido à sociedade de forma eficaz e eficiente. Além de identificar resultados da aprendizagem dos alunos, avalia-se o conjunto do sistema educacional. Dentro desse contexto o Sistema Mineiro de Avaliação da Educação Pública (SIMAVE) foi instituído pela Secretaria de Estado de Educação no ano de 2000. O presente estudo empregou modelos hierárquicos (multinível) com o objetivo de identificar a relação entre o desempenho escolar, as características técnico-pedagógicas das escolas e o perfil sócio-econômico dos alunos das 4ª séries do Ensino Fundamental que fizeram os testes do SIMAVE-2000. Buscando investigar os fatores que atuam na diferenciação entre as turmas dentro das escolas foram considerados os modelos com os níveis de hierarquia: turma (nível 1) e escola (nível 2). Foi encontrada explicação para uma grande proporção da variação dos escores entre as turmas.

    Resumo em Inglês:

    The evaluation systems developed on the last decade keep a same main objective: to find ways to efficiently improve the quality of the education. Besides identifying results of the pupil's learning, the educational system is also evaluated. In this context, the Sistema Mineiro de Avaliação da Educação Pública (SIMAVE) was instituted in 2000 year by the Secretaria de Estado de Educação. The present study had used multilevel models with the objective to identify the relation between the educational performance, the technic-pedagogical characteristics of the schools and the social-economic profile of the 4th. grade pupils that had made SIMAVE-2000 tests. Searching to investigate the factors that act in the classrooms differentiation in schools had been considered the multilevel models with the hierarchy levels: classroom (level 1) and school (level 2). It was found explanation for a great proportion of the variation of the scores of the classroom.
  • Valente, Jorge M. S.; Alves, Rui A. F. S.

    Resumo em Português:

    Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qual os tempos de processamento são iguais a um. É também desenvolvido um algoritmo que permite determinar, para o caso geral, o menor valor não restritivo da data de entrega.

    Resumo em Inglês:

    In this paper we consider a single machine scheduling problem with integer release dates and a common due date. The objective is to minimise the weighted sum of the jobs' earliness and tardiness costs. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate, for the general case, the minimum non-restrictive due date.
  • A note on scheduling on a single processor with variable speed

    Valente, Jorge M. S.; Alves, Rui A. F. S.

    Resumo em Português:

    Alidaee e Ahmadian analisaram um problema de sequenciamento com um único processador e tempos de processamento variáveis, tendo apresentado um algoritmo que minimiza a soma dos desvios absolutos dos tempos de finalização das tarefas face a uma data de entrega comum. Neste artigo é estabelecido que um dos procedimentos desse algoritmo pode ser eliminado, sendo assim possível obter um procedimento mais eficiente. A abordagem utilizada é também generalizada ao problema com ponderações diferentes consoante o trabalho é concluído antes ou após a sua data de entrega.

    Resumo em Inglês:

    Alidaee and Ahmadian considered a single machine scheduling problem with varying processing times, and presented a polynomial algorithm that minimizes the sum of absolute deviations of jobs' completion times from a common due date. In this short note we remark that it is possible to eliminate one of the algorithm steps, therefore obtaining a more efficient procedure. We also show that the approach used can easily be generalized to the problem with different weights for earliness and tardiness.
  • A model for cost estimation of system for piggery wastes treatment ponds: a case study

    Medri, Waldir; Costa, Rejane Helena Ribeiro da

    Resumo em Português:

    Este artigo apresenta resultados do monitoramento de um sistema de lagoas para tratamento de dejetos suínos, realizados durante um período de 20 meses, com o objetivo de encontrar parâmetros operacionais para otimização do sistema de tratamento. O sistema é composto por duas lagoas anaeróbias, uma facultativa e uma de aguapés, em séries, com uma eficiência de 97% na remoção da DBO5, 93% para o fósforo total, 91% para o nitrogênio total e uma redução de 7 unidades log para os coliformes fecais. Um modelo de otimização para tratamento destes resíduos foi desenvolvido usando os conceitos econômicos.

    Resumo em Inglês:

    This article presents the results from the monitoring of a system of ponds for the treatment of piggery wastes, carried out during a 20 months period, with the objective to determine design parameters for the optimization of the treatment system. A series composed of two anaerobic ponds, one facultative pond and one water hyacinth pond, gave an efficiency of 97% in the removal of BOD5, 93% for total phosphorus, 91% for total Kjeldahl nitrogen and a removal of 7 log units for fecal coliforms. A model of the optimization incurred in the treatment of these wastes was developed, within economic concepts.
  • Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots

    Bendali, Fatihah; Mailfert, Jean; Quilliot, Alain

    Resumo em Francês:

    Nous modélisons ici plusieurs problèmes de Transport et de Gestion de Flux à l'aide d'un flot entier et d'un multiflot fractionnaire couplés par une contrainte de capacité. Pour le problème ainsi obtenu, nous proposons différents schémas de résolution par relaxation et décomposition, qui induisent la recherche d'un flot auxiliaire dont la partie entière supérieure doit minimiser un certain coût. Nous proposons une heuristique pour ce problème auxiliaire et discutons divers cas particuliers.

    Resumo em Inglês:

    We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost problem. We propose and test several heuristic schemes for this specific problem and conclude by discussing some particular situations.
Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br