A Bioética tem sido chamada a refletir sobre inúmeros temas na área da saúde, um deles são os aspectos espirituais envolvidos no processo de tomada de decisões. A inclusão destes aspectos não retira o caráter laico da reflexão bioética, ao contrário, permite ter uma visão ampla e complexa das motivações associadas às decisões que as pessoas tomam. A partir desta visão complexa da Bioética, partimos do pressuposto que o ambiente cultural e as crenças religiosas podem influenciar na escolha de alimentos e na adesão ao tratamento nutricional de pacientes internados em hospitais e no retorno às suas casas. O objetivo desta dissertação é conhecer as diferentes perspectivas espirituais, referentes às praticas nutricionais, predominantes em nosso meio e verificar a influência do sistema de crenças, especialmente as religiosas, no processo de escolha de alimentos e sua repercussão para a saúde. Foi realizado um estudo transversal com uma amostra de 271 pacientes em atendimento nas diferentes unidades de internação clinica e cirúrgica de adultos do Hospital de Clinicas de Porto Alegre. Foram realizadas coletas de dados individuais enfocando a questão das restrições alimentares e as motivações envolvidas, utilizando também a Escala de Expressão de Coerção, proposta pelo MacArthur Coercion Study (1993), já adaptada para o português falado no Brasil por Taborda (2002). Com relação a alimentação, 56% dos pacientes afirmaram ter restrição a algum tipo de alimento, sendo que 6% eram por motivação religiosa, especialmente com relação às carnes. Os demais pacientes alegaram restrições por não gostar do alimento (34%) ou por terem problemas de saúde associados (16%). A Expressão de Coerção não apresentou diferença estatisticamente significativa (P>0,05) entre os grupos de pacientes com e sem restrição alimentar. Os pacientes percebem que são ouvidos pela equipe de saúde , mas entendem que as suas opiniões não são consideradas quando da decisão sobre os tipos de alimentos que serão oferecidos. Apenas 1,7% dos pacientes afirmaram que ficariam constrangidos, se perguntados a respeito de suas práticas religiosas. / Bioethics has been demanded to reflect on many health issues, spiritual aspects involved in decision making was one of these. The inclusion of these aspects does not remove the secular characteristic of bioethical reflection, in contrary, it allows a comprehensive and complex perspective of the motivations associated with the decisions that people make. A cross-sectional study with a sample of 271 inpatients at a university general hospital in Porto Alegre, Brazil was executed. Individual interviews were conducted focusing on the issue of food restrictions and the motivations involved, as well the Expression of Coercion Scale, proposed by the MacArthur Study (1993), adapted for the Portuguese spoken in Brazil by Taborda (2002). With respect to food, 56% of patients had some food restrictions, while 6% were associated with religious motivation, especially related to meat. The other patients related their food restrictions to taste preferences (34%) or to health problems associated (16%). The expression of coercion was not statistically significant (P>0.05) between the groups of patients with and without food restrictions. Patients perceive that they are heard by the health professionals, but understand that their preferences are not considered in the decision about the types of foods that will be offered. Only 1,7% of patients said they would be embarrassed if asked about their religious practices.

