Nesta tese, dois diferentes problemas de programação da produção são abordados, o Flexible JobShop Scheduling Problem com Flexibilidade de sequenciamento e o Flowshop Scheduling Problem com tempos de espera e permutação de sequência. Para ambos, inicialmente um algoritmo list scheduling (LS) que explora características do problema é desenvolvido e então estendido para um método do tipo Beam Search (BS) que utiliza o LS em seus principais elementos: (1) expansão dos níveis, (2) avaliação local dos candidatos e (3) avaliação global dos candidatos. Todos os métodos propostos são determinísticos e seus pseudocódigos são cuidadosamente descritos para garantir a replicabilidade dos resultados reportados. O desempenho dos métodos propostos são avaliados utilizando instâncias e outros métodos heurísticos da literatura. Os resultados computacionais obtidos mostram a eficiência das heurísticas propostas que superaram os métodos da literatura utilizando pouco tempo computacional. / In this thesis two diferent scheduling problems were addressed, the Flexible Job Shop Scheduling Problem with sequence Flexibility and the Flowshop Scheduling Problem with waiting times and sequence permutation. For both problems, firstly, a list scheduling (LS) algorithm which exploit features of the problem was developed and then it was extedend to a Beam Search (BS) method which use the LS in his main features: (1) level expansion, (2) local evaluation and (3) global evaluation. All the proposed methods are deterministics and their pseudocodes are carefully described to ensure the replicability of the reported results. The performance of the proposed methods was evaluated using instances and other heuristic methods found in literature. The computational results show the eficiency of the proposed heuristics, which outperformed the literature methods while using low computational time.

O presente trabalho trata da recente reestruturação do complexo automotivo brasileiro, seu reflexo na economia e na organização sindical, bem como da sua relação com as tranformações mundiais, a partir da ascensão do ideário neoliberal no ocidente, da difusão da acumulação flexível e das transformações na organização operária e sindical. No Brasil, as medidas econômicas determinadas pelo FMI, Banco Mundial e OMC e implantadas com rigor pelos governos brasileiros desde 1990, promoveram mudanças intensas na economia, resultando no aprofudamento da recessão, no desemprego, na desnacionalização e em falências. No caso da indústria automobilística, a ausência do governo na determinação da economia permitiu que o poder de decisão das montadoras se concentrasse nos planejamentos estratégicos das respectivas matrizes. Além disso, a abertura de mercado provocou a falência de metade das empresas de autopeças nacionais, a desnacionalização das grandes empresas brasileiras de excelência e mais de 100 mil desempregados em todo o complexo automotivo. Desta forma, as autopeças nacionais vêm perdendo o poder de barganha e se restringindo ao fornecimento de peças e componentes de menor valor agregado, pois as montadoras, reestruturando a cadeia produtiva, estabeleceram contratos com fornecedores de sua região de origem. Por fim, a política do governo de atração de IEDs, promoveu a Guerra Fiscal, com financiamento de bancos nacionais, fazendo com que as montadoras investissem em novas fábricas, desenhando uma nova organização espacial do setor no território brasileiro. A reestruturação produtiva nas fábricas antigas das montadoras incidiu sobre a eliminação de mais de um terço dos postos de trabalho nas montadoras, desde 1990. Por outro lado, a transformação na organização sindical tem sido acompanhada pelo fortalecimento do sindicalismo de resultados, em detrimento dos sindicatos combativos. / This work deals with the recent reorganization of the Brazilian automotive complex, along with its repercussion on the economy and the union organization, as well as its relation with the world changes, starting from the rise of the neoliberal thought in the occident, the flexible accumulation diffusion and the changes on the laborer union organization. In Brazil the economic proceedings established by the IMF, the World Bank and the WTO, and put into effect by the successive Brazilian governments since 1990, caused intense changes in the economy, which intensified the recession, the unemployment, the denationalization and the bankruptcies. In the case of the automobile industry, the absence of the government on determining the economy made that the fitting companies power of decision were concentrated on the strategic planning of the respective head offices. Besides, the market opening caused the bankruptcy of a half of the national enterprises which deal with automobilistic parts, the denationalization of the major excellence Brazilian companies and more than a hundred thousand unemployed workers in the whole automotive complex. So the national enterprises which deal with automobilistic parts are losing their power to negotiate and they are also becoming limited to provide components that have a lower aggregated value, once the fitting companies, as they reorganize the productive chain, established contracts with the providers of their original region. Finally the government policy, attracting IEDs, cause the Guerra Fiscal (Fiscal War), using financial loan of national banks. So the fitting companies had to invest in new assembly lines, projecting a new special organization of this sector in the Brazilian territory. The productive reorganization in the former assembly lines of the fitting companies was reflected on the elimination of more than one third of the necessary positions in the fitting companies since 1990. On the other hand, the changes in the union organization have been followed by the strengthening of the result unionism to the detriment of the combative unions.

