Tese de Mestrado Integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2012

Nesta tese são propostas três novas abordagens para a resolução do problema integrado de geração de tabela de horários e escalonamento de veículos com frota heterogênea. Duas delas são modelos de Programação Linear Inteira (PLI), com o objetivo de otimizar simultaneamente esses problemas tendo como base uma rede tempo-espaço (TSN, do inglês Time-Space Network ). A terceira é uma nova meto- dologia de inserção de janelas de tempo para os modelos de PLI propostos, a partir de pequenas alterações na estrutura da TSN. Para validar esses modelos foram uti- lizadas instâncias reais, advindas do sistema de transporte público da cidade de Santa Maria, RS, Brasil, e aleatórias de grande porte. O modelo com aplicação das janelas de tempo, denominado VTSP-TW (do inglês Vehicle Type Scheduling Pro- blem with Time Windows ), possibilitou redução substancial no número de veículos, se comparado ao escalonamento realizado na prática. Além disso, comparando-se com outras abordagens disponíveis na literatura, o mesmo gerou rede de menor dimensão e resolveu instâncias de grande porte em tempo computacional inferior, despontando como uma proposta alternativa à aplicação de janelas de tempo ao es- calonamento de veículos com frota heterogênea. Os resultados dos modelos de PLI também indicaram significativas reduções no número de veículos, podendo contri- buir para o aprimoramento da tomada de decisão no planejamento do transporte público. O modelo VTSP-SCT (do inglês Vehicle Type Scheduling Problem with Sequential Changes of Timetable ) resolveu instâncias de 5000 viagens e três tipos de veículos na otimalidade, com apoio do software IBMQR ILOGQR CPLEXQR Opti- mization Studio V12.5. Já o modelo VTSP-CCT (do inglês Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable ) necessitou de suporte heurístico para resolver as instâncias de grande porte. Assim, desenvolveu-se e aplicou-se a ele a técnica de Geração de Colunas, que possibilitou a resolução dessas instâncias e gerou resultados iguais ou melhores do que aqueles proporcionados pelo VTSP-SCT. Os resultados das três abordagens propostas indicam que as mesmas podem contri- buir para a otimização do planejamento do transporte público, tendo em vista que levam a economias significativas no número de veículos escalonados. Além disso, como os intervalos de ajuste da tabela de horários são bastante curtos, obtém-se al- terações sutis, modificando minimamente a rotina dos passageiros, o que possibilita a aplicação dessas abordagens ao contexto real. / In this thesis we propose three new approaches to solve in a integrated way the timetable generation problem and the vehicle-type scheduling problem. Two of them are Integer Linear Programming (ILP) models aiming at simultaneously optimizing these problems based on a time-space network (TSN). The third one is a new methodology for inserting time windows to the proposed ILP models, based on small changes in the TSN structure. To validate these models we applied real instances from a public transportation system of the city of Santa Maria, RS, Brazil, and large random instances. The model with time window application, defined as VTSP-TW (Vehicle Type Scheduling Problem with Time Windows), enabled sub- stantial reduction of vehicle numbers, compared to vehicle scheduling performed in practice. Moreover, comparing with other approaches available in the literature, the VTSP-TW generated smaller networks and solved large instances with less compu- tational time, emerging as an alternative to the application of time windows to the vehicle-type scheduling problem. The ILP models results also showed significant reductions in the vehicle numbers, which may contribute to the improvement of decision making in the public transport planning. The VTSP-SCT (Vehicle Type Scheduling Problem with Sequential Changes of Timetable) solved instances with 5000 service trips and three types of vehicles with optimal solution, supported from IBMQR ILOGQR CPLEXQR Optimization Studio V12.5. In contrast the VTSP-CCT (Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable) re- quired heuristic support to solve large instances. Thus, we developed and applied a Column Generation algorithm, which enabled the resolution of these instances gen- erating equal to or better results than those provided by the VTSP-SCT. The results of the three proposed approaches indicate that they may contribute to optimizing the public transport planning leading to significant savings in terms of scheduled vehicles. Moreover, as the timetable changes are fairly short, it is slightly modified, minimally modifying the passengers routine, which enables the application of these approaches to real context.

Tese de mestrado. Ciências de Engenharia. Faculdade de Engenharia. Universidade do Porto. 2005

