Container Pre Marshalling Problem

Container pre-marshalling optimizes the arrangement of containers in storage yards to minimize the need for time-consuming reshuffling during loading onto ships, thereby improving efficiency and reducing costs. Current research focuses on developing robust optimization models, often incorporating probabilistic methods to account for uncertain ship arrival times, and employing advanced algorithms like cutting-plane methods and genetic programming to design efficient relocation rules, even considering energy consumption. These advancements aim to improve the speed and quality of solutions for large-scale problems, impacting logistics operations and potentially extending to other applications like automated warehouse management.