Nesta tese apresentamos duas estratégias para resolver o problema de job-shop flexível com o objetivo de minimizar o makespan. A primeira estratégia utiliza um algoritmo branch and cut (B&C) e a segunda abordagens matheuristics. O algoritmo B&C utiliza novas classes de inequações válidas, originalmente formulada para o problema de job-shop e estendida para o problema em questão. Para que as inequações válidas sejam eficientes, o modelo proposto por Birgin et al, (2014) (A milp model for an extended version of the fexible job shop problem. Optimization Letters, Springer, v. 8, n. 4, 1417-1431), é reformulado (MILP-2). A segunda estratégia utiliza as matheuristcs local branching e diversification, refining and tight-refining. Os experimentos computacionais mostraram que a inclusão dos planos de corte melhoram a relaxação do modelo MILP-2 e a qualidade das soluções. O algoritmo B&C reduziu o gap e o número de nós explorados para uma grande quantidade de instâncias. As abordagens matheuristics tiveram um excelente desempenho. Do total de 59 instâncias analisadas, somente em 3 problemas a resolução do modelo MILP-1 obteve melhores resultados do que as abordagens matheuristcs / This thesis proposes two approaches to solve the flexible job-shop scheduling problem to minimize the makespan. The first strategy uses a branch and cut algorithm (B&C) and the second approach is based on matheuristics. The B&C algorithm uses new classes of valid inequalities, originally formulated for job-shop scheduling problems and extended to the problem at hand. The second approach uses the matheuristics local branching and diversification, refining and tight-refining. For all valid inequalities to be effective, the precedence variable based model proposed by Birgin et al, (2014) (A milp model for an extended version of the fexible job shop problem. Optimization Letters, Springer, v. 8, n. 4, 1417-1431), is reformulated (MILP-2). The computational experiments showed that the inclusion of cutting planes tightened the linear programming relaxations and improved the quality of solutions. B&C algorithm reduced the gap value and the number of nodes explored in a large number of instances. The matheuristics approaches had an excellent performance. From 59 instances analized, MILP-1-Gurobi showed better results than matheuristics approaches in only 3 problems

