Order was cancelled in Oracle, but warehouse shipped product - how do you handle invoicing customer

We had an instance where many lines were marked as cancelled by the warehouse, but then the warehouse proceeded to ship the items. 

I hope that someone else has had this issue and can share your suggestions with me.

We need to invoice the customer and handle the Return if the product is returned.

Any suggestions are welcome.

Thanks