A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain

Journal of Manufacturing Systems

Volumn 32, Issue 2, 2013, Pages 335-347

  Mousavi, S Meysam ^a   Tavakkoli Moghaddam, Reza ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Distribution networks; Location of cross docking centers; Simulated annealing; Supply chain management; Tabu search; Vehicle routing scheduling

Indexed keywords

COMPUTATIONAL RESULTS; CROSSDOCKING; HYBRID SIMULATED ANNEALING; HYBRID SIMULATED ANNEALING ALGORITHM; LARGE SCALE TESTS; MIXED-INTEGER PROGRAMMING; SCHEDULING PROBLEM; VEHICLE ROUTING SCHEDULING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTRIC POWER DISTRIBUTION; INTEGER PROGRAMMING; SCHEDULING; SIMULATED ANNEALING; SUPPLY CHAIN MANAGEMENT; TABU SEARCH;

DOCKING;

EID: 84875242109     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2012.12.002     Document Type: Article

References (38)

1. H. Min, V. Jayaraman, and R. Srivastava Combined location-routing problems: a synthesis and future research directions European Journal of Operational Research 108 1 1998 1 15
2. V.F. Yu, S.-W. Lin, W. Lee, and C.-J. Ting A simulated annealing heuristic for the capacitated location routing problem Computers and Industrial Engineering 58 2010 288 299
3. C.K.Y. Lin, C.K. Chow, and A. Chen A location-routing-loading problem for bill delivery services Computers and Industrial Engineering 43 1-2 2002 5 25
4. Y. Chan, W.B. Carter, and M.D. Burnes A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands Computers and Operations Research 28 8 2001 803 826
5. R. Caballero, M. Gonzalez, F.M. Guerrero, J. Molina, and C. Paralera Solving a multiobjective location routing problem with a metaheuristic based on tabu search: application to a real case in Andalusia European Journal of Operational Research 177 2007 1751 1763
6. V. Jayaraman, and A. Ross A simulated annealing methodology to distribution network design and management European Journal of Operational Research 144 2003 629 645
7. A. Ross, and V. Jayaraman An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design Computers and Industrial Engineering 55 2008 64 79
8. Y.H. Lee, W.J. Jung, and K.M. Lee Vehicle routing scheduling for cross docking in the supply chain Computer and Industrial Engineering 51 2006 247 256
9. R. Tavakkoli-Moghaddam, A. Makui, and Z. Mazloomi A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm Journal of Manufacturing Systems 29 2-3 2010 111 119
10. V. Jayaraman An efficient heuristic procedure for practical sized capacitated warehouse design and management Decision Sciences Journal 29 3 1998 729 745
11. Donaldson H, Johnson EL, Ratliff HD, Zhang M, Schedule-driven crossdocking networks. Technical report, Georgia Institute of Technology; 1999. http://www.isye.gatech.edu/apps/research-papers/papers/misc9904.pdf.
12. Y. Li, A. Lim, and B. Rodrigues Crossdocking-JIT scheduling with time windows Journal of the Operational Research Society 55 2004 1342 1351
13. A. Lim, Z. Miao, B. Rodrigues, and Z. Xu Transshipment through crossdocks with inventory and time windows Naval Research Logistics 52 8 2005 724 733
14. K.A. Reeves Supply chain governance: a case of cross dock management in the automotive industry IEEE Transactions on Engineering Management 54 3 2007 455 467
15. M. Bachlaus, M. Kumar Pandey, C. Mahajan, R. Shankar, and M.K. Tiwari Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach Journal of Intelligent Manufacturing 19 2008 747 761
16. C.-J. Liao, Y. Lin, and S.C. Shih Vehicle routing with cross-docking in the supply chain Expert Systems with Applications 37 2010 6868 6873
17. R. Musa, J.-P. Arnaout, and H. Jung Ant colony optimization algorithm to solve for the transportation problem of cross-docking network Computers and Industrial Engineering 59 2010 85 92
18. K.K. Yang, J. Balakrishnan, and C.H. Cheng An analysis of factors affecting cross docking operations Journal of Business Logistics 31 1 2010 121 148
19. T.W. Liao, P.J. Egbelu, and P.C. Chang Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations Applied Soft Computing 12 2012 3683 3697
20. M.T. Melo, S. Nickel, and F. Saldanha-da-Gama A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon International Journal of Production Economics 136 2012 218 230
21. H. Ma, Z. Miao, A. Lim, and B. Rodrigues Cross docking distribution networks with setup cost and time window constraint Omega 39 2011 64 72
22. G. Alpan, A.-L. Ladier, R. Larbi, and B. Penz Heuristic solutions for transshipment problems in a multiple door cross docking warehouse Computers and Industrial Engineering 61 2011 402 408
23. R. Dondo, C.A. Méndez, and J. Cerdá The multi-echelon vehicle routing problem with cross docking in supply chain management Computers and Chemical Engineering 35 12 2011 3002 3024
24. Joo CM, Kim BS, Scheduling compound trucks in multi-door cross-docking terminals, International Journal of Advanced Manufacturing Technology, in press.
25. J.J. Bartholdi III, and K.R. Gue The best shape for a crossdock Transportation Science 38 2 2004 235 244
26. M. Wen, J. Larsen, J. Clausen, J.-F. Cordeau, and G. Laporte Vehicle routing with cross-docking Journal of the Operational Research Society 60 2009 1708 1718
27. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 21 1953 1087 1092
28. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
29. A. Ghodratnama, M. Rabbani, R. Tavakkoli-Moghaddam, and A. Baboli Solving a single-machine scheduling problem with maintenance, job deterioration and learning effect by simulated annealing Journal of Manufacturing Systems 29 2010 1 9
30. R. Tavakkoli-Moghaddam, M. Gazanfari, M. Alinaghian, A. Salamatbakhsh, and N. Norouzi A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing Journal of Manufacturing Systems 30 2011 83 92
31. C.-C. Wu, P.-H. Hsu, and K. Lai Simulated-annealing heuristics for the single-machine scheduling problem with learning and unequal job release times Journal of Manufacturing Systems 30 2011 54 62
32. F. Glover Tabu search: a tutorial Interfaces 20 4 1990 74 94
33. R. Swarnkar, and M.K. Tiwari Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach Robotics and Computer-Integrated Manufacturing 20 2004 199 209
34. M. Mirabi, S.M.T. Fatemi Ghomi, and F. Jolai Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem Robotics and Computer-Integrated Manufacturing 26 2010 564 569
35. G. Reinelt The traveling salesman: computational solutions for TSP applications 1994 Springer-Verlag Berlin, Heidelberg
36. S.R. Gupta, and J.S. Smith Algorithms for single machine total tardiness scheduling with sequence dependent setups European Journal of Operational Research 175 2006 722 739
37. G. Clarke, and J. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
38. B. Hajek A tutorial survey of theory and applications of simulated annealing Proceedings of IEEE conference on decision and control 1985 755 760