An Experience of Optimization Approach Application to Improve the Urban Passenger Transport Structure

Крушель, Е. Г.; Степанченко, И. В.; Panfilov, Alexander Eduardovich; Berisheva, Elena

doi:10.1007/978-3-319-11854-3_3

Cited by 11 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Evaluation of performance by simulation. Using an interaction of optimization and simulation tools for routing problems, as proposed by Niu and Liu (2005) and Krushel et al (2014), the performance of the solutions obtained by the optimization heuristic (ant colony) was evaluated, to include the effect of the variability of the squads service times. For this purpose, a discrete event simulation model was constructed, representing the working day of each squad, including travel times between customers (previously established) and the service carried out for each one.…”

Section: The Visible Coefficientmentioning

confidence: 99%

Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability

et al. 2019

View full text Add to dashboard Cite

This work assessed the performance of a solution to the problem of assigning service squads, incorporating the variability of service times. The initial problem was modelled as a Travelling Salesman Problem (TSP), whose solution was obtained by the ant colony algorithm, showing the efficient route to be followed by the squad. Assessment of the performance of the solution by discrete event simulation (DES) included the travel time and added the service time. The TSP solution indicated that up to six customer visits could be carried out in an 8hour working day. Validation by DES presented a stable behavior of the variance, regardless of the number of visit sites assigned along the route.

show abstract

Section: The Visible Coefficientmentioning

confidence: 99%