메뉴 건너뛰기




Volumn 64, Issue , 2014, Pages 88-102

Optimizing road network daily maintenance operations with stochastic service and travel times

Author keywords

Adaptive neighborhood search algorithm; Capacitated arc routing problem; Chance constrained programming model; Stochastic; Stochastic programming model with recourse

Indexed keywords

CONSTRAINED OPTIMIZATION; INTEGER PROGRAMMING; LEARNING ALGORITHMS; ROADS AND STREETS; ROUTING ALGORITHMS; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

EID: 84896748387     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2014.02.002     Document Type: Article
Times cited : (42)

References (36)
  • 1
    • 84893873667 scopus 로고    scopus 로고
    • Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems
    • Adulyasak Y., Cordeau J.-F., Jans R. Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems. INFORMS J. Comput. 2014, 26(1):103-120.
    • (2014) INFORMS J. Comput. , vol.26 , Issue.1 , pp. 103-120
    • Adulyasak, Y.1    Cordeau, J.-F.2    Jans, R.3
  • 3
    • 35248873900 scopus 로고    scopus 로고
    • A deterministic tabu search algorithm for the capacitated arc routing problem
    • Brandão J., Eglese R. A deterministic tabu search algorithm for the capacitated arc routing problem. Comput. Oper. Res. 2008, 35:1112-1126.
    • (2008) Comput. Oper. Res. , vol.35 , pp. 1112-1126
    • Brandão, J.1    Eglese, R.2
  • 4
    • 70349802154 scopus 로고    scopus 로고
    • A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
    • Christiansen C.H., Lysgaard J., Wøhlk S. A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands. Oper. Res. Lett. 2009, 37:392-398.
    • (2009) Oper. Res. Lett. , vol.37 , pp. 392-398
    • Christiansen, C.H.1    Lysgaard, J.2    Wøhlk, S.3
  • 5
    • 84859708266 scopus 로고    scopus 로고
    • The inventory-routing problem with transshipment
    • Coelho L.C., Cordeau J.-F., Laporte G. The inventory-routing problem with transshipment. Comput. Oper. Res. 2012, 39(11):2537-2548.
    • (2012) Comput. Oper. Res. , vol.39 , Issue.11 , pp. 2537-2548
    • Coelho, L.C.1    Cordeau, J.-F.2    Laporte, G.3
  • 6
    • 77955444898 scopus 로고    scopus 로고
    • Recent results on arc routing problems: an annotated bibliography
    • Corberán A., Princ C. Recent results on arc routing problems: an annotated bibliography. Networks 2010, 56(1):50-69.
    • (2010) Networks , vol.56 , Issue.1 , pp. 50-69
    • Corberán, A.1    Princ, C.2
  • 8
    • 3042529730 scopus 로고    scopus 로고
    • Time-varying travel times in vehicle routing
    • Fleischmann B., Gietz M., Gnutzmann S. Time-varying travel times in vehicle routing. Transp. Sci. 2004, 38(2):160-173.
    • (2004) Transp. Sci. , vol.38 , Issue.2 , pp. 160-173
    • Fleischmann, B.1    Gietz, M.2    Gnutzmann, S.3
  • 9
    • 35048870799 scopus 로고    scopus 로고
    • Evolutionary algorithms for stochastic arc routing problems
    • Springer-Verlag, Berlin, Heidelberg, G.R. Raidl (Ed.)
    • Fleury G., Lacomme P., Prins C. Evolutionary algorithms for stochastic arc routing problems. EvoWorkshops 2004, 501-512. Springer-Verlag, Berlin, Heidelberg. G.R. Raidl (Ed.).
    • (2004) EvoWorkshops , pp. 501-512
    • Fleury, G.1    Lacomme, P.2    Prins, C.3
  • 12
    • 0019609540 scopus 로고
    • Capacitated arc routing problems
    • Golden B.L., Wong R. Capacitated arc routing problems. Networks 1981, 11:305-315.
    • (1981) Networks , vol.11 , pp. 305-315
    • Golden, B.L.1    Wong, R.2
  • 13
    • 0020543990 scopus 로고
    • Computational experiments with algorithms for a class of routing problems
    • Golden B.L., DeArmon J.S., Baker E.K. Computational experiments with algorithms for a class of routing problems. Comput. Oper. Res. 1983, 10(1):47-59.
    • (1983) Comput. Oper. Res. , vol.10 , Issue.1 , pp. 47-59
    • Golden, B.L.1    DeArmon, J.S.2    Baker, E.K.3
  • 14
    • 13844276135 scopus 로고    scopus 로고
    • A dynamic vehicle routing problem with time-dependent travel times
    • Haghani A., Jung S. A dynamic vehicle routing problem with time-dependent travel times. Comput. Oper. Res. 2005, 32:2959-2986.
    • (2005) Comput. Oper. Res. , vol.32 , pp. 2959-2986
    • Haghani, A.1    Jung, S.2
  • 15
    • 84890120753 scopus 로고    scopus 로고
    • Solving the close enough arc routing problem
    • Hà M.-H., Bostel N., Langevin A., Rousseau L.-M. Solving the close enough arc routing problem. Networks 2014, 63(1):107-118.
    • (2014) Networks , vol.63 , Issue.1 , pp. 107-118
    • Hà, M.-H.1    Bostel, N.2    Langevin, A.3    Rousseau, L.-M.4
  • 16
    • 84861977273 scopus 로고    scopus 로고
    • An exact algorithm for the close enough traveling salesman problem with arc covering constraints. In: Proceedings of the 1st International Conference on Operations Research and Enterprise Systems (ICORES), Vilamoura, Algavre, Portugal, 4-6 February, 2012
    • Hà, M.-H., Bostel, N., Langevin, A., Rousseau, L.-M., 2012. An exact algorithm for the close enough traveling salesman problem with arc covering constraints. In: Proceedings of the 1st International Conference on Operations Research and Enterprise Systems (ICORES), Vilamoura, Algavre, Portugal, 4-6 February, 2012, pp. 233-239.
    • (2012) , pp. 233-239
    • Hà, M.-H.1    Bostel, N.2    Langevin, A.3    Rousseau, L.-M.4
  • 17
    • 0037448282 scopus 로고    scopus 로고
    • Vehicle dispatching with time-dependent travel times
    • Ichoua S., Gendreau M., Potvin J.Y. Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 2003, 144:379-396.
    • (2003) Eur. J. Oper. Res. , vol.144 , pp. 379-396
    • Ichoua, S.1    Gendreau, M.2    Potvin, J.Y.3
  • 18
    • 0012284407 scopus 로고
    • A preference order dynamic program for a stochastic traveling salesman problem
    • Kao E.P.C. A preference order dynamic program for a stochastic traveling salesman problem. Oper. Res. 1978, 26(6):1033-1045.
    • (1978) Oper. Res. , vol.26 , Issue.6 , pp. 1033-1045
    • Kao, E.P.C.1
  • 19
    • 55849096940 scopus 로고    scopus 로고
    • A new measure of travel time reliability for in-vehicle navigation systems
    • Kaparias I., Bell M.G.H., Belzner H. A new measure of travel time reliability for in-vehicle navigation systems. J. Intell. Transp. Syst. 2008, 12(4):202-211.
    • (2008) J. Intell. Transp. Syst. , vol.12 , Issue.4 , pp. 202-211
    • Kaparias, I.1    Bell, M.G.H.2    Belzner, H.3
  • 20
    • 0037294747 scopus 로고    scopus 로고
    • Stochastic vehicle routing with random travel times
    • Kenyon A.S., Morton D.P. Stochastic vehicle routing with random travel times. Transp. Sci. 2003, 37(1):69-82.
    • (2003) Transp. Sci. , vol.37 , Issue.1 , pp. 69-82
    • Kenyon, A.S.1    Morton, D.P.2
  • 21
    • 0026900954 scopus 로고
    • The vehicle routing problem with stochastic travel times
    • Laporte G., Louveaux F., Mercure H. The vehicle routing problem with stochastic travel times. Transp. Sci. 1992, 26(3):161-170.
    • (1992) Transp. Sci. , vol.26 , Issue.3 , pp. 161-170
    • Laporte, G.1    Louveaux, F.2    Mercure, H.3
  • 22
    • 77949293717 scopus 로고    scopus 로고
    • An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands
    • Laporte G., Musmanno R., Vocaturo F. An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands. Transp. Sci. 2010, 44(1):125-135.
    • (2010) Transp. Sci. , vol.44 , Issue.1 , pp. 125-135
    • Laporte, G.1    Musmanno, R.2    Vocaturo, F.3
  • 24
    • 77949568659 scopus 로고    scopus 로고
    • Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm
    • Li X., Tian P., Leung S.C.H. Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm. Int. J. Prod. Econ. 2010, 125:137-145.
    • (2010) Int. J. Prod. Econ. , vol.125 , pp. 137-145
    • Li, X.1    Tian, P.2    Leung, S.C.H.3
  • 25
    • 0026904591 scopus 로고
    • Time dependent vehicle routing problems: formulations, properties and heuristic algorithms
    • Malandraki C., Daskin M. Time dependent vehicle routing problems: formulations, properties and heuristic algorithms. Transp. Sci. 1992, 26(3):185-200.
    • (1992) Transp. Sci. , vol.26 , Issue.3 , pp. 185-200
    • Malandraki, C.1    Daskin, M.2
  • 26
    • 33751011598 scopus 로고    scopus 로고
    • An adaptive large neighbourhood search heuristic for the pickup and delivery problem with time windows
    • Ropke S., Pisinger D. An adaptive large neighbourhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 2006, 40(3):455-472.
    • (2006) Transp. Sci. , vol.40 , Issue.3 , pp. 455-472
    • Ropke, S.1    Pisinger, D.2
  • 27
    • 49749135176 scopus 로고    scopus 로고
    • Vehicle routing with soft time windows and erlang travel times
    • Russell R.A., Urban T.L. Vehicle routing with soft time windows and erlang travel times. J. Oper. Res. Soc. 2008, 59:1220-1228.
    • (2008) J. Oper. Res. Soc. , vol.59 , pp. 1220-1228
    • Russell, R.A.1    Urban, T.L.2
  • 28
    • 84875926539 scopus 로고    scopus 로고
    • The synchronized arc and node routing problem: application to road marking
    • Salazar-Aguilar M.-A., Langevin A., Laporte G. The synchronized arc and node routing problem: application to road marking. Comput. Oper. Res. 2013, 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
  • 29
    • 84957372764 scopus 로고    scopus 로고
    • Using constraint programming and local search methods to solve vehicle routing problems
    • Springer, Berlin
    • Shaw P. Using constraint programming and local search methods to solve vehicle routing problems. Lect. Notes Comput. Sci. 1998, 1520:417-431. Springer, Berlin.
    • (1998) Lect. Notes Comput. Sci. , vol.1520 , pp. 417-431
    • Shaw, P.1
  • 30
    • 0019636116 scopus 로고
    • Analysis of a preference order traveling salesman problem
    • Sniedovich M. Analysis of a preference order traveling salesman problem. Oper. Res. 1981, 29(6):1234-1237.
    • (1981) Oper. Res. , vol.29 , Issue.6 , pp. 1234-1237
    • Sniedovich, M.1
  • 31
    • 33847274672 scopus 로고    scopus 로고
    • Arc routing problems with time-dependent service costs
    • Tagmouti M., Gendreau M., Potvin J.V. Arc routing problems with time-dependent service costs. Eur. J. Oper. Res. 2007, 181:30-39.
    • (2007) Eur. J. Oper. Res. , vol.181 , pp. 30-39
    • Tagmouti, M.1    Gendreau, M.2    Potvin, J.V.3
  • 32
    • 77957307732 scopus 로고    scopus 로고
    • A dynamic capacitated arc routing problem with time-dependent service costs
    • Tagmouti M., Gendreau M., Potvin J.V. A dynamic capacitated arc routing problem with time-dependent service costs. Transp. Res. Part C 2011, 19:20-28.
    • (2011) Transp. Res. Part C , vol.19 , pp. 20-28
    • Tagmouti, M.1    Gendreau, M.2    Potvin, J.V.3
  • 33
    • 84866156744 scopus 로고    scopus 로고
    • Vehicle routing problem with stochastic travel times including soft time windows
    • Tas D., Dellaert N., van Woensel T., de Kok T. Vehicle routing problem with stochastic travel times including soft time windows. Comput. Oper. Res. 2013, 40:214-224.
    • (2013) Comput. Oper. Res. , vol.40 , pp. 214-224
    • Tas, D.1    Dellaert, N.2    van Woensel, T.3    de Kok, T.4
  • 34
    • 84897915068 scopus 로고    scopus 로고
    • Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
    • Tas D., Gendreau M., Dellaert N., van Woensel T., de Kok A.G. Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach. Eur. J. Oper. Res. 2013, 2:1. 10.1016/j.ejor.2013.05.024.
    • (2013) Eur. J. Oper. Res. , vol.2 , pp. 1
    • Tas, D.1    Gendreau, M.2    Dellaert, N.3    van Woensel, T.4    de Kok, A.G.5
  • 36
    • 84856114807 scopus 로고    scopus 로고
    • Scatter search for the stochastic travel time vehicle routing problem with simultaneous pick-ups and deliveries
    • Zhang T., Chaovalitwongse W.A., Zhang Y. Scatter search for the stochastic travel time vehicle routing problem with simultaneous pick-ups and deliveries. Comput. Oper. Res. 2012, 39:2277-2290.
    • (2012) Comput. Oper. Res. , vol.39 , pp. 2277-2290
    • Zhang, T.1    Chaovalitwongse, W.A.2    Zhang, Y.3


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