Location planning of electric vehicle charging station with users’ preferences and waiting time: multi-objective bi-level programming model and HNSGA-II algorithm

References

• Abbassi, Abderrahman, Said Kharraja, Ahmed El Hilali Alaoui, Jaouad Boukachour, and Denis Paras. 2021. “Multi-Objective Two-Echelon Location-Distribution of Non-Medical Products.” International Journal of Production Research 59 (17): 5284–5300. doi:10.1080/00207543.2020.1777479.
   Web of Science ®Google Scholar
• Bae, Sungwoo, and Alexis Kwasinski. 2012. “Spatial and Temporal Model of Electric Vehicle Charging Demand.” IEEE Transactions on Smart Grid 3 (1): 394–403. doi:10.1109/TSG.2011.2159278.
   Web of Science ®Google Scholar
• Bai, Xue, Kwai-Sang Chin, and Zhili Zhou. 2019. “A Bi-Objective Model for Location Planning of Electric Vehicle Charging Stations with GPS Trajectory Data.” Computers and Industrial Engineering 128: 591–604. doi:10.1016/j.cie.2019.01.008.
   Web of Science ®Google Scholar
• Ben-Ayed, Omar, and Charles E. Blair. 1990. “Computational Difficulties of Bilevel Linear Programming.” Operations Research 38 (3): 556–560. doi:10.1287/opre.38.3.556.
   Web of Science ®Google Scholar
• Beume, N., C. M. Fonseca, M. Lopez-Ibanez, L. Paquete, and J. Vahrenhold. 2009. “On the Complexity of Computing the Hypervolume Indicator.” IEEE Transactions on Evolutionary Computation 13 (5): 1075–1082. doi:10.1109/tevc.2009.2015575.
   Web of Science ®Google Scholar
• Calvete, Herminia I., Carmen Galé, José A. Iranzo, José-Fernando Camacho-Vallejo, and Martha-Selene Casas-Ramírez. 2020. “A Matheuristic for Solving the Bilevel Approach of the Facility Location Problem with Cardinality Constraints and Preferences.” Computers & Operations Research 124: 1–15. doi:10.1016/j.cor.2020.105066.
   Web of Science ®Google Scholar
• Camacho-Vallejo, José-Fernando, Álvaro Eduardo Cordero-Franco, and Rosa G. González-Ramírez. 2014. “Solving the Bilevel Facility Location Problem Under Preferences by a Stackelberg-Evolutionary Algorithm.” Mathematical Problems in Engineering 2014: 1–14. doi:10.1155/2014/430243.
   Web of Science ®Google Scholar
• Campbell, Colin. 2018. “Maryland’s Utilities Propose Spending $104 Million on Statewide Electric-Vehicle Charging Network.” The Baltimore Sun, March 26. Accessed November 6, 2020. https://www.baltimoresun.com/business/bs-md-electric-vehicles-20180322-story.html.
   Google Scholar
• Casas-Ramírez, M. S., J. F. Camacho-Vallejo, J. A. Díaz, and D. E. Luna. 2017. “A Bi-Level Maximal Covering Location Problem.” Operational Research 20 (2): 827–855. doi:10.1007/s12351-017-0357-y.
   Web of Science ®Google Scholar
• Chung, Sung Hoon, and Changhyun Kwon. 2015. “Multi-Period Planning for Electric Car Charging Station Locations: A Case of Korean Expressways.” European Journal of Operational Research 242 (2): 677–687. doi:10.1016/j.ejor.2014.10.029.
   Web of Science ®Google Scholar
• Church, Richard L., and Rhonda R. Davis. 1992. “The Fixed Charge Maximal Covering Location Problem.” Papers in Regional Science 71 (3): 199–215. doi:10.1007/BF01434264.
   Google Scholar
• Coello, C. A. C., G. T. Pulido, and M. S. Lechuga. 2004. “Handling Multiple Objectives with Particle Swarm Optimization.” IEEE Transactions on Evolutionary Computation 8 (3): 256–279. doi:10.1109/tevc.2004.826067.
   Web of Science ®Google Scholar
• Deb, Kalyanmoy, Amrit Pratap, Amrit Pratap, and Amrit Pratap. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197. doi:10.1109/4235.996017.
   Web of Science ®Google Scholar
• Díaz, Juan A., Dolores E. Luna, José-Fernando Camacho-Vallejo, and Martha-Selene Casas-Ramírez. 2017. “GRASP and Hybrid GRASP-Tabu Heuristics to Solve a Maximal Covering Location Problem with Customer Preference Ordering.” Expert Systems with Applications 82: 67–76. doi:10.1016/j.eswa.2017.04.002.
   Web of Science ®Google Scholar
