{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T02:58:35Z","timestamp":1762052315339,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T00:00:00Z","timestamp":1652313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72172012","21YJA630029"],"award-info":[{"award-number":["72172012","21YJA630029"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Ministry of education of Humanities and Social Science Project","award":["72172012","21YJA630029"],"award-info":[{"award-number":["72172012","21YJA630029"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Energies"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/en15103546","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T21:46:53Z","timestamp":1652392013000},"page":"3546","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Customer-Centric, Two-Product Split Delivery Vehicle Routing Problem under Consideration of Weighted Customer Waiting Time in Power Industry"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5946-1325","authenticated-orcid":false,"given":"Xiaxia","family":"Ma","sequence":"first","affiliation":[{"name":"School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0885-0339","authenticated-orcid":false,"given":"Wenliang","family":"Bian","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0522-595X","authenticated-orcid":false,"given":"Wenchao","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Fei","family":"Wei","sequence":"additional","affiliation":[{"name":"State Grid Tianjin Electric Power Company, State Grid Corporation of China (SGCC), Tianjin 300202, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,12]]},"reference":[{"key":"ref_1","unstructured":"(2021, October 28). CEO Says Volkswagen Has \u2018Seen the Worst\u2019 of the Chip Shortage. Available online: https:\/\/edition.cnn.com\/2021\/10\/28\/cars\/volkswagen-chip-shortage\/index.html."},{"key":"ref_2","unstructured":"(2021, November 01). Manufacturing PMI\u00ae at 60.8%. Available online: https:\/\/www.ismworld.org\/supply-management-news-and-reports\/reports\/ism-report-onbusiness\/pmi\/october\/."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1016\/j.ejor.2013.12.021","article-title":"Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery","volume":"236","author":"Rieck","year":"2014","journal-title":"Eur. J. Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1057\/jors.2014.92","article-title":"A customer-centric routing problem with multiple trips of a single vehicle","volume":"66","author":"Alvarez","year":"2015","journal-title":"J. Oper. Res. Soc."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.eswa.2016.03.030","article-title":"The customer-centric, multi-commodity vehicle routing problem with split delivery","volume":"56","author":"Lee","year":"2016","journal-title":"Exp. Syst. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Oltra-Badenes, R., Gil-Gomez, H., Guerola-Navarro, V., and Vicedo, P. (2019). Is It Possible to Manage the Product Recovery Processes in an ERP? Analysis of Functional Needs. Sustainability, 11.","DOI":"10.3390\/su11164380"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1287\/trsc.23.2.141","article-title":"Savings by Split Delivery Routing","volume":"23","author":"Dror","year":"1989","journal-title":"Transp. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1475-3995.2011.00811.x","article-title":"Vehicle routing problems with split deliveries","volume":"19","author":"Archetti","year":"2012","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1947","DOI":"10.1016\/S0305-0548(03)00155-2","article-title":"A tabu search heuristic for the vehicle routing problem with time windows and split deliveries","volume":"31","author":"Ho","year":"2004","journal-title":"Comput. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1016\/j.ejor.2011.03.023","article-title":"Branch and price for the vehicle routing problem with discrete split deliveries and time windows","volume":"213","author":"Salani","year":"2011","journal-title":"Eur. J. Oper. Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1287\/trsc.2015.0666","article-title":"Branch and price and cut for the split-delivery vehicle routing problem with time windows and linear weight related cost","volume":"51","author":"Luo","year":"2016","journal-title":"Transp. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1080\/00207543.2016.1220685","article-title":"Modelling and solution of a large-scale vehicle routing problem at GE appliances and lighting","volume":"55","author":"Khodabandeh","year":"2017","journal-title":"Int. J. Prod. Res."},{"key":"ref_13","first-page":"78","article-title":"A Tabu Search Algorithm for the Vehicle Routing Problem with Soft Time Windows and Split Deliveries by Order","volume":"25","author":"Fu","year":"2017","journal-title":"Chin. J. Manag. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"101955","DOI":"10.1016\/j.tre.2020.101955","article-title":"Branch-and-price-and-cut for the synchronized vehicle routing problem with split delivery, proportional service time and multiple time windows","volume":"140","author":"Li","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1111\/itor.12885","article-title":"A case study of consistent vehicle routing problem with time windows","volume":"28","author":"Lwspay","year":"2021","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7436","DOI":"10.1080\/00207543.2014.932932","article-title":"Dynamic scheduling of oil tankers with splitting of cargo at pickup and delivery locations: A Multi-objective Ant Colony-based approach","volume":"52","author":"Chan","year":"2014","journal-title":"Int. J. Prod. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.cor.2018.07.021","article-title":"A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickups","volume":"100","author":"Qiu","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.ejor.2019.04.008","article-title":"Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem","volume":"278","author":"Gschwind","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"102057","DOI":"10.1016\/j.tre.2020.102057","article-title":"A variant of the split vehicle routing problem with simultaneous deliveries and pickups for inland container shipping in dry-port based systems","volume":"142","author":"Fazi","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1016\/j.ejor.2020.07.032","article-title":"The Pickup and Delivery Problem with Split Loads and Transshipments: A Branch-and-Cut Solution Approach","volume":"289","author":"Wolnger","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.cor.2018.10.020","article-title":"Multi-commodity demand fulfillment via simultaneous pickup and delivery for a fast fashion retailer","volume":"103","author":"Zhang","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1016\/j.jfranklin.2005.12.002","article-title":"A New Capacitated Vehicle Routing Problem with Split Service for Minimizing Fleet Cost by Simulated Annealing","volume":"344","author":"Safaei","year":"2007","journal-title":"J. Frankl. Inst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ejor.2008.08.003","article-title":"Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil","volume":"199","author":"Belfioreab","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.ejor.2012.04.039","article-title":"Integer linear programming models for a cement delivery problem","volume":"222","author":"Hertz","year":"2012","journal-title":"Eur. J. Oper. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2565","DOI":"10.1080\/00207543.2013.855337","article-title":"Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm","volume":"52","author":"Yousefikhoshbakht","year":"2014","journal-title":"Int. J. Prod. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"104904","DOI":"10.1016\/j.cor.2020.104904","article-title":"The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips","volume":"118","author":"Wang","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1016\/j.tre.2009.12.007","article-title":"The split delivery vehicle routing problem with minimum delivery amounts","volume":"46","author":"Gulczynski","year":"2010","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.tre.2016.01.014","article-title":"A multi-start heuristic approach for the split-delivery vehicle routing problem with minimum delivery amounts","volume":"88","author":"Han","year":"2016","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1597","DOI":"10.1007\/s11590-012-0554-9","article-title":"A worst-case analysis for the split delivery vehicle routing problem with minimum delivery amounts","volume":"7","author":"Xiong","year":"2013","journal-title":"Optim. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1134\/S1064230715040024","article-title":"Minimizing customer\u2019s waiting time in a vehicle routing problem with unit demands","volume":"54","author":"Nucamendi","year":"2015","journal-title":"J. Comput. Syst. Sci. Int."},{"key":"ref_31","first-page":"35","article-title":"The delivery vehicle scheduling considering agents\u2019 perception satisfaction toward waiting time","volume":"4","author":"Huang","year":"2017","journal-title":"Ind. Eng. J."},{"key":"ref_32","first-page":"193","article-title":"Research on open vehicle routing problem based on satisfaction of customers","volume":"35","author":"Wu","year":"2009","journal-title":"Comput. Eng."},{"key":"ref_33","first-page":"60","article-title":"The vehicle routing problem with simultaneous pickup and delivery considering customer satisfaction","volume":"20","author":"Fan","year":"2011","journal-title":"Oper. Res. Manag. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.ins.2019.03.070","article-title":"A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows","volume":"490","author":"Zhang","year":"2019","journal-title":"Inform. Sci."},{"key":"ref_35","first-page":"158","article-title":"Path planning of fresh takeout considering customer satisfaction","volume":"26","author":"Yu","year":"2021","journal-title":"Ind. Eng. Manag."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2218","DOI":"10.1080\/00207543.2020.1828638","article-title":"Urban delivery of fresh products with total deterioration value","volume":"7","author":"Chen","year":"2021","journal-title":"Int. J. Prod. Res."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1016\/j.matcom.2018.08.011","article-title":"A novel method to solve supplier selection problem: Hybrid algorithm of genetic algorithm and ant colony optimization","volume":"156","author":"Luan","year":"2019","journal-title":"Math. Comput. Simulat."},{"key":"ref_38","first-page":"43","article-title":"Improvement and simulation of ant colony algorithm based on genetic gene","volume":"46","author":"Peng","year":"2010","journal-title":"Comput. Eng. Appl."}],"container-title":["Energies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1996-1073\/15\/10\/3546\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:09:45Z","timestamp":1760137785000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1996-1073\/15\/10\/3546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,12]]},"references-count":38,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["en15103546"],"URL":"https:\/\/doi.org\/10.3390\/en15103546","relation":{},"ISSN":["1996-1073"],"issn-type":[{"type":"electronic","value":"1996-1073"}],"subject":[],"published":{"date-parts":[[2022,5,12]]}}}