Ordenalo como el ejemplo que has puesto, con un array intermedio con los datos que quieres ordenar y luego el array_multisort:
Código PHP:
$objetos = array(
array('volumen' => 100, 'edicion' => 2),
array('volumen' => 1000, 'edicion' => 1),
array('volumen' => 1000, 'edicion' => 7),
array('volumen' => 1000, 'edicion' => 5),
array('volumen' => 10000, 'edicion' => 3),
array('volumen' => 1000, 'edicion' => 2)
);
$ordenar = array(
'volumen' => array(),
'edicion' => array()
);
foreach ($objetos as $clave => $objeto)
{
$ordenar['volumen'][$clave] = $objeto['volumen'];
$ordenar['edicion'][$clave] = $objeto['edicion'];
}
array_multisort(
$ordenar['volumen'], SORT_DESC,
$ordenar['edicion'], SORT_ASC,
$objetos
);
print_r($objetos);