Space-based technologies play an increasingly pivotal role in our interconnected world, as the need for global surveillance and continuous observation of extensive areas of the Earth becomes more and more imperative. In this context, geostationary (GEO) satellites are confirming their role as a crucial element for space-based services. Longitude relocation is a frequent operational activity required for GEO satellites, to decrease or increase its altitude and start drifting towards a new longitude in order to offer new services in a different Earth location. Even though this process is well-known to satellite operators, its optimization is not always straightforward due to the multiple constraints that must be satisfied, particularly when considering the low-thrust performances of the electric thrusters widely used in recent missions.