دانلود رایگان مقاله مدل های ریاضی برای مسائل بارگذاری چندین کانکتور

Abstract

This paper deals with the problem of a distribution company that has to serve its customers by putting first the products on pallets and then loading the pallets onto trucks. We approach the problem by developing and solving integer linear models. We start with basic models, that include the essential features of the problem, such as respecting the dimensions of the truck, and not exceeding the total weight capacity and the maximum weigh capacity on each axle. Then, we add progressively new conditions to consider the weight and volume of pallet bases and to include other desirable features for the solutions to be useful in practice, such as the position of the center of gravity and the minimization of the number of pallets. The models have been tested on a large set of real instances involving up to 46 trucks and kindly provided to us by a distribution company. The results show that in most cases the optimal solution can be obtained in small running times. Moreover, when optimality cannot be proven, the gap is very small, so we obtain high quality solutions for all the instances that we tested.

8. Conclusions and future

work Container loading problems are an important class of optimization problems that model several real-world situations. The literature has largely studied the case of a single container loading, whereas in this paper we focus on the less treated case of multi container loading. The aim is to minimize the number of containers used to transport from a single origin to a single destination a set of items that have been previously packed in layers. We decided to pursue optimization by the use of simple, yet effective, Integer Linear Programming models.