A Bioética tem sido chamada a refletir sobre inúmeros temas na área da saúde, um deles são os aspectos espirituais envolvidos no processo de tomada de decisões. A inclusão destes aspectos não retira o caráter laico da reflexão bioética, ao contrário, permite ter uma visão ampla e complexa das motivações associadas às decisões que as pessoas tomam. A partir desta visão complexa da Bioética, partimos do pressuposto que o ambiente cultural e as crenças religiosas podem influenciar na escolha de alimentos e na adesão ao tratamento nutricional de pacientes internados em hospitais e no retorno às suas casas. O objetivo desta dissertação é conhecer as diferentes perspectivas espirituais, referentes às praticas nutricionais, predominantes em nosso meio e verificar a influência do sistema de crenças, especialmente as religiosas, no processo de escolha de alimentos e sua repercussão para a saúde. Foi realizado um estudo transversal com uma amostra de 271 pacientes em atendimento nas diferentes unidades de internação clinica e cirúrgica de adultos do Hospital de Clinicas de Porto Alegre. Foram realizadas coletas de dados individuais enfocando a questão das restrições alimentares e as motivações envolvidas, utilizando também a Escala de Expressão de Coerção, proposta pelo MacArthur Coercion Study (1993), já adaptada para o português falado no Brasil por Taborda (2002). Com relação a alimentação, 56% dos pacientes afirmaram ter restrição a algum tipo de alimento, sendo que 6% eram por motivação religiosa, especialmente com relação às carnes. Os demais pacientes alegaram restrições por não gostar do alimento (34%) ou por terem problemas de saúde associados (16%). A Expressão de Coerção não apresentou diferença estatisticamente significativa (P>0,05) entre os grupos de pacientes com e sem restrição alimentar. Os pacientes percebem que são ouvidos pela equipe de saúde , mas entendem que as suas opiniões não são consideradas quando da decisão sobre os tipos de alimentos que serão oferecidos. Apenas 1,7% dos pacientes afirmaram que ficariam constrangidos, se perguntados a respeito de suas práticas religiosas. / Bioethics has been demanded to reflect on many health issues, spiritual aspects involved in decision making was one of these. The inclusion of these aspects does not remove the secular characteristic of bioethical reflection, in contrary, it allows a comprehensive and complex perspective of the motivations associated with the decisions that people make. A cross-sectional study with a sample of 271 inpatients at a university general hospital in Porto Alegre, Brazil was executed. Individual interviews were conducted focusing on the issue of food restrictions and the motivations involved, as well the Expression of Coercion Scale, proposed by the MacArthur Study (1993), adapted for the Portuguese spoken in Brazil by Taborda (2002). With respect to food, 56% of patients had some food restrictions, while 6% were associated with religious motivation, especially related to meat. The other patients related their food restrictions to taste preferences (34%) or to health problems associated (16%). The expression of coercion was not statistically significant (P>0.05) between the groups of patients with and without food restrictions. Patients perceive that they are heard by the health professionals, but understand that their preferences are not considered in the decision about the types of foods that will be offered. Only 1,7% of patients said they would be embarrassed if asked about their religious practices.

El presente trabajo de título tuvo como objetivo el diseño, desarrollo y evaluación de una herramienta que permitiera apoyar la toma de decisiones respecto de la programación de operaciones en cada una de las dos plantas con que actualmente cuenta una compañía siderúrgica. Se buscó de esta forma encontrar la secuencia en que debieran ejecutarse los distintos trabajos mensuales, minimizando los tiempos de producción así como los tiempos de retrasos en las fechas de entrega. La investigación se centró, por razones de tiempo, únicamente en el proceso de laminación de la compañía, que es aquel en donde se le da la forma final a los productos siderúrgicos mediante deformación termomecánica. Esta elección no fue al azar y se tomó considerando el hecho de que dicho proceso es hasta el día de hoy el principal “cuello de botella” y por lo tanto representaba las mayores oportunidades de ganancia. Ahora bien, fue posible demostrar que el problema pertenece a la clase NP-Hard por lo que no se conocen algoritmos capaces de resolverlo en un tiempo polinomial. Como consecuencia, y dado que el tamaño de la instancia es relativamente grande, se hizo necesario incorporar enfoques heurísticos que permitieran obtener resultados suficientemente buenos en un tiempo de computación razonable. Es así como se optó por un algortimo de Búsqueda Tabú. La elección se basó principalmente en los buenos resultados reportados en la literatura para otros problemas de programación de operaciones (Lin y Ying, 2006; Gupta y Smith, 2007 y Valente y Alves, 2008). Gran parte del desempeño de este tipo de heurística depende de dos elementos: la solución inicial y la metodología de generación de vecindades. Es por ello que la estrategia seguida consistió en evaluar un amplio espectro de las técnicas más utilizadas para tales fines, escogiendo finalmente aquella combinación que presentó un mejor desempeño. Los resultados obtenidos muestran que la aplicación de la heurística propuesta a instancias reales permite obtener reducciones importantes en comparación a la situación actual: un 7% promedio en los tiempos de producción y disminuciones promedio del 35% en lo que se refiere a los tiempos de retraso. Por otra parte, se observa una dramática caída del 82% promedio en lo que al tiempo necesario para determinar la programación respecta. Finalmente, cabe destacar que la investigación realizada sugiere también que aún hay espacio para futuras mejoras, por lo que se recomienda dar continuidad al estudio y en lo posible ampliarlo a otros procesos de la cadena productiva.

