Customer‐Oriented Vehicle Routing Problem with Environment Consideration: Two‐Phase Optimization Approach and Heuristic Solution
Open Access
- 1 January 2019
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2019 (1)
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.Keywords
Funding Information
- National Natural Science Foundation of China (71571011)
- State Key Laboratory of Rail Traffic Control and Safety
- Beijing Jiaotong University (RCS2017ZJ001)
This publication has 20 references indexed in Scilit:
- The bi-objective Pollution-Routing ProblemEuropean Journal of Operational Research, 2014
- Two-stage vehicle routing problem with arc time windows: A mixed integer programming formulation and a heuristic approachEuropean Journal of Operational Research, 2013
- An adaptive large neighborhood search heuristic for the Pollution-Routing ProblemEuropean Journal of Operational Research, 2012
- A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problemComputers & Operations Research, 2011
- An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhaulsEuropean Journal of Operational Research, 2010
- A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operationsApplied Mathematical Modelling, 2007
- A goal programming approach to vehicle routing problems with soft time windowsEuropean Journal of Operational Research, 2007
- A tabu search heuristic for periodic and multi-depot vehicle routing problemsNetworks, 1997
- Local search in routing problems with time windowsAnnals of Operations Research, 1985
- The fleet size and mix vehicle routing problemComputers & Operations Research, 1984