How to load your auto carrier. A hybrid packing approach for the auto-carrier loading problem
针对汽车运输车装载问题，提出一种混合打包方法，考虑车辆形状为多边形并引入连续旋转近似，旨在生成可行装载指令，减少运输时间和损坏。
The distribution of new vehicles is a critical cost factor for automotive original equipment manufacturers (OEMs). While trains are the ideal mode for overland transport, OEMs often opt for road transport via auto carriers due to flexibility reasons or unavailability of rail networks. Auto carriers are specialized trucks equipped with flexible loading platforms. Finding the optimal configuration of platforms can be a difficult task due to passenger vehicles varying in size, shape, and weight. This problem is known as the auto-carrier loading problem (ACLP). The current literature deals with the ACLP on a strategic level with the goal to maximize transport capacities. However, it neglects the resulting increase in operational complexity. In this paper, we present a hybrid packing approach to solve the ACLP on an operational level. Our approach considers the shapes of the vehicles as polygons and incorporates an approximation of continuous rotation by combining a geometric algorithm with a mixed integer model formulation. We aim not only to maximize loading capacities but also to provide instructions for truck drivers on how to arrange the vehicles on the truck. We conduct a proof of concept (POC) with actual auto carriers to verify the feasibility of our approach and to quantify potential benefits for our industry partner. The POC confirms that our approach reliably generates feasible and comprehensive loading instructions. Not only could the implementation of our approach reduce lead times and transportation damages, but in addition, could completely automate the manual load creation process in distribution centers.