A inserção dos assentamentos de reforma agrária federal, a partir da década de 1980, na Zona da Mata pernambucana, aproximou os representantes dos movimentos sociais rurais e os trabalhadores rurais do sonho da melhor distribuição de terras e da possibilidade de acesso a sua terra de trabalho. Tal configuração se fez realidade para apenas alguns trabalhadores, porém estes, mesmo possuindo sua parcela para a realização do plantio continuou, através do trabalho flexível, subordinando sua força de trabalho aos representantes do agronegócio da cana de açúcar. Este panorama suscitou alguns questionamentos, entre eles: Como se apresenta de fato a atual estrutura fundiária do território da microrregião de Vitória de Santo Antão após a inserção dos assentamentos de reforma agrária federal? A então chamada reforma agrária brasileira tem sido capaz de formar uma nova configuração do espaço agrário? E por qual motivo o assentado, que via regra é um ex-assalariado da cana, passa a cultivar cana de açúcar depois que recebe uma parcela? Essas indagações direcionaram a pesquisa o seguinte objetivo: buscar, compreender e analisar as relações socioterritoriais a partir do processo de inserção dos assentamentos de reforma agrária federal no território da microrregião de Vitória de Santo Antão, além de buscar identificar a forma de subordinação dos assentados da reforma agrária aos representantes do capital do agronegócio. Diante das questões levantadas, esta pesquisa se faz relevante por debater questões teóricas associadas com o conhecimento empírico, pertinentes ao conhecimento geográfico e que visam explicar a atual configuração do espaço agrário diante da inserção dos assentamentos de reforma agrária e a subordinação dos trabalhadores assentados ao agronegócio. Visando alcançar o objetivo geral foram feitos os seguintes procedimentos metodológicos. Levantamento e leitura bibliográfica a respeitos das questões conceituais de espaço, território, renda da terra e trabalho flexível, além de trabalhos de campo visando a aplicação de entrevistas, questionários e produção iconográfica foram fundamentais para se chegar a algumas conclusões. A permanência da estrutura fundiária latifundiária e monocultora foi uma delas. Além desta conclusão, notou-se também que os assentados do território da microrregião de Vitória de Santo Antão permanecem subordinando a sua força de trabalho ao agronegócio canavieiro, só que agora dentro das características do trabalho flexível. Em função deste modo de trabalho os assentados não percebem mesmo tendo deixado de ser assalariado da cana, continuam subordinando a sua força de trabalho ao agronegócio canavieiro. / The insertion of the agrarian reform federal, from the 1980s, in the Zona da Mata, approached representatives of social movements and rural workers dream of better land distribution and the possibility of access to their land work. This configuration became reality for only a few workers, but these, despite having its share to achieve the planting continued, through flexible working, subordinating their workforce representatives of agribusiness sugarcane. This scenario has raised some questions, among them: As shown in fact the current structure of the land territory of the region of Vitoria de Santo Antao after insertion of agrarian reform federal? The so-called land reform in Brazil has been able to form a new configuration of agrarian space? And for what reason the settler who saw rule is a former employee of the cane begins to cultivate sugarcane after it receives a portion? These questions directed the research the following objective: to seek, understand and analyze the socio-territorial relations from the insertion process of agrarian reform in the federal territory of the region of Vitória de Santo Antão, and seek to identify the form of subordination of the settlers agrarian reform to representatives of agribusiness capital. Given the issues raised, this research is relevant for discussing theoretical issues associated with the empirical knowledge relevant to the geographical knowledge and aimed at explaining the current configuration of the agrarian space before inserting the agrarian reform settlers and the subordination of workers to agribusiness. In order to achieve the overall goal were made the following methodological procedures. Reading literature survey and to respect the conceptual issues of space, territory, land rent and flexible working as well as field work towards the implementation of interviews, questionnaires and iconographic production were essential to reach some conclusions. The permanence of land ownership and landholding monoculture was one. In addition to this conclusion, it was noted also that the settlers of the territory of the region of Vitória de Santo Antão remain making its workforce sugarcane agribusiness, only now within the characteristics of flexible working. According to this way of working the settlers do not realize even though no longer employed by the cane, still making its workforce sugarcane agribusiness.

A presente dissertação se dedica a mapear a organização do trabalho na atual cadeia produtiva do audiovisual na cidade de São Paulo, por meio da análise das atuais formas de produção do cinema e do atual modelo de financiamento do setor, com o objetivo de evidenciar seus principais elos e suas principais vulnerabilidades. Um setor identificado como vulnerável, porém, pouco evidenciado, está localizado no início da cadeia produtiva o desenvolvimento de projetos. Essa etapa, que inicia todo o processo do filme, está muito centrada na figura de um profissional o roteirista. Portanto, esta pesquisa está centrada na identificação da vulnerabilidade desse profissional, em suas relações de trabalho e seus níveis de relacionamento, em sua influência nos outros setores da cadeia produtiva, como também, na atual condição de trabalho que lhe é ofertada. Foram identificadas três questões centrais para justificar a atual vulnerabilidade da profissão de roteirista, que se desmembram em outros apontamentos, são elas: a disputa de autoria entre diretor e escritor no final dos anos 60 (cinema e literatura), as relações flexíveis impostas pelo novo modelo de trabalho apoiado na lógica da intermitência e fragmentação e por último, a falta de organização do profissional de roteiro enquanto categoria. / This thesis aims at drawing a map of the current state of the audiovisual industry productive chain in the city of São Paulo. I shall analyse the current forms of film production and the sector\'s funding model, seeking to outline its most relevant nodes and its main vulnerabilities. One particular aspect that has been identified as vulnerable, while rarely identified, is located at the beginning of the productive chain: project development. This stage, which upstarts the whole film process, is very centered on one sole professional: the writer. Therefore, this research is oriented at the identification of vulnerabilities pertaining to this professional in particular, in their work relations and levels of relationship, in their influence on other sectors of the production chain, as well as in the current working conditions offered to them. Three main questions have been identified, which explain the current vulnerability of the writer profession. These questions are developed into other remarks. The three questions are namely: the dispute surrounding authorship, between director and writer, at the end of the 1960s (cinema and literature); the flexible relations imposed by the new working model supported by the logic of precariousness and fragmentation; and the lack of professional organizations among writers as a social category.

