To operate a cross-dock successfully, an efficient assignment of trucks to docks is one the key decisions. In this paper, we are interested in problem, where number exceeds docks. The objective minimize cost transferring goods within while avoiding delivery penalties. This problem being NP-hard, use Variable Neighborhood Search metaheurisitc (VNS) solve it approximately. More specifically, cond...