Orientadores : Paulo Morelato França, Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T08:20:01Z (GMT). No. of bitstreams: 1 Berretta_ReginaEsther_M.pdf: 4742978 bytes, checksum: 242bfc78b6bf29cc496d710f753a51ef (MD5) Previous issue date: 1993 / Resumo / Abstract: Lot-sizing multistage problems consist in the deterrnination of the quantities to be produced in different periods of time to meet forecast demando The model considers capacity restrictions on resources and product structure, i.e., the products may depend on the purchase or the production of certain components. The model presented uses the concept of echelon stock and includes setup cost and time to the ocurrence of production of certain components. A heuristic method is developed for solving the problem and computationally tested. The solution procedure includes Tabu Search techniques / Mestrado / Mestre em Engenharia Elétrica

Denna studie syftar till att undersöka vilka samhälleliga strömningar som teaterlärare pågymnasieskolans estetiska program anser influerar de praktiska-och teoretiska aspekternainom teaterundervisning. Frågeställningarna undersöker vilka samhälleliga strömningar sominformanterna upplever influerar deras arbete, samt hur de förhåller sig till samhällsfrågor isin undervisning. De teoretiska utgångspunkter som studien utgår ifrån är Deweys (1985)tankar om demokrati och utbildning, Östmans (2016) forskning kring olika former av politiskdeliberation inom undervisning, samt Evans, Avery & Pedersons (1999) studie kring tabu ochnoa inom undervisning. Metoden som använts är semistrukturerade intervjuer med treinformanter. Resultatet visar att teaterlärare i hög grad använder sig av samhällsfrågor iarbetet med eleverna. Framförallt utgår informanterna från samhällsfrågor som elever finnerintressanta, detta för att väcka engagemang och arbetslust hos eleven, samt att kontakt tillsamhället ökar elevers lärande. Samhällsfrågorna som elever finner intressanta har förändratsöver tid. De samhällsfrågor som dominerar teaterundervisningen idag är klimatfrågan, rasismoch motstånd mot främlingsfientlighet, jämlikhet, rätten till sin identitet samt HBTQ+.Studien visar även att det finns en utbredd norm kring vilka åsikter som är giltiga inomteaterpedagogiken och inte, samt att diskussion kring denna norm aktivt undviks. Tabun iteaterundervisningen rör sig kring frågor om etnicitet och ibland även funktionsnedsättning.

