The container loading problem aims at optimal packing of boxes of different dimensions into available containers with respect to some objective function. This problem arises in areas like distribution and logistics. Since the scale of distribution and amount of distributed goods grows rapidly, so does the need for more energy effective and environmentally friendly distribution methods.This paper considers a single container loading problem motivated by a real life application. The formulation includes an objective function for maximizing utilization of a container and additional constraints such as a predefined order and priorities between boxes. A short evaluation of the algorithm is presented as well as some directions for future development.