메뉴 건너뛰기




Volumn 37, Issue 2, 2015, Pages 353-387

An adaptive VNS algorithm for vehicle routing problems with intermediate stops

Author keywords

Electric vehicles; Intermediate stops; Recharging; Refueling; Vehicle routing

Indexed keywords


EID: 84925537688     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-014-0376-5     Document Type: Article
Times cited : (108)

References (39)
  • 1
    • 33751321118 scopus 로고    scopus 로고
    • The capacitated arc routing problem with refill points
    • Amaya A, Langevin A, Trépanier M (2007) The capacitated arc routing problem with refill points. Oper Res Lett 35(1):45–53
    • (2007) Oper Res Lett , vol.35 , Issue.1 , pp. 45-53
    • Amaya, A.1    Langevin, A.2    Trépanier, M.3
  • 2
    • 0036497532 scopus 로고    scopus 로고
    • The periodic vehicle routing problem with intermediate facilities
    • Angelelli E, Speranza MG (2002) The periodic vehicle routing problem with intermediate facilities. Eur J Oper Res 137:233–247
    • (2002) Eur J Oper Res , vol.137 , pp. 233-247
    • Angelelli, E.1    Speranza, M.G.2
  • 3
    • 84925463424 scopus 로고    scopus 로고
    • Vehicle routing problems with profits. Tech. Rep. WPDEM 2013/3, Department of Economics and Management
    • Archetti C, Speranza MG, Vigo D (2013) Vehicle routing problems with profits. Tech. Rep. WPDEM 2013/3, Department of Economics and Management, University of Brescia
    • (2013) University of Brescia
    • Archetti, C.1    Speranza, M.G.2    Vigo, D.3
  • 4
    • 0032155709 scopus 로고    scopus 로고
    • A branch and cut algorithm for the VRP with satellite facilities
    • Bard J, Huang L, Dror M, Jaillet P (1998) A branch and cut algorithm for the VRP with satellite facilities. IIE Trans 30(9):821–834
    • (1998) IIE Trans , vol.30 , Issue.9 , pp. 821-834
    • Bard, J.1    Huang, L.2    Dror, M.3    Jaillet, P.4
  • 5
    • 2942534860 scopus 로고    scopus 로고
    • Solving the aerial fleet refueling problem using group theoretic tabu search
    • Barnes J, Wiley V, Moore J, Ryer D (2004) Solving the aerial fleet refueling problem using group theoretic tabu search. Math Comput Model 39(6–8):617–640
    • (2004) Math Comput Model , vol.39 , Issue.6-8 , pp. 617-640
    • Barnes, J.1    Wiley, V.2    Moore, J.3    Ryer, D.4
  • 6
    • 84894571729 scopus 로고    scopus 로고
    • Municipal solid waste collection and management problems: A literature review
    • Beliën J, Boeck LD, Ackere JV (2014) Municipal solid waste collection and management problems: A literature review. Trans Sci 48(1):78–102
    • (2014) Trans Sci , vol.48 , Issue.1 , pp. 78-102
    • Beliën, J.1    Boeck, L.D.2    Ackere, J.V.3
  • 7
    • 77955267662 scopus 로고    scopus 로고
    • Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities
    • Benjamin A, Beasley J (2010) Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Comput Oper Res 37(12):2270–2280
    • (2010) Comput Oper Res , vol.37 , Issue.12 , pp. 2270-2280
    • Benjamin, A.1    Beasley, J.2
  • 8
    • 0001549833 scopus 로고
    • An algorithm for the vehicle-dispatching problem
    • Christofides N, Eilon S (1969) An algorithm for the vehicle-dispatching problem. Oper Res Quart 20(3):309–318
    • (1969) Oper Res Quart , vol.20 , Issue.3 , pp. 309-318
    • Christofides, N.1    Eilon, S.2
  • 9
    • 0000419596 scopus 로고
    • Scheduling of vehicles from a central depot to a number of delivery points
    • Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581
    • (1964) Oper Res , vol.12 , Issue.4 , pp. 568-581
    • Clarke, G.1    Wright, J.W.2
  • 11
    • 84900337472 scopus 로고    scopus 로고
    • The recharging vehicle routing problem
    • Doolen T: Aken EV (eds) Proceedings Industrial Engineering Research Conference
    • Conrad RG, Figliozzi MA (2011) The recharging vehicle routing problem. In: Doolen T, Aken EV (eds) Proceedings Industrial Engineering Research Conference
    • (2011) In
    • Conrad, R.G.1    Figliozzi, M.A.2
  • 12
    • 0041194626 scopus 로고    scopus 로고
    • A tabu search heuristic for periodic and multi-depot vehicle routing problems
    • Cordeau JF, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30(2):105–119
    • (1997) Networks , vol.30 , Issue.2 , pp. 105-119
    • Cordeau, J.F.1    Gendreau, M.2    Laporte, G.3
  • 13
    • 73349084298 scopus 로고    scopus 로고
    • Models for evaluating and planning city logistics systems
    • Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistics systems. Transp Sci 43(4):432–454
    • (2009) Transp Sci , vol.43 , Issue.4 , pp. 432-454
    • Crainic, T.G.1    Ricciardi, N.2    Storchi, G.3
  • 14
    • 33749568121 scopus 로고    scopus 로고
    • The multi-depot vehicle routing problem with inter-depot routes
    • Crevier B, Cordeau JF, Laporte G (2007) The multi-depot vehicle routing problem with inter-depot routes. Eur J Oper Res 176:756–773
    • (2007) Eur J Oper Res , vol.176 , pp. 756-773
    • Crevier, B.1    Cordeau, J.F.2    Laporte, G.3
  • 16
    • 0001799407 scopus 로고    scopus 로고
    • The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets and computational results
    • Crainic T, Laporte G, (eds), Kluwer, Boston:
    • Golden BL, Wasil EA, Kelly JP, Chao IM (1998) The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets and computational results. In: Crainic T, Laporte G (eds) Fleet management and logistics. Kluwer, Boston, pp 33–56
    • (1998) Fleet management and logistics , pp. 33-56
    • Golden, B.L.1    Wasil, E.A.2    Kelly, J.P.3    Chao, I.M.4
  • 17
    • 0034818087 scopus 로고    scopus 로고
    • Variable neighborhood search: principles and applications
    • Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467
    • (2001) Eur J Oper Res , vol.130 , Issue.3 , pp. 449-467
    • Hansen, P.1    Mladenović, N.2
  • 18
    • 84886369641 scopus 로고    scopus 로고
    • A heuristic solution method for node routing based solid waste collection problems
    • Hemmelmayr V, Doerner K, Hartl R, Rath S (2013) A heuristic solution method for node routing based solid waste collection problems. J Heuristics 19(2):129–156
    • (2013) J Heuristics , vol.19 , Issue.2 , pp. 129-156
    • Hemmelmayr, V.1    Doerner, K.2    Hartl, R.3    Rath, S.4
  • 19
    • 56349088499 scopus 로고    scopus 로고
    • A variable neighborhood search heuristic for periodic routing problems
    • Hemmelmayr VC, Doerner KF, Hartl RF (2009) A variable neighborhood search heuristic for periodic routing problems. Eur J Oper Res 195(3):791–802
    • (2009) Eur J Oper Res , vol.195 , Issue.3 , pp. 791-802
    • Hemmelmayr, V.C.1    Doerner, K.F.2    Hartl, R.F.3
  • 20
    • 33645146288 scopus 로고    scopus 로고
    • Waste collection vehicle routing problem with time windows
    • Kim BI, Kim S, Sahoo S (2006) Waste collection vehicle routing problem with time windows. Comput Oper Res 33:3624–3642
    • (2006) Comput Oper Res , vol.33 , pp. 3624-3642
    • Kim, B.I.1    Kim, S.2    Sahoo, S.3
  • 21
    • 84908780328 scopus 로고
    • Computer solutions to the traveling-salesman problem
    • Lin S (1965) Computer solutions to the traveling-salesman problem. Bell Syst Techn J 44(10):2245–2269
    • (1965) Bell Syst Techn J , vol.44 , Issue.10 , pp. 2245-2269
    • Lin, S.1
  • 22
    • 33847671359 scopus 로고    scopus 로고
    • Active-guided evolution strategies for large-scale capacitated vehicle routing problems
    • Mester D, Bräysy O (2007) Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Comput Oper Res 34(10):2964–2975
    • (2007) Comput Oper Res , vol.34 , Issue.10 , pp. 2964-2975
    • Mester, D.1    Bräysy, O.2
  • 23
    • 0004012817 scopus 로고
    • Traveling salesman-type problems and their relation to the logistics of regional blood banking. Ph.D. thesis
    • Northwestern University Evanston, USA:
    • Or I (1976) Traveling salesman-type problems and their relation to the logistics of regional blood banking. Ph.D. thesis, Department of Industrial Engineering and Management Sciences, Northwestern University Evanston, USA
    • (1976) Department of Industrial Engineering and Management Sciences
    • Or, I.1
  • 24
    • 33746218619 scopus 로고    scopus 로고
    • A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal
    • Perrier N, Langevin A, Campbell JF (2007) A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal. Comput Oper Res 34(1):258–294
    • (2007) Comput Oper Res , vol.34 , Issue.1 , pp. 258-294
    • Perrier, N.1    Langevin, A.2    Campbell, J.F.3
  • 25
    • 33846068585 scopus 로고    scopus 로고
    • A general heuristic for vehicle routing problems
    • Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403–2435
    • (2007) Comput Oper Res , vol.34 , Issue.8 , pp. 2403-2435
    • Pisinger, D.1    Ropke, S.2
  • 27
    • 84855884250 scopus 로고    scopus 로고
    • The locomotive fleet fueling problem
    • Raviv T, Kaspi M (2012) The locomotive fleet fueling problem. Oper Res Lett 40(1):39–45
    • (2012) Oper Res Lett , vol.40 , Issue.1 , pp. 39-45
    • Raviv, T.1    Kaspi, M.2
  • 28
    • 0029362478 scopus 로고
    • Probabilistic diversification and intensification in local search for vehicle routing
    • Rochat Y, Taillard E (1995) Probabilistic diversification and intensification in local search for vehicle routing. J Heuristics 1(1):147–167
    • (1995) J Heuristics , vol.1 , Issue.1 , pp. 147-167
    • Rochat, Y.1    Taillard, E.2
  • 29
    • 33751011598 scopus 로고    scopus 로고
    • An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows
    • Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40(4):455–472
    • (2006) Transp Sci , vol.40 , Issue.4 , pp. 455-472
    • Ropke, S.1    Pisinger, D.2
  • 30
    • 84875926539 scopus 로고    scopus 로고
    • The synchronized arc and node routing problem: application to road marking
    • Salazar-Aguilar MA, Langevin A, Laporte G (2013) The synchronized arc and node routing problem: application to road marking. Comput Oper Res 40(7):1708–1715
    • (2013) Comput Oper Res , vol.40 , Issue.7 , pp. 1708-1715
    • Salazar-Aguilar, M.A.1    Langevin, A.2    Laporte, G.3
  • 31
    • 0026839912 scopus 로고
    • The vehicle routing problem with time windows: minimizing route duration
    • Savelsbergh M (1992) The vehicle routing problem with time windows: minimizing route duration. ORSA J Comput 4(2):146–154
    • (1992) ORSA J Comput , vol.4 , Issue.2 , pp. 146-154
    • Savelsbergh, M.1
  • 32
    • 84918828171 scopus 로고    scopus 로고
    • The electric vehicle routing problem with time windows and recharging stations. Transp Sci Artic Adv
    • Schneider M, Stenger A, Goeke D (2014) The electric vehicle routing problem with time windows and recharging stations. Transp Sci Artic Adv. doi:10.1287/trsc.2013.0490
    • (2014) doi:10.1287/trsc.2013.0490
    • Schneider, M.1    Stenger, A.2    Goeke, D.3
  • 33
    • 0023313252 scopus 로고
    • Algorithms for the vehicle routing and scheduling problems with time window constraints
    • Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265
    • (1987) Oper Res , vol.35 , Issue.2 , pp. 254-265
    • Solomon, M.M.1
  • 34
    • 84925464866 scopus 로고    scopus 로고
    • The prize-collecting vehicle routing problem with single and multiple depots and non-linear cost
    • Stenger A, Schneider M, Goeke D (2013a) The prize-collecting vehicle routing problem with single and multiple depots and non-linear cost. EURO J Transp Logis 2(1–2):57–87
    • (2013) EURO J Transp Logis , vol.2 , Issue.1-2 , pp. 57-87
    • Stenger, A.1    Schneider, M.2    Goeke, D.3
  • 35
    • 84873592151 scopus 로고    scopus 로고
    • An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping
    • Stenger A, Vigo D, Enz S, Schwind M (2013b) An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping. Transp Sci 47(1):64–80
    • (2013) Transp Sci , vol.47 , Issue.1 , pp. 64-80
    • Stenger, A.1    Vigo, D.2    Enz, S.3    Schwind, M.4
  • 36
    • 61349182558 scopus 로고    scopus 로고
    • A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities
    • Tarantilis CD, Zachariadis EE, Kiranoudis CT (2008) A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities. INFORMS J Comput 20(1):154–168
    • (2008) INFORMS J Comput , vol.20 , Issue.1 , pp. 154-168
    • Tarantilis, C.D.1    Zachariadis, E.E.2    Kiranoudis, C.T.3
  • 38
    • 84864700477 scopus 로고    scopus 로고
    • A hybrid genetic algorithm for multidepot and periodic vehicle routing problems
    • Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60(3):611–624
    • (2012) Oper Res , vol.60 , Issue.3 , pp. 611-624
    • Vidal, T.1    Crainic, T.G.2    Gendreau, M.3    Lahrichi, N.4    Rei, W.5
  • 39
    • 84883229760 scopus 로고    scopus 로고
    • Locating multiple types of recharging stations for battery-powered electric vehicle transport
    • Wang YW, Lin CC (2013) Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transp Res Part E Logis Transp Rev 58:76–87
    • (2013) Transp Res Part E Logis Transp Rev , vol.58 , pp. 76-87
    • Wang, Y.W.1    Lin, C.C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.