Customer-oriented vehicle routing problem with environment consideration: two-phase optimization approach and heuristic solution

DOI10.1155/2019/1073609MaRDI QIDQ2298019zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 20 February 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2019/1073609

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: 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.

Recommendations

• A branch-and-bound approach for a vehicle routing problem with customer costs
• A heuristic approach for green vehicle routing
• scientific article; zbMATH DE number 5247432
• Customer selection and profit maximization in vehicle routing problems
• Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and `grey zone' customers arising in urban logistics
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• An emission-minimizing vehicle routing problem with heterogeneous vehicles and pathway selection
• scientific article; zbMATH DE number 7295670
• Vehicle routing problem based on customer satisfaction and ant colony optimization for the model

Cites work

• A fuzzy-based customer classification method for demand-responsive logistical distribution operations.
• A goal programming approach to vehicle routing problems with soft time windows
• A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations
• A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• An adaptive large neighborhood search heuristic for the pollution-routing problem
• An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls
• Fuel emissions optimization in vehicle routing problems with time-varying speeds
• The bi-objective pollution-routing problem
• The fleet size and mix vehicle routing problem
• The truck dispatching problem
• Two-stage vehicle routing problem with arc time windows: a mixed integer programming formulation and a heuristic approach
• Vehicle routing to minimize time-dependent emissions in urban areas

Cited in

(2)

• Planning sustainable routes: economic, environmental and welfare concerns
• Vehicle routing problem based on a fuzzy customer clustering approach for logistics network optimization

This page was built for publication: Customer-oriented vehicle routing problem with environment consideration: two-phase optimization approach and heuristic solution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298019)