Techniques are disclosed relating to performing marine surveys according to dither values generated based on one or more dithering constraints. This may include for example, determining a set of nominal shot points for a marine seismic energy source and determining dither values for ones of the nominal shot points. In some embodiments, the dither values are randomly generated, subject to a duplication constraint such that at most a threshold number of dither differences between consecutive shot points that fall within discrete ranges. In some embodiments, actual shot points are determined for the planned sail line based on application of the determined dither values to the nominal shot points. In various embodiments, the disclosed techniques may facilitate a separate de-blending procedure to separate signals from the marine seismic energy source and signals from one or more other seismic energy sources to be used for the seismic survey.