Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-02-07T18:59:59Z No. of bitstreams: 2 Tese_Rainer X. Amorim.pdf: 6271497 bytes, checksum: 42feec49cd385dde2a106aee5c11c269 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-02-07T19:00:25Z (GMT) No. of bitstreams: 2 Tese_Rainer X. Amorim.pdf: 6271497 bytes, checksum: 42feec49cd385dde2a106aee5c11c269 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-07T19:00:25Z (GMT). No. of bitstreams: 2 Tese_Rainer X. Amorim.pdf: 6271497 bytes, checksum: 42feec49cd385dde2a106aee5c11c269 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-10-06 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / This research investigates scheduling problems with earliness and tardiness penalties on single and parallel machine environments. This problem is also known in the literature as Just-in-Time scheduling, system widely used in industries to reduce inventories and costs, in order to lead product to be produced according to demand. In this work we present a hybrid exact-heuristic algorithmic strategy, based on an arc-time indexed integer programming formulation and a generalized evolutionary heuristic based on a strong local search, to better solve classical parallel machine scheduling problems involving weighted earliness-tardiness penalties, with independent jobs and arbitrary processing times. Selected arcs from local optima solutions generated by a genetic algorithm based on a strong local search (GLS) with generalized pairwise interchanges are given as input to the arc-time formulation, to produce better solutions than those obtained by both methods when used isolated. Computational experiments present competitive results according to the literature. Our proposed method also solves large instances up to 500 jobs in identical parallel machines. / Esta pesquisa investiga problemas de escalonamento com penalidades de antecipação e atraso em ambiente mono e multiprocessado envolvendo máquinas paralelas. Este problema é também conhecido na literatura como escalonamento Just-in-Time, sistema amplamente utilizado em indústrias para reduzir estoques e os custos decorrentes, a fim de que o produto seja produzido de acordo com a demanda. Neste trabalho é proposta uma estratégia algorítmica híbrida exato-heurística, baseada em uma formulação de programação inteira arc-time e um algoritmo evolucionário fortemente baseado em busca local, para melhor resolver problemas clássicos de escalonamento em máquinas paralelas envolvendo penalidades de antecipação e atraso, com tarefas independentes e tempos de processamento arbitrários. Os arcos são selecionados das soluções ótimas locais obtidas pelo algoritmo genético fortemente baseado em busca local (GLS) com movimentos generalizados de troca de pares, que são fornecidos como entrada para a formulação arc-time, para gerar soluções melhores do que as obtidas por ambos os métodos quando utilizados isoladamente. Os experimentos computacionais apresentam resultados competitivos em relação à literatura. O método proposto também resolve instâncias de tamanho maior de até 500 tarefas em máquinas paralelas idênticas.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work presents three evolutionary strategies to solve the problem of scheduling a given set of n jobs to m identical parallel machines with the objective of minimizing makespan. There is a sequence dependent setup times. We also compares our method with two other well succeeded heuristics, one is a tabu search based heuristic and the second is a memetic approach, which combines a population-based method with local search procedures. As benchmarks for smallsized instances, optimal values are used provide by a dichotomous search. For larger instances, the comparisons try to show the robust behavior in solution quality as well as in computational effort of our evolutionary strategy. / Este trabalho propõe três estratégias evolutivas para resolver o problema de seqüenciamento de n tarefas em m máquinas paralelas idênticas, buscando minimizar o tempo máximo de finalização (makespan). São considerados tempos de preparação dependentes da seqüência. Os métodos propostos são comparados com outras duas heurísticas de qualidade comprovada, uma baseada em Busca Tabu e outra baseada em Algoritmos Meméticos. Para algumas instâncias de pequeno porte, comparações são feitas com o valor ótimo obtido através de uma busca dicotômica. Para instâncias maiores, as comparações demonstram a robustez e a boa qualidade das soluções encontradas pelas estratégias evolutivas através da comparação com as outras heurísticas.