• Doerner, Karl F., Walter J. Gutjahr, and Pamela C. Nolz. 2008. “Multi-Criteria Location Planning for Public Facilities in Tsunami-Prone Coastal Areas.” OR Spectrum 31 (3): 651–678. doi:10.1007/s00291-008-0126-7.
   Web of Science ®Google Scholar
• Dong, Xiaohong, Yunfei Mu, Hongjie Jia, Jianzhong Wu, and Xiaodan Yu. 2016. “Planning of Fast EV Charging Stations on a Round Freeway.” IEEE Transactions on Sustainable Energy 7 (4): 1452–1461. doi:10.1109/TSTE.2016.2547891.
   Web of Science ®Google Scholar
• Dou, Jianping, Jun Li, Dan Xia, and Xia Zhao. 2020. “A Multi-Objective Particle Swarm Optimisation for Integrated Configuration Design and Scheduling in Reconfigurable Manufacturing System.” International Journal of Production Research 59 (13): 3975–3995. doi:10.1080/00207543.2020.1756507.
   Web of Science ®Google Scholar
• Duman, Ece Naz, Duygu Taş, and Bülent Çatay. 2021. “Branch-and-Price-and-Cut Methods for the Electric Vehicle Routing Problem with Time Windows.” International Journal of Production Research, 1–22. doi:10.1080/00207543.2021.1955995.
   Web of Science ®Google Scholar
• Frade, Inês, Anabela Ribeiro, Gonçalo Gonçalves, and António Pais Antunes. 2011. “Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal.” Transportation Research Record 2252 (1): 91–98. doi:10.3141/2252-12.
   Web of Science ®Google Scholar
• Gagarin, Andrei, and Padraig Corcoran. 2018. “Multiple Domination Models for Placement of Electric Vehicle Charging Stations in Road Networks.” Computers and Operations Research 96: 69–79. doi:10.1016/j.cor.2018.03.014.
   Web of Science ®Google Scholar
• Goyal, Kapil Kumar, P. K. Jain, and Madhu Jain. 2012. “Optimal Configuration Selection for Reconfigurable Manufacturing System Using NSGA II and TOPSIS.” International Journal of Production Research 50 (15): 4175–4191. doi:10.1080/00207543.2011.599345.
   Web of Science ®Google Scholar
• Han, Yu-Yan, Dun-wei Gong, Xiao-Yan Sun, and Quan-Ke Pan. 2013. “An Improved NSGA-II Algorithm for Multi-Objective Lot-Streaming Flow Shop Scheduling Problem.” International Journal of Production Research 52 (8): 2211–2231. doi:10.1080/00207543.2013.848492.
   Web of Science ®Google Scholar
• He, Fang, Yafeng Yin, and Jing Zhou. 2015. “Deploying Public Charging Stations for Electric Vehicles on Urban Road Networks.” Transportation Research Part C: Emerging Technologies 60: 227–240. doi:10.1016/j.trc.2015.08.018.
   Web of Science ®Google Scholar
• Hosseini, Meysam, and S. A. MirHassani. 2015. “Selecting Optimal Location for Electric Recharging Stations with Queue.” KSCE Journal of Civil Engineering 19 (7): 2271–2280. doi:10.1007/s12205-015-0153-2.
   Web of Science ®Google Scholar
• Huang, Yantao, and Kara M. Kockelman. 2020. “Electric Vehicle Charging Station Locations: Elastic Demand, Station Congestion, and Network Equilibrium.” Transportation Research Part D: Transport and Environment 78: 1–16. doi:10.1016/j.trd.2019.11.008.
   Web of Science ®Google Scholar
• International Energy Agengy. 2018. Global EV Outlook 2018. https://www.iea.org/reports/global-ev-outlook-2018.
   Google Scholar
• iRsearch. 2020. 2020 Shareable Charger Industry Report. http://www.iresearchchina.com/content/details8_61792.html.
   Google Scholar
• Jiao, Zihao, Ying Yin, Lun Ran, and Zhen Gao. 2021. “Integrating Vehicle-to-Grid Contract Design with Power Dispatching Optimisation: Managerial Insights, and Carbon Footprints Mitigation.” International Journal of Production Research, 1–26. doi:10.1080/00207543.2021.1956694.
   Web of Science ®Google Scholar
