메뉴 건너뛰기




Volumn 47, Issue 2, 2014, Pages

Rich vehicle routing problem: Survey

Author keywords

Routing; Transportation; Vehicle routing problem

Indexed keywords

AMPHIBIOUS VEHICLES; ROUTING ALGORITHMS; SURVEYS; TRANSPORTATION; VEHICLES;

EID: 84937130447     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2666003     Document Type: Article
Times cited : (243)

References (123)
  • 1
    • 84937119675 scopus 로고    scopus 로고
    • A rich vehicle routing problem dealing with perishable food: A case study
    • 2012
    • P. Amorim, S. N. Parragh, F. Sperandio, and B. Almada-Lobo. 2012. A rich vehicle routing problem dealing with perishable food: A case study. TOP 22, 2(2012), 1-20.
    • (2012) TOP , vol.22 , Issue.2 , pp. 1-20
    • Amorim, P.1    Parragh, S.N.2    Sperandio, F.3    Almada-Lobo, B.4
  • 2
    • 77954084040 scopus 로고    scopus 로고
    • An exact solution framework for a broad class of vehicle routing problems
    • 2010
    • R. Baldacci, E. Bartolini, A. Mingozzi, and R. Roberti. 2010. An exact solution framework for a broad class of vehicle routing problems. Computational Management Science 7, 3(2010), 229-268.
    • (2010) Computational Management Science , vol.7 , Issue.3 , pp. 229-268
    • Baldacci, R.1    Bartolini, E.2    Mingozzi, A.3    Roberti, R.4
  • 4
    • 84888619233 scopus 로고    scopus 로고
    • Routing a heterogeneous fleet of vehicles
    • B. Golden, S. Raghavan, and E. Wasil Eds.. Operations Research/Computer Science Interfaces, Springer
    • R. Baldacci, M. Battarra, and D. Vigo. 2008. Routing a heterogeneous fleet of vehicles. In The Vehicle Routing Problem: Latest Advances and New Challenges, B. Golden, S. Raghavan, and E. Wasil (Eds.). Operations Research/Computer Science Interfaces, Vol. 43. Springer, 3-27.
    • (2008) The Vehicle Routing Problem: Latest Advances and New Challenges , vol.43 , pp. 3-27
    • Baldacci, R.1    Battarra, M.2    Vigo, D.3
  • 5
    • 71949111289 scopus 로고    scopus 로고
    • Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs
    • 2009
    • R. Baldacci, M. Battarra, and D. Vigo. 2009. Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs. Networks 54, 4(2009), 178-189.
    • (2009) Networks , vol.54 , Issue.4 , pp. 178-189
    • Baldacci, R.1    Battarra, M.2    Vigo, D.3
  • 6
    • 67349235349 scopus 로고    scopus 로고
    • A unified exact method for solving different classes of vehicle routing problems
    • 2009
    • R. Baldacci and A. Mingozzi. 2009. A unified exact method for solving different classes of vehicle routing problems. Mathematical Programming 120, 2(2009), 347-380.
    • (2009) Mathematical Programming , vol.120 , Issue.2 , pp. 347-380
    • Baldacci, R.1    Mingozzi, A.2
  • 7
    • 83955162912 scopus 로고    scopus 로고
    • Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
    • 2012
    • R. Baldacci, A. Mingozzi, and R. Roberti. 2012. Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research 218, 1(2012), 1-6.
    • (2012) European Journal of Operational Research , vol.218 , Issue.1 , pp. 1-6
    • Baldacci, R.1    Mingozzi, A.2    Roberti, R.3
  • 8
    • 81455141797 scopus 로고    scopus 로고
    • An exact method for the capacitated location-routing problem
    • 2011
    • R. Baldacci, A. Mingozzi, and R. Wolfler-Calvo. 2011b. An exact method for the capacitated location-routing problem. Operations Research 59, 5(2011), 1284-1296.
    • (2011) Operations Research , vol.59 , Issue.5 , pp. 1284-1296
    • Baldacci, R.1    Mingozzi, A.2    Wolfler-Calvo, R.3
  • 9
    • 76749122240 scopus 로고    scopus 로고
    • Exact algorithms for routing problems under vehicle capacity constraints
    • 2010
    • R. Baldacci, P. Toth, and D. Vigo. 2010. Exact algorithms for routing problems under vehicle capacity constraints. Annals of Operations Research 175, 1(2010), 213-245.
    • (2010) Annals of Operations Research , vol.175 , Issue.1 , pp. 213-245
    • Baldacci, R.1    Toth, P.2    Vigo, D.3
  • 10
    • 82555173104 scopus 로고    scopus 로고
    • Exact and heuristic algorithms for routing problems
    • 2011
    • M. Battarra. 2011. Exact and heuristic algorithms for routing problems. 4OR 9(2011), 421-424.
    • (2011) 4OR , vol.9 , pp. 421-424
    • Battarra, M.1
  • 11
    • 64549093697 scopus 로고    scopus 로고
    • An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
    • 2009
    • M. Battarra, M. Monaci, and D. Vigo. 2009. An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem. Computers and Operations Research 36, 11(2009), 3041-3050.
    • (2009) Computers and Operations Research , vol.36 , Issue.11 , pp. 3041-3050
    • Battarra, M.1    Monaci, M.2    Vigo, D.3
  • 13
    • 79955967127 scopus 로고    scopus 로고
    • A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows
    • 2011
    • A. Bettinelli, A. Ceselli, and G. Righini. 2011. A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows. Transportation Research Part C: Emerging Technologies 19, 5(2011), 723-740.
    • (2011) Transportation Research Part C: Emerging Technologies , vol.19 , Issue.5 , pp. 723-740
    • Bettinelli, A.1    Ceselli, A.2    Righini, G.3
  • 14
    • 33750919958 scopus 로고    scopus 로고
    • Synchronized routing of seasonal products through a production/distribution network
    • 2006
    • M. C. Bolduc, J. Renaud, and B. Montreuil. 2006. Synchronized routing of seasonal products through a production/distribution network. Central European Journal of Operations Research 14, 2(2006), 209-228.
    • (2006) Central European Journal of Operations Research , vol.14 , Issue.2 , pp. 209-228
    • Bolduc, M.C.1    Renaud, J.2    Montreuil, B.3
  • 15
    • 16244364524 scopus 로고    scopus 로고
    • Vehicle routing problem with time windows, part I: Route construction and local search algorithms
    • 2005
    • O. Bränd M. Gendreau. 2005a. Vehicle routing problem with time windows, part I: Route construction and local search algorithms. Transportation Science 39, 1(2005), 104-118.
    • (2005) Transportation Science , vol.39 , Issue.1 , pp. 104-118
    • Bränd, O.1    Gendreau, M.2
  • 16
    • 16244404291 scopus 로고    scopus 로고
    • Vehicle routing problem with time windows, part II: Metaheuristics
    • 2005
    • O. Bräysy and M. Gendreau. 2005b. Vehicle routing problem with time windows, part II: Metaheuristics. Transportation Science 39, 1(2005), 119-139.
    • (2005) Transportation Science , vol.39 , Issue.1 , pp. 119-139
    • Bräysy, O.1    Gendreau, M.2
  • 17
    • 70449913277 scopus 로고    scopus 로고
    • A column generation algorithm for a rich vehicle-routing problem
    • 2009
    • A. Ceselli, G. Righini, and M. Salani. 2009. A column generation algorithm for a rich vehicle-routing problem. Transportation Science 43, 1(2009), 56-69.
    • (2009) Transportation Science , vol.43 , Issue.1 , pp. 56-69
    • Ceselli, A.1    Righini, G.2    Salani, M.3
  • 18
    • 0000419596 scopus 로고
    • Scheduling of vehicles from central depot to number of delivery points
    • 1964
    • G. Clarke and J. W. Wright. 1964. Scheduling of vehicles from central depot to number of delivery points. Operations Research 12, 4(1964), 568-581.
    • (1964) Operations Research , vol.12 , Issue.4 , pp. 568-581
    • Clarke, G.1    Wright, J.W.2
  • 19
    • 0041194626 scopus 로고    scopus 로고
    • A Tabu search heuristic for periodic and multi-depot vehicle routing problems
    • 1997
    • J. F. Cordeau, M. Gendreau, and G. Laporte. 1997. A Tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30, 2(1997), 105-119.
    • (1997) Networks , vol.30 , Issue.2 , pp. 105-119
    • Cordeau, J.F.1    Gendreau, M.2    Laporte, G.3
  • 20
    • 0038364102 scopus 로고    scopus 로고
    • A Tabu search heuristic for the static multi-vehicle dial-a-ride problem
    • 2003
    • J. F. Cordeau and G. Laporte. 2003. A Tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B: Methodological 37, 6(2003), 579-594.
    • (2003) Transportation Research Part B: Methodological , vol.37 , Issue.6 , pp. 579-594
    • Cordeau, J.F.1    Laporte, G.2
  • 21
    • 0035424778 scopus 로고    scopus 로고
    • A unified Tabu search heuristic for vehicle routing problems with time windows
    • 2001
    • J. F. Cordeau, G. Laporte, and A. Mercier. 2001. A unified Tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52, 8(2001), 928-936.
    • (2001) Journal of the Operational Research Society , vol.52 , Issue.8 , pp. 928-936
    • Cordeau, J.F.1    Laporte, G.2    Mercier, A.3
  • 22
    • 2442505839 scopus 로고    scopus 로고
    • Improved Tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows
    • 2004
    • J. F. Cordeau, G. Laporte, and A. Mercier. 2004. Improved Tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows. Journal of the Operational Research Society 55, 5(2004), 542-546.
    • (2004) Journal of the Operational Research Society , vol.55 , Issue.5 , pp. 542-546
    • Cordeau, J.F.1    Laporte, G.2    Mercier, A.3
  • 25
    • 0001953950 scopus 로고
    • The truck dispatching problem
    • 1959
    • G. Dantzig and J. H. Ramser. 1959. The truck dispatching problem. Management Science 6, 1(1959), 80-91.
    • (1959) Management Science , vol.6 , Issue.1 , pp. 80-91
    • Dantzig, G.1    Ramser, J.H.2
  • 26
    • 0022094206 scopus 로고
    • Generalized best-first search strategies and the optimality of A
    • 1985
    • R. Dechter and J. Pearl. 1985. Generalized best-first search strategies and the optimality of A. J. A C M 32, 3(1985), 505-536.
    • (1985) J. A C M , vol.32 , Issue.3 , pp. 505-536
    • Dechter, R.1    Pearl, J.2
  • 27
    • 84864633176 scopus 로고    scopus 로고
    • An adaptive large neighborhood search heuristic for the Pollution-Routing Problem
    • 2012
    • E. Demir, T. Bektaş, and G. Laporte. 2012a. An adaptive large neighborhood search heuristic for the Pollution-Routing Problem. European Journal of Operational Research 223, 2(2012), 346-359.
    • (2012) European Journal of Operational Research , vol.223 , Issue.2 , pp. 346-359
    • Demir, E.1    Bektaş, T.2    Laporte, G.3
  • 29
    • 84899962422 scopus 로고    scopus 로고
    • A review of recent research on green road freight transportation
    • 2014
    • E. Demir, T. Bektaş, and G. Laporte. 2014. A review of recent research on green road freight transportation. European Journal of Operational Research 237, 3(2014), 775-793.
    • (2014) European Journal of Operational Research , vol.237 , Issue.3 , pp. 775-793
    • Demir, E.1    Bektaş, T.2    Laporte, G.3
  • 30
    • 33847670156 scopus 로고    scopus 로고
    • Router: A fast and flexible local search algorithm for a class of rich vehicle routing problems
    • H. Fleuren, D. Hertog, and P. Kort Eds., Springer
    • U. Derigs and T. Dö 2005. Router: A fast and flexible local search algorithm for a class of rich vehicle routing problems. In Operations Research Proceedings 2004, H. Fleuren, D. Hertog, and P. Kort (Eds.). Vol. 2004. Springer, 144-149.
    • (2005) Operations Research Proceedings 2004 , vol.2004 , pp. 144-149
    • Derigs, U.1    Dö, T.2
  • 31
    • 84870239956 scopus 로고    scopus 로고
    • A short note on applying a simple LS/LNS-based metaheuristic to the rollon-rolloff vehicle routing problem
    • 2013
    • U. Derigs, M. Pullmann, and U. Vogel. 2013. A short note on applying a simple LS/LNS-based metaheuristic to the rollon-rolloff vehicle routing problem. Computers and Operations Research 40, 3(2013), 867-872.
    • (2013) Computers and Operations Research , vol.40 , Issue.3 , pp. 867-872
    • Derigs, U.1    Pullmann, M.2    Vogel, U.3
  • 33
    • 78349263818 scopus 로고    scopus 로고
    • Survey: Matheuristics for rich vehicle routing problems
    • M. Blesa, C. Blum, G. Raidl, A. Roli, and M. Sampels Eds.. Lecture Notes in Computer Science, Springer
    • K. F. Doerner and V. Schmid. 2010. Survey: Matheuristics for rich vehicle routing problems. In Hybrid Metaheuristics, M. Blesa, C. Blum, G. Raidl, A. Roli, and M. Sampels (Eds.). Lecture Notes in Computer Science, Vol. 6373. Springer, 206-221.
    • (2010) Hybrid Metaheuristics , vol.6373 , pp. 206-221
    • Doerner, K.F.1    Schmid, V.2
  • 34
    • 0030759617 scopus 로고    scopus 로고
    • Ant colonies for the travelling salesman problem
    • 1997
    • M. Dorigo and L. M. Gambardella. 1997. Ant colonies for the travelling salesman problem. BioSystems 43, 2(1997), 73-81.
    • (1997) BioSystems , vol.43 , Issue.2 , pp. 73-81
    • Dorigo, M.1    Gambardella, L.M.2
  • 35
    • 67649890318 scopus 로고    scopus 로고
    • Communication from the Commission to the European Parliament and the Council SEC 2008 2206. European Union
    • European Commission EC. 2008. Greening Transport. Communication from the Commission to the European Parliament and the Council SEC (2008) 2206. European Union.
    • (2008) Greening Transport
    • European Commission EC1
  • 39
    • 33750915453 scopus 로고    scopus 로고
    • The vehicle routing problem with coupled time windows
    • 2006
    • A. Fügenschuh. 2006. The vehicle routing problem with coupled time windows. Central European Journal of Operations Research 14, 2(2006), 157-176.
    • (2006) Central European Journal of Operations Research , vol.14 , Issue.2 , pp. 157-176
    • Fügenschuh, A.1
  • 41
    • 84888605647 scopus 로고    scopus 로고
    • Metaheuristics for the vehicle routing problem and its extensions: A categorized bibliography
    • B. Golden, S. Raghavan, and E. Wasil Eds.. Operations Research/Computer Science Interfaces, Springer
    • M. Gendreau, J. Y. Potvin, O. Bräumlaysy, G. Hasle, and A. Løkketangen. 2008. Metaheuristics for the vehicle routing problem and its extensions: A categorized bibliography. In The Vehicle Routing Problem: Latest Advances and New Challenges, B. Golden, S. Raghavan, and E. Wasil (Eds.). Operations Research/Computer Science Interfaces, Vol. 43. Springer, 143-169.
    • (2008) The Vehicle Routing Problem: Latest Advances and New Challenges , vol.43 , pp. 143-169
    • Gendreau, M.1    Potvin, J.Y.2    Bräumlaysy, O.3    Hasle, G.4    Løkketangen, A.5
  • 42
    • 77954569344 scopus 로고    scopus 로고
    • A column generation heuristic for the general vehicle routing problem
    • C. Blum and R. Battiti Eds.. Lecture Notes in Computer Science, Springer
    • A. Goel. 2010. A column generation heuristic for the general vehicle routing problem. In Learning and Intelligent Optimization, C. Blum and R. Battiti (Eds.). Lecture Notes in Computer Science, Vol. 6073. Springer, 1-9.
    • (2010) Learning and Intelligent Optimization , vol.6073 , pp. 1-9
    • Goel, A.1
  • 44
    • 78049529313 scopus 로고    scopus 로고
    • Solving a dynamic real-life vehicle routing problem
    • H. D. Haasis, H. Kopfer, and J. Schönberger Eds.. Operations Research Proceedings, Springer
    • A. Goel and V. Gruhn. 2006. Solving a dynamic real-life vehicle routing problem. In Operations Research Proceedings 2005, H. D. Haasis, H. Kopfer, and J. Schönberger (Eds.). Operations Research Proceedings, Vol. 2005. Springer, 367-372.
    • (2006) Operations Research Proceedings 2005 , vol.2005 , pp. 367-372
    • Goel, A.1    Gruhn, V.2
  • 48
    • 84888602694 scopus 로고    scopus 로고
    • One-to-many-to-one single vehicle pickup and delivery problems
    • Bruce Golden, S. Raghavan, and Edward Wasil Eds.. Springer
    • I. Gribkovskaia and G. Laporte. 2008. One-to-many-to-one single vehicle pickup and delivery problems. In The Vehicle Routing Problem: Latest Advances and New Challenges, Bruce Golden, S. Raghavan, and Edward Wasil (Eds.). Springer, 359-377.
    • (2008) The Vehicle Routing Problem: Latest Advances and New Challenges , pp. 359-377
    • Gribkovskaia, I.1    Laporte, G.2
  • 49
    • 79955081124 scopus 로고    scopus 로고
    • A library of local search heuristics for the vehicle routing problem
    • 2010
    • C. Groër, B. Golden, and E. Wasil. 2010. A library of local search heuristics for the vehicle routing problem. Mathematical Programming Computation 2, 2(2010), 79-101.
    • (2010) Mathematical Programming Computation , vol.2 , Issue.2 , pp. 79-101
    • Groër, C.1    Golden, B.2    Wasil, E.3
  • 51
    • 84856551493 scopus 로고    scopus 로고
    • Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem
    • 2011
    • D. Guimarans, R. Herrero, D. Riera, A. A. Juan, and J. J. Ramos. 2011. Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem. Annals of Mathematics and Artificial Intelligence 62, 3-4(2011), 299-315.
    • (2011) Annals of Mathematics and Artificial Intelligence , vol.62 , Issue.3-4 , pp. 299-315
    • Guimarans, D.1    Herrero, R.2    Riera, D.3    Juan, A.A.4    Ramos, J.J.5
  • 54
    • 33747820517 scopus 로고    scopus 로고
    • The vehicle routing problem with flexible time windows and traveling times
    • 2006
    • H. Hashimoto, T. Ibaraki, S. Imahori, and M. Yagiura. 2006. The vehicle routing problem with flexible time windows and traveling times. Discrete Applied Mathematics 154, 16(2006), 2271-2290.
    • (2006) Discrete Applied Mathematics , vol.154 , Issue.16 , pp. 2271-2290
    • Hashimoto, H.1    Ibaraki, T.2    Imahori, S.3    Yagiura, M.4
  • 55
    • 41149179705 scopus 로고    scopus 로고
    • An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
    • 2008
    • H. Hashimoto, M. Yagiura, and T. Ibaraki. 2008. An iterated local search algorithm for the time-dependent vehicle routing problem with time windows. Discrete Optimization 5, 2(2008), 434-456.
    • (2008) Discrete Optimization , vol.5 , Issue.2 , pp. 434-456
    • Hashimoto, H.1    Yagiura, M.2    Ibaraki, T.3
  • 58
    • 33748932321 scopus 로고    scopus 로고
    • Rich models in discrete optimization: Formulation and resolution (ECCO XVI)
    • 2006
    • G. Hasle, A. Løkketangen, and S. Martello. 2006. Rich models in discrete optimization: Formulation and resolution (ECCO XVI). European Journal of Operational Research 175, 3(2006), 1752-1753.
    • (2006) European Journal of Operational Research , vol.175 , Issue.3 , pp. 1752-1753
    • Hasle, G.1    Løkketangen, A.2    Martello, S.3
  • 60
  • 61
    • 79951770808 scopus 로고    scopus 로고
    • A metaheuristic for stochastic service network design
    • 2010
    • A. Hoff, A. G. Lium, A. Løkketangen, and T. G. Crainic. 2010. A metaheuristic for stochastic service network design. Journal of Heuristics 16, 5(2010), 653-679.
    • (2010) Journal of Heuristics , vol.16 , Issue.5 , pp. 653-679
    • Hoff, A.1    Lium, A.G.2    Løkketangen, A.3    Crainic, T.G.4
  • 62
    • 33750906954 scopus 로고    scopus 로고
    • Creating lasso-solutions for the traveling salesman problem with pickup and delivery by Tabu search
    • 2006
    • A. Hoff and A. Løkketangen. 2006. Creating lasso-solutions for the traveling salesman problem with pickup and delivery by Tabu search. Central European Journal of Operations Research 14, 2(2006), 125-140.
    • (2006) Central European Journal of Operations Research , vol.14 , Issue.2 , pp. 125-140
    • Hoff, A.1    Løkketangen, A.2
  • 64
    • 19944391610 scopus 로고    scopus 로고
    • Effective local search algorithms for routing and scheduling problems with general time-window constraints
    • 2005
    • T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura. 2005. Effective local search algorithms for routing and scheduling problems with general time-window constraints. Transportation Science 39, 2(2005), 206-232.
    • (2005) Transportation Science , vol.39 , Issue.2 , pp. 206-232
    • Ibaraki, T.1    Imahori, S.2    Kubo, M.3    Masuda, T.4    Uno, T.5    Yagiura, M.6
  • 66
    • 61349117954 scopus 로고    scopus 로고
    • A unified modeling and solution framework for vehicle routing and local search-based metaheuristics
    • 2008
    • S. Irnich. 2008. A unified modeling and solution framework for vehicle routing and local search-based metaheuristics. INFORMS Journal on Computing 20, 2(2008), 270-287.
    • (2008) INFORMS Journal on Computing , vol.20 , Issue.2 , pp. 270-287
    • Irnich, S.1
  • 69
    • 70350095576 scopus 로고    scopus 로고
    • The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
    • 2010
    • A. A. Juan, J. Faulin, R. Ruiz, B. B. Barrios, and S. Caballe. 2010. The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing 10, 1(2010), 215-224.
    • (2010) Applied Soft Computing , vol.10 , Issue.1 , pp. 215-224
    • Juan, A.A.1    Faulin, J.2    Ruiz, R.3    Barrios, B.B.4    Caballe, S.5
  • 70
    • 84898629931 scopus 로고    scopus 로고
    • Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations?
    • 2014
    • A. A. Juan, J. Goentzel, and T. Bektaş. 2014a. Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations? Applied Soft Computing 21(2014), 84-94.
    • (2014) Applied Soft Computing , vol.21 , pp. 84-94
    • Juan, A.A.1    Goentzel, J.2    Bektaş, T.3
  • 71
    • 84902539652 scopus 로고    scopus 로고
    • A simheuristic algorithm for the singleperiod stochastic inventory-routing problem with stock-outs
    • 2014
    • A. A. Juan, S. Grasman, J. Caceres-Cruz, and T. Bektaş. 2014b. A simheuristic algorithm for the singleperiod stochastic inventory-routing problem with stock-outs. Simulation Modelling Practice and Theory 46(2014), 40-52.
    • (2014) Simulation Modelling Practice and Theory , vol.46 , pp. 40-52
    • Juan, A.A.1    Grasman, S.2    Caceres-Cruz, J.3    Bektaş, T.4
  • 72
    • 78649787661 scopus 로고    scopus 로고
    • A dynamic programming heuristic for the vehicle routing problem with time windows and European community social legislation
    • 2010
    • A. L. Kok, C. M. Meyer, H. Kopfer, and J. M. J. Schutten. 2010. A dynamic programming heuristic for the vehicle routing problem with time windows and European community social legislation. Transportation Science 44, 4(2010), 442-454.
    • (2010) Transportation Science , vol.44 , Issue.4 , pp. 442-454
    • Kok, A.L.1    Meyer, C.M.2    Kopfer, H.3    Schutten, J.M.J.4
  • 74
    • 0022129301 scopus 로고
    • Depth-first iterative-deepening: An optimal admissible tree search
    • 1985
    • R. E. Korf. 1985. Depth-first iterative-deepening: An optimal admissible tree search. Artificial Intelligence 27, 1(1985), 97-109.
    • (1985) Artificial Intelligence , vol.27 , Issue.1 , pp. 97-109
    • Korf, R.E.1
  • 77
    • 36549015264 scopus 로고    scopus 로고
    • What you should know about the vehicle routing problem
    • 2007
    • G. Laporte. 2007. What you should know about the vehicle routing problem. Naval Research Logistics 54(2007), 811-819.
    • (2007) Naval Research Logistics , vol.54 , pp. 811-819
    • Laporte, G.1
  • 78
    • 73349128424 scopus 로고    scopus 로고
    • Fifty years of vehicle routing
    • 2009
    • G. Laporte. 2009. Fifty years of vehicle routing. Transportation Science 43, 4(2009), 408-416.
    • (2009) Transportation Science , vol.43 , Issue.4 , pp. 408-416
    • Laporte, G.1
  • 80
    • 84889647395 scopus 로고    scopus 로고
    • Vehicle routing: Historical perspective and recent contributions
    • 2013
    • G. Laporte, P. Toth, and D. Vigo. 2013. Vehicle routing: Historical perspective and recent contributions. EURO Journal on Transportation and Logistics 2, 1-2(2013), 1-4.
    • (2013) EURO Journal on Transportation and Logistics , vol.2 , Issue.1-2 , pp. 1-4
    • Laporte, G.1    Toth, P.2    Vigo, D.3
  • 81
    • 0019572333 scopus 로고
    • Complexity of vehicle routing and scheduling problems
    • 1981
    • J. K. Lenstra and A. H. G. Rinnooy-Kan. 1981. Complexity of vehicle routing and scheduling problems. Networks 11, 2(1981), 221-227.
    • (1981) Networks , vol.11 , Issue.2 , pp. 221-227
    • Lenstra, J.K.1    Rinnooy-Kan, A.H.G.2
  • 83
  • 84
    • 80555126361 scopus 로고    scopus 로고
    • Iterated local search: Framework and applications
    • M. Gendreau and J. Y. Potvin Eds.. International Series in Operations Research and Management Science, Springer
    • H. R. Lourenço, O. C. Martin, and T. Stützle. 2010. Iterated local search: Framework and applications. In Handbook of Metaheuristics, M. Gendreau and J. Y. Potvin (Eds.). International Series in Operations Research and Management Science, Vol. 146. Springer, 363-397.
    • (2010) Handbook of Metaheuristics , vol.146 , pp. 363-397
    • Lourenço, H.R.1    Martin, O.C.2    Stützle, T.3
  • 86
    • 84861431739 scopus 로고    scopus 로고
    • Simulated annealing
    • M. Gendreau and J. Y. Potvin Eds.. International Series in Operations Research and Management Science, Springer
    • A. G. Nikolaev and S. H. Jacobson. 2010. Simulated annealing. In Handbook of Metaheuristics, M. Gendreau and J. Y. Potvin (Eds.). International Series in Operations Research and Management Science, Vol. 146. Springer, 1-39.
    • (2010) Handbook of Metaheuristics , vol.146 , pp. 1-39
    • Nikolaev, A.G.1    Jacobson, S.H.2
  • 87
    • 70649094218 scopus 로고    scopus 로고
    • Solving a rich vehicle routing and inventory problem using column generation
    • 2010
    • J. Oppen, A. Løkketangen, and J. Desrosiers. 2010. Solving a rich vehicle routing and inventory problem using column generation. Computers and Operations Research 37, 7(2010), 1308-1317.
    • (2010) Computers and Operations Research , vol.37 , Issue.7 , pp. 1308-1317
    • Oppen, J.1    Løkketangen, A.2    Desrosiers, J.3
  • 90
    • 38049030648 scopus 로고    scopus 로고
    • Multiple ant colony optimization for a rich vehicle routing problem: A case study
    • B. Apolloni, R. J. Howlett, and L. Jain Eds.. Lecture Notes in Computer Science, Springer
    • P. Pellegrini, D. Favaretto, and E. Moretti. 2007. Multiple ant colony optimization for a rich vehicle routing problem: A case study. In Knowledge-Based Intelligent Information and Engineering Systems, B. Apolloni, R. J. Howlett, and L. Jain (Eds.). Lecture Notes in Computer Science, Vol. 4693. Springer, 627-634.
    • (2007) Knowledge-based Intelligent Information and Engineering Systems , vol.4693 , pp. 627-634
    • Pellegrini, P.1    Favaretto, D.2    Moretti, E.3
  • 92
    • 33846068585 scopus 로고    scopus 로고
    • A general heuristic for vehicle routing problems
    • 2007
    • D. Pisinger and S. Ropke. 2007. A general heuristic for vehicle routing problems. Computers and Operations Research 34, 8(2007), 2403-2435.
    • (2007) Computers and Operations Research , vol.34 , Issue.8 , pp. 2403-2435
    • Pisinger, D.1    Ropke, S.2
  • 94
    • 2642522782 scopus 로고    scopus 로고
    • A simple and effective evolutionary algorithm for the vehicle routing problem
    • 2004
    • C. Prins. 2004. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31, 12(2004), 1985-2002.
    • (2004) Computers and Operations Research , vol.31 , Issue.12 , pp. 1985-2002
    • Prins, C.1
  • 95
    • 33750916754 scopus 로고    scopus 로고
    • Comparing backhauling strategies in vehicle routing using ant colony optimization
    • 2006
    • M. Reimann and H. Ulrich. 2006. Comparing backhauling strategies in vehicle routing using ant colony optimization. Central European Journal of Operations Research 14, 2(2006), 105-123.
    • (2006) Central European Journal of Operations Research , vol.14 , Issue.2 , pp. 105-123
    • Reimann, M.1    Ulrich, H.2
  • 96
    • 78649783884 scopus 로고    scopus 로고
    • A new mixed integer linear model for a rich vehicle routing problem with docking constraints
    • 2010
    • J. Rieck and J. Zimmermann. 2010. A new mixed integer linear model for a rich vehicle routing problem with docking constraints. Annals of Operations Research 181, 1(2010), 337-358.
    • (2010) Annals of Operations Research , vol.181 , Issue.1 , pp. 337-358
    • Rieck, J.1    Zimmermann, J.2
  • 97
  • 98
    • 33751011598 scopus 로고    scopus 로고
    • An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows
    • 2006
    • S. Ropke and D. Pisinger. 2006a. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 40, 4(2006), 455-472.
    • (2006) Transportation Science , vol.40 , Issue.4 , pp. 455-472
    • Ropke, S.1    Pisinger, D.2
  • 99
    • 31144472823 scopus 로고    scopus 로고
    • A unified heuristic for a large class of vehicle routing problems with backhauls
    • 2006
    • S. Ropke and D. Pisinger. 2006b. A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research 171, 3(2006), 750-775.
    • (2006) European Journal of Operational Research , vol.171 , Issue.3 , pp. 750-775
    • Ropke, S.1    Pisinger, D.2
  • 105
    • 0023313252 scopus 로고
    • Algorithms for the vehicle routing and scheduling problems with time window constraints
    • 1987
    • M. M. Solomon. 1987. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35, 2(1987), 254-265.
    • (1987) Operations Research , vol.35 , Issue.2 , pp. 254-265
    • Solomon, M.M.1
  • 106
    • 33750944213 scopus 로고    scopus 로고
    • Route stability in vehicle routing decisions: A bi-objective approach using metaheuristics
    • 2006
    • K. Sörensen. 2006. Route stability in vehicle routing decisions: A bi-objective approach using metaheuristics. Central European Journal of Operations Research 14, 2(2006), 193-207.
    • (2006) Central European Journal of Operations Research , vol.14 , Issue.2 , pp. 193-207
    • Sörensen, K.1
  • 111
    • 0141664428 scopus 로고    scopus 로고
    • An overview of vehicle routing problems
    • P. Toth and D. Vigo Eds.. SIAM - Society for Industrial and Applied Mathematics, Philadelphia, USA
    • P. Toth and D. Vigo. 2002. An overview of vehicle routing problems. In The Vehicle Routing Problem, P. Toth and D. Vigo (Eds.). SIAM - Society for Industrial and Applied Mathematics, Philadelphia, USA, 1-26.
    • (2002) The Vehicle Routing Problem , pp. 1-26
    • Toth, P.1    Vigo, D.2
  • 116
    • 84879975668 scopus 로고    scopus 로고
    • Heuristics for multi-attribute vehicle routing problems: A survey and synthesis
    • 2013
    • T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins. 2013a. Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research 231, 1(2013), 1-21.
    • (2013) European Journal of Operational Research , vol.231 , Issue.1 , pp. 1-21
    • Vidal, T.1    Crainic, T.G.2    Gendreau, M.3    Prins, C.4
  • 117
    • 84866177726 scopus 로고    scopus 로고
    • A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
    • 2013
    • T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins. 2013b. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers and Operations Research 40, 1(2013), 475-489.
    • (2013) Computers and Operations Research , vol.40 , Issue.1 , pp. 475-489
    • Vidal, T.1    Crainic, T.G.2    Gendreau, M.3    Prins, C.4
  • 118
  • 121
    • 80755175757 scopus 로고    scopus 로고
    • A multilevel variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem
    • 2011
    • M. Wen, E. Krapper, J. Larsen, and T. K. Stidsen. 2011. A multilevel variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem. Networks 58, 4(2011), 311-322.
    • (2011) Networks , vol.58 , Issue.4 , pp. 311-322
    • Wen, M.1    Krapper, E.2    Larsen, J.3    Stidsen, T.K.4
  • 123
    • 78650307514 scopus 로고    scopus 로고
    • An ant colony optimization model: The period vehicle routing problem with time windows
    • 2011
    • B. Yu and Z. Zhen-Yang. 2011. An ant colony optimization model: The period vehicle routing problem with time windows. Transportation Research Part E: Logistics and Transportation Review 47, 2(2011), 166-181.
    • (2011) Transportation Research Part E: Logistics and Transportation Review , vol.47 , Issue.2 , pp. 166-181
    • Yu, B.1    Zhen-Yang, Z.2


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