Submitted by Julie_estagiaria Moraes (julie.moraes@fgv.br) on 2012-01-24T17:50:20Z No. of bitstreams: 1 000056557.pdf: 5900926 bytes, checksum: 6daba8d57978b2d8b47547f238f92838 (MD5) / Made available in DSpace on 2012-01-24T17:53:11Z (GMT). No. of bitstreams: 1 000056557.pdf: 5900926 bytes, checksum: 6daba8d57978b2d8b47547f238f92838 (MD5) Previous issue date: 1991 / L'enseignement des sciences de la nature s'avere de plus en plus inefficace, soit à niveau du premier, soit du second degrés. Les conséquences de cette inefficacité sont évidentes, vus les résultats obtenus à niveau des examens d'admission à l'Université, voire à niveau des cours universitaires proprement dits. Cette insuffisance se définit par l'inaptitude· manifeste chez l'individu, incapable d'assimiler et d'opérationnaliser ces connaissances, donc par l'absence des outilsindispensables au développement de ce processus. / O ensino de Ciências da Natureza tem se mostrado ineficaz tanto nos cursos de 1o como de 2o graus. As consequências desta ineficiência aparecem nos resultados das provas de Vestibu1ar e na própria Universidade. Esta deficiência expressa-se na incapacidade do sujeito de assimilar e operacionalizar esses conhecimentos, portanto na ausência de instrumentos que tornem viável este processo. O mais grave é a passividade do aluno em 'consumir' um conhecimento do qual ele pouco ou nada compreende. Pasividade que transferirá para outras relações, justificando sua 'justificada incapacidade'. O conhecimento é um processo social e histórico que participa da evolução da matéria viva, onde cada indivíduo, inserido num determinado espaço e tempo, atua como sujeito produtor de conhecimentos. A escola que impõe um 'consumo' alienado de conceitos que não estão de acordo com a visão de mundo, com o estágio de pensamento do aluno é uma escola que reproduz as relações sociais de produção, formando um sujeito alienado que não participa do processo, a uma escola que reproduz as relações de classes, transmitindo-as como naturais para aqueles 'justificadamente' incapazes. Professor não é aquele que impõe conceitos, mas sim o que respeita a visão de mundo do aluno, o estágio de suas estruturas mentais, seu espaço e tempo para a produçao do seu conhecimento. Professor é o que dialetiza os conceitos ao invés de os impor, que acirra contradições levando o aluno a pensar com autonomia, a analisar, criticar, criar. Que leva o aluno à ousadia da invenção. Acreditando que a escola deve estar atenta à solução destas dificuldades, desde as primeiras séries do 1o grau, realizamos um trabalho com crianças de duas turmas de la. série, durante quatro anos, reciclando professores, acompanhando os alunos e avaliando seus trabalhos. Os pré-testes a que foram submetidas essas crianças revelou que, quanto às estruturas mentais, se encontravam no nível pré-operatório, sem condições de um bom desempenho na la. série do 1o grau. Respeitamos seus conhecimentos e crenças e o estágio de desenvolvimento mental em que se encontravam. Apoiados nas pesquisas de Jean Piaget, incentivamos o desenvolvimento de um instrumental de pensamento que lhes permitisse transformar o realismo ingênuo de seus conhecimentos numa forma lógica compatível com a ciência atual. Procuramos desenvolver a sua criatividade e o uso de uma linguagem argumentativa. Dar-lhes confiança, autonomia e prazer na produção de seus conhecimentos. Em face das diversas variáveis com que trabalhamos e dos resultados obtidos, concluimos que essas dificul dades nao se restringem às áreas de ciências, embora sejam aí mais evidentes, mas abrangem todas as áreas. Na realidade, sem condições de análise, de crítica, de uma linguagem argumentativa, de um pensamento autônomo capaz de produzir conhecimentos torna-se difícil atingir resultados ideais em qualquer escolarização.

Esta tese trata-se de um recorte a partir dos trabalhos desenvolvidos pelo autor, nos últimos vinte anos, nas áreas de educação e saúde, sendo uma teorização de sua prática, orientada por uma visão transdisciplinar e holística. Esta formulação encontra-se expressa numa linguagem verbal (textos verbais) e não-verbal (formas e cores), gerando formulações imagéticas sobre a inteireza do Ser. Reconhecendo a existência de significação entre diferentes níveis de realidade, esta tese gera formulações imagéticas que permitem significações isomórficas entre estes níveis, através do chamado mapa da inteireza do Ser. Tal mapa constitui-se em uma forma de observar o desenvolvimento da consciência humana, permitindo a proposição de ações de saúde e educação visando à inteireza do Ser em cada ciclo vital numa abordagem transdisciplinar e holística. Trata-se de uma síntese transcultural. / This thesis consists in a composition made with works developed by the author, in the last thirty years in areas as education and health, comprising the theorization of his practice guided by a transdiciplinary and holistic vision. Such content is expressed in verbal (written texts) and non-verbal languages (forms and colors), creating image formulations about the “Being integrity”. Assuming the existence of signification among different reality levels, the thesis creates image formulations, which admit isomorphic significations between these levels, via the “Being integrity map”. Such map represents a way of observing the human being conscience development. It allows the proposition of health and education actions with a view of achieving the Being integrity in each vital cycle, always considering a transdisciplinary and holist approach. The thesis deals about a transcultural synthesis.