• Jolai, Fariborz, Reza Tavakkoli-Moghaddam, and Mohammad Taghipour. 2012. “A Multi-Objective Particle Swarm Optimisation Algorithm for Unequal Sized Dynamic Facility Layout Problem with Pickup/Drop-off Locations.” International Journal of Production Research 50 (15): 4279–4293. doi:10.1080/00207543.2011.613863.
   Web of Science ®Google Scholar
• Karp, Richard M. 1972. Reducibility among Combinatorial Problems. Boston, MA: Springer. doi:10.1007/978-1-4684-2001-2_9.
   Google Scholar
• Kuby, Michael, and Seow Lim. 2005. “The Flow-Refueling Location Problem for Alternative-Fuel Vehicles.” Socio-Economic Planning Sciences 39 (2): 125–145. doi:10.1016/j.seps.2004.03.001.
   Google Scholar
• Lee, Jung Man, and Young Hoon Lee. 2012. “Facility Location and Scale Decision Problem with Customer Preference.” Computers and Industrial Engineering 63 (1): 184–191. doi:10.1016/j.cie.2012.02.005.
   Web of Science ®Google Scholar
• Liu, Zhipeng, Fushuan Wen, and Gerard Ledwich. 2013. “Optimal Planning of Electric-Vehicle Charging Stations in Distribution Systems.” IEEE Transactions on Power Delivery 28 (1): 102–110. doi:10.1109/TPWRD.2012.2223489.
   Web of Science ®Google Scholar
• Manatkar, R. P., Kondapaneni Karthik, Sri Krishna Kumar, and Manoj Kumar Tiwari. 2015. “An Integrated Inventory Optimization Model for Facility Location-Allocation Problem.” International Journal of Production Research 54 (12): 3640–3658. doi:10.1080/00207543.2015.1120903.
   Web of Science ®Google Scholar
• Marianov, Vladimir, Miguel Ríos, and Manuel José Icaza. 2008. “Facility Location for Market Capture When Users Rank Facilities by Shorter Travel and Waiting Times.” European Journal of Operational Research 191 (1): 32–44. doi:10.1016/j.ejor.2007.07.025.
   Web of Science ®Google Scholar
• Nie, Yu, and Mehrnaz Ghamami. 2013. “A Corridor-Centric Approach to Planning Electric Vehicle Charging Infrastructure.” Transportation Research Part B: Methodological 57: 172–190. doi:10.1016/j.trb.2013.08.010.
   Web of Science ®Google Scholar
• Pérez-Gosende, Pablo, Josefa Mula, and Manuel Díaz-Madroñero. 2021. “Facility Layout Planning. An Extended Literature Review.” International Journal of Production Research 59 (12): 3777–3816. doi:10.1080/00207543.2021.1897176.
   Web of Science ®Google Scholar
• Rabiee, M., M. Zandieh, and P. Ramezani. 2012. “Bi-Objective Partial Flexible Job Shop Scheduling Problem: NSGA-II, NRGA, MOGA and PAES Approaches.” International Journal of Production Research 50 (24): 7327–7342. doi:10.1080/00207543.2011.648280.
   Web of Science ®Google Scholar
• Ransikarbum, Kasin, and Scott J. Mason. 2021. “A Bi-Objective Optimisation of Post-Disaster Relief Distribution and Short-Term Network Restoration Using Hybrid NSGA-II Algorithm.” International Journal of Production Research, 1–25. doi:10.1080/00207543.2021.1970846.
   Web of Science ®Google Scholar
• Sassi, Ons, and Ammar Oulamara. 2016. “Electric Vehicle Scheduling and Optimal Charging Problem: Complexity, Exact and Heuristic Approaches.” International Journal of Production Research 55 (2): 519–535. doi:10.1080/00207543.2016.1192695.
   Web of Science ®Google Scholar
• Shen, Zuo-Jun Max, Bo Feng, Chao Mao, and Lun Ran. 2019. “Optimization Models for Electric Vehicle Service Operations: A Literature Review.” Transportation Research Part B: Methodological 128: 462–477. doi:10.1016/j.trb.2019.08.006.
   Web of Science ®Google Scholar
• Shi, Jianmai, Wenyi Chen, Zhongbao Zhou, and Guoqing Zhang. 2019. “A Bi-Objective Multi-Period Facility Location Problem for Household e-Waste Collection.” International Journal of Production Research 58 (2): 526–545. doi:10.1080/00207543.2019.1598591.
   Web of Science ®Google Scholar
• Su, Chun, and Yang Liu. 2019. “Multi-Objective Imperfect Preventive Maintenance Optimisation with NSGA-II.” International Journal of Production Research 58 (13): 4033–4049. doi:10.1080/00207543.2019.1641237.
   Web of Science ®Google Scholar
