메뉴 건너뛰기




Volumn 13, Issue 9, 2013, Pages 3806-3815

The travelling salesman problem with time windows: Adapting algorithms from travel-time to makespan optimization

Author keywords

Ant colony optimization; Compressed simulated annealing; Hybridization; Travelling salesman problem with time windows

Indexed keywords

ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION; OPTIMIZATION; SIMULATED ANNEALING; TRAVEL TIME; VEHICLE ROUTING;

EID: 84884417651     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.05.009     Document Type: Article
Times cited : (38)

References (27)
  • 1
    • 0000110116 scopus 로고
    • Local search in routing problems with time windows
    • doi: 10.1007/BF02022044
    • M.W.P. Savelsbergh, Local search in routing problems with time windows, Annals of Operations Research 4 (1) (1985) 285-305, doi: 10.1007/BF02022044.
    • (1985) Annals of Operations Research , vol.4 , Issue.1 , pp. 285-305
    • Savelsbergh, M.W.P.1
  • 2
    • 38049097152 scopus 로고    scopus 로고
    • A compressed-annealing heuristic for the traveling salesman problem with time windows
    • doi: 10.1287/ijoc.1050.0145
    • J.W. Ohlmann, B.W. Thomas, A compressed-annealing heuristic for the traveling salesman problem with time windows, INFORMS Journal on Computing 19 (1) (2007) 80-90, 1526-5528, doi: 10.1287/ijoc.1050.0145.
    • (2007) INFORMS Journal on Computing , vol.19 , Issue.1
    • Ohlmann, J.W.1    Thomas, B.W.2
  • 3
    • 75749100533 scopus 로고    scopus 로고
    • Beam-ACO for the travelling salesman problem with time windows
    • doi: 10.1016/j.cor.2009.11.015
    • M. López-Ibáñez, C. Blum, Beam-ACO for the travelling salesman problem with time windows, Computers and Operations Research 37 (9) (2010) 1570-1583, doi: 10.1016/j.cor.2009.11.015.
    • (2010) Computers and Operations Research , vol.37 , Issue.9 , pp. 1570-1583
    • López-Ibáñez, M.1    Blum, C.2
  • 4
    • 0019572341 scopus 로고
    • STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING PROBLEMS.
    • N. Christofides, A. Mingozzi, P. Toth, State-space relaxation procedures for the computation of bounds to routing problems, Networks 11 (1981) 145-164, doi: 10.1002/net.3230110207. (Pubitemid 13506977)
    • (1981) Networks , vol.11 , Issue.2 , pp. 145-164
    • Christofides, N.1    Mingozzi, A.2    Toth, P.3
  • 5
    • 0020809840 scopus 로고
    • An exact algorithm for the time-constrained traveling salesman problem
    • doi: 10.1287/opre.31.5.938
    • E.K. Baker, An exact algorithm for the time-constrained traveling salesman problem, Operations Research 31 (5) (1983) 938-945, doi: 10.1287/opre.31.5.938.
    • (1983) Operations Research , vol.31 , Issue.5 , pp. 938-945
    • Baker, E.K.1
  • 6
    • 21144465747 scopus 로고
    • A two-commodity flow formulation for the traveling salesman and makespan problems with time windows
    • A. Langevin, M. Desrochers, J. Desrosiers, S. Gélinas, F. Soumis, A two-commodity flow formulation for the traveling salesman and makespan problems with time windows, Networks 23 (7) (1993) 631-640.
    • (1993) Networks , vol.23 , Issue.7 , pp. 631-640
    • Langevin, A.1    Desrochers, M.2    Desrosiers, J.3    Gélinas, S.4    Soumis, F.5
  • 7
    • 0001452629 scopus 로고
    • An optimal algorithm for the traveling salesman problem with time windows
    • Y. Dumas, J. Desrosiers, E. Gelinas, M.M. Solomon, An optimal algorithm for the traveling salesman problem with time windows, Operations Research 43 (2) (1995) 367-371.
    • (1995) Operations Research , vol.43 , Issue.2 , pp. 367-371
    • Dumas, Y.1    Desrosiers, J.2    Gelinas, E.3    Solomon, M.M.4
  • 8
    • 0008439086 scopus 로고    scopus 로고
    • Solving the Asymmetric Travelling Salesman Problem with Time Windows by branch-and-cut
    • N. Ascheuer, M. Fischetti, M. Grötschel, Solving asymmetric travelling salesman problem with time windows by branch-and-cut, Mathematical Programming 90 (2001) 475-506. (Pubitemid 33758918)
    • (2001) Mathematical Programming, Series B , vol.90 , Issue.3 , pp. 475-506
    • Ascheuer, N.1    Fischetti, M.2    Grotschel, M.3
  • 9
    • 0346452839 scopus 로고    scopus 로고
    • Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study
    • E. Balas, N. Simonetti, Linear time dynamic-programming algorithms for new classes of restricted TSPs: A computational study, INFORMS Journal on Computing 13 (1) (2001) 56-75, doi: 10.1287/ijoc.13.1.56.9748. (Pubitemid 33645994)
    • (2001) INFORMS Journal on Computing , vol.13 , Issue.1 , pp. 56-75
    • Balas, E.1    Simonetti, N.2
  • 10
    • 0032000244 scopus 로고    scopus 로고
    • An exact constraint logic programming algorithm for the traveling salesman problem with time windows
    • G. Pesant, M. Gendreau, J.-Y. Potvin, J.-M. Rousseau, An exact constraint logic programming algorithm for the traveling salesman problem with time windows, Transportation Science 32 (1998) 12-29.
    • (1998) Transportation Science , vol.32 , pp. 12-29
    • Pesant, G.1    Gendreau, M.2    Potvin, J.-Y.3    Rousseau, J.-M.4
  • 13
    • 17144366640 scopus 로고    scopus 로고
    • A generalized insertion heuristic for the traveling salesman problem with time windows
    • M. Gendreau, A. Hertz, G. Laporte, M. Stan, A generalized insertion heuristic for the traveling salesman problem with time windows, Operations Research 46 (1998) 330-335.
    • (1998) Operations Research , vol.46 , pp. 330-335
    • Gendreau, M.1    Hertz, A.2    Laporte, G.3    Stan, M.4
  • 14
    • 0033905256 scopus 로고    scopus 로고
    • A new heuristic for the traveling salesman problem with time windows
    • doi: 10.1287/trsc.34.1.113.12284
    • R. Wolfler Calvo, A new heuristic for the traveling salesman problem with time windows, Transportation Science 34 (1) (2000) 113-124, doi: 10.1287/trsc.34.1.113.12284.
    • (2000) Transportation Science , vol.34 , Issue.1 , pp. 113-124
    • Wolfler Calvo, R.1
  • 15
    • 77955510190 scopus 로고    scopus 로고
    • A general VNS heuristic for the traveling salesman problem with time windows
    • R. Ferreira da Silva, S. Urrutia, A general VNS heuristic for the traveling salesman problem with time windows, Discrete Optimization 7 (4) (2010) 203-211.
    • (2010) Discrete Optimization , vol.7 , Issue.4 , pp. 203-211
    • Ferreira Da Silva, R.1    Urrutia, S.2
  • 16
    • 34548401538 scopus 로고    scopus 로고
    • A modified ant colony system for solving the travelling salesman problem with time windows
    • DOI 10.1016/j.mcm.2006.11.035, PII S0895717707000507
    • C.-B. Cheng, C.-P. Mao, A modified ant colony system for solving the travelling salesman problem with time windows, Mathematical and Computer Modelling 46 (2007) 1225-1235, doi: 10.1016/j.mcm.2006.11.035. (Pubitemid 47364823)
    • (2007) Mathematical and Computer Modelling , vol.46 , Issue.9-10 , pp. 1225-1235
    • Cheng, C.-B.1    Mao, C.-P.2
  • 17
    • 0001834106 scopus 로고    scopus 로고
    • MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows
    • D. Corne, M. Dorigo, F. Glover (Eds.), McGraw Hill, London, UK
    • L.M. Gambardella, É.D. Taillard, G. Agazzi, MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows, in: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw Hill, London, UK, 1999, pp. 63-76.
    • (1999) New Ideas in Optimization , pp. 63-76
    • Gambardella, L.M.1    Taillard, É.D.2    Agazzi, G.3
  • 18
    • 33845397841 scopus 로고    scopus 로고
    • An ant colony system approach for variants of the traveling salesman problem with time windows
    • D. Favaretto, E. Moretti, P. Pellegrini, Ant colony system approach for variants of the traveling salesman problem with time windows, Journal of Information and Optimization Sciences 27 (1) (2006) 35-54. (Pubitemid 43431054)
    • (2006) JOURNAL OF INFORMATION AND OPTIMIZATION SCIENCES , vol.27 , Issue.1 , pp. 35-54
    • Favaretto, D.1    Moretti, E.2    Pellegrini, P.3
  • 19
    • 38149023383 scopus 로고    scopus 로고
    • Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge
    • T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, Springer, Heidelberg, Germany
    • C. Blum, M. Mastrolilli, Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge., in: T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, vol. 4771 of Lecture Notes in Computer Science, Springer, Heidelberg, Germany, 2007, pp. 123-139.
    • (2007) Lecture Notes in Computer Science , vol.4771 , pp. 123-139
    • Blum, C.1    Mastrolilli, M.2
  • 22
    • 20544477332 scopus 로고    scopus 로고
    • The vehicle routing problem with time windows part II: Genetic search
    • J.-Y. Potvin, S. Bengio, The vehicle routing problem with time windows part II: genetic search, INFORMS Journal on Computing 8 (1996) 165-172. (Pubitemid 126681528)
    • (1996) INFORMS Journal on Computing , vol.8 , Issue.2 , pp. 165-172
    • Potvin, J.-Y.1    Bengio, S.2
  • 23
    • 0023313252 scopus 로고
    • Algorithms for the vehicle routing and scheduling problems with time windows
    • M.M. Solomon, Algorithms for the vehicle routing and scheduling problems with time windows, Operations Research 35 (1987) 254-265.
    • (1987) Operations Research , vol.35 , pp. 254-265
    • Solomon, M.M.1
  • 25
    • 38148998723 scopus 로고    scopus 로고
    • Improvement strategies for the F-race algorithm: Sampling design and iterative refinement
    • T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, Springer, Heidelberg, Germany
    • P. Balaprakash, M. Birattari, T. Stützle, Improvement strategies for the F-race algorithm: sampling design and iterative refinement, in: T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, vol. 4771 of Lecture Notes in Computer Science, Springer, Heidelberg, Germany, 2007, pp. 108-122.
    • (2007) Lecture Notes in Computer Science , vol.4771 , pp. 108-122
    • Balaprakash, P.1    Birattari, M.2    Stützle, T.3
  • 27
    • 84870510179 scopus 로고    scopus 로고
    • The automatic design of multi-objective ant colony optimization algorithms
    • doi: 10.1109/TEVC.2011.2182651
    • M. López-Ibáñez, T. Stützle, The automatic design of multi-objective ant colony optimization algorithms, IEEE Transactions on Evolutionary Computation 16 (6) (2012) 861-875, doi: 10.1109/TEVC.2011. 2182651.
    • (2012) IEEE Transactions on Evolutionary Computation , vol.16 , Issue.6 , pp. 861-875
    • López-Ibáñez, M.1    Stützle, T.2


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