Neste trabalho abordamos o problema de programação de tarefas em um ambiente flow shop permutacional com mais de duas máquinas. Restringimos o estudo para o caso em que todas as tarefas têm uma data de entrega comum e restritiva, e onde o objetivo é minimizar a soma total dos adiantamentos e atrasos das tarefas em relação a tal data de entrega. É assumido também um ambiente estático e determinístico. Havendo soluções com o mesmo custo, preferimos aquelas que envolvem menos tempo de espera no buffer entre cada máquina. Devido à dificuldade de resolver o problema, mesmo para instâncias pequenas (o problema pertence à classe NP-difícil), apresentamos uma abordagem heurística para lidar com ele, a qual está baseada em busca local e faz uso de um algoritmo linear para atribuir datas de conclusão às tarefas na última máquina. Este algoritmo baseia-se em algumas propriedades analíticas inerentes às soluções ótimas. Além disso, foi desenvolvida uma formulação matemática do problema em programação linear inteira mista (PLIM) que vai permitir validar a eficácia da abordagem. Examinamos também o desempenho das heurísticas com testes padrões (benchmarks) e comparamos nossos resultados com outros obtidos na literatura. / In this work we approach the permutational flow shop scheduling problem with more than two machines. We restrict the study to the case where all the jobs have a common and restrictive due date, and where the objective is to minimize the total sum of the earliness and tardiness of jobs relative to the due date. A static and deterministic environment is also assumed. If there are solutions with the same cost, we prefer those that involve less buffer time between each machine. Due to the difficulty of solving the problem, even for small instances (the problem belongs to the NP-hard class), we present a heuristic approach to dealing with it, which is based on local search and makes use of a linear algorithm to assign conclusion times to the jobs on the last machine. This algorithm is based on some analytical properties inherent to optimal solutions. In addition, a mathematical formulation of the problem in mixed integer linear programming (MILP) was developed that will validate the effectiveness of the approach. We also examined the performance of our heuristics with benchmarks and compared our results with those obtained in the literature.

Made available in DSpace on 2015-04-11T14:02:41Z (GMT). No. of bitstreams: 1 rainer.pdf: 3537323 bytes, checksum: 46bd81628ce774393ea9334f7287a55f (MD5) Previous issue date: 2013-03-27 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation presents a study on scheduling problems with earliness and tardiness penalties on identical parallel machines, considering independent and weighted jobs with arbitrary processing times. An analysis of the major mathematical formulations in integer programming is given, and presented the main results from the literature. An integer mathematical formulation based on network flow model was also proposed for the problem, which can be applied on single and parallel machines without idle time. Exact methods of implicit enumeration were studied and applied for the problem through the integer linear programming solver CPLEX and the UFFLP library and, mainly, algorithmic strategies of global optimization based on local search heuristic and path-relinking technique were developed. The computational experiments shows that the proposed algorithmic strategies are competitive in relation to existing results from the literature for single-machine scheduling, involving instances based on OR-Library benchmark for 40, 50, 100, 150, 200 and 300 jobs, where all the optimal values were found, and, mainly, being the best algorithmic strategy for multiprocessor environments, involving 2, 4 and 10 identical parallel machines. / Esta dissertação apresenta um estudo sobre problemas de escalonamento com penalidades de antecipação e atraso em máquinas paralelas, considerando tarefas independentes, ponderadas e de tempos de execução arbitrários. Uma análise sobre as principais formulações matemáticas em programação inteira é dada, bem como apresentados os principais resultados da literatura. Uma formulação matemática de programação inteira baseada no modelo de fluxo em redes também foi proposta para o problema, que pode ser aplicada em ambientes mono e multiprocessado sem tempo ocioso. Métodos de enumeração implícita foram estudados e aplicados aos problemas em questão através do resolvedor de programação linear inteira CPLEX e da biblioteca UFFLP, principalmente, estratégias algorítmicas aproximadas de otimização global baseadas em heurísticas de busca local e técnica de reconexão de caminhos foram desenvolvidas. Os experimentos computacionais mostram que as estratégias propostas são competitivas em relação aos resultados existentes na literatura para ambientes de escalonamento monoprocessados, envolvendo instâncias baseadas no benchmark da OR-Library para 40, 50, 100, 150, 200 e 300 tarefas, onde todos os ótimos foram encontrados, e, principalmente, sendo a melhor estratégia apresentada para ambientes multiprocessados, envolvendo 2, 4 e 10 máquinas paralelas idênticas.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study aimed to investigate the conceptualization of earliness among teachers of children education, as well determine the place that the child, characterized as precocious, occupies in this school stage and which are the resources used for their educational care. Through theoretical survey, mainly in CAPES periodicals, it was observed the existence of 6 studies between theses and dissertations produced in the last ten years about earliness in high abilities/gifted; and all of them were focused on psychological concerns instead of pedagogical ones, thus justifying the need for this research. In such sense, this qualitative research had as subjects, teachers from a public school of children´s education. The data collection was performed through a semi-structured interview. The data analysis was developed in the proposal of content analysis, with the production of three tables which expose the narratives of the teachers about the five categories which contextualize this work: formation, the role of child education, the role of teacher, the evaluation and the meaning of earliness. After studying the data collected was considered that the teachers recognize the child as precocious through their conceptions on capacity, talent and ability, as well as, they perceive more the singularities of students learning in academic area. / Este estudo teve como investigação a conceitualização de precocidade entre os professores de Educação Infantil, bem como buscou determinar o lugar que a criança, dita precoce, ocupa nessa etapa escolar e quais os recursos utilizados para seu atendimento educacional. Apresenta-se como objetivo geral desta pesquisa: investigar se a criança é reconhecida como precoce e qual é o seu lugar no seu processo de escolarização. Pelo referencial teórico buscado, principalmente nos periódicos CAPES, foi possível constatar a existência de dez estudos entre teses e dissertações produzidas nos últimos dez anos sobre as altas habilidades/superdotação com relação à Educação Infantil ou à precocidade infantil; destes dez trabalhos, seis possuíam um enfoque psicológico e não pedagógico nos mesmos, justificando-se assim a necessidade desta investigação. Nesse sentido, essa pesquisa qualitativa teve como sujeitos professoras de uma escola pública de Educação Infantil. A coleta de dados foi realizada através de uma entrevista semi estruturada. A análise dos dados foi desenvolvida na proposta de Análise de Conteúdo, com a produção de três quadros que expõem a narrativa das professoras sobre as cinco categorias que contextualizaram este trabalho: formação, papel da Educação Infantil, papel do professor, a avaliação e o que é precocidade. Após o estudo dos dados obtidos foi considerado que as professoras reconhecem a criança como precoce a partir das suas concepções sobre capacidade, talento e habilidade, bem como, percebem mais as singularidades da aprendizagem dos(as) alunos(as) na área acadêmica.

