Research On VRPDP Using Ant System With Taboo

Vehicle routing problem with delivery and pick-up (VRPDP) is an extended form ofvehicle routing problem. Different from the original vehicle routing problem onlyconsidering picking up goods or delivery of goods, in solving such problems must considerboth picking up and delivery. With the intensification of the development process of thelogistics industry gradually accelerate, more and more logistics companies started trying tocollect the goods at the same time distribution of goods. Therefore, VRPDP is not only anacademic issue, but also an application of practical value. Existing literatures on solvingVRPDP always use the traditional heuristic algorithms, such algorithms can be solved afeasible solution, but the quality is not high. Until recently, scholars have applied theintelligent heuristic algorithm into this field. Ant algorithm which is known for goodperformance when solving combinatorial optimization problems is a swarm intelligenceoptimization algorithm. However, it takes a little long when solving problem. Based on theprevious studies, this paper puts the taboo rules into Ant Algorithm; it brings an antalgorithm with the taboo rules. That is TAS, and also it applies the algorithm to VRPDP.The detailed work is as follows:1. For the current Ant Algorithm needs to much iteration steps before get the optimalsolution, this paper brings an ant algorithm with taboo rules, and uses the algorithm tosolve eil51. Result displaying algorithm reaches the optimal integer solution426afteriterating200times.2. Apply the TAS into ingle distribution center and multiple distribution centerscircumstance to solve VRPDP, and then compare with the known feasible solution. Thesimulation results displaying utilizes this algorithm brought by this paper to get a bettersolution when solving VRPDP.3. For the probably low load factor when solving VRPDP, this paper brings a newway to VRPDP in the context of delivery orders can be reorganization, and improve antalgorithm by two steps to get a solution. By the way of simulation results displaying it canimprove the vehicle’s load factor effectively.