Font Size: a A A

Research On Inventory Routing Problem Based On E-commerce Supply Chain

Posted on:2017-04-10Degree:MasterType:Thesis
Country:ChinaCandidate:N WangFull Text:PDF
GTID:2349330482486415Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Inventory routing problem(IRP) solving the inventory management of enterprise strategy layer and operation layer path distribution. Two kinds of interrelated complex decision problem at the same time. The rational allocation of inventory path resources, reduce the total cost of the logistics system, improve system efficiency, Logistics planning plays an important role in the electronic commerce under the environment of supply chain, and caused widespread concern in the business enterprise and relevant academic field. How to reduce operating costs, improve service efficiency, it is a problem to be solved that product distribution and return recovery to business enterprise. Most of the business enterprise through the construction of self built logistics service system, improve the logistics service attitude, ensuring customer satisfaction, reduce logistics total cost. However product distribution in remote areas with small quantities and far away, often takes more costs and in the actual logistics and distribution, consumers usually exist delivery and pick two requirements at the same time, the customer delivery time requirements also affect satisfaction of the customers.This paper analyzes the e-commerce supply chain inventory routing problems, considering distribution problems in remote areas in inventory path planning model, binding the diversity of customer needs and the time with uncertainty factor, proposed to increase the self-build on the basis of third-party logistics distribution, with time constraints of the inventory path decision-making. Thesis studies mainly from the following aspects of e-commerce supply chain inventory routing problem.From the perspective of integrated logistics, combined with the establishment of logistics and third party logistics based on self-built, while simultaneous pickup and delivery path model. The objective function includes: distribution center construction costs, distribution costs, the departure of fixed costs, the cost of third-party logistics, customer time penalty cost, inventory management costs. Corresponding constraints include: Storage Capacity, car balance constraints, time window constraints and so on.Decision-making goal is to ensure customer satisfaction at the same time, rational plan distribution path, minimizing operating costs.According to the characteristics of the proposed inventory routing model, combining local search ability of genetic algorithm and global search capability and simulated genetic algorithm,design improved hybrid genetic algorithm. Population genetic algorithm to generate the initial approach, genetic manipulation to improve increasing the restructuring strategy and an adaptive mechanism to maintain diversity of the initial solution, the introduction of neighborhood operations to enhance the simulated annealing algorithm local search capabilities, while minimizing the cost target, accelerate the solving speed.Finally, comparative analysis verified by two examples to prove the validity of the proposed model policy, and the superiority of the algorithm. The use of improved hybrid genetic algorithm and compare analysis with traditional model; using improved hybrid genetic algorithm and standard genetic algorithm to solve the proposed model analysis; and finally obtain the optimal solution in ensuring the convergence rate of the premise, through logistics costs reduce, reduce operating time, improve operating efficiency and other data to verify the validity of the strategy and the feasibility of the algorithm.
Keywords/Search Tags:e-commerce supply chain, inventory routing problem, genetic algorithm, simultaneous pickup and delivery
PDF Full Text Request
Related items