Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach
Joint Authors
Zhang, Jun
Lu, Yue
Wang, Tianyi
Li, Hongqi
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-07-29
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Li, Hongqi& Lu, Yue& Zhang, Jun& Wang, Tianyi. 2012. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-1029497
Modern Language Association (MLA)
Li, Hongqi…[et al.]. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach. Mathematical Problems in Engineering No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-1029497
American Medical Association (AMA)
Li, Hongqi& Lu, Yue& Zhang, Jun& Wang, Tianyi. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-1029497
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029497