Questa tesi di dottorato analizza l’utilizzo del sorgo (Sorghum bicolour (L.) Moench) al fine di produrre energia elettrica, tramite combustione diretta della biomassa. Il focus della tesi è stato quello di sottolineare i benefici ed i rischi associati all’uso di tre genotipi di sorgo caratterizzati da diversa lunghezza del ciclo culturale (precoce, medio-tardivo e tardivo). La dinamica e la durata del processo di essicazione in campo sono state simulate attraverso un modello ad hoc (“sorghum haying model”), il quale integrato a CropSyst, è stato utilizzato per realizzare un’analisi del rischio produttivo stimando le perdite di biomassa (respirazione e meccanizzazione), ed i mancati affienamenti. Nell’analisi del rischio vengono stimati il numero di ettari necessari e la probabilità di eccedere la soglia di 64.000 ton ss anno-1 necessari per l’alimentazione di una centrale nell’Oltrepò pavese . Inoltre uno studio di Life Cycle Assessment è stato condotto per la valutazione dell’impatto ambientale dell’utilizzo del sorgo integrato a quello della paglia per il completamento del fabbisogno totale della centrale 94.000 ton ss anno-1. Particolare attenzione inoltre è stata data alla variazione del contenuto di C organico del suolo dovuto alla rimozione della paglia ed all’interramento dei mancati affienamenti di sorgo. Il genotipo precoce mostra le migliori performance produttive ed energetiche oltre che la più alta probabilità di eccedere la soglia di 64.000 ton ss anno-1. Lo studio di LCA non ha mostrato differenze significative tra i genotipi anche se il minor impatto ambientale, è stato evidenziato dal genotipo tardivo conseguenza dell’interramento della più alta quantità di mancati affienamenti. / This PhD thesis explores the use of sorghum (Sorghum bicolour (L.) Moench) as a dedicated bio-energy crop and highlights the benefits and risks associated with the use of early, medium-late and late sorghum genotypes to generate electricity by direct combustion in a biomass power plant. The dynamics and duration of the field drying process were simulated through the development of a specific model ("sorghum haying model"), which integrated with CropSyst, was used to perform a production risk assessment analysis estimating the biomass losses (respiration and mechanical), the haymaking failures and consequently to quantify the amount of dry baled biomass available for the power plant. In addition, the number of hectares needed to plant sorghum and the probability to exceed the threshold of 64000 Mg DM y-1, necessary to feed a biomass power plant in Oltrepò Pavese, were estimated. A complete Life Cycle Assessment (LCA) study was carried out in order to evaluate the environmental impact of the three sorghum genotypes involved in this study. The LCA study takes into consideration the use of winter wheat straw as an additional biomass source to satisfy the total biomass power plant needs (94000 Mg DM y-1). Particular attention was given to the soil organic C change (ΔSOC) due to straw removal and haymaking failures soil incorporation. Early genotype showed the best biomass production and energy performance as well as the highest probability to exceed the threshold of 64000 Mg DM y-1. The LCA results did not show significant differences between genotypes although the lower environmental impact, has been achieved by the late genotype due to the highest amount of haymaking failures incorporated in the soil.