Research On Integrated Optimization Model And Algorithm For Location-Inventory-Routing Problem Taking Dynamic Environment Into Consideration

Under the background of economic globalization, enterprises are facing the dynamic environment with situation changing, technology progress accelerating, customers’ expectations increasing and market competition becoming intense. How logistics enterprises in a dynamic environment make scientific and rational planning of logistics system, maintain a long-term competitive advantage, it becomes a hot topic with common concern of entrepreneurs and scholars. In the logistics system planning, site selection of the distribution center, routing arrangement and inventory control are three key elements, and the three elements exist inevitable connection between each item, integrated logistics system planning of enterprise management is to represent the general trend, is also the new research direction of logistics system planning. There have been many scholars focus on the research of the three elements of logistics system integration or between the two elements of integrated logistics system planning studies, but these studies are mostly static; do not accord with actual dynamic environment. In view of this, this paper reviews research on the logistics system planning based on the dynamic environment with location inventory routing problem, then establishes corresponding mathematical model, put forward to the scientific and efficient algorithm, and finally gets the instance data for verification and analysis.This paper is mainly divided into five parts:the first part of this paper introduces the research background and the significance of the research, and describes the problems associated with the research status at home and abroad, summarizes the research contents and innovations. The second part of this paper focuses on the dynamic programming algorithm and dynamic logistics planning problem, and introduces the three algorithm, C-W saving algorithm, tabu search algorithm and D&O rules which will be applied to the algorithm in the latter part of the paper. The third part, taking into consideration of the site selection of the distribution center in logistics system planning with the strategic position, it focuses on the research of dynamic location problem, and establishes a dynamic location model, then uses the improved D&O rules and the branch and bound algorithm to solve the model, finally gets an example of data calculation and analysis. In the fourth part, this paper focuses on the three key elements of integrated optimization of logistics system: the site selection of distribution center, the establishment of distribution routing arrangement and inventory control, establishes an integrated location inventory routing problem model under dynamic environment. The model is solved by using a set of heuristics algorithm for static location inventory routing problem based on the improved D&O rules and the branch and bound algorithm, and then lists the alternative distribution center plan of each phase, finally uses the dynamic programming algorithm for solving the alternative distribution center plan, concludes the whole planning period of optimal plan. Through the calculation of actual examples and contrast, proves that this algorithm is feasible and superior. The fifth part is the summary of the paper according to the previous research and analysis, and put forward to the improve opinion and research prospect.