Designing Lookahead Relocation Rules for the Container Relocation Problem with Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8229

@InProceedings{durasevic:2025:EuroGP,

• author = "Marko Durasevic and Mateja Dumic and Francisco Javier {Gil Gala} and Domagoj Jakobovic",
• title = "Designing Lookahead Relocation Rules for the Container Relocation Problem with Genetic Programming",
• booktitle = "European Conference on Genetic Programming, EuroGP 2025",
• year = "2025",
• editor = "Bing Xue and Luca Manzoni and Illya Bakurov",
• series = "LNCS",
• address = "Trieste",
• month = "23-25 " # apr,
• publisher = "Springer Nature",
• note = "Forthcoming",
• keywords = "genetic algorithms, genetic programming, Container relocation problem, Relocation rules",
• abstract = "The container relocation problem is an important combinatorial optimisation problem commonly found in warehouses and container ports. The goal of this problem is to retrieve all of the containers form the yard with the fewest container relocations between the stacks. Since the problem is NP-hard, various heuristics have been proposed to solve it, among which are relocation rules (RRs), simple constructive heuristics that incrementally construct the solution. However, it is quite difficult to design such RRs manually, so genetic programming has been applied to design new RRs automatically. A significant problem with RRs, whether manually or automatically designed, is that they usually have a limited view of the problem. This means that they will often make decisions that can negatively influence the future, meaning that the current decision would cause additional relocations. Therefore, this study investigates different relocation schemes that can be used within RRs to obtain rules with lookahead ability. These rules will enable containers to be relocated based on future information and, consequently, arranged better in the yard. For that purpose, three novel routing schemes for automatically designed RRs are defined and evaluated on an existing problem set. The results demonstrate that integrating additional elements to evolve lookahead RRs can significantly improve the results.",
• notes = "also known as \cite{paper_20_con_tainer_relo_cation_problem_with_genetic}

  Part of \cite{Xue:2025:GP} EuroGP'2025 held in conjunction with EvoCOP2025, EvoMusArt2025 and EvoApplications2025",

}

Genetic Programming entries for Marko Durasevic Mateja Dumic Francisco Javier Gil Gala Domagoj Jakobovic

Citations