Font Size: a A A

The Optimization Of Electric Market Selection And Logistics Distribution Problem In Supply Chain

Posted on:2016-08-21Degree:MasterType:Thesis
Country:ChinaCandidate:Y K WangFull Text:PDF
GTID:2309330473961809Subject:Mathematics
Abstract/Summary:PDF Full Text Request
Inventory optimization and logistic distribution optimization are classic optimization problems in history. With the development of electronic market and logistics industry, this kind of problem becomes a research hotspot now. This paper discusses electronic market selection problem and vehicle routing problem in logistic distribution using expected revenue analysis and cost analysis and robustness respectively.This paper first establishes electronic market selection models in third party electronic market and private electronic market. In these models, e-market price uncertain and demand uncertain are both taken into consideration. We derive the optimal order policy and expected profit in each model by first order condition. The conditions under which supplier and retailer would select to build electronic market are deduced. The condition theorem can help making selection decision for supply chain members. Numerical example in this paper makes the results more clear to analyze how electronic market use fee and electronic market price and demand influence the supply chain members’decision.In the logistic distribution problem, we establish a robust vehicle routing problem with time window model by adding uncertain travel time constraint. And we combine the Bertsimas (2004) robust method with this problem to solve the optimization problem containing vehicle cost, waiting cost and service level. The violate probability upper limit of robust vehicle routing solution is proved theoretically.Then a proposed busy set algorithm with min-max ant colony algorithm is used to obtain the VRPHTW and VRPSTW problem solution. This algorithm is used to get optimal logistic project under different robust level. The Pareto solutions are calculated. Numerical example results show the theoretical conclusion of violate probability and indicate that solving vehicle routing problem with time window and uncertain travel time by robust method can obtain a more anti-interference solution which helps decision makers decide good trade-off between cost and service level.
Keywords/Search Tags:supply chain, selection of electric market, vehicle routing problem, time window, robust method, violate probability
PDF Full Text Request
Related items