Truck and trailer routing—Problems, heuristics and computational experience

Derigs, Ulrich; Pullmann, Markus; Vogel, Ulrich

doi:10.1016/j.cor.2012.08.007

Cited by 105 publications

(61 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…with a particular truck (i.e., trailers may not be shared by trucks). However, the survey of TTRPs provided by Derigs et al (2013) describes less restrictive variants of the problem. Regarding solution approaches, Villegas et al (2013) proposed a two-phased ''matheuristic'' approach for the TTRP, where a combination of greedy randomized adaptive search procedures (GRASP) and iterated local search (ILS) are used to generate a candidate pool of routes in the first phase.…”

Section: Related Literaturementioning

confidence: 99%

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray

Chu

2015

Transportation Research Part C: Emerging Technologies

1,064

797

View full text Add to dashboard Cite

Section: Related Literaturementioning

confidence: 99%

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray

Chu

2015

Transportation Research Part C: Emerging Technologies

1,064

797

View full text Add to dashboard Cite

“…Since the problem variant may be considered as an extension of TTRPTW, the relaxation of the proposed algorithm and its comparison to best known results, for 36 benchmarks from [13], would be valuable. An adaptation of local search strategies like Attribute Based Hill Climbing (ABHC) into more complicated variant of TTRPTW, is also under consideration, especially that ABHC have revealed promising results [15] for classical TTRPTW.…”

Section: Proposed Approachmentioning

confidence: 99%

Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study

Bruniecki

Chybicki

Moszyński

et al. 2016

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

Abstract-In advanced logistic systems, there is a need for a comprehensive optimization of the transport of goods, which would reduce costs. During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed. The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles in order to deliver (or pick up) certain amount of goods to geographically distributed set of customers. However, real life problems generally differ from the classical cases because they impose additional constraints to be satisfied. Therefore, research related to developing dedicated theoretical and technological solutions fitted to particular real life use case are very important. In the paper, the particular variant of the VRP problem which is an exemplification of the real-life business case is presented. Authors of the paper proposed an architecture of modular system and an algorithm designed to solve the real-world variant of the VRP which is important from the business perspective.

show abstract

“…Recently, a heuristic approach [12] was applied to the TTRP which combined local search and large neighborhood search as well as standard metaheuristics control strategies. Also, [35] proposed a two phase metaheuristic that uses the routes of the local optima of a hybrid GRASP × ILS (Iterated Local Search) as columns in a set-partitioning formulation of the TTRP.…”

Section: Literature Review and Definition Of The Problemmentioning

confidence: 99%

Truck and Trailer Routing Problem under fuzzy environment

Torres

Rosete

Cruz

et al. 2015

Proceedings of the 2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and

View full text Add to dashboard Cite

The Truck and Trailer Routing Problem, TTRP, is an extension of the well-known Vehicle Routing Problem. This problem consist of a heterogeneous fleet composed of trucks and trailers to serve a set of customers. Most of models used in the literature assume that the data available are accurate, but in many practical problems the available knowledge about some data and parameters of the model involving uncertainty. In this study, we propose the application of a Soft Computing-based method to model and solve TTRP when the set of constrains is imprecise.

show abstract

Truck and trailer routing—Problems, heuristics and computational experience

Cited by 105 publications

References 31 publications

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study

Truck and Trailer Routing Problem under fuzzy environment

Contact Info

Product

Resources

About