elementares da eletrônica orgânica, vêm sendo desenvolvidos e integrados para realização de dispositivos eletrônicos de baixo custo, alto volume e flexíveis. Nesta tese foi proposta uma tecnologia para a construção de OFETs sobre substrato flexível e a caracterização destes dispositivos foi feita. Transistores com diferentes comprimentos de canal (L= 5, 10, 20 e 40 μm) foram construídos e avaliados. As características e configuração do poli (álcool vinílico) (PVA) como dielétrico de porta foram definidas através da otimização da reticulação, grau de hidrólise e peso molecular. O PVA utilizado como dielétrico de porta foi de alto peso molecular, hidrolização incompleta e reticulado com dicromato de amônia. O desafio de compatibilização entre os filmes de PVA e poli (3-hexiltiofeno) (P3HT) com diferentes polaridades foi superado e abriu caminho para construção de OFETs e capacitores, estes últimos usados para extrair a capacitância por unidade de área do conjunto PVA-P3HT. Os processos desenvolvidos de fotolitografia e de oxidação por plasma de oxigênio possibilitaram a construção de transistores flexíveis inéditos de Ni-P3HT-PVA-Al com uma arquitetura top-gate, bottom-contacts. Os transistores apresentaram boas características de saída, baixa tensão de operação (< |-6 V|), boa mobilidade (0,015 cm2/V*s) e razões ION/IOFF aceitáveis (~300). A resistência de contato e mobilidade efetiva foram obtidas através do método de linhas de transmissão. Uma boa estabilidade temporal foi atingida, porém ocorreram instabilidades na operação quando os transistores foram testados. A corrente do transistor não se manteve estável, primeiramente aumentou e depois diminuiu com a realização de sucessivas medidas. As razões deste comportamento foram discutidas. Inversores foram demonstrados e caracterizados. O aperfeiçoamento da tecnologia desenvolvida possibilitará a construção de circuitos orgânicos analógicos e digitais para aplicações cotidianas que demandem baixo custo e alto volume. / Organic field effect transistors (OFETs), the elementary components of organic electronics, are constantly developed and integrated to realize low cost, high volume, flexible electronic devices. In this thesis a technology for creating OFETs on flexible substrates is proposed and their characterization is performed. Flexible transistors with different channel lengths (L= 5, 10, 20 and 40 μm) were built and evaluated. The characteristics and configurations of the poly (vinyl alcohol) (PVA) as gate dielectric were defined through the optimization of crosslinking, the degree of hydrolysis and the molecular weight. The chosen PVA is cross-linked with ammonium dichromate, has a high molecular weight and incomplete hydrolization. The challenge of integrating polymers of different polarities: PVA and poly (3-hexyl thiophene) (P3HT), the chosen organic semiconductor, was overcome and opened a path to the construction of OFETs and capacitors. From the later capacitance per unit area was extracted. The developed processes of photolithography and oxygen plasma etching allowed the construction of unprecedented Ni-P3HT-PVA-Al flexible top-gate, bottomcontacts transistors. The transistors showed good output characteristics, low operation voltages (< |-6 V|), acceptable carrier mobilities (0,015 cm2/V*s) and ION/IOFF fractions (~300). Contact resistance and effective mobility were extracted through transmission line method. The transistors showed great temporal stability, but when operated instabilities occurred. The transistor output current first increased and later degraded with successive testing. Organic PMIS inverters were demonstrated and characterized. The optimization of this technology may lead to construction of flexible logic organic devices for everyday applications.

