Label shipment icons on the gantt chart with basic information (id and label). Permanent labels or on mouse hover may make better sense.