메뉴 건너뛰기




Volumn 22, Issue 1-2, 2010, Pages 83-108

A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks

Author keywords

Driving hours regulations; Duty time minimization; Restricted dynamic programming; Time dependent travel times; Vehicle routing problem with time windows

Indexed keywords

DRIVING HOURS; DUTY TIME; RESTRICTED DYNAMIC PROGRAMMING; TIME-DEPENDENT TRAVEL TIMES; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

EID: 79952623641     PISSN: 19366582     EISSN: 19366590     Source Type: Journal    
DOI: 10.1007/s10696-011-9077-4     Document Type: Article
Times cited : (39)

References (26)
  • 1
    • 84864160346 scopus 로고    scopus 로고
    • ANWB Reisinformatie (2010) Dagelijks drukke trajecten (In Dutch). World Wide Web, last checked on 14 Jan 2010
    • ANWB Reisinformatie (2010) Dagelijks drukke trajecten (In Dutch). World Wide Web, last checked on 14 Jan 2010. http://www.anwb.nl/verkeer/nederland/ verkeersinformatie/verkeersverwachting/Dagelijkse-drukke-trajecten.html
  • 2
    • 73349087172 scopus 로고    scopus 로고
    • The trip scheduling problem
    • 10.1287/trsc.1090.0278
    • C Archetti MWP Savelsbergh 2009 The trip scheduling problem Trans Sci 43 1 417 431 10.1287/trsc.1090.0278
    • (2009) Trans Sci , vol.43 , Issue.1 , pp. 417-431
    • Archetti, C.1    Savelsbergh, M.W.P.2
  • 4
    • 79952624895 scopus 로고    scopus 로고
    • Data chain management for planning in city logistics
    • 1177.90036 10.1504/IJDMMM.2009.029030
    • JF Ehmke S Meisel S Engelmann DC Mattfeld 2009 Data chain management for planning in city logistics Int J Data Mining Mode Manag 1 4 335 356 1177.90036 10.1504/IJDMMM.2009.029030
    • (2009) Int J Data Mining Mode Manag , vol.1 , Issue.4 , pp. 335-356
    • Ehmke, J.F.1    Meisel, S.2    Engelmann, S.3    Mattfeld, D.C.4
  • 5
    • 83755160948 scopus 로고    scopus 로고
    • Floating car data based analysis of urban travel times for the provision of traffic quality
    • F.S. Hillier J. Barceló M. Kuwahara (eds). Springer New York. 10.1007/978-1-4419-6070-2-9
    • Ehmke JF, Meisel S, Mattfeld DC (2010) Floating car data based analysis of urban travel times for the provision of traffic quality. In: Hillier FS, Barceló J, Kuwahara M (eds) Traffic data collection and its standardization. vol 144, Springer, New York, pp 129-149
    • (2010) Traffic Data Collection and Its Standardization , vol.144 , pp. 129-149
    • Ehmke, J.F.1    Meisel, S.2    Mattfeld, D.C.3
  • 6
    • 79952631276 scopus 로고    scopus 로고
    • Regulation (EC) no 561/2006 of the European parliament and of the council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending council regulations (EEC) no 3821/85 and (EC) no 2135/98 and repealing council regulation (EEC) no 3820/85
    • European Union
    • European Union (2006) Regulation (EC) no 561/2006 of the European parliament and of the council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending council regulations (EEC) no 3821/85 and (EC) no 2135/98 and repealing council regulation (EEC) no 3820/85. Official J Eu Union L 102:1
    • (2006) Official J Eu Union L , vol.102 , pp. 1
  • 7
    • 84864165770 scopus 로고    scopus 로고
    • Federal Motor Carrier Safety Administration (2008) Hours-of-service regulations
    • Federal Motor Carrier Safety Administration (2008) Hours-of-service regulations. http://www.fmcsa.dot.gov/rules-regulations/topics/hos/index.htm
  • 9
    • 3042529730 scopus 로고    scopus 로고
    • Time-varying travel times in vehicle routing
    • 10.1287/trsc.1030.0062
    • B Fleischmann M Gietz S Gnutzmann 2004 Time-varying travel times in vehicle routing Trans Sci 38 2 160 173 10.1287/trsc.1030.0062
    • (2004) Trans Sci , vol.38 , Issue.2 , pp. 160-173
    • Fleischmann, B.1    Gietz, M.2    Gnutzmann, S.3
  • 10
    • 24344437669 scopus 로고    scopus 로고
    • Local search for vehicle routing and scheduling problems: Review and conceptual integration
    • DOI 10.1007/s10732-005-1997-2
    • B Funke T Grünert S Irnich 2005 Local search for vehicle routing and scheduling problems: Review and conceptual integration J Heurist 11 4 267 306 1122.90400 10.1007/s10732-005-1997-2 (Pubitemid 41261193)
    • (2005) Journal of Heuristics , vol.11 , Issue.4 , pp. 267-306
    • Funke, B.1    Grunert, T.2    Irnich, S.3
  • 11
    • 70450099996 scopus 로고    scopus 로고
    • Vehicle scheduling and routing with drivers' working hours
    • 10.1287/trsc.1070.0226
    • A Goel 2009 Vehicle scheduling and routing with drivers' working hours Tran Sci 43 1 17 26 10.1287/trsc.1070.0226
    • (2009) Tran Sci , vol.43 , Issue.1 , pp. 17-26
    • Goel, A.1
  • 15
    • 41149179705 scopus 로고    scopus 로고
    • An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
    • DOI 10.1016/j.disopt.2007.05.004, PII S1572528607000485
    • H Hashimoto M Yagiura T Ibaraki 2008 An iterated local search algorithm for the time-dependent vehicle routing problem with time windows Disc Opt 5 434 456 2408434 1169.90326 10.1016/j.disopt.2007.05.004 (Pubitemid 351443152)
    • (2008) Discrete Optimization , vol.5 , Issue.2 , pp. 434-456
    • Hashimoto, H.1    Yagiura, M.2    Ibaraki, T.3
  • 16
    • 0037448282 scopus 로고    scopus 로고
    • Vehicle dispatching with time-dependent travel times
    • DOI 10.1016/S0377-2217(02)00147-9, PII S0377221702001479
    • S Ichoua M Gendreau JY Potvin 2003 Vehicle dispatching with time-dependent travel times Eu J Oper Res 144 2 379 396 1012.90003 10.1016/S0377-2217(02)00147-9 (Pubitemid 35214210)
    • (2003) European Journal of Operational Research , vol.144 , Issue.2 , pp. 379-396
    • Ichoua, S.1    Gendreau, M.2    Potvin, J.-Y.3
  • 18
    • 79151473859 scopus 로고    scopus 로고
    • Optimizing departure times in vehicle routes
    • In Press, corrected proof. doi 10.1016/j.ejor.2010.10.017
    • Kok AL, Hans EW, Schutten JMJ (2010a) Optimizing departure times in vehicle routes. Eu J Oper Res (In Press, corrected proof). doi: 10.1016/j.ejor.2010.10.017. URL http://www.sciencedirect.com/science/article/ B6VCT-51BYS9J-1/2/4f06f25b5e0acd2832f286882b4a5318
    • (2010) Eu J Oper Res
    • Kok, A.L.1    Hans, E.W.2    Jmj, S.3
  • 19
    • 78649787661 scopus 로고    scopus 로고
    • A dynamic programming heuristic for the vehicle routing problem with time windows and european community social legislation
    • 10.1287/trsc.1100.0331
    • AL Kok CM Meyer H Kopfer JMJ Schutten 2010 A dynamic programming heuristic for the vehicle routing problem with time windows and european community social legislation Trans Sci 44 4 442 454 10.1287/trsc.1100.0331
    • (2010) Trans Sci , vol.44 , Issue.4 , pp. 442-454
    • Kok, A.L.1    Meyer, C.M.2    Kopfer, H.3    Schutten, J.M.J.4
  • 20
    • 0016533407 scopus 로고
    • Determining the relation between fire engine travel times and travel distances in new york city
    • 10.1287/opre.23.4.614
    • P Kolesar W Walker J Hausner 1975 Determining the relation between fire engine travel times and travel distances in new york city Oper Res 23 4 614 627 10.1287/opre.23.4.614
    • (1975) Oper Res , vol.23 , Issue.4 , pp. 614-627
    • Kolesar, P.1    Walker, W.2    Hausner, J.3
  • 21
    • 0026904591 scopus 로고
    • Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms
    • 0758.90029 10.1287/trsc.26.3.185
    • C Malandraki MS Daskin 1992 Time dependent vehicle routing problems: formulations, properties and heuristic algorithms Trans Sci 26 3 185 200 0758.90029 10.1287/trsc.26.3.185
    • (1992) Trans Sci , vol.26 , Issue.3 , pp. 185-200
    • Malandraki, C.1    Daskin, M.S.2
  • 22
    • 0026839912 scopus 로고
    • The vehicle routing problem with time windows: Minimizing route duration
    • 0780.90105
    • MWP Savelsbergh 1992 The vehicle routing problem with time windows: Minimizing route duration ORSA J Comput 4 2 146 154 0780.90105
    • (1992) ORSA J Comput , vol.4 , Issue.2 , pp. 146-154
    • Savelsbergh, M.W.P.1
  • 23
    • 0023313252 scopus 로고
    • Algorithms for the vehicle routing and scheduling problems with time window constraints
    • 907421 0625.90047 10.1287/opre.35.2.254
    • MM Solomon 1987 Algorithms for the vehicle routing and scheduling problems with time window constraints Oper Res 35 2 254 265 907421 0625.90047 10.1287/opre.35.2.254
    • (1987) Oper Res , vol.35 , Issue.2 , pp. 254-265
    • Solomon, M.M.1
  • 25
    • 35548935264 scopus 로고    scopus 로고
    • Vehicle routing with dynamic travel times: A queueing approach
    • DOI 10.1016/j.ejor.2007.03.012, PII S0377221707003116
    • T Van Woensel L Kerbache H Peremans N Vandaele 2008 Vehicle routing with dynamic travel times: a queueing approach Eu J Oper Res 186 3 990 1007 2362389 1146.90426 10.1016/j.ejor.2007.03.012 (Pubitemid 350016653)
    • (2008) European Journal of Operational Research , vol.186 , Issue.3 , pp. 990-1007
    • Van Woensel, T.1    Kerbache, L.2    Peremans, H.3    Vandaele, N.4
  • 26
    • 0042941897 scopus 로고    scopus 로고
    • Solving a practical pickup and delivery problem
    • 10.1287/trsc.37.3.347.16044
    • H Xu ZL Chen S Rajagopal S Arunapuram 2003 Solving a practical pickup and delivery problem Trans Sci 37 3 347 364 10.1287/trsc.37.3.347.16044
    • (2003) Trans Sci , vol.37 , Issue.3 , pp. 347-364
    • Xu, H.1    Chen, Z.L.2    Rajagopal, S.3    Arunapuram, S.4


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