In this paper, we consider the integration of dock assignment and truck scheduling problem at cross-docking terminals. The problem is first formulated as a 0-1 integer programming model. Since both dock assignment and truck scheduling problems are NP-hard, its integration is more difficult to solve. Thus we propose reduced variable neighborhood search (RVNS) algorithms to solve the problem. Computational experiments are carried out on four set of instances. The results show that RVNS is capable of finding good solutions in a much shorter computation time when it is compared with optimization solver Gurobi’s solutions
