A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal

International Journal of Production Research

Volumn 52, Issue 9, 2014, Pages 2592-2611

  Gharehgozli, Amir Hossein ^a   Yu, Yugang ^a   De Koster, René ^a   Udding, Jan Tijmen ^b  

^a ERASMUS UNIVERSITY   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

container reshuffling; container terminal; decision tree; heuristic algorithm; shared stacking policy

Indexed keywords

DECISION TREES; HEURISTIC ALGORITHMS; PILES; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; SHIPS;

ARBITRARY NUMBER; CONTAINER TERMINAL; DYNAMIC PROGRAMMING MODEL; LARGE-SCALE PROBLEM; NUMERICAL EXPERIMENTS; OPTIMAL DECISIONS; OPTIMAL SOLUTIONS; STOCHASTIC DYNAMIC PROGRAMMING MODEL;

CONTAINERS;

EID: 84896351620     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.861618     Document Type: Article

References (43)

1. Bortfeldt, A., and, F. Forster. 2012. " A Tree Search Procedure for the Container Pre-marshalling Problem." European Journal of Operational Research 217 (3): 531-540.
2. Caserta, M., S. Schwarze, and, S. Voß. 2009. " A New Binary Description of the Blocks Relocation Problem and Benefits in a Look Ahead Heuristic." In Evolutionary Computation in Combinatorial Optimization. Vol. 5482 of Lecture Notes in Computer Science, edited by C. Cotta and P. Cowling., 37-48. Berlin: Springer.
3. Caserta, M., S. Schwarze, and, S. Voß. 2012. " A Mathematical Formulation and Complexity Considerations for the Blocks Relocation Problem." European Journal of Operational Research 219 (1): 96-104.
4. Caserta, M., and, S. Voß. 2009a. " A Cooperative Strategy for Guiding the Corridor Method." In Nature Inspired Cooperative Strategies for Optimization (NICSO, 2008). Vol. 236 of Studies in Computational Intelligence, edited by N. Krasnogor, M. Melián-Batista, J. Pérez, J. Moreno-Vega, and D. Pelta., 273-286. Berlin: Springer.
5. Caserta, M., and, S. Voß. 2009b. " A Corridor Method-based Algorithm for the Pre-marshalling Problem." In Applications of Evolutionary Computing. Vol. 5484 of Lecture Notes in Computer Science, edited by M. Giacobini, A. Brabazon, S. Cagnoni, G. A. Di Caro, A. Ekárt, A. Esparcia-Alcázar, M. Farooq, A. Fink, and D. Machado., 788-797. Berlin: Springer.
6. Caserta, M., and, S. Voß. 2009c. " Corridor Selection and Fine Tuning for the Corridor Method." In Learning and Intelligent Optimization. Vol. 5851 of Lecture Notes in Computer Science, edited by T. Stützle., 163-175. Berlin: Springer.
7. Caserta, M., S. Voß, and, M. Sniedovich. 2011. " Applying the Corridor Method to a Blocks Relocation Problem." OR Spectrum 33: 915-929.
8. De Castillo, B., and, C. F. Daganzo. 1993. " Handling Strategies for Import Containers at Marine Terminals." Transportation Research Part B: Methodological 27 (2): 151-166.
9. Dekker, R., P. Voogd, and, E. Asperen. 2007. " Advanced Methods for Container Stacking." In Container Terminals and Cargo Systems, edited by K.H. Kim and H.O. Günther., 131-154. Berlin: Springer.
10. Drewry. 2011. Container Forecaster. London: Drewry Publications.
11. Expósito-Izquierdo, C., B. Melián-Batista, and, M. Moreno-Vega. 2012. " Pre-marshalling Problem: Heuristic Solution Method and Instances Generator." Expert Systems with Applications 39 (9): 8337-8349.
12. Forster, F., and, A. Bortfeldt. 2012. " A Tree Search Procedure for the Container Relocation Problem." Computers & Operations Research 39 (2): 299-309.
13. Froyland, G., T. Koch, N. Megow, E. Duane, and, H. Wren. 2008. " Optimizing the Landside Operation of a Container Terminal." OR Spectrum 30 (1): 53-75.
14. Günther, H. O., and, K. H. Kim. 2005. Container Terminals and Automated Transport Systems-Logistics Control Issues and Quantitative Decision Support. Berlin: Springer.
15. Kang, J., K. Ryu, and, K. H. Kim. 2006. " Deriving Stacking Strategies for Export Containers with Uncertain Weight Information." Journal of Intelligent Manufacturing 17: 399-410.
16. Kang, S., J. C. Medina, and, Y. Ouyang. 2008. " Optimal Operations of Transportation Fleet for Unloading Activities at Container Ports." Transportation Research Part B: Methodological 42 (10): 970-984.
17. Kim, B. I., J. Koo, and, H. P. Sambhajirao. 2011. " A Simplified Steel Plate Stacking Problem." International Journal of Production Research 49 (17): 5133-5151.
18. Kim, K. H. 1997. " Evaluation of the Number of Rehandles in Container Yards." Computers & Industrial Engineering 32 (4): 701-711.
19. Kim, K. H., and, G. P. Hong. 2006. " A Heuristic Rule for Relocating Blocks." Computers & Operations Research 33 (4): 940-954.
20. Kim, K. H., and, K. T. Park. 2003. " A Note on a Dynamic Space-allocation Method for Outbound Containers." European Journal of Operational Research 148 (1): 92-101.
21. Kim, K. H., Y. M. Park, and, K. R. Ryu. 2000. " Deriving Decision Rules to Locate Export Containers in Container Yards." European Journal of Operational Research 124 (1): 89-101.
22. Law, A. M., and, D. M. Kelton. 1999. Simulation Modeling and Analysis. 3rd ed. Boston, MA: McGraw-Hill Higher Education.
23. Lee, B. K., and, K. H. Kim. 2010. " Optimizing the Block Size in Container Yards." Transportation Research Part E: Logistics and Transportation Review 46 (1): 120-135.
24. Lee, L. H., E. P. Chew, K. C. Tan, and, Y. Han. 2007. " An Optimization Model for Storage Yard Management in Transshipment Hubs." In Container Terminals and Cargo Systems, edited by K. H. Kim and H. O. Günther., 107-129. Berlin: Springer.
25. Lee, Y., and, S. L. Chao. 2009. " A Neighborhood Search Heuristic for Pre-marshalling Export Containers." European Journal of Operational Research 196 (2): 468-475.
26. Lee, Y., and, N. Y. Hsu. 2007. " An Optimization Model for the Container Pre-marshalling Problem." Computers & Operations Research 34 (11): 3295-3313.
27. Lee, Y., and, Y. J. Lee. 2010. " A Heuristic for Retrieving Containers from a Yard." Computers & Operations Research 37 (6): 1139-1147.
28. Murty, K. G., J. Liu, Y. W. Wan, and, R. Linn. 2005. " A Decision Support System for Operations in a Container Terminal." Decision Support Systems 39 (3): 309-332.
29. Ngai, E. W. T., C. L. Li, T. C. E. Cheng, Y. H. V. Lun, K. H. Lai, J. Cao, and, M. C. M. Lee. 2011. " Design and Development of an Intelligent Context-aware Decision Support System for Real-time Monitoring of Container Terminal Operations." International Journal of Production Research 49 (12): 3501-3526.
30. Nishimura, E., A. Imai, G. K. Janssens, and, S. Papadimitriou. 2009. " Container Storage and Transshipment Marine Terminals." Transportation Research Part E: Logistics and Transportation Review 45 (5): 771-786.
31. Port of Rotterdam Authority., ed. 2012. Port Vision 2030: Port Compass. Rotterdam: Port of Rotterdam Authority.
32. Quinlan, J. R. 1986. " Induction of Decision Trees." Machine Learning 1: 81-106.
33. Rosen, K. H., J. G. Michaels, J. L. Gross, J. W. Grossman, and, D. R. Shier., eds. 2000. Handbook of Discrete and Combinatorial Mathematics. Boca Raton, FL: CRC press LLC.
34. Stahlbock, R., and, S. Voß. 2008. " Operations Research at Container Terminals: A Literature Update." OR Spectrum 30 (1): 1-52.
35. Steenken, D., S. Voß, and, R. Stahlbock. 2004. " Container Terminal Operation and Operations Research-A Classification and Literature Review." OR Spectrum 26: 3-49.
36. Taggart, S. 1999. " The 20-ton Packet." Wired Magazine 7 (10): 246-255.
37. United Nations: ESCAP. 2007. Regional Shipping and Port Development: Container Traffic Forecast 2007 Update. New York: United Nations: Economic and Social Comission for Asia and the Pacific (ESCAP).
38. Vis, I. F. A., and, R. De Koster. 2003. " Transshipment of Containers at a Container Terminal: An Overview." European Journal of Operational Research 147 (1): 1-16.
39. Wiese, J., L. Suhl, and, N. Kliewer. 2010. " Mathematical Models and Solution Methods for Optimal Container Terminal Yard Layouts." OR Spectrum 32 (3): 427-452.
40. Zhang, C., W. Chen, L. Shi, and, L. Zheng. 2010. " A Note on Deriving Decision Rules to Locate Export Containers in Container Yards." European Journal of Operational Research 205 (2): 483-485.
41. Zhang, C., J. Liu, Wan, Y. W., Murty, K. G., and, Linn R. J. 2003. " Storage Space Allocation in Container Terminals." Transportation Research Part B: Methodological 37 (10): 883-903.
42. Zhang, C., Y. W. Wan, J. Liu, and, R. J. Linn. 2002. " Dynamic Crane Deployment in Container Storage Yards." Transportation Research Part B: Methodological 36 (6): 537-555.
43. Zhao, W., and, A. V. Goodchild. 2010. " The Impact of Truck Arrival Information on Container Terminal Rehandling." Transportation Research Part E: Logistics and Transportation Review 46 (3): 327-343.