Apresenta-se a especificação, projeto e implementação de um controlador de célula flexível aplicado na manufatura, visando ser elemento de um sistema aberto de automação. Este trabalho apresenta uma metodologia de desenvolvimento, cujas fases possuem ferramentas de projeto como a especificação padrão, a análise estruturada e a simulação, que serviram para definir a arquitetura do controlador e a validação do mesmo. A implementação do controlador de célula foi baseada numa arquitetura aberta, e foram utilizados recursos computacionais cujas especificações e interfaces são definidas por padrões reconhecidos internacionalmente. Finalmente, o controlador de célula atingirá um alto grau de flexibilidade permitindo a adaptação do controlador a qualquer processo de manufatura de forma simples, e também poderá ser utilizado como equipamento para o ensino e pesquisa das técnicas modernas aplicadas a automação. / It presents the specification, design, and implementation of the flexible cell controller applied to manufacture, which will be element of the automation open systems. This work presents a suitable development a suitable development methodology, whose steps has design tools as standard specification, structure analysis, and the simulation, which was utilized to the architecture definition and validation of the cell controller. The implementation was based on the open architecture and were used computer resources whose specifications and interfaces are defined by international standards. Finally, the cell controller will achieve a great flexibility which permits the simple adaptation to every manufacture process, and will be an equipment for the education and research of the modern techniques applied to the automation.

A pesquisa propõe uma investigação exploratória das identidades visuais flexíveis por meio de três etapas: definição de termos e classificações; investigação histórica; e estudo de casos e de processos. Na primeira fase, por meio da revisão bibliográfica, as identidades visuais são contextualizadas e conceitos, definições, termos e classificações empregados por designers e acadêmicos são apresentados; ao final, é sugerida uma proposta de terminologia e de classificação. A etapa seguinte consiste na investigação histórica das origens das marcas convencionais bem como na apresentação de indícios no design gráfico, na tecnologia e nas áreas afins que apontem para a flexibilidade nas identidades visuais. O estudo de casos exemplares ilustra o estado da arte nas identidades visuais flexíveis. Neles, são demonstradas sinteticamente questões como o grau de flexibilidade, classificação, tecnologia, método, relação entre constantes e variáveis, implementação e outros tópicos pertinentes. Por fim, são levantadas questões específicas de projeto e processo, que complementam os estudos de casos, por meio da revisão bibliográfica e de entrevistas com profissionais visando compreender as dinâmicas que envolvem a conceituação, criação e implementação de identidades visuais flexíveis. / This research proposes an exploratory investigation of flexible visual identities following three steps: definition of terms and classification; historical research; and case and process studies. Firstly, through literature review, visual identities are contextualized and concepts, definitions, terminology and classification used by designers and academics are presented; at the end, a proposal for terminology and classification is suggested. The next step consists of the historical research of the origins of conventional brands as well as the presentation of evidence in graphic design, technology, and related fields that indicate the flexibility of visual identities. The study of exemplary cases illustrates the state of the art in flexible visual identities. They synthetically demonstrate issues such as degree of flexibility, classification, technology, method, relationship between constants and variables, implementation, among other pertinent issues. Finally, specific issues of design and process are raised, which complement the case studies through literature review and interviews with professionals aiming to understand the dynamics that involve conceptualization, creation and implementation of flexible visual identities.

