In fact, CD is a popular logistical strategy by which packages of products are unloaded from the inbound vehicle and then are almost directly uploaded into the outbound vehicle with little or no storage in between [3]. As a practical real-world industrial practice, CD has attracted substantial attention from both the academy and the industry. To implement CD, there is usually a cross-docking center (CDC). Under CD, in many cases, loads are divided into units based on their respective destinations and then are reloaded into the corresponding outbound trucks. This strategy has several potential merits. For example, it can reduce total inventory costs and lead time, enhance customer service level, and improve the relationships with suppliers [4,5].