Customer-Oriented Vehicle Routing Problem with Environment Consideration: Two-Phase Optimization Approach and Heuristic Solution

Fanting Meng, Yong Ding, Wenjie Li, Rongge Guo

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

With the fastest consumer demand growth, the increasing customer's demands trend to multivarieties and small-batch and the customer requires an efficient distribution planning. How to plan the vehicle route to meet customer satisfaction of mass distribution as well as reduce the fuel consumption and emission has become a hot topic. This paper proposes a two-phase optimization method to handle the vehicle routing problem, considering the customer demands and time windows coupled with multivehicles. The first phase of the optimization method provides a fuzzy hierarchical clustering method for customer grouping. The second phase formulates the optimization en-group vehicle routing problem model and a genetic algorithm to account for vehicle routing optimization within each group so that fuel consumption and emissions are minimized. Finally, we provide some numerical examples. Results show that the two-phase optimization method and the designed algorithm are efficient.

Original languageEnglish
Article number1073609
Number of pages19
JournalMathematical Problems in Engineering
Volume2019
DOIs
Publication statusPublished - 26 Mar 2019
Externally publishedYes

Fingerprint

Dive into the research topics of 'Customer-Oriented Vehicle Routing Problem with Environment Consideration: Two-Phase Optimization Approach and Heuristic Solution'. Together they form a unique fingerprint.

Cite this