Study On The Optimization Model & Algorithm Of Distribution Vehicle Three-dimensional Bin-Packing Problems

The punctuality,economy and sufficiency of Logistics,each step requires to be linked smoothly.It is the same as the bin packing.Three dimensional packing,it is a good way to optimize the problem which should consider a lot of questions and it is a kind of multi-objective optimization problem and it is also the current relative to the low packing problem research.In this paper,the author mainly analyzes the packing problems and research present situation,then give a model and an algorithm to solve three-dimensional optimization problem and also optimize the model's algorithm.In this paper,the author will subdivide the Packing Problem into segment according to its internal property after discussing the quality of Packing Problem and then define three-dimensional packing optimization problems which are a kind of question to constraint the packing.After discussing the characteristics of simulated annealing algorithm and genetic algorithm in modern optimization algorithms and the author will combine local searching characters and global searching characters of them,as a good method to optimize the model.In order to build a optimization model,the author will explain the objective function and constraints in packing problem(position,merging loading requirements,rules of loading sequence,positioning,etc.Penalty function method and optimum maintaining strategy will be officially introduced on the basis of analyzing the encoding method and genetic operators of genetic algorithm.The content above build a mathematical base for optimization model,then build a packing optimization model and algorithm.Further,the optimized packaging model and algorithm created in this paper will be programmed through Matlab software.Its efficiency will also be verified by comparing with and analyzing the current research results.Finally,the author analyzes the data of goods delivery and packing cases regarding three suppliers in Zhengzhou,which are chosen as examples in this paper.Then the created model and algorithm will be used to calculate the delivery demands of the three companies,and verifying the efficiency of itself at the same time.