Customer-Centric, Two-Product Split Delivery Vehicle Routing Problem under Consideration of Weighted Customer Waiting Time in Power Industry

Xiaxia Ma, Wenliang Bian, Wenchao Wei and Fei Wei
Additional contact information
Xiaxia Ma: School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
Wenliang Bian: School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
Wenchao Wei: School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
Fei Wei: State Grid Tianjin Electric Power Company, State Grid Corporation of China (SGCC), Tianjin 300202, China

Energies, 2022, vol. 15, issue 10, 1-23

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: vehicle routing problem; split delivery; flow manufacturing system; waiting time; weighted customer waiting time; power industry (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1996-1073/15/10/3546/pdf (application/pdf)
https://www.mdpi.com/1996-1073/15/10/3546/ (text/html)

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:gam:jeners:v:15:y:2022:i:10:p:3546-:d:814016

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().