Font Size: a A A

Complex Order Decomposition Based On Automated Sorting Lines Research And Implementation Of Algorithms

Posted on:2020-05-15Degree:MasterType:Thesis
Country:ChinaCandidate:C Y GaoFull Text:PDF
GTID:2428330602457181Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the reform and opening up,new models such as mobile internet,social e-commerce,and shared economy are constantly emerging and developing.In order to conform to the trend of the times,logistics distribution is widely used in various fields,especially in the field of medicine.In recent years,in order to improve the efficiency of logistics distribution,pharmaceutical logistics enterprises use scientific management methods to coordinate and control the logistics operation system in order to improve the competitiveness of enterprises.Based on the automatic sorting line of a medical logistics distribution center,this paper studies the logistics distribution system which satisfies the optimization of the packing of the automatic sorting line.In the automated sorting system,materials are allocated according to the items and quantities of materials in the sorting order.Usually an effective packing algorithm can not only reduce the labor intensity of sorting personnel,but also be of great benefit to the later packing and inventory of drugs.This paper first classifies the packing problem from different angles,then compares and analyses various algorithms to solve the packing problem,and finally adopts genetic algorithm.The genetic algorithm is used to optimize the combination of materials in the picking order.Under the given constraints,the number of cartons occupied by materials is minimized.In order to solve the packing problem,a mathematical model is constructed first,and then a set of solutions are generated by using the backtracking method to deal with various materials in the order.Finally,the genetic algorithm is used to process these solutions.The steps of processing are coding,constructing fitness function,selection,crossover and mutation.The above steps are performed by setting parameters to find an optimal individual in the final population.In order to verify the effect of the algorithm,several complex orders with different characteristics are taken out from the spot.The algorithm designed in this paper and the algorithm of a certain spot are used to process the complex orders separately.The results of the packing after processing are compared to verify the optimization effect of the algorithm in this paper,which provides a theoretical basis for the optimization of the material packing in the automatic sorting system.
Keywords/Search Tags:Automated sorting system, the genetic algorithm, optimize the combination, Packing Sorting
PDF Full Text Request
Related items