Если я правильно понял автора с его вопросом, то объекты генерятся и случайным образом помещаются на сцену. Т.е., координаты у них есть (а как иначе?), просто не известны заранее.
Функция zSort (принадлежит не мне, я лишь добавил сортировку по name, чтобы убрать мерцание двух объектов с одним y) запускается по событию enterFrame или по таймеру. Новый объект после генерации падает в массив и включается в сортировку. Вот дополнительно к коду функции zSort (чтобы было понятно, как заполняется массив для сортировки):
Код AS3:
var personage = new Personage();
personage.x = int(Math.random())*500;
personage.y = int(Math.random())*400;
containerObjects.addChild(personage);
personages.push(personage);