Nested simulated annealing approach to periodic routing problem of a retail distribution system

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 2893-2905

  Hamzadayi, Alper ^a   Topaloglu, Seyda ^a   Yelkenci Kose, Simge ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Integer programming; Periodic traveling salesman; Retail logistics; Simulated annealing; Visiting frequency

Indexed keywords

COMPUTATIONAL TESTS; HEURISTIC PROCEDURES; INTEGER PROGRAMMING MODELS; PERIODIC ROUTING PROBLEMS; PERIODIC TRAVELING SALESMAN PROBLEM; RETAIL DISTRIBUTION; TRAVELING SALESMAN; VISITING FREQUENCY;

HEURISTIC METHODS; INTEGER PROGRAMMING; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

SALES;

EID: 84880725356     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.06.004     Document Type: Article

References (33)

1. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
2. M.M. Solomon, and J. Derrosiers Time window constrained routing and scheduling problems Transportation Science 22 1998 1 13
3. M. Desrochers, J.K. Lenstra, and M.W.P. Savelsberg A classification scheme for routing and scheduling problems European Journal of Operational Research 46 1990 322 332 (Pubitemid 20720814)
4. D. Ronen Perspectives on practical aspects of truck routing and scheduling European Journal of Operational Research 35 1988 137 145 (Pubitemid 18606291)
5. N. Jozefowiez, F. Semet, and E.G. Talbi Multi-objective vehicle routing problems European Journal of Operational Research 189 2008 293 309 (Pubitemid 351288509)
6. P Toth, and D. Vigo The vehicle routing problem 2002 Society for Industrial and Applied Mathematics Philadelphia
7. B. Fleischmann Distribution and transport planning H. Stadtler, C. Kilger, Supply Chain Management and Advanced Planning 2005 Springer Berlin 229 244
8. P.M. Francis, K.R. Smilowitz, and M. Tzur The period vehicle routing problem and its extensions B. Golden, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer US 73 102
9. J.F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119 (Pubitemid 127360996)
10. N. Christofides, and J.E. Beasley The period routing problem Networks 14 1984 237 256
11. I.M. Chao, B.L. Golden, and E.A. Wasil A new heuristic for the period traveling salesman problem Computers & Operations Research 22 1995 553 565
12. G. Paletta A multiperiod traveling salesman problem: heuristic algorithms Computers & Operations Research 19 1992 789 795
13. G. Paletta The period traveling salesman problem: a new heuristic algorithm Computers & Operations Research 29 2002 1343 1352 (Pubitemid 34409651)
14. L. Bertazzi, G. Paletta, and M.G. Speranza An improved heuristic for the period traveling salesman problem Computers & Operations Research 31 2004 1215 1222 (Pubitemid 38356029)
15. J.F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119 (Pubitemid 127360996)
16. M. Polacek, K.F. Doerner, R.F. Hartl, G. Kiechle, and M. Reimann Scheduling periodic customer visits for a traveling salesperson European Journal of Operational Research 179 2007 823 837 (Pubitemid 46038590)
17. V.C. Hemmelmayr, K.F. Doerner, and R.F. Hartl A variable neighborhood search heuristic for periodic routing problems European Journal of Operational Research 195 2009 791 802
18. T. Bassetto, and F. Mason Heuristic algorithms for the 2-period balanced Travelling Salesman Problem in Euclidean graphs European Journal of Operational Research 208 2011 253 262
19. S. Rajasekaran, and J.H. Reif Nested annealing: a provable improvement to simulated annealing Theoretical Computer Science 99 1992 157 176
20. D. Whitaker A nested simulated annealing algorithm Journal of Statistical Computation and Simulation 53 1995 233 241
21. S. Rajasekaran On simulated annealing and nested annealing Journal of Global Optimization 16 2000 43 56
22. M.R. Akella, R. Batta, M. Sudit, P. Rogerson, and A. Blatt Cellular network configuration with co-channel and adjacent-channel interference constraints Computers&Operations Research 35 2008 3738 3757 (Pubitemid 351608440)
23. S. Kirkpatrick, C.D. Gelatt, and M.P. Veechi Optimization by simulated annealing Science 220 1983 671 680
24. E. Aarts, and J. Korst Simulated annealing and Boltzman machines 1989 Wiley New York
25. D.C. Montgomery Design and analysis of experiments 5th ed. 2000 John Wiley and Sons New York
26. R. Ruiz, C. Maroto, and J. Alcaraz Two new robust genetic algorithms for the flowshop scheduling problem Omega 34 2006 461 476 (Pubitemid 43046058)
27. G. Taguchi Introduction to quality engineering: designing quality into products and processes 1st ed. 1986 Asian Productivity Organization White Plains
28. R. Al-Aomar Incorporating robustness into genetic algorithm search of stochastic simulation outputs Simulation Modelling Practice and Theory 14 2006 201 223 (Pubitemid 43277668)
29. M.S. Phadke Quality engineering using robust design 1989 Prentice-Hall Upper Saddle River
30. R. Ruiz, and A. Allahverdi Some effective heuristics for no-wait flowshops with setup times to minimize total completion time Annals of Operations Research 156 1 2007 143 171
31. H. Mosadegh, M. Zandieh, and S.M.T. FatemiGhomi Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines Applied Soft Computing 12 2012 1359 1370
32. MATLAB 7.6. (R2008a). The language of technical computing. USA: Massachusetts; 1984.
33. ILOG OPL Studio 3.7. Language Manual. ILOG SA, France; 2003.