{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T15:42:43Z","timestamp":1787758963445,"version":"build-2784847793"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T00:00:00Z","timestamp":1503532800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s10951-017-0538-9","type":"journal-article","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T05:40:12Z","timestamp":1503553212000},"page":"111-126","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Scheduling electric vehicles and locating charging stations on a path"],"prefix":"10.1007","volume":"21","author":[{"given":"Nils","family":"Boysen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dirk","family":"Briskorn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Emde","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,8,24]]},"reference":[{"key":"538_CR1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MITS.2014.2314191","volume":"6","author":"F Alesiani","year":"2014","unstructured":"Alesiani, F., & Maslekar, N. (2014). Optimization of charging stops for fleet of electric vehicles: A genetic approach. IEEE Intelligent Transportation Systems Magazine, 6, 10\u201321.","journal-title":"IEEE Intelligent Transportation Systems Magazine"},{"key":"538_CR2","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1137\/0217053","volume":"17","author":"MJ Atallah","year":"1988","unstructured":"Atallah, M. J., & Kosaraju, S. R. (1988). Efficient solutions to some transportation problems with applications to minimizing robot arm travel. SIAM Journal on Computing, 17, 849\u2013869.","journal-title":"SIAM Journal on Computing"},{"key":"538_CR3","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1016\/j.tre.2011.05.015","volume":"47","author":"SH Bae","year":"2011","unstructured":"Bae, S. H., Sarkis, V., & Yoo, C. S. (2011). Greening transportation fleets: Insights from a two-stage game theoretic model. Transportation Research Part E: Logistics and Transportation Review, 47, 793\u2013807.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"538_CR4","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/j.ejor.2009.05.031","volume":"202","author":"C Bierwirth","year":"2010","unstructured":"Bierwirth, C., & Meisel, F. (2010). A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research, 202, 615\u2013627.","journal-title":"European Journal of Operational Research"},{"key":"538_CR5","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1016\/j.ejor.2016.04.008","volume":"254","author":"N Boysen","year":"2016","unstructured":"Boysen, N., & Stephan, K. (2016). A survey on single crane scheduling in automated storage\/retrieval systems. European Journal of Operational Research, 254, 691\u2013704.","journal-title":"European Journal of Operational Research"},{"key":"538_CR6","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1287\/trsc.1120.0415","volume":"47","author":"N Boysen","year":"2013","unstructured":"Boysen, N., Fliedner, M., Jaehn, F., & Pesch, E. (2013). A survey on container processing in railway yards. Transportation Science, 47, 312\u2013329.","journal-title":"Transportation Science"},{"key":"538_CR7","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.ejor.2016.08.041","volume":"258","author":"N Boysen","year":"2017","unstructured":"Boysen, N., Briskorn, D., & Meisel, F. (2017). Crane scheduling with non-crossing constraints: Classification and literature review. European Journal of Operational Research, 258, 343\u2013257.","journal-title":"European Journal of Operational Research"},{"key":"538_CR8","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.ejor.2013.09.032","volume":"233","author":"M Brandenburg","year":"2014","unstructured":"Brandenburg, M., Govindan, K., Sarkis, J., & Seuring, S. (2014). Quantitative models for sustainable supply chain management: Developments and directions. European Journal of Operational Research, 233, 299\u2013312.","journal-title":"European Journal of Operational Research"},{"key":"538_CR9","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00291-010-0232-1","volume":"34","author":"F Bruns","year":"2012","unstructured":"Bruns, F., & Knust, S. (2012). Optimized load planning of trains in intermodal transportation. OR Spectrum, 34, 511\u2013533.","journal-title":"OR Spectrum"},{"key":"538_CR10","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1137\/S0036144596297514","volume":"40","author":"RE Burkard","year":"1998","unstructured":"Burkard, R. E., Deineko, V. G., van Dal, R., van der Veen, J. A., & Woeginger, G. J. (1998). Well-solvable special cases of the traveling salesman problem: A survey. SIAM Review, 40, 496\u2013546.","journal-title":"SIAM Review"},{"key":"538_CR11","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/j.ejor.2011.11.010","volume":"219","author":"R Dekker","year":"2012","unstructured":"Dekker, R., Bloemhof, J., & Mallidis, I. (2012). Operations research for green logistics\u2014An overview of aspects, issues, contributions and challenges. European Journal of Operational Research, 219, 671\u2013679.","journal-title":"European Journal of Operational Research"},{"key":"538_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S1361-9209(00)00031-6","volume":"6","author":"MA Delucchi","year":"2001","unstructured":"Delucchi, M. A., & Lipman, T. E. (2001). An analysis of the retail and lifecycle cost of battery-powered electric vehicles. Transportation Research Part D: Transport and Environment, 6, 371\u2013404.","journal-title":"Transportation Research Part D: Transport and Environment"},{"key":"538_CR13","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1016\/j.ejor.2013.12.033","volume":"237","author":"E Demir","year":"2014","unstructured":"Demir, E., Bektas, T., & Laporte, G. (2014). A review of recent research on green road freight transportation. European Journal of Operational Research, 237, 775\u2013793.","journal-title":"European Journal of Operational Research"},{"key":"538_CR14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.tre.2011.08.001","volume":"48","author":"S Erdogan","year":"2012","unstructured":"Erdogan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 48, 100\u2013114.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"538_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.trc.2012.06.007","volume":"26","author":"W Feng","year":"2013","unstructured":"Feng, W., & Figliozzi, M. (2013). An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market. Transportation Research Part C: Emerging Technologies, 26, 135\u2013145.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"538_CR16","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman."},{"key":"538_CR17","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1287\/opre.12.5.655","volume":"12","author":"PC Gilmore","year":"1964","unstructured":"Gilmore, P. C., & Gomory, R. E. (1964). Sequencing a one state-variable machine: A solvable case of the traveling salesman problem. Operations Research, 12, 655\u2013679.","journal-title":"Operations Research"},{"key":"538_CR18","volume-title":"Genetic alghorithms in search, optimization & machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg, D. E. (1989). Genetic alghorithms in search, optimization & machine learning. Reading, MA: Addison-Wesley Publishing Company Inc."},{"key":"538_CR19","unstructured":"Goldberg, D.E., & Deb, K. (1991). A comparison of selection schemes used in genetic algorithms. In G. J. E. Rawlins (Ed.), Foundations of Genetic Algorithms (pp. 69\u201393). San Mateo: Morgan Kaufmann."},{"key":"538_CR20","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.disopt.2005.11.002","volume":"3","author":"A Grigoriev","year":"2006","unstructured":"Grigoriev, A., & van de Klundert, J. (2006). On the high multiplicity traveling salesman problem. Discrete Optimization, 3, 50\u201362.","journal-title":"Discrete Optimization"},{"key":"538_CR21","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0166-218X(97)00074-7","volume":"81","author":"DJ Guan","year":"1998","unstructured":"Guan, D. J. (1998). Routing a vehicle of capacity greater than one. Discrete Applied Mathematics, 81, 41\u201357.","journal-title":"Discrete Applied Mathematics"},{"key":"538_CR22","volume-title":"The continuous genetic algorithm. Practical genetic algorithms","author":"RL Haupt","year":"2004","unstructured":"Haupt, R. L., & Haupt, S. E. (2004). The continuous genetic algorithm. Practical genetic algorithms (2nd ed.). Hoboken, NJ: Wiley.","edition":"2"},{"key":"538_CR23","volume-title":"Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1975","unstructured":"Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor, MI: University of Michigan Press."},{"key":"538_CR24","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.ejor.2016.02.046","volume":"253","author":"F Jaehn","year":"2016","unstructured":"Jaehn, F. (2016). Sustainable Operations. European Journal of Operational Research, 253, 243\u2013264.","journal-title":"European Journal of Operational Research"},{"key":"538_CR25","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1016\/j.eswa.2013.07.107","volume":"41","author":"C Lin","year":"2014","unstructured":"Lin, C., Choy, K. L., Ho, G. T. S., Chung, S. H., & Lam, H. Y. (2014). Survey of green vehicle routing problem: Past and future trends. Expert Systems with Applications, 41, 1118\u20131138.","journal-title":"Expert Systems with Applications"},{"key":"538_CR26","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller, C. E., Tucker, A. W., & Zemlin, R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), 7, 326\u2013329.","journal-title":"Journal of the ACM (JACM)"},{"key":"538_CR27","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1016\/j.ejor.2015.09.012","volume":"248","author":"W Passchyn","year":"2016","unstructured":"Passchyn, W., Briskorn, D., & Spieksma, F. C. (2016). Mathematical programming models for lock scheduling with an emission objective. European Journal of Operational Research, 248, 802\u2013814.","journal-title":"European Journal of Operational Research"},{"key":"538_CR28","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1287\/trsc.2015.0646","volume":"50","author":"S Pelletier","year":"2016","unstructured":"Pelletier, S., Jabali, O., & Laporte, G. (2016). Goods distribution with electric vehicles: Review and research perspectives. Transportation Science, 50, 3\u201322.","journal-title":"Transportation Science"},{"key":"538_CR29","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1287\/mnsc.36.2.212","volume":"36","author":"H Psaraftis","year":"1990","unstructured":"Psaraftis, H., Solomon, M., Magnanti, T., & Kim, T.-U. (1990). Routing and scheduling on a shoreline with release times. Management Science, 36, 212\u2013223.","journal-title":"Management Science"},{"key":"538_CR30","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/ijoc.9.3.231","volume":"9","author":"CR Reeves","year":"1997","unstructured":"Reeves, C. R. (1997). Genetic algorithms for the operations researcher. INFORMS Journal on Computing, 9, 231\u2013250.","journal-title":"INFORMS Journal on Computing"},{"key":"538_CR31","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.ejor.2008.01.038","volume":"194","author":"KJ Roodbergen","year":"2009","unstructured":"Roodbergen, K. J., & Vis, I. F. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194, 343\u2013362.","journal-title":"European Journal of Operational Research"},{"key":"538_CR32","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1080\/0308106042000273022","volume":"27","author":"H Rotter","year":"2004","unstructured":"Rotter, H. (2004). New operating concepts for intermodal transport: The mega hub in Hanover\/Lehrte in Germany. Transportation Planning and Technology, 27, 347\u2013365.","journal-title":"Transportation Planning and Technology"},{"key":"538_CR33","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"M Schneider","year":"2014","unstructured":"Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48, 500\u2013520.","journal-title":"Transportation Science"},{"key":"538_CR34","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/07408179108963858","volume":"23","author":"D Simchi-Levi","year":"1992","unstructured":"Simchi-Levi, D., & Berman, O. (1992). Minimizing the total flow time of n jobs on a network. IIE Transactions, 23, 236\u2013244.","journal-title":"IIE Transactions"},{"key":"538_CR35","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1111\/j.1468-2370.2007.00202.x","volume":"9","author":"SK Srivastava","year":"2007","unstructured":"Srivastava, S. K. (2007). Green supply chain management: A state of the art literature review. International Journal of Management Reviews, 9, 53\u201380.","journal-title":"International Journal of Management Reviews"},{"key":"538_CR36","unstructured":"Sweda, T.M., Dolinskaya, I.S., & Klabjan, D. (2014). Optimal recharging policies for electric vehicles. Working paper no.14-01, Department of Industrial Engineering and Management Sciences, Northwestern University."},{"key":"538_CR37","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1002\/net.3230220305","volume":"22","author":"JN Tsitsiklis","year":"1992","unstructured":"Tsitsiklis, J. N. (1992). Special cases of traveling salesman and repairman problems with time windows. Networks, 22, 263\u2013282.","journal-title":"Networks"},{"key":"538_CR38","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","volume":"170","author":"IF Vis","year":"2006","unstructured":"Vis, I. F. (2006). Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research, 170, 677\u2013709.","journal-title":"European Journal of Operational Research"},{"key":"538_CR39","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.trd.2007.02.002","volume":"12","author":"YW Wang","year":"2007","unstructured":"Wang, Y. W. (2007). An optimal location choice model for recreation-oriented scooter recharge stations. Transportation Research Part D: Transport and Environment, 12, 231\u2013237.","journal-title":"Transportation Research Part D: Transport and Environment"},{"key":"538_CR40","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.tre.2013.07.003","volume":"58","author":"YW Wang","year":"2013","unstructured":"Wang, Y. W., & Lin, C. C. (2013). Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transportation Research Part E: Logistics and Transportation Review, 58, 76\u201387.","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"538_CR41","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.cor.2014.07.003","volume":"55","author":"J Yang","year":"2015","unstructured":"Yang, J., & Sun, H. (2015). Battery swap station location-routing problem with capacitated electric vehicles. Computers & Operations Research, 55, 217\u2013232.","journal-title":"Computers & Operations Research"},{"key":"538_CR42","doi-asserted-by":"crossref","first-page":"2151","DOI":"10.1109\/TPEL.2012.2212917","volume":"28","author":"M Yilmaz","year":"2013","unstructured":"Yilmaz, M., & Krein, P. T. (2013). Review of battery charger topologies, charging power levels, and infrastructure for plug-in electric and hybrid vehicles. IEEE Transactions on Power Electronics, 28, 2151\u20132169.","journal-title":"IEEE Transactions on Power Electronics"},{"key":"538_CR43","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.orl.2008.10.006","volume":"37","author":"W Yu","year":"2009","unstructured":"Yu, W., & Liu, Z. (2009). Vehicle routing problems on a line-shaped network with release time constraints. Operations Research Letters, 37, 85\u201388.","journal-title":"Operations Research Letters"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-017-0538-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0538-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0538-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T03:35:16Z","timestamp":1518492916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-017-0538-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,24]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["538"],"URL":"https:\/\/doi.org\/10.1007\/s10951-017-0538-9","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,24]]}}}