zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Solving the tractor and semi-trailer routing problem based on a heuristic approach. (English) Zbl 1264.90148
Summary: We study the tractor and semi-trailer routing problem (TSRP), a variant of the vehicle routing problem (VRP). In the TSRP model for this paper, vehicles are dispatched on a trailer-flow network where there is only one main depot, and all tractors originate and terminate in the main depot. Two types of decisions are involved: the number of tractors and the route of each tractor. Heuristic algorithms have seen widespread application to various extensions of the VRP. However, this approach has not been applied to the TSRP. We propose a heuristic algorithm to solve the TSRP. The proposed heuristic algorithm first constructs the initial route set by the limitation of a driver’s on-duty time. The candidate routes in the initial set are then filtered by a two-phase approach. The computational study shows that our algorithm is feasible for the TSRP. Moreover, the algorithm takes relatively little time to obtain satisfactory solutions. The results suggest that our heuristic algorithm is competitive in solving the TSRP.
MSC:
90C27Combinatorial optimization
90B06Transportation, logistics
WorldCat.org
Full Text: DOI
References:
[1] S. W. Lin, V. F. Yu, and S. Y. Chou, “Solving the truck and trailer routing problem based on a simulated annealing heuristic,” Computers and Operations Research, vol. 36, no. 5, pp. 1683-1692, 2009. · Zbl 1177.90079 · doi:10.1016/j.cor.2008.04.005
[2] F. Semet and E. Taillard, “Solving real-life vehicle routing problems efficiently using tabu search,” Annals of Operations Research, vol. 41, no. 4, pp. 469-488, 1993. · Zbl 0775.90156 · doi:10.1007/BF02023006
[3] J. C. Gerdessen, “Vehicle routing problem with trailers,” European Journal of Operational Research, vol. 93, no. 1, pp. 135-147, 1996. · Zbl 0912.90117 · doi:10.1016/0377-2217(95)00175-1
[4] I. M. Chao, “A tabu search method for the truck and trailer routing problem,” Computers and Operations Research, vol. 29, no. 1, pp. 33-51, 2002. · Zbl 1026.90102 · doi:10.1016/S0305-0548(00)00056-3
[5] S. Scheuerer, “A tabu search heuristic for the truck and trailer routing problem,” Computers and Operations Research, vol. 33, no. 4, pp. 894-909, 2006. · Zbl 1079.90116 · doi:10.1016/j.cor.2004.08.002
[6] J. Renaud and F. F. Boctor, “A sweep-based algorithm for the fleet size and mix vehicle routing problem,” European Journal of Operational Research, vol. 140, no. 3, pp. 618-628, 2002. · Zbl 0998.90016 · doi:10.1016/S0377-2217(01)00237-5
[7] H. C. Lau, M. Sim, and K. M. Teo, “Vehicle routing problem with time windows and a limited number of vehicles,” European Journal of Operational Research, vol. 148, no. 3, pp. 559-569, 2003. · Zbl 1035.90014 · doi:10.1016/S0377-2217(02)00363-6
[8] F. Li, B. Golden, and E. Wasil, “A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem,” Computers and Operations Research, vol. 34, no. 9, pp. 2734-2742, 2007. · Zbl 1141.90350 · doi:10.1016/j.cor.2005.10.015
[9] S. Liu, W. Huang, and H. Ma, “An effective genetic algorithm for the fleet size and mix vehicle routing problems,” Transportation Research Part E, vol. 45, no. 3, pp. 434-445, 2009. · doi:10.1016/j.tre.2008.10.003
[10] E. Cao and M. Lai, “The open vehicle routing problem with fuzzy demands,” Expert Systems with Applications, vol. 37, no. 3, pp. 2405-2411, 2010. · doi:10.1016/j.eswa.2009.07.021
[11] M. Caramia and F. Guerriero, “A milk collection problem with incompatibility constraints,” Interfaces, vol. 40, no. 2, pp. 130-143, 2010. · doi:10.1287/inte.1090.0475
[12] D. Pisinger and S. Ropke, “A general heuristic for vehicle routing problems,” Computers & Operations Research, vol. 34, no. 8, pp. 2403-2435, 2007. · Zbl 1144.90318 · doi:10.1016/j.cor.2005.09.012
[13] Y. Marinakis and M. Marinaki, “A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem,” Computers & Operations Research, vol. 37, no. 3, pp. 432-442, 2010. · Zbl 1173.90515 · doi:10.1016/j.cor.2009.03.004
[14] A. Garcia-Najera and J. A. Bullinaria, “An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows,” Computers & Operations Research, vol. 38, no. 1, pp. 287-300, 2011. · Zbl 1231.90087 · doi:10.1016/j.cor.2010.05.004
[15] L. Hong, “An improved LNS algorithm for real-time vehicle routing problem with time windows,” Computers and Operations Research, vol. 39, no. 2, pp. 151-163, 2012. · Zbl 1251.90019 · doi:10.1016/j.cor.2011.03.006
[16] K. C. Tan, Y. H. Chew, and L. H. Lee, “A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems,” European Journal of Operational Research, vol. 172, no. 3, pp. 855-885, 2006. · Zbl 1111.90021 · doi:10.1016/j.ejor.2004.11.019
[17] J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “A GRASP with evolutionary path relinking for the truck and trailer routing problem,” Computers and Operations Research, vol. 38, no. 9, pp. 1319-1334, 2011. · Zbl 1208.90024 · doi:10.1016/j.cor.2010.11.011
[18] J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots,” Engineering Applications of Artificial Intelligence, vol. 23, pp. 780-794, 2010. · doi:10.1016/j.engappai.2010.01.013
[19] S. W. Lin, V. F. Yu, and S. Y. Chou, “A note on the truck and trailer routing problem,” Expert Systems with Applications, vol. 37, no. 1, pp. 899-903, 2010. · doi:10.1016/j.eswa.2009.06.077
[20] S. W. Lin, V. F. Yu, and C. C. Lu, “A simulated annealing heuristic for the truck and trailer routing problem with time windows,” Expert Systems with Applications, vol. 38, pp. 15244-15252, 2011. · doi:10.1016/j.eswa.2011.05.075
[21] R. W. Hall and V. C. Sabnani, “Control of vehicle dispatching on a cyclic route serving trucking terminals,” Transportation Research Part A, vol. 36, no. 3, pp. 257-276, 2002. · doi:10.1016/S0965-8564(00)00048-3
[22] U. Derigs, R. Kurowsky, and U. Vogel, “Solving a real-world vehicle routing problem with multiple use of tractors and trailers and EU-regulations for drivers arising in air cargo road feeder services,” European Journal of Operational Research, vol. 213, no. 1, pp. 309-319, 2011. · doi:10.1016/j.ejor.2011.03.032
[23] Y. R. Cheng, B. Liang, and M. H. Zhou, “Optimization for vehicle scheduling in iron and steel works based on semi-trailer swap transport,” Journal of Central South University of Technology, vol. 17, no. 4, pp. 873-879, 2010. · doi:10.1007/s11771-010-0570-9
[24] B. Liang, Research on semi-trailer loop swap transportation applied in large-scale iron and steel works [M.S. thesis], Central South University, 2009.