@inproceedings{5f2ceea1230249269f35c29c0bf2f4d3,
title = "Multi-trip vehicle routing and scheduling problems",
abstract = "This research is inspired by a variety of transportation industries' problem of letting vehicles make more than one trip each day to effectively use their resources. This study defines the problem as the multi-trip vehicle routing and scheduling problem (MTVRSP). The objectives of the MTVRSP are to minimize first the number of vehicles and then the total travel time by allowing vehicles to make multiple trips during a planning period, while satisfying not only the constraints to the basic vehicle routing problem but also delivery time windows. Despite its practical importance, there exist very few the MTVRSP-related studies in the literature. The MTVRSP is NP-hard; therefore, the objectives of this research are to first model the problem and then develop an efficient and effective heuristic solution algorithm to the problem. Empirical testing is used to evaluate the effectiveness of the solution algorithm.",
keywords = "Multiple trips, Time windows, Vehicle routing problems",
author = "Tsung-Sheng Chang and Wang, {Sian Da}",
year = "2010",
doi = "10.1109/ICCIE.2010.5668326",
language = "English",
isbn = "9781424472956",
series = "40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010",
booktitle = "40th International Conference on Computers and Industrial Engineering",
note = "40th International Conference on Computers and Industrial Engineering, CIE40 2010 ; Conference date: 25-07-2010 Through 28-07-2010",
}