Research On The Production Logistics Tractor Distribution Routing Optimization Problem In Manufacture Enterprise Based On The Genetic Algorithm

With the progress of technology and the development of productivity, the competition between enterprises aggravates gradually, the means of competing also changes unceasingly, developed from the quality initial at present price, channel, service to the future development of supply chain competition. The application of Modern logistics theory in market competition makes this competition form become the focal point that future enterprise attends. But in the modern logistics system, the weakness of logistics distribution is at present gradually be revealed, demanding solved. How to high-effected and rationally accomplish distribution service becoming the key factor deciding the competition of the production logistics enterprise. The logistics industry is confronted with a significant reformation, enterprise should spurn all the traditional and behindhand management concept, adopt the brand-new informational administration pattern, realize the timeliness of information transfer, the automation of enterprise operation and the rationalization of distribution process.The logistics distribution is the key link in logistics activity. In various logistics cost, distribution cost occupies prodigious proportion. How the distribution circuit arrangement reasonableness or not affects very big to the distribution speed, cost and benefic. In the existing logistics management system in production manufacture enterprise, the problem of tractor routing catches more attention, especially to ascertain the distribution circuit of many labor places is more complicated. Adopt the scientific and rational method to optimize the tractor distribution routing is the important activity in production manufacture enterprises logistics manages, also it is the indispensable content for the enterprises to realize informationization.First, this paper expounded the genetic algorithm's main idea, characteristic and running process. Which elicit that use genetic algorithm to solve complicated combination optimization problem is not only simple but also efficient. Compared genetic algorithm and the tradition optimization algorithm at the same time, further more point out the advantage to use genetic algorithm solving the multiple targets optimization problem. And summed up the improved policy when the scholar at home and abroad use genetic algorithm to deal with the vehicle routing problem's multi- restriction model, which lays down solid theory foundation for the research of tractor distribution routing problem of this paper.Second, this paper gives the concrete description of the tractor distribution routing problem in production manufacture enterprises. Set up the mathematic model of solving the tractor distribution routing problem. In the method of solving the tractor distribution routing, this paper combines with common genetic algorithm and intervention method, proposing a new chromosome coding and individual construction form to simplify the solving process. And add the penalty function to the adaptive degree function to resolve the constraint problem. Adopt a roulette choosing method and the similar PMX cross method, also have quoted the original inversion mutation tactics. The "early precocity early convergence" phenomenon having been prevented form the traditional genetic algorithm.Third, use MATLAB programming to realize the algorithm that the paper has brought forward. Take labor place one's tractor distribution routing for example to analyze the feasibility of the algorithm. This paper has also designed the procedure interface to convenience the operator. Then compare the result of the improved genetic algorithm in this paper with the saving algorithm, elicited that compared with the tradition optimization algorithm, this paper's improved genetic algorithm have fairly good overall situation optimizing. can get more excellent feasible solution.At last, this paper introduced the basic thought and appraise step of factor analysis. And also analyzed the index which has affected the tractor's distribution service standard, built the system of appraise index. According to the calculational method of every index, survey the correlative basis data and deal with the data, then get the original data which the appraising is required. Further more use the software SPSS based on the statistic analysis data. Adopt factor analysis to valuate the tractor's distribution service standard. Then to analysis the estimating result and bring forward the improved suggesting, which is to perfect the tractor's distribution service system and improved the service quality, this also can provide forceful basis for the manager to carry through the scientific management.In the research on the production manufacture enterprise tractor distribution routing problem in this paper, not only bring the improved genetic algorithm to the routing optimization, but also take logistics running cost and distribution service standard into account. In the condition of satisfying the routing is mostly short, that is the running cost is mostly low, ascertain the factor that affects every routing's distribution service standard, which could perfect the tractor's distribution service system and realize the science of producing logistics. The paper's content is especially perfect, and is of vital significance both in theory and practice.