Tvarkaraščių sudarymo uždaviniai – viena iš sunkiau sprendžiamų problemų, kylančių įvairiose gamybinėse struktūrose, grupė. Darbo pradžioje supažindinama su bendrais tvarkaraščių sudarymo uždavinių bruožais ir jų sprendimo algoritmais. Detaliau nagrinėti šiame darbe parenkamas vienas sunkiausių gamybinių tvarkaraščių ir apskritai kombinatorinių optimizavimo uždavinių – darbo fabriko uždavinys (angl. job shop scheduling problem), kuris be abejo nėra tiksliai sprendžiamas per polinominį sprendimo laiką. Šio uždavinio pradiniai duomenys yra duotos darbų ir įrenginių aibės. Kiekvienas darbas apdorojamas specifine įrenginių tvarka. Uždavinio tikslas – minimizuoti visų darbų atlikimo laiką. Šiam uždaviniui spręsti pristatėme du apytikslius tabu – atkaitinimo modeliavimo bei paieškos kintamose aplinkose algoritmus, priklausančius metaeuristinių metodų šeimai. Iš tabu – atkaitinimo modeliavimo galima nesunkiai gauti paprastą tabu paiešką, tad prie dviejų minėtų algoritmų galima pridėti ir paprastąją tabu paiešką. Šiame darbe atlikta minėtų algoritmų programinė realizacija. Pristatytų algoritmų efektyvumui įvertinti ir algoritmų parametrų parinkimo rekomendacijoms pateikti, buvo pasirinkti gerai literatūroje žinomi bei sunkiau sprendžiami etaloniniai darbo fabriko uždavinių pavyzdžiai. Darbo pabaigoje pateikiamos minėtų algoritmų parametrų parinkimo rekomendacijos ir aptariamas algoritmų efektyvumas, kuris nagrinėtuose uždaviniuose nebuvo pastovus minėtų trijų algoritmų atvejais, t... [toliau žr. visą tekstą] / At the beginning of this work we introduce to the combinatorial optimization, scheduling problems and methods used to solve them. In computer science scheduling problems is considered strongly NP-complete. The combinatorial optimization problem considered in this paper is a static job shop problem scheduling arising in the manufacturing processes. In the static job shop scheduling problem, a finite number of jobs are to be processed by a finite number of machines. Each job consists of a prederminated sequence of task operations, each of which needs to be processed without preemption for a given period of time on a given machine. Tasks of the same job cannot be processed concurrently and each job must visit each machine exactly once. A schedule is an assignment of operation to time slots on a machine. The makespan is the maximum completion time of the jobs and the objective of the job shop scheduling problem is to find a schedule that minimizes the makespan. When the size of problem increases, the computational time of the exact methods grows exponentially. Therefore, the recent research on job shop and other scheduling problems is focused on heuristic algorithms. We also presented some meta-heuristic algorithms such as Tabu search – Simulated annealing (TS/SA), Tabu Search (TS), Variable Neighborhood Search (VNS) and showed their results on some job shop instances. At the end of this work we tell recommendations about choosing suitable parameters.

In this thesis there is a set of waste disposal facilities, a set of customers at which waste is collected and an unlimited number of homogeneous vehicles based at a single depot. Empty vehicles leave the depot and collect waste from customers, emptying themselves at the waste disposal facilities as and when necessary. Vehicles return to the depot empty. We take into consideration time windows associated with customers, disposal facilities and the depot. We also have a driver rest period. The problem is solved heuristically. A neighbour set is defined for each customer as the set of customers that are close, but with compatible time windows. This thesis uses six different procedures to obtain initial solutions for the problem. Then, the initial solutions from these procedures are improved in terms of the distance travelled using our phase 1 and phase 2 procedures, whereas we reduce the number of vehicles used using our vehicle reduction (VR) procedure. In a further attempt to improve the solutions three metaheuristic algorithms are presented, namely tabu search (TS), variable neighbourhood search (VNS) and variable neighbourhood tabu search (VNTS). Moreover, we present a modified disposal facility positioning (DFP), reverse order and change tracking procedures. Using all these procedures presented in the thesis, four solution procedures are reported for the two benchmark problem sets, namely waste collection vehicle routing problems with time windows (VRPTW) and multi-depot vehicle routing problem with inter-depot routes (MDVRPI). Our solutions for the waste collection VRPTW problems are compared with the solutions from Kim et al (2006), and our solutions for the MDVRPI problems are compared with Crevier et al (2007). Computational results for the waste collection VRPTW problems indicate that our algorithms produce better quality solutions than Kim et al (2006) in terms of both distance travelled and number of vehicles used. However for the MDVRPI problems, solutions from Crevier et al (2007) outperform our solutions.