O presente trabalho foi realizado por meio de uma abordagem tríplice do problema de compressão dinâmica em risers, fundamentado em ensaios em um Calibrador Hidrodinâmico, com posterior confrontação dos resultados com formulações analíticas e o uso de programas comerciais dedicados ao estudo da estática e dinâmica de linhas flexíveis. O principal objetivo foi a determinação acurada, a partir de uma instrumentação pouco invasiva, dos comprimentos das ondas de flexão geradas no TDP, durante a compressão dinâmica. Esse objetivo, de per si, encerra o caráter de ineditismo da presente tese. Os ensaios consistiram na realização de movimentos circulares no topo de um modelo flexível lançado em catenária, sob diversas configurações, totalizando um total de 72 experimentos: foram utilizados três frequências de movimento, três amplitudes, quatro ângulos de topo e dois sentidos de rotação. Um sistema de monitoramento óptico foi utilizado como principal instrumentação. Além desse equipamento, foi utilizada uma célula de carga, posicionada entre o equipamento que prescrevia os movimentos ao modelo flexível e uma rótula, que permitia que a célula de cargas e movimentasse solidariamente ao sistema. Rotinas numérica próprias foram utilizadas para o pós-processamento dos dados obtidos. Os resultados foram, então, comparados com formulações analíticas constantes da literatura, bem como a adaptação da equação para a carga crítica de flambagem de vigas curvas, para as condições de contorno dos ensaios realizados. Como resultado principal, é possível citar a confirmação experimental da suposição corrente com relação ao número de onda associado às ondas de flexão geradas na compressão dinâmica, até então assumida como uma hipótese ad hoc. Além disso, o procedimento adotado, embasado teoricamente, foi utilizado desde o estabelecimento do material com que o modelo foi construído, passando pela elaboração racional da matriz de ensaios e finalizando com as análises realizadas, quando os resultados experimentais foram confrontados com as previsões analíticas. / This work was carried out through a threefold approach to dynamic compression in risers, based on tests in a Hydrodynamic Calibrator, with subsequent comparison of results with analytical formulations and the use of commercial softwares dedicated to the study of static and dynamic flexible lines. The main aim was an accurate determination, from a minimally invasive instrumentation, the lengths of flexural waves generated in the TDP, during dynamic compression. This goal, in itself, is the novelty of this thesis. The tests consisted in performing circular motion on top of a flexible catenary model launched under several conditions, amounting to a total of 72 experiments: three motion frequencies, three imposed amplitudes , four top angles and clockwise and counter-clockwise rotation. A tracking monitoring system was used as main instrumentation. In such equipment, a load cell was used, positioned between rotor used to prescribe top movements at the top of a flexible model, allowing the load cell jointly move around a bar conected to the shaft motor. Numerical routines, made by author, were used for data post-processing. The results were then confronted with analytical formulations from specialized literature, as well as the adaptation of the equation for the buckling critical load for curved beams under the boundary conditions of the tests. As a main result, it is possible to mention the experimental confirmation of the current assumption with respect to the wave number associated with bending waves generated during the dynamic compression, hitherto assumed as an ad hoc hypothesis. In addition, the procedure adopted, based in analytical theories, was used since the establishment of the material with which the model is built, through the rational development of the test matrix and ending with the analyzes carried out when the experimental results were compared with analytical predictions.

Neste trabalho apresenta-se um estudo para a estimativa das deformações permanentes nas camadas de solo em pavimentos flexíveis de baixo custo do Estado de São Paulo. O comportamento dos solos do ponto de vista tensão-deformação foi investigado através do ensaio triaxial com pressão confinante constante e com tensão desvio axial cíclica, para diferentes condições de umidade e densidade desses materiais, submetidos a carregamentos repetidos. As tensões aplicadas nos corpos-de-prova, em laboratório, para estudo de suas deformações foram obtidas através da utilização de dois programas de computador, quais sejam: ELSYM5 e ILLI-PAVE. Através dos resultados dos ensaios de laboratório, foram investigados dois modelos matemáticos para a estimativa das deformações permanentes dos solos em estudo. Um deles relacionando a deformação permanente com o número de aplicação das tensões; o outro, relacionando a deformação permanente com o número e amplitude das tensões aplicadas e, ainda, com a resistência mecânica de cada um deles. Finalmente, através da utilização desses modelos matemáticos, foi estudada a contribuição das deformações permanentes das camadas de solo na formação das trilhas-de-roda, para diferentes níveis de carregamento, em dois segmentos de uma rodovia, cuja estrutura é constituída pelos solos em estudo. / This work shows a study to estimate the permanent deformations of soil layers in low cost flexible pavements of São Paulo State. Under the point of view of stress-strain the soils behaviour was investigated through triaxial test with constant confinant pressure and cyclic axial deviator stress, for different conditions of moisture and density of materiais, undergo repeated loading.The stresses aplied in especimens, in laboratory, to study their deformations, were obtained by utilization of two computer programs: ELSYM5 e ILLI-PAVE. Through results of laboratory tests, two mathematical models were investigated for estimate the permanent deforrnations of soils in study. One of them relating the permanent deformation with the number of stress aplications; the other one, relating the permanent deformation with the number and magnitude of stresses aplied and, also, with the mechanic resistance of each soil. Finally, by using that mathematic models, the contribution of the permanent deformations of soil layers in formation of whell\'s path, for different loading leveis, was obtained for two segments of highway, which structure is compounded by the soils in study.