In this chapter, we will apply Case-Based Reasoning (CBR) technique to solve the Container Pre-marshalling Problem (CPMP), leveraging case retrieval and adaptation techniques that minimize container relocations to solve the operational complexity of container terminals. We explain the retrieval, reuse, revision, and retention phases of CBR, showing how each case in the CPMP context is adapted and applied. The results and analyses indicate that the proposed CBR approach performs effectively in simple bay examples, reducing container relocations and optimizing bay layout. However, the CBR may struggle to give the best results in highly complicated container bays due to certain limitations. The Case-Based Reasoning (CBR) approach applied to the CPMP provides a structured method for minimizing container relocations based on past experience and priority constraints. In this strategy, relocation decisions for containers with minimum priority are guided by previous cases stored in a case base, where the cases reflect a good strategy for similar scenarios. The assignment of priority difference parameter (DP) values is based on specific factors, such as stack and movement history.