O presente trabalho tem por objetivo a proposição de uma abordagem para gestão integrada da operação do sistema elétrico em tempo real pelo diagnóstico da interrupção e determinação de planos de atenuação dos efeitos pela definição da topologia do sistema, com propostas de cortes seletivos da carga em condições de esgotamento da capacidade de transferência. A metodologia proposta abrange sistemas elétricos de grande porte e de diferentes níveis de tensão, tais como sistemas de sub-transmissão e distribuição, simultaneamente e com geração distribuída. Como técnica de solução é aplicada a Busca Tabu para minimização do total de seções desconectadas (desenergizadas) e o número de manobras realizadas para atendimento em casos contingenciais, com atendimento de clientes prioritários e alívio de carga e geração distribuída. A codificação e estrutura de dados aplicados propiciam uma melhor eficiência computacional, favorecendo a aplicação em sistemas operacionais de tempo real. A modelagem proposta é avaliada em sistemas de testes adaptados da literatura, demonstrando a qualidade, robustez e eficiência computacional nos resultados obtidos da abordagem proposta. / The present work aims at proposing an automatic computational methodology to electrical systems operational management in real time via the interruption diagnosis and effect attenuation plan definition by means of system topology determination with load curtailment in load transference capacity exhaustion conditions. The proposed methodology tackles large electrical systems with different voltage levels, such as sub-transmission and distribution systems simultaneously with distributed generators. The Tabu Search is applied to minimize the out-of-service area and the number of switching operations during contingencies with priority customer, load curtailment and distributed generators. The software codification and data structure applied provide computational efficiency, favoring the application to electrical systems operation in real time and the proposed model is validated with test systems from the literature, ensuring the computational efficiency and quality of results.

This study aims to answer whether a heuristic that trades cycles between the tours in a solution would show good results when trying to solve the Weighted k-Chinese Postman Problem for undirected graphs, of varying size, representing neighbourhoods in Sweden.A tabu search heuristic was implemented with each iteration consisting of giving a cycle from the most expensive tour to the cheapest. The heuristic performed increasingly well for graphs of increasing size, although the solution quality decreased when increasing the number of tours to be used in the solution. It is suspected that the cause for this behavior is due to the heuristic only giving cycles from the most expensive tour, not considering trading cycles from other tours in the solution. It is believed that a heuristic considering more than only the most expensive tour when trading cycles would produce even better solutions.

Neste trabalho, abordamos métodos de resolução para o problema de dimensionamento de lotes que contempla o planejamento da produção de vários produtos em múltiplas máquinas. A fabricação dos produtos consome tempo de produção e preparação de uma capacidade de produção limitada. A demanda pelos produtos é conhecida e pode ser atendida com atraso durante um horizonte de planejamento finito. O objetivo é minimizar a soma dos custos de produção, preparação para a produção, estoque dos produtos e atraso na entrega destes. Em uma primeira etapa, desenvolvemos uma busca tabu determinística baseada em outra, aleatória, que foi apresentada na literatura. Com isso, realizamos uma análise sobre a influência de fatores aleatórios sobre heurísticas do tipo busca tabu quando aplicadas ao problema estudado. Posteriormente, desenvolvemos um método híbrido baseado em busca tabu, branch-and-cut e programação linear para a resolução do problema. Nos testes computacionais realizados, o método proposto mostrou-se competitivo quando comparado a outras heurísticas apresentadas na literatura / This paper proposes two methods to solve the capacitated lot-sizing problem with multiple products and parallel machines. The manufacturing of products consumes machines capacity (production time and setup time), which is scarce. The demand for the products is known and can be met with backlogging. The objective is to minimize the sum of production, setup, holding and backlog costs. In a first step, we developed a deterministic tabu search heuristic based on a random version from the literature and then conducted an analysis of the influence of random factors on tabu search heuristics when applied to solve the studied problem. Subsequently, we designed a hybrid method based on tabu search, branch-andcut and linear programming. Computational experiments show that this hybrid method is competitive with other heuristics presented in the literature