Единственный способ, которым это возможно (с XSD), заключается в рефакторинге вашей схемы для использования действия в качестве имени элемента вместо атрибута:
<collection>
<remove>1</remove>
<add>2</add>
<add>3</add>
</collection>
Таким образом, вы можете использовать последовательность в своей схеме для определения порядка.
На более общей ноте: ваш дизайн схемы выглядит немного запутанным. Кажется, что ваши имена элементов описывают состояние (коллекция, элемент), но ваши атрибуты элемента, кажется, содержат фактическую информацию о действии, которое ваш код (предположительно) должен выполнить. Если у вас есть выбор дизайна, вы можете подумать о небольшом изменении дизайна.