A quantidade de automóveis em circulação está em permanente crescimento, causando reflexos sobre a prestação de serviço de estacionamento de veículos. Nos grandes centros urbanos, problemas associados a dificuldades no estacionamento de veículos já atinge dimensões crônicas. Como conseqüência é crescente o mercado de empresas prestadoras de serviços de estacionamento. O aumento dos níveis de competitividade desta modalidade de empresa tem ocasionado maior demanda na melhoria da qualidade e produtividade na prestação do serviço. Para enfrentar este desafio, empresas operadoras de estacionamentos têm feito uso intenso de modernas tecnologias e equipamentos eletrônicos. Essas tecnologias têm alterado a forma de execução dos trabalhos e gestão empresarial. O Planejamento Estratégico vem sendo utilizado pelas organizações como mecanismo capaz de desenvolver caminhos e definir estratégias de ação para manter a competitividade da empresa. Neste aspecto, a tecnologia tem dado importante suporte para enfrentar estes desafios. O trabalho fornece informações para apoiar à tomada de decisão quanto ao uso de ferramentas para operação de empresas de estacionamento, através da revisão e discussão das disponibilidades de tecnologia. Os resultados do trabalho estão sendo utilizados para subsidiar o projeto de garagem subterrânea na cidade do Rio de Janeiro.

A quantidade de automóveis em circulação está em permanente crescimento, causando reflexos sobre a prestação de serviço de estacionamento de veículos. Nos grandes centros urbanos, problemas associados a dificuldades no estacionamento de veículos já atinge dimensões crônicas. Como conseqüência é crescente o mercado de empresas prestadoras de serviços de estacionamento. O aumento dos níveis de competitividade desta modalidade de empresa tem ocasionado maior demanda na melhoria da qualidade e produtividade na prestação do serviço. Para enfrentar este desafio, empresas operadoras de estacionamentos têm feito uso intenso de modernas tecnologias e equipamentos eletrônicos. Essas tecnologias têm alterado a forma de execução dos trabalhos e gestão empresarial. O Planejamento Estratégico vem sendo utilizado pelas organizações como mecanismo capaz de desenvolver caminhos e definir estratégias de ação para manter a competitividade da empresa. Neste aspecto, a tecnologia tem dado importante suporte para enfrentar estes desafios. O trabalho fornece informações para apoiar à tomada de decisão quanto ao uso de ferramentas para operação de empresas de estacionamento, através da revisão e discussão das disponibilidades de tecnologia. Os resultados do trabalho estão sendo utilizados para subsidiar o projeto de garagem subterrânea na cidade do Rio de Janeiro.

A quantidade de automóveis em circulação está em permanente crescimento, causando reflexos sobre a prestação de serviço de estacionamento de veículos. Nos grandes centros urbanos, problemas associados a dificuldades no estacionamento de veículos já atinge dimensões crônicas. Como conseqüência é crescente o mercado de empresas prestadoras de serviços de estacionamento. O aumento dos níveis de competitividade desta modalidade de empresa tem ocasionado maior demanda na melhoria da qualidade e produtividade na prestação do serviço. Para enfrentar este desafio, empresas operadoras de estacionamentos têm feito uso intenso de modernas tecnologias e equipamentos eletrônicos. Essas tecnologias têm alterado a forma de execução dos trabalhos e gestão empresarial. O Planejamento Estratégico vem sendo utilizado pelas organizações como mecanismo capaz de desenvolver caminhos e definir estratégias de ação para manter a competitividade da empresa. Neste aspecto, a tecnologia tem dado importante suporte para enfrentar estes desafios. O trabalho fornece informações para apoiar à tomada de decisão quanto ao uso de ferramentas para operação de empresas de estacionamento, através da revisão e discussão das disponibilidades de tecnologia. Os resultados do trabalho estão sendo utilizados para subsidiar o projeto de garagem subterrânea na cidade do Rio de Janeiro.

O problema de escalonamento de veículos com múltiplas garagens (MDVSP, do inglês Multi-Depot Vehicle Scheduling Problem) é um problema clássico de logística e transportes. O MDVSP também é a base para a solução de vários problemas correlatos, tais como o problema de escalonamento de veículos em tempo-real e soluções integradas com o escalonamento de veículos, tais como o escalonamento da tripulação e otimização da tabela de horários. Desta forma, aprimorar a solução deste problema pode ser considerado de grande relevância, a qual permitirá resolver grandes instâncias reais de forma eficiente, bem como permitir a solução de problemas correlatos. O objetivo desta dissertação é verificar a aplicabilidade da utilização da rede tempo-espaço e do método de geração de colunas modificado proposto, para a solução deste problema, e de sua variante com frota heterogênea, considerando grandes instâncias. Diversos testes foram realizados utilizando o gerador de instâncias aleatórias com base na distribuição de demandas proposto. Grandes instâncias, envolvendo milhares de viagens (entre 500-10.000) e dezenas de garagens (4-128) são resolvidas em tempos razoáveis. / The multiple-depot vehicle-scheduling problem (MDVSP) is a classic logistic and transportation problem. The MDVSP is also a subproblem for solving various related problems, such as the real time vehicle scheduling problem, disruption management; and integrated problems such as the vehicle and crew scheduling problems. Although several mathematical and solution method have been developed in the literature, large instances (involving thousands of trips and several depots) are still difficult to solve in a reasonable time. The objective of this research work is to verify the applicability of the use of the space-time network towards obtaining good solutions for large instances in short time. Time-space network was suggested by Kliewer et al (2006), and it is positioned with respect to two-dimensional axes, one representing time and the other one space or stations. The arcs represent deadheading movements; and waiting periods in the same station. Solution methods for the MDVS combining time space with integer linear programming solvers and column generation were developed. Extensive testing was carried out using random generated instances, based on demands distribution. Large instances, involving thousands of trips (between 1,000-10,000) and dozen (4-64) depots, are solved in reasonable times.

