Abstract The problem of obtaining long term relative orbit configurations for spacecraft clusters with realistic operational considerations such as safety, station keeping and inter-spacecraft distances is addressed. Two different approaches are developed for station keeping and safety objectives. In the first approach, relative orbit configurations, or relative TLEs, are found minimizing deviations from reference mean orbit which would maximize the station-keeping objective. In second one, relative configurations are found from a reference initial condition by minimizing probability of collision, hence maximizing the safety objective, between the spacecraft in the cluster which are propagated numerically through a high precision orbit propagator. For the design optimization, a derivative free algorithm is proposed. Effectiveness of the approaches is demonstrated through simulations. Using this design framework, several configurations can be found by exploring the limits of the clusters in terms of spacecraft number, distance bounds and probabilities of collision for long time intervals.