A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock

Computers and Operations Research

Volumn 39, Issue 11, 2012, Pages 2564-2577

  Shakeri, Mojtaba ^a   Low, Malcolm Yoke Hean ^b   Turner, Stephen John ^a   Lee, Eng Wah ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b D SIMLAB Technologies Pte Ltd   (Singapore)

^c SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

Author keywords

Crossdocking; Feasibility; Heuristics; Practicality; Truck scheduling

Indexed keywords

CROSSDOCKING; FEASIBILITY; HEURISTICS; PRACTICALITY; TRUCK SCHEDULING;

AUTOMOBILES; DOCKS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HYDRAULIC STRUCTURES; MATERIALS HANDLING; MATERIALS HANDLING EQUIPMENT; MATHEMATICAL MODELS; QUALITY CONTROL; SCHEDULING;

TRUCKS;

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

References (27)

1. Y.A. Bozer, and H.J. Carlo Optimizing inbound and outbound door assignments in less-than-truckload crossdocks IIE Transactions 40 11 2008 1007 1018
2. N. Boysen, M. Fliedner, and A. Scholl Scheduling inbound and outbound trucks at cross docking terminals OR Spectrum 32 1 2010 135 161
3. Cohen Y, Keren B. A simple heuristic for assigning doors to trailers in cross-docks. In: International conference on industrial logistics (ICIL 2008): logistics in a flat world: strategy, management and operations. Tel Aviv, Israel, 9-15 March 2008, pp. 1-14.
4. Gue K. Freight terminal layout and operations. PhD thesis. Georgia Institute of Technology, Atlanta, GA; 1995.
5. Li Z, Low MYH, Sim CH, Lim YG. Optimal product allocation for crossdocking and warehousing operations in FMCG supply chain. In: IEEE international conference on service operations and logistics, and informatics, vols 1-2. Beijing, China, 12-15 October 2008, pp. 2963-8.
6. Li Z, Sim CH, He W, Chen CC. A solution for cross-docking operations planning, scheduling and coordination. In: IEEE international conference on service operations and logistics, and informatics, vols 1-2. Beijing, China, 12-15 October, 2008, pp. 2957-62.
7. Song K, Chen F. Scheduling cross docking logistics optimization problem with multiple inbound vehicles and one outbound vehicle. In: IEEE international conference on automation and logistics, vols 1-6. Jinan, China, 18-21 August 2007. ISBN 978-1-4244-1530-4, pp. 3089-3094. (Pubitemid 351370939)
8. F. Chen, and C.Y. Lee Minimizing the makespan in a two-machine cross-docking flow shop problem European Journal of Operational Research 193 1 2009 59 72
9. F. Chen, and K. Song Minimizing makespan in two-stage hybrid cross docking scheduling problem Computers & Operations Research 36 6 2009 2066 2073
10. Y. Li, A. Lim, and B. Rodrigues Crossdocking - JIT scheduling with time windows Journal of the Operational Research Society 55 12 2004 1342 1351
11. G.A. Alvarez-Perez, J.L. Gonzalez-Velarde, and J.W. Fowler Crossdocking - just in time scheduling: an alternative solution approach Journal of the Operational Research Society 60 4 2009 554 564
12. L.Y. Tsui, and C.H. Chang A microcomputer based decision support tool for assigning dock doors in freight yards Computers & Industrial Engineering 19 1-4 1990 309 312
13. L.Y. Tsui, and C.H. Chang An optimal solution to a dock door assignment problem Computers & Industrial Engineering 23 1-4 1992 283 286
14. Bermudez R, Cole M. A genetic algorithm approach to door assignments in break-bulk terminals. Technical Report MBTC-1102, Mack Blackwell Transportation Center, University of Arkansas, Fayetteville, AR; 2001.
15. Lim A, Ma H, Miao Z. Truck dock assignment problem with time windows and capacity constraint in transshipment network through crossdocks. In: International conference on computational science and its applications (ICCSA 2006), Part 3, vol 3982; 2006, pp. 688-97. (Pubitemid 44045245)
16. Ley S, Elfayoumy S. Cross dock scheduling using genetic algorithms. In: International symposium on computational intelligence in robotics and automation. Jacksonville, FL, 20-22 June 2007. ISBN 978-1-4244-0789-7, pp. 540-44.
17. Y. Cohen, and B. Keren Trailer to door assignment in a synchronous cross-dock operation International Journal of Logistics Systems & Management 5 5 2009 574 590
18. Lim A, Ma H, Miao Z. Truck dock assignment problem with operational time constraint within crossdocks. In: 19th International conference on industrial, engineering and other applications of applied intelligent systems, vol 4031. Annecy, France, 27-30 June, 2006. ISBN 3-540-35453-0, pp. 262-71. (Pubitemid 44089674)
19. Z. Miao, A. Lim, and H. Ma Truck dock assignment problem with operational time constraint within crossdocks European Journal of Operational Research 192 1 2009 105 115
20. Shakeri M, Low MYH, Li Z, Lee EW. Two efficient constructive heuristics for scheduling trucks at crossdocking terminals. In: IEEE international conference on service operations and logistics, and informatics. Qingdao, Shandong, China, 15-17 July 2010, pp. 177-82.
21. J. Bartholdi, and K. Gue The best shape for a crossdock Transportation Science 38 2 2004 235 244
22. K. Gue The effects of trailer scheduling on the layout of freight terminals Transportation Science 33 4 1999 419 428 (Pubitemid 30519521)
23. Yu FT. Door allocation problem at intermediate consolidation terminals of less-than-truckload motor carriers. PhD thesis. University of Michigan, Ann Arbor, MI 48109; 2004.
24. R.E. Tarjan Depth- first search and linear graph algorithms SIAM Journal on Computing 1 2 1972 146 160
25. Shakeri M, Low MYH, Lee EW. Development of a novel resource-constrained crossdocking model for the truck scheduling problem. In: IEEE international conference on emerging technologies and factory automation. Bilbao, Spain, 13-16 September 2010, 10.1109/ETFA.2010.5641166.
26. Roelofs M, Bisschop J. The AIMMS language interface; 2010, 〈 http://www.aimms.com/downloads/manuals/language-reference 〉.
27. Shakeri M. Truck scheduling problem in logistics of crossdocking. Technical Report NTU-SCE-1101, Nanyang Technological University; 2011, 〈 http://pdcc.ntu.edu.sg/content/mojtaba-shakeri 〉.