Scheduling trucks in cross-docking systems: A robust meta-heuristics approach

Transportation Research Part E: Logistics and Transportation Review

Volumn 46, Issue 5, 2010, Pages 650-666

  Soltani, Roya ^a   Sadjadi, Seyed Jafar ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Cross docking; Distribution; Hybrid simulated annealing (HSA); Hybrid variable neighborhood search (HVNS); Logistics; Meta heuristics; Scheduling; Taguchi method

Indexed keywords

AUTOMOBILES; HEURISTIC METHODS; SIMULATED ANNEALING; TRUCKS;

CROSSDOCKING; DISTRIBUTION; HYBRID SIMULATED ANNEALING; HYBRID VARIABLE NEIGHBORHOOD SEARCH; HYBRID VARIABLES; METAHEURISTIC; SCHEDULING; TAGUCHI'S METHODS; VARIABLE NEIGHBORHOOD SEARCH;

TAGUCHI METHODS;

ALGORITHM; HEURISTICS; LOGISTICS; SIMULATED ANNEALING; TRANSPORT VEHICLE; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM; TRUCKING;

EID: 77952671660     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2009.12.011     Document Type: Article

References (37)

1. Al-Aomar R. Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simulation Modeling Practice and Theory 2006, 14:201-223.
2. Apte M.Uday, Viswanathan S. Effective cross docking for improving distribution efficiencies. International Journal of Logistics: Research and Applications 2000, 3(3):291-302.
3. Barbarosoglu G., Ozgur D. A tabu search algorithm for the vehicle routing problem. Computer & Operational Research 1999, 26:255-270.
4. Bartholdi J.John, Gue R.Kevin The best shape for a crossdock. Transportation Sciences 2004, 38(2):235-244.
5. Boysen N., Fliedner M., Scholl A. Scheduling inbound and outbound trucks at crossdocking terminals. OR Spectrum 2008, 1-27.
6. Caprihan R., Wadhwa S. Scheduling of FMSs with information delays: a simulation study. International Journal of Flexible Manufacturing System 2005, 17:39-65.
7. Chen F., Song K.L. Cross docking logistics scheduling problem and its approximation and exact algorithms. Industry Engineering and Management 2006, 6:53-58.
8. Chen F., Song K.L. Minimizing makespan in two-stage hybrid cross docking scheduling problem. Computers & Operations Research 2008, 10.1016/j.cor.2008.07.003.
9. Cheng B.W., Chang C.L. A study on flowshop scheduling problem combining Taguchi experimental design and genetic algorithm. Expert Systems with Applications 2007, 32:415-421.
10. Eddie Y.K., Ng E.W., Kee N. Parametric study of the biopotential equation for breast tumour identification using ANOVA and Taguchi method. International Federation for Medical and Biological Engineering 2006, 44:131-139.
11. Glover F. Tabu search. Part I. ORSA Journal on Computing 1989, 1:190-206.
12. Glover F. Tabu search. Part II. ORSA Journal on Computing 1990, 2:4-32.
13. Hansen P., Mladenovic N. Variable neighbourhood search: principles and applications. European Journal of Operational Research 1999, 130:449-467.
14. Kennedy, J., Eberhart, R.C., 1995. Particle swarm optimization. In: Proceedings of the 1995. IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948.
15. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220(4598):671-680.
16. Lau H.C., Sim M., Teo K.M. Vehicle routing problem with time windows and a limited number of vehicles. European Journal of Operational Research 2003, 148:559-569.
17. Lee Y.H., Jung W.J., Lee K.M. Vehicle routing scheduling for cross-docking in the supply chain. Computers & Industrial Engineering 2006, 51:247-256.
18. Li Y., Lim A., Rodrigues B. Crossdocking-JIT scheduling with time windows. Journal of the Operational Research Society 2004, 55(12):1342-1351.
19. Lim A., Ma H., Miao Z. Truck dock assignment problem with time windows and capacity constraint in transshipment network through crossdocks. Computational Science and Its Applications-ICCSA 2006, 3982/2006 2006, 688-697. Springer, Berlin/Heidelberg. M. Gavrilova (Ed.).
20. Lim A., Ma H., Miao Z. Truck dock assignment problem with operational time constraint within crossdocks. Advances in Applied Artificial Intelligence, 4031/2006 2006, 262-271. Springer, Berlin/Heidelberg. M. Ali, R. Dapoigny (Eds.).
21. Luo F., Haiying S., Tao G., Nianmin Q. Application of Taguchi's method in the optimisation of bridging efficiency between confluent and fresh micro carriers in bead-to-bead transfer of vero cells. Biotechnology Letters 2008, 30:645-649.
22. Ma D.Y., Chen F. Dynamic programming algorithm on two machines cross docking scheduling. Journal of Shanghai Jiao Tong University 2007, 41(5):852-856.
23. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculation by east computing machines. Journal of Chemical Physics 1953, 21:1087-1091.
24. Mosheiov G. Vehicle routing with pick-up and delivery: tour-partitioning heuristics. Computers & Industrial Engineering 1998, 34:669-684.
25. Rohrer, Matthew, 1995. Simulation and cross docking. In: Proceedings of the 1995 Winter Simulation Conference, pp. 846-849.
26. Schwind Gene F. A systems approach to docks and cross docking. Material Handling Engineering 1996, 51(2):59-62.
27. Taguchi G. Introduction to quality engineering 1986, Asian Productivity Organization/UNIPUB, White Plains.
28. Waller, Matthew A., Cassady C., Richard, Ozment, John Impact of cross-docking on inventory in a decentralized retail supply chain. Transportation Research Part E 2006, 42:359-382.
29. Wang J.F., Regan A. Real-time trailer scheduling for crossdock operations. Transportation Journal 2008, 47(2):5-20.
30. Yu, Wooyeon, 2002. Operational strategies for cross docking systems. Ph.D. Dissertation. Iowa State University.
31. Yu W., Egbelu P.J. Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research 2008, 184:377-396.
32. Disney S.M., Potter A.T., Gardner B.M. The impact of vendor managed inventory on transport operations. Transportation Research: Part E 2003, 39(5):363-380.
33. Dong Yan, Kefeng Xu, Martin Dresner Environmental determinants of VMI adoption: an exploratory analysis. Transportation Research: Part E 2007, 43(4):355-369.
34. Mason Scott J., Ribera P.Mauricio, Farris Jennifer A., Kirk Randall G. Integrating the warehousing and transportation functions of the supply chain. Transportation Research Part E 2003, 39:141-159.
35. Thomas Doug, Tyworth John Pooling lead-time risk by order splitting: a critical review. Transportation Research: Part E 2006, 42:245-257.
36. Yao Yuliang, Dresner M. The inventory value of information sharing, continuous replenishment, and vendor-managed inventory. Transportation Research: Part E 2008, 44(3):361-378.
37. Napolitano, M., 2001. Making the Move to Cross Docking: A Practical Guide to Planning, Designing and Implementing a Cross Dock Operation. Warehousing Education and Research Council, Oxford, OH. http://www.werc.org/werc-j2f.htm.