The Vehicle Routing Problem with Time Windows Based on a Multi-conditional Clustering and Tabu Search Approach

Yuhong Pan (), Xi Wang () and Hui Li ()
Additional contact information
Yuhong Pan: Central University of Finance and Economics
Xi Wang: Central University of Finance and Economics
Hui Li: Central University of Finance and Economics

A chapter in LISS 2023, 2024, pp 270-282 from Springer

Abstract: Abstract A company distributes goods to stores all over the country through one warehouse. The warehouse processes orders from different stores daily and decides on order allocation and shipping routes for each vehicle. In a long-haul transport, drivers must obey traffic safety regulations, such as day/night speed limits and continuous driving hours. This paper considers a long-haul vehicle routing problem in terms of time windows and order priorities. An integer programming model is built to minimize the total transportation time of all vehicles. Then, a multi-conditional clustering method based on K-means is adopted to achieve regional division. Moreover, a Tabu Search (TS) algorithm, based on the regional division with creating mixed neighborhood structure, is proposed to optimize the solutions for the model. The preliminary results of a series of experiments, which are conducted on real data, are able to verify the effectiveness and efficiency of the proposed algorithm.

Keywords: long-haul transport; vehicle routing; tabu search; multi-conditional clustering (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-981-97-4045-1_21

Ordering information: This item can be ordered from
http://www.springer.com/9789819740451

DOI: 10.1007/978-981-97-4045-1_21

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().