A new binary description of the blocks relocation problem and benefits in a look ahead heuristic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5482 LNCS, Issue , 2009, Pages 37-48

  Caserta, Marco ^a   Schwarze, Silvia ^a   Voß, Stefan ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY REPRESENTATIONS; COMPUTATIONAL TIME; CONTAINER HANDLING; EFFICIENT IMPLEMENTATION; LOGISTIC PROCESS; LOOK-AHEAD; NEIGHBORHOOD STRUCTURE; RELOCATION PROBLEM; SOLUTION METHODS; SOLUTION QUALITY; SPECIFIC PROBLEMS;

COMBINATORIAL OPTIMIZATION; SHIPS;

HEURISTIC METHODS;

EID: 67650665352     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01009-5_4     Document Type: Conference Paper

References (13)

1. Avriel, M., Penn, M., Shpirer, N.: Container ship stowage problem: complexity and connection to the coloring of circle graphs. Discrete Applied Mathematics 103, 271-279 (2000)
2. Avriel, M., Penn, M., Shpirer, N., Witteboon, S.: Stowage planning for container ships to reduce the number of shifts. Annals of Operations Research 76, 55-71 (1998) (Pubitemid 128405197)
3. Caserta, M., Schwarze, S., Voß, S.: A mathematical formulation for the blocks relocation problem. Working Paper, Institute of Information Systems, University of Hamburg (2008)
4. Caserta, M., Voß, S., Sniedovich, M.: An algorithm for the blocks relocation problem. Working Paper, Institute of Information Systems, University of Hamburg (2008)
5. Gupta, N., Nau, D.S.: On the complexity of blocks-world planning. Artifical Intelligence 56(2-3), 223-254 (1992)
6. Kim, K.H., Hong, G.P.: A heuristic rule for relocating blocks. Computers & Operations Research 33, 940-954 (2006) (Pubitemid 41492058)
7. Kim, K.H., Park, Y.M., Ryu, K.R.: Deriving decision rules to locate export containers in container yards. European Journal of Operational Research 124, 89-101 (2000) (Pubitemid 30867665)
8. Lee, Y., Chao, S.-L.: A neighborhood search heuristic for pre-marshalling export containers. European Journal of Operational Research 196, 468-475 (2009)
9. Lee, Y., Hsu, N.Y.: An optimization model for the container pre-marshalling problem. Computers & Operations Research 34, 3295-3313 (2007) (Pubitemid 46517858)
10. Stahlbock, R., Voß, S.: Operations research at container terminals: a literature update. OR Spectrum 30, 1-52 (2008)
11. Steenken, D., Voß, S., Stahlbock, R.: Container terminal operations and operations research- a classification and literature review. OR Spectrum 26, 3-49 (2004) (Pubitemid 40549578)
12. Voß, S., Fink, A., Duin, C.: Looking ahead with the pilot method. Annals of Operations Research 136, 285-302 (2005) (Pubitemid 40697130)
13. Yang, J.H., Kim, K.H.: A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing 17, 453-463 (2006) (Pubitemid 44273769)