Esta tese trata-se de um recorte a partir dos trabalhos desenvolvidos pelo autor, nos últimos vinte anos, nas áreas de educação e saúde, sendo uma teorização de sua prática, orientada por uma visão transdisciplinar e holística. Esta formulação encontra-se expressa numa linguagem verbal (textos verbais) e não-verbal (formas e cores), gerando formulações imagéticas sobre a inteireza do Ser. Reconhecendo a existência de significação entre diferentes níveis de realidade, esta tese gera formulações imagéticas que permitem significações isomórficas entre estes níveis, através do chamado mapa da inteireza do Ser. Tal mapa constitui-se em uma forma de observar o desenvolvimento da consciência humana, permitindo a proposição de ações de saúde e educação visando à inteireza do Ser em cada ciclo vital numa abordagem transdisciplinar e holística. Trata-se de uma síntese transcultural. / This thesis consists in a composition made with works developed by the author, in the last thirty years in areas as education and health, comprising the theorization of his practice guided by a transdiciplinary and holistic vision. Such content is expressed in verbal (written texts) and non-verbal languages (forms and colors), creating image formulations about the “Being integrity”. Assuming the existence of signification among different reality levels, the thesis creates image formulations, which admit isomorphic significations between these levels, via the “Being integrity map”. Such map represents a way of observing the human being conscience development. It allows the proposition of health and education actions with a view of achieving the Being integrity in each vital cycle, always considering a transdisciplinary and holist approach. The thesis deals about a transcultural synthesis.

Nesta tese são propostas três novas abordagens para a resolução do problema integrado de geração de tabela de horários e escalonamento de veículos com frota heterogênea. Duas delas são modelos de Programação Linear Inteira (PLI), com o objetivo de otimizar simultaneamente esses problemas tendo como base uma rede tempo-espaço (TSN, do inglês Time-Space Network ). A terceira é uma nova meto- dologia de inserção de janelas de tempo para os modelos de PLI propostos, a partir de pequenas alterações na estrutura da TSN. Para validar esses modelos foram uti- lizadas instâncias reais, advindas do sistema de transporte público da cidade de Santa Maria, RS, Brasil, e aleatórias de grande porte. O modelo com aplicação das janelas de tempo, denominado VTSP-TW (do inglês Vehicle Type Scheduling Pro- blem with Time Windows ), possibilitou redução substancial no número de veículos, se comparado ao escalonamento realizado na prática. Além disso, comparando-se com outras abordagens disponíveis na literatura, o mesmo gerou rede de menor dimensão e resolveu instâncias de grande porte em tempo computacional inferior, despontando como uma proposta alternativa à aplicação de janelas de tempo ao es- calonamento de veículos com frota heterogênea. Os resultados dos modelos de PLI também indicaram significativas reduções no número de veículos, podendo contri- buir para o aprimoramento da tomada de decisão no planejamento do transporte público. O modelo VTSP-SCT (do inglês Vehicle Type Scheduling Problem with Sequential Changes of Timetable ) resolveu instâncias de 5000 viagens e três tipos de veículos na otimalidade, com apoio do software IBMQR ILOGQR CPLEXQR Opti- mization Studio V12.5. Já o modelo VTSP-CCT (do inglês Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable ) necessitou de suporte heurístico para resolver as instâncias de grande porte. Assim, desenvolveu-se e aplicou-se a ele a técnica de Geração de Colunas, que possibilitou a resolução dessas instâncias e gerou resultados iguais ou melhores do que aqueles proporcionados pelo VTSP-SCT. Os resultados das três abordagens propostas indicam que as mesmas podem contri- buir para a otimização do planejamento do transporte público, tendo em vista que levam a economias significativas no número de veículos escalonados. Além disso, como os intervalos de ajuste da tabela de horários são bastante curtos, obtém-se al- terações sutis, modificando minimamente a rotina dos passageiros, o que possibilita a aplicação dessas abordagens ao contexto real. / In this thesis we propose three new approaches to solve in a integrated way the timetable generation problem and the vehicle-type scheduling problem. Two of them are Integer Linear Programming (ILP) models aiming at simultaneously optimizing these problems based on a time-space network (TSN). The third one is a new methodology for inserting time windows to the proposed ILP models, based on small changes in the TSN structure. To validate these models we applied real instances from a public transportation system of the city of Santa Maria, RS, Brazil, and large random instances. The model with time window application, defined as VTSP-TW (Vehicle Type Scheduling Problem with Time Windows), enabled sub- stantial reduction of vehicle numbers, compared to vehicle scheduling performed in practice. Moreover, comparing with other approaches available in the literature, the VTSP-TW generated smaller networks and solved large instances with less compu- tational time, emerging as an alternative to the application of time windows to the vehicle-type scheduling problem. The ILP models results also showed significant reductions in the vehicle numbers, which may contribute to the improvement of decision making in the public transport planning. The VTSP-SCT (Vehicle Type Scheduling Problem with Sequential Changes of Timetable) solved instances with 5000 service trips and three types of vehicles with optimal solution, supported from IBMQR ILOGQR CPLEXQR Optimization Studio V12.5. In contrast the VTSP-CCT (Vehicle Type Scheduling Problem with Combinatorial Changes of Timetable) re- quired heuristic support to solve large instances. Thus, we developed and applied a Column Generation algorithm, which enabled the resolution of these instances gen- erating equal to or better results than those provided by the VTSP-SCT. The results of the three proposed approaches indicate that they may contribute to optimizing the public transport planning leading to significant savings in terms of scheduled vehicles. Moreover, as the timetable changes are fairly short, it is slightly modified, minimally modifying the passengers routine, which enables the application of these approaches to real context.

