Customer-Centric, Two-Product Split Delivery Vehicle Routing Problem under Consideration of Weighted Customer Waiting Time in Power Industry
Open Access
Abstract
This paper introduces a new model of the customer-centric, two-product split delivery vehicle routing problem (CTSDVRP) in the context of a mixed-flow manufacturing system that occurs in the power industry. Different from the general VRP model, the unique characteristics of our model are: (1) two types of products are delivered, and the demand for them is interdependent and based on a bill of materials (BOM); (2) the paper considers a new aspect in customer satisfaction, i.e., the consideration of the production efficiency on the customer side. In our model, customer satisfaction is not measured by the actual customer waiting time, but by the weighted customer waiting time, which is based on the targeted service rate of the end products. We define the targeted service rate as the ratio of the quantity of the end product produced by the corresponding delivery quantities of the two products to the demand of the end product. We propose a hybrid ant colony-genetic optimization algorithm to solve this model with actual data from a case study of the State Grid Corporation of China. Finally, a case study is explored to assess the effectiveness of the CTSDVRP model and highlight some insights. The results show that the CTSDVRP model can improve customer satisfaction and increase the average targeted service rate of the end products effectively.Keywords
Funding Information
- National Natural Science Foundation of China (72172012, 21YJA630029)
- The Ministry of Education of Humanities and Social Science Project (72172012, 21YJA630029)
This publication has 30 references indexed in Scilit:
- Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-deliveryEuropean Journal of Operational Research, 2014
- Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithmInternational Journal of Production Research, 2013
- Integer linear programming models for a cement delivery problemEuropean Journal of Operational Research, 2012
- A worst-case analysis for the split delivery vehicle routing problem with minimum delivery amountsOptimization Letters, 2012
- Vehicle routing problems with split deliveriesInternational Transactions in Operational Research, 2012
- Branch and price for the vehicle routing problem with discrete split deliveries and time windowsEuropean Journal of Operational Research, 2011
- The split delivery vehicle routing problem with minimum delivery amountsTransportation Research Part E: Logistics and Transportation Review, 2010
- Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in BrazilEuropean Journal of Operational Research, 2009
- A New Capacitated Vehicle Routing Problem with Split Service for Minimizing Fleet Cost by Simulated AnnealingJournal of the Franklin Institute, 2007
- A tabu search heuristic for the vehicle routing problem with time windows and split deliveriesComputers & Operations Research, 2004