O problema de escalonamento de veículos com múltiplas garagens (MDVSP, do inglês Multi-Depot Vehicle Scheduling Problem) é um problema clássico de logística e transportes. O MDVSP também é a base para a solução de vários problemas correlatos, tais como o problema de escalonamento de veículos em tempo-real e soluções integradas com o escalonamento de veículos, tais como o escalonamento da tripulação e otimização da tabela de horários. Desta forma, aprimorar a solução deste problema pode ser considerado de grande relevância, a qual permitirá resolver grandes instâncias reais de forma eficiente, bem como permitir a solução de problemas correlatos. O objetivo desta dissertação é verificar a aplicabilidade da utilização da rede tempo-espaço e do método de geração de colunas modificado proposto, para a solução deste problema, e de sua variante com frota heterogênea, considerando grandes instâncias. Diversos testes foram realizados utilizando o gerador de instâncias aleatórias com base na distribuição de demandas proposto. Grandes instâncias, envolvendo milhares de viagens (entre 500-10.000) e dezenas de garagens (4-128) são resolvidas em tempos razoáveis. / The multiple-depot vehicle-scheduling problem (MDVSP) is a classic logistic and transportation problem. The MDVSP is also a subproblem for solving various related problems, such as the real time vehicle scheduling problem, disruption management; and integrated problems such as the vehicle and crew scheduling problems. Although several mathematical and solution method have been developed in the literature, large instances (involving thousands of trips and several depots) are still difficult to solve in a reasonable time. The objective of this research work is to verify the applicability of the use of the space-time network towards obtaining good solutions for large instances in short time. Time-space network was suggested by Kliewer et al (2006), and it is positioned with respect to two-dimensional axes, one representing time and the other one space or stations. The arcs represent deadheading movements; and waiting periods in the same station. Solution methods for the MDVS combining time space with integer linear programming solvers and column generation were developed. Extensive testing was carried out using random generated instances, based on demands distribution. Large instances, involving thousands of trips (between 1,000-10,000) and dozen (4-64) depots, are solved in reasonable times.

O problema de escalonamento de veículos com múltiplas garagens (MDVSP, do inglês Multi-Depot Vehicle Scheduling Problem) é um problema clássico de logística e transportes. O MDVSP também é a base para a solução de vários problemas correlatos, tais como o problema de escalonamento de veículos em tempo-real e soluções integradas com o escalonamento de veículos, tais como o escalonamento da tripulação e otimização da tabela de horários. Desta forma, aprimorar a solução deste problema pode ser considerado de grande relevância, a qual permitirá resolver grandes instâncias reais de forma eficiente, bem como permitir a solução de problemas correlatos. O objetivo desta dissertação é verificar a aplicabilidade da utilização da rede tempo-espaço e do método de geração de colunas modificado proposto, para a solução deste problema, e de sua variante com frota heterogênea, considerando grandes instâncias. Diversos testes foram realizados utilizando o gerador de instâncias aleatórias com base na distribuição de demandas proposto. Grandes instâncias, envolvendo milhares de viagens (entre 500-10.000) e dezenas de garagens (4-128) são resolvidas em tempos razoáveis. / The multiple-depot vehicle-scheduling problem (MDVSP) is a classic logistic and transportation problem. The MDVSP is also a subproblem for solving various related problems, such as the real time vehicle scheduling problem, disruption management; and integrated problems such as the vehicle and crew scheduling problems. Although several mathematical and solution method have been developed in the literature, large instances (involving thousands of trips and several depots) are still difficult to solve in a reasonable time. The objective of this research work is to verify the applicability of the use of the space-time network towards obtaining good solutions for large instances in short time. Time-space network was suggested by Kliewer et al (2006), and it is positioned with respect to two-dimensional axes, one representing time and the other one space or stations. The arcs represent deadheading movements; and waiting periods in the same station. Solution methods for the MDVS combining time space with integer linear programming solvers and column generation were developed. Extensive testing was carried out using random generated instances, based on demands distribution. Large instances, involving thousands of trips (between 1,000-10,000) and dozen (4-64) depots, are solved in reasonable times.