A comparison of different solution approaches to the vehicle scheduling problem in a practical case

Baita, Flavio; Pesenti, Raffaele; Ukovich, Walter; Favaretto, Daniela

doi:10.1016/s0305-0548(99)00073-8

Cited by 52 publications

(16 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Most of the methods approach the problem of public transportation from the viewpoint of costs and improvement of the business of transport companies, but other influences such as passenger satisfaction vehicle frequency and distance from the station should be considered as well [15].…”

Section: Analytical Models For Solving Public Transportation Problemsmentioning

confidence: 99%

Optimization Methods in Modern Transportation Systems

2018

View full text Add to dashboard Cite

Abstract:One of the greatest challenges in the public transportation network is the optimization of the passengers waiting time, where it is necessary to find a compromise between the satisfaction of the passengers and the requirements of the transport companies. This paper presents a detailed review of the available literature dealing with the problem of passenger transport in order to optimize the passenger waiting time at the station and to meet the requirements of companies (maximize profits or minimize cost). After a detailed discussion, the paper clarifies the most important objectives in solving a timetabling problem: the requirements and satisfaction of passengers, passenger waiting time and capacity of vehicles. At the end, the appropriate algorithms for solving the set of optimization models are presented.

show abstract

Section: Analytical Models For Solving Public Transportation Problemsmentioning

confidence: 99%

Optimization Methods in Modern Transportation Systems

2018

View full text Add to dashboard Cite

show abstract

“…Overviews of algorithms and applications for the singledepot VSP (SDVSP) and some of its extensions can be found in [1,5,10,12,18]. The SDVSP has been formulated as a linear assignment problem, a transportation problem, a minimum-cost flow problem, a quasi-assignment problem, and a matching problem in the literature.…”

Section: Literature Reviewmentioning

confidence: 99%

“…When is less than 1 n , where n is the number of elements to assign, an optimal solution is obtained. As suggested by Bertsekas and Castañon [4], a possible implementation of scaling is as follows: the integer benefits of a ij are first multiplied by n + 1 and the auction algorithm is applied with progressively lower values of , up to the point where becomes 1 or smaller.…”

Section: Auction Algorithms: An Introductionmentioning

confidence: 99%

The vehicle rescheduling problem: Model and algorithms

Mirchandani

Borenstein

2007

Networks

View full text Add to dashboard Cite

When a vehicle on a scheduled trip breaks down, one or more vehicles need to be rescheduled to serve the customers on that trip with minimum operating and delay costs. The problem of reassigning vehicles in real-time to this cut trip as well as to other scheduled trips with given starting and ending times, is referred to as the vehicle rescheduling problem (VRSP). This paper considers modeling, algorithmic, and computational aspects of the single-depot VRSP. The paper formulates a model for this problem and develops several fast algorithms to solve it, including parallel synchronous auction algorithms. The concept of the common feasible network (CFN) is introduced to find a good set of initial "prices" for speeding up the auction algorithm. Computational experiments on randomly generated problems are described. Computational results show that, for small problems, all of the developed algorithms demonstrate very good computational performances. For large problems, parallel CFN-based auction algorithms provide the optimal solution with much smaller computation times.

show abstract

“…Métodos exatos e heurísticas são apresentadas por Carraresi e Gallo (1984), Beaujon e Turnquist (1991), Daduna e Paixão (1995), Freling e Paixão (1995), Freling et al (1999), Baita et al (2000), Haghani et al (2003), Wang e Shen (2007) e Eliiyi et al (2008). Para o caso em que são permitidos veículos de múltiplos tipos, podem ser citados Ferland e Michelon (1988) e Ceder (2011.…”

Section: Introductionunclassified

Programação de caminhões de múltiplos tipos no transporte de derivados de petróleo para a construção de rodovias

Prata

2015

J. Transp. Lit.

View full text Add to dashboard Cite

Article Info Abstract IntroduçãoO estudo da programação de veículos para o transporte de asfalto e derivados é de grande importância para as empresas do setor, pois uma alocação inadequada pode acarretar em alguns problemas, tais como acréscimo nos custos operacionais, aumento dos tempos de entrega dos produtos e atraso no retorno dos veículos, bem como em maior ociosidade da frota. O atraso mencionado é referente ao erro na alocação de um caminhão com destino a uma determinada obra, cuja demanda é menor que a carga transportada. Assim, é provável que o veículo fique algum tempo na obra, até descarregar todo o produto, ocasionando atraso em seu retorno. O desenvolvimento de métodos para determinação da frota ótima contribuirão para redução da ociosidade da frota, bem como para evitar atrasos no retorno dos veículos para a origem.O desenvolvimento da programação de caminhões para as diversas obras de construção de rodovias e o estudo de suas particularidades é fundamental para a melhoria da gestão de uma transportadora deste segmento. As consequências seriam expressas em termos da redução de custos operacionais, da redução dos tempos de viagem entre refinaria e obra ou entre usina e obra, bem como da minimização das incompatibilidades existentes entre as viagens, tais como o problema relacionado ao tamanho dos tanques (tanto dos caminhões quanto das obras).Para a resolução da programação de veículos em sistemas de transporte público, diversas abordagens têm sido reportadas na literatura. Métodos exatos e heurísticas são apresentadas por Carraresi e Gallo (1984), Beaujon e Turnquist Embora existam diversos trabalhos abordando o tema da programação de veículos em sistemas de transporte público e no transporte de cargas, ainda são escassos os trabalhos que abordem o tema da programação de veículos no transporte de derivados de petróleo para a construção de rodovias. Ademais, modelos que considerem as peculiaridades operacionais de caminhões-tanque não foram encontrados na literatura.O objetivo do trabalho reportado neste artigo é desenvolver um modelo de Programação Inteira para a otimização da programação de veículos para o transporte de derivados de petróleo para obras de construção de rodovias, buscando a redução da frota disponível. Ressalta-se que a abordagem proposta proporciona benefícios para o sistema de transporte de derivados de petróleo, que vão além da redução dos custos, passando pelo planejamento adequado dos veículos para carregamento conforme dimensões da carreta e a demanda do cliente, evitando a designação de um veículo cuja capacidade

show abstract

A comparison of different solution approaches to the vehicle scheduling problem in a practical case

Cited by 52 publications

References 17 publications

Optimization Methods in Modern Transportation Systems

Optimization Methods in Modern Transportation Systems

The vehicle rescheduling problem: Model and algorithms

Programação de caminhões de múltiplos tipos no transporte de derivados de petróleo para a construção de rodovias

Contact Info

Product

Resources

About