Esta tese trata-se de um recorte a partir dos trabalhos desenvolvidos pelo autor, nos últimos vinte anos, nas áreas de educação e saúde, sendo uma teorização de sua prática, orientada por uma visão transdisciplinar e holística. Esta formulação encontra-se expressa numa linguagem verbal (textos verbais) e não-verbal (formas e cores), gerando formulações imagéticas sobre a inteireza do Ser. Reconhecendo a existência de significação entre diferentes níveis de realidade, esta tese gera formulações imagéticas que permitem significações isomórficas entre estes níveis, através do chamado mapa da inteireza do Ser. Tal mapa constitui-se em uma forma de observar o desenvolvimento da consciência humana, permitindo a proposição de ações de saúde e educação visando à inteireza do Ser em cada ciclo vital numa abordagem transdisciplinar e holística. Trata-se de uma síntese transcultural. / This thesis consists in a composition made with works developed by the author, in the last thirty years in areas as education and health, comprising the theorization of his practice guided by a transdiciplinary and holistic vision. Such content is expressed in verbal (written texts) and non-verbal languages (forms and colors), creating image formulations about the “Being integrity”. Assuming the existence of signification among different reality levels, the thesis creates image formulations, which admit isomorphic significations between these levels, via the “Being integrity map”. Such map represents a way of observing the human being conscience development. It allows the proposition of health and education actions with a view of achieving the Being integrity in each vital cycle, always considering a transdisciplinary and holist approach. The thesis deals about a transcultural synthesis.

Orientador : Pedro Faria dos Santos Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-08-03T22:49:48Z (GMT). No. of bitstreams: 1 Retondo_CarolinaGodinho_M.pdf: 20121023 bytes, checksum: 29d111cd268063496cb9135a4b9b5f93 (MD5) Previous issue date: 2004 / Mestrado

Made available in DSpace on 2014-06-12T17:42:49Z (GMT). No. of bitstreams: 2 arquivo9006_1.pdf: 1305673 bytes, checksum: 36c9b6b3278caf6c970681d325c341cf (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / O objetivo geral desse trabalho é propor uma sistemática para a implantação da padronização de processos, a sua melhoria e a otimização contínua, focando na área administrativa da empresa. Foi realizada uma sistemática para implantação através de cinco etapas: estruturação do organograma da empresa; definição e desenho dos processos de cada setor; definição e desenho dos produtos (fluxograma e atividades) de cada setor; definição dos indicadores de acompanhamento e elaboração dos procedimentos e manuais de rotina de cada setor. Com a sistemática de implantação proposta, pode-se dividir as etapas de padronização de forma a se obter o máximo de informações para o fechamento de cada processo, e o envolvimento de todos de cada setor, proporcionando uma análise minuciosa e condições para a definição de indicadores de acompanhamento de cada atividade. Nesse contexto, a gestão de informação demonstrou mais eficácia e a metodologia PDCA foi utilizada não só como ferramenta para melhoria e acompanhamento no GRUPO VAREJO X, empresa estudo de caso, como também para a estrutura desse trabalho. Com a estruturação proposta e implantada, espera-se o controle e acompanhamento dos indicadores determinantes para cumprimento e avaliação dos processos desenhados. Percebeu-se, no desenvolvimento desse trabalho, a não existência de um modelo ideal que seja implantado em todas as organizações, mas a necessidade da busca de ferramentas para serem utilizadas e adequadas às necessidades da empresa