Font Size: a A A

Research On Location Problem Of Distribution Center Based On Improved Firefly Algorithm

Posted on:2019-02-25Degree:MasterType:Thesis
Country:ChinaCandidate:Y ShangFull Text:PDF
GTID:2428330548463527Subject:Logistics Management and Engineering
Abstract/Summary:PDF Full Text Request
As an important node in the supply chain network,the distribution center is the bridge connecting the supply and demand sides.The distribution system of logistics system depends to a great extent on the location strategy of the distribution center.The reasonable location of the distribution center has important theoretical and practical significance for improving the operational efficiency of the entire logistics system and minimizing the distribution costs.The logistics distribution center location model is a nonlinear model with complex constraints,which is a typical NP-hard problem.As the scale of the problem model increases,the complexity of the solution increases,and the efficiency of the traditional solution method decreases.In recent years,the intelligent optimization algorithms have been widely used in solving complex engineering problems and provide new ideas for the location of distribution centers.This article is based on the firefly algorithm and applies it to the location problem of distribution center.The specific work is as follows:Firstly,the standard firefly algorithm is improved.For the firefly algorithm,there is a disadvantage that it is easy to fall into a local optimum and the convergence speed is slow and the search accuracy is not high in the process of solving the firefly algorithm.This paper introduces the minimum attractive force based on the firefly algorithm.The logarithmic decreasing inertia weight is added to the update formula,which balances its global search and local search capabilities.At the same time,the step-down factor is introduced to dynamically adjust the random step length.When the dimension is high,the step-down factor is a very small value.The random step length will also become very small,and the firefly individual can perform more accurately.Search accuracy is greatly improved.Secondly,using the improved firefly algorithm(WSFA)in this paper,we choose 10 function optimization problems and solve them in different dimensions.All of them get better results than other algorithms.The results show that the improved firefly algorithm has higher accuracy in solving function optimization problems,the convergence speed also shows significant advantages,and has good robustness.Thirdly,using the standard firefly algorithm(FA)to solve the continuous single distribution center location problem based on the accurate gravity method,and two examples to verify the effectiveness of the standard firefly algorithm in the solution of single distribution center location problem.Using theimproved firefly algorithm based on CFLP model to solve the discrete multi-distribution center location problem,verify the feasibility of the improved firefly algorithm to solve multi-distribution center location problem by two examples,and the results and other algorithms.The comparison of the solution results proves that the correctness of the firefly algorithm to solve the location problem of distribution center and the better optimization characteristics provide a new way for the intelligent algorithm to solve the location problem of distribution center.
Keywords/Search Tags:distribution center, location, heuristic algorithm, firefly algorithm
PDF Full Text Request
Related items