I just thought I'd post the temporary solution I've thought of for now.
We will basically be using the parent - child concept. Every shipment I have will most probably have different parent item codes. It is tedious but I really can't think of anything else for now. Do post if you can think of anything else.