• Vahedi-Nouri, Behdin, Reza Tavakkoli-Moghaddam, Zdeněk Hanzálek, Hamidreza Arbabi, and Mohammad Rohaninejad. 2021. “Incorporating Order Acceptance, Pricing and Equity Considerations in the Scheduling of Cloud Manufacturing Systems: Matheuristic Methods.” International Journal of Production Research 59 (7): 2009–2027. doi:10.1080/00207543.2020.1806370.
   Web of Science ®Google Scholar
• Wu, Fei, and Ramteen Sioshansi. 2017. “A Stochastic Flow-Capturing Model to Optimize the Location of Fast-Charging Stations with Uncertain Electric Vehicle Flows.” Transportation Research Part D: Transport and Environment 53: 354–376. doi:10.1016/j.trd.2017.04.035.
   Web of Science ®Google Scholar
• Xi, Xiaomin, Ramteen Sioshansi, and Vincenzo Marano. 2013. “Simulation-Optimization Model for Location of a Public Electric Vehicle Charging Infrastructure.” Transportation Research Part D: Transport and Environment 22: 60–69. doi:10.1016/j.trd.2013.02.014.
   Web of Science ®Google Scholar
• Xiao, Dan, Shi An, Hua Cai, Jian Wang, and Haiming Cai. 2020. “An Optimization Model for Electric Vehicle Charging Infrastructure Planning Considering Queuing Behavior with Finite Queue Length.” Journal of Energy Storage 29: 1–10. doi:10.1016/j.est.2020.101317.
   Web of Science ®Google Scholar
• Yang, Jie, Jing Dong, and Hu Liang. 2017. “A Data-Driven Optimization-Based Approach for Siting and Sizing of Electric Taxi Charging Stations.” Transportation Research Part C: Emerging Technologies 77 (2): 462–477. doi:10.1016/j.trc.2017.02.014.
   Web of Science ®Google Scholar
• Yi, Tao, Chao Zhang, Lin Tongyao, and Jinpeng Liu. 2020. “Research on the Spatial-Temporal Distribution of Electric Vehicle Charging Load Demand: A Case Study in China.” Journal of Cleaner Production 242: 118457. doi:10.1016/j.jclepro.2019.118457.
   Web of Science ®Google Scholar
• Zhang, Yue, Oded Berman, Patrice Marcotte, and Vedat Verter. 2010. “A Bilevel Model for Preventive Healthcare Facility Network Design with Congestion.” IIE Transactions 42 (12): 865–880. doi:10.1080/0740817X.2010.491500.
   Web of Science ®Google Scholar
• Zhang, Yue, Oded Berman, and Vedat Verter. 2009. “Incorporating Congestion in Preventive Healthcare Facility Network Design.” European Journal of Operational Research 198 (3): 922–935. doi:10.1016/j.ejor.2008.10.037.
   Web of Science ®Google Scholar
• Zhang, Anpeng, Jee Eun Kang, and Changhyun Kwon. 2017. “Incorporating Demand Dynamics in Multi-Period Capacitated Fast-Charging Location Planning for Electric Vehicles.” Transportation Research Part B: Methodological 103: 5–29. doi:10.1016/j.trb.2017.04.016.
   Web of Science ®Google Scholar
• Zhen, Lu, Ziheng Xu, Chengle Ma, and Liyang Xiao. 2019. “Hybrid Electric Vehicle Routing Problem with Mode Selection.” International Journal of Production Research 58 (2): 562–576. doi:10.1080/00207543.2019.1598593.
   Web of Science ®Google Scholar
• Zhou, Gengui, Hokey Min, and Mitsuo Gen. 2003. “A Genetic Algorithm Approach to the Bi-Criteria Allocation of Customers to Warehouses.” International Journal of Production Economics 86 (1): 35–45. doi:10.1016/s0925-5273(03)00007-0.
   Web of Science ®Google Scholar
• Zhu, Zhi-Hong, Zi-You Gao, Jian-Feng Zheng, and Hao-Ming Du. 2016. “Charging Station Location Problem of Plug-in Electric Vehicles.” Journal of Transport Geography 52: 11–22. doi:10.1016/j.jtrangeo.2016.02.002.
   Web of Science ®Google Scholar
• Zhu, Jie, Yixin Li, Jun Yang, Xianglong Li, Shuang Zeng, and Yanxie Chen. 2017. “Planning of Electric Vehicle Charging Station Based on Queuing Theory.” The Journal of Engineering 2017 (13): 1867–1871. doi:10.1049/joe.2017.0655.
   Google Scholar