If the owners don't care then just have
*/16 * * * * bin/RunJob_1
2-59/16 * * * * bin/RunJob_2
4-59/16 * * * * bin/RunJob_3
6-59/16 * * * * bin/RunJob_4
8-59/16 * * * * bin/RunJob_5
10-59/16 * * * * bin/RunJob_6
12-59/16 * * * * bin/RunJob_7
14-59/16 * * * * bin/RunJob_8
If that doesn't work for you then tell us why. As it is your problem is underspecified.Also, you say some are more compute intensive - have you actually measured the load and time-to-finish?
Prime numbers and similar techniques can help, it just depends if you actually just want to kludge something together, or do it properly.