Made available in DSpace on 2016-06-02T19:51:41Z (GMT). No. of bitstreams: 1 2685.pdf: 1876781 bytes, checksum: d3c1e2f0274bc0264d006a778e4c3ccd (MD5) Previous issue date: 2009-09-25 / Financiadora de Estudos e Projetos / Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Problem, which more generally consists in arranging items (for example, products packaged in boxes) of various sizes within larger objects (for example, containers) with the maximum use of the available volume. In particular, it is considered the special case where the boxes to be arranged are rectangular and identical (single sized) and there is only a single container. In order to tackle these problems, the 2006´s Tabu Search heuristic by Pureza and Morabito, originally proposed for the Manufacturer s Pallet Loading Problem, was extended. From an initial solution generated by a block heuristic, moves are applied to selected blocks in order to change their box orientation and/or to expand them in one of the six directions, which result in the reduction, elimination and creation of other blocks. Criteria for stability of the load are also addressed in this work. Computational experiments using a set of instances in the literature demonstrate the performance of the proposed approach. / O transporte intermodal, ou seja, a integração entre diversos modos de transporte foi facilitada com o uso de contêineres. O acondicionamento da carga em dispositivos de unitização de cargas é uma importante atividade logística, uma vez que o volume total efetivamente utilizado pode afetar de maneira significativa o custo de transporte dos produtos. Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas e dispõe-se de apenas um único contêiner. Com vistas à resolução destes problemas, estendemos a heurística de busca tabu de Pureza e Morabito (2006), originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, e que resultam na diminuição, eliminação e criação de outros blocos. Critérios de estabilidade da carga são também abordados neste trabalho. Experimentos computacionais utilizando um conjunto de instâncias da literatura demonstram o desempenho da abordagem proposta.

Made available in DSpace on 2016-06-02T19:46:32Z (GMT). No. of bitstreams: 1 592.pdf: 666034 bytes, checksum: a7eb721ac07da78d431e418a8eeadcfc (MD5) Previous issue date: 2005-02-28 / Financiadora de Estudos e Projetos / The repertoire of social skills of blind and sighted children can be different from each other, inasmuch as the absence of the sense of sight prevents the blind children from using the same resources as those commonly used by the sighted ones, for example the visual imitation in the process of learning social skills and behaviors. The area of Social Skills Training (SST) was the theoretical and practical reference for this study, whose general aim was to describe and characterize the social performances of two identical twins aged ten years old: Célia, who is blind; and Virna, who is sighted. In addition, the beliefs and educational practices of their mother, who is their main caregiver, were identified. The data were obtained by conducting an interview with the mother as well as by filming the children during free situations. A transcript was made of the mother s answers to the questions from the interview script, and then the content was analyzed by theme. According to a protocol for observing the free situations, the films were assessed so that the children s performances enabled to infer the categories of social skills. The results showed that the mother considers that Virna is more independent to perform certain activities, while Célia requires more care and attention, besides being more subject to restrictions. The results also showed that the sighted child presented a wider and more refined repertoire of social skills in relation to her sister. From the data, it is possible to conclude that blind and sighted children have distinct social skills repertories, and the existing differences can be related to the blind variable as well as to the differences in the way the caretaker stimulates the children. Therefore, it is considered important to plan programs aiming to maximize the social development of visually impaired children, including social skills training and advices for the caregivers. / O repertório de habilidades sociais de crianças cegas e videntes pode ser diferente, uma vez que a ausência do sentido da visão impede que as crianças cegas utilizem recursos comumente utilizados pelas crianças videntes, como, por exemplo, a imitação visual durante o processo de aprendizagem de habilidades e comportamentos sociais. A área do Treinamento de Habilidades Sociais (THS) foi a referência teórica e prática do presente estudo, cujo objetivo geral foi o de descrever e caracterizar o desempenho social de duas crianças, gêmeas idênticas, com dez anos de idade: Célia, que é cega; e Virna, que é vidente. Além disso, foram identificadas as crenças e práticas educativas da mãe, principal cuidadora dessas crianças. Os dados foram obtidos por meio da realização de uma entrevista com a mãe, bem como por meio de filmagens das crianças em situações livres. As respostas da mãe referentes às questões do roteiro de entrevista foram transcritas, procedendo-se, então, uma análise de conteúdo por tema. A filmagem foi avaliada de acordo com um protocolo de observação das situações livres, de modo que os desempenhos das crianças possibilitaram inferir as classes de habilidades sociais. Os resultados mostraram que a mãe considera que Virna é mais independente ao desempenhar determinadas atividades, enquanto que Célia requer maior número de cuidados, além estar sujeita a um número maior de restrições. Os resultados mostraram, ainda, que a criança vidente apresentou repertório de habilidades sociais mais amplo e refinado do que o de sua irmã. Com base nos dados, é possível concluir que crianças cegas e videntes possuem repertórios de habilidades sociais distintos, sendo que as diferenças existentes podem estar relacionadas tanto à variável cegueira quanto às diferenças na maneira como a cuidadora estimula as crianças. Dessa forma, considera-se indicado o planejamento de programas que visem maximizar o desenvolvimento social de crianças deficientes visuais, incluindo os de treinamento das habilidades sociais e de orientação para pais.