There are actually 2 ways to create/delete archive infostructures, either by archive or by info structure.
If you do it by archive then SAP should only care about those archives which were selected. But if you do it by info structure then SAP collects the archives itself.
And if you already started a new creation then the delete job may remove this one again.
I would not plan those jobs at the same time, just because of normal caution and since the deletion job really does not need much time