A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints.

•This paper jointly considers the vehicle routing and loading.•The versions with item rotation are studied, and the benefits are investigated.•A new open space based packing method is proposed.•An efficient data structure to record the loading information is developed.•Simulated annealing with repeatedly cooling and rising of temperature is proposed.