Research On Location And Vehicle Routing Optimization Of Urban Municipal Solid Waste Collection And Transportation System

As a part of municipal solid waste(MSW) integrated management system,MSW collection and transportation system holds an important role.Due to lack of systemic guiding theory,MSW collection and transportation is the weak link in the MSW integrated management system.Optimization and perfection of MSW collection and transportation is very important for high efficiency operation of MSW integrated management system.In the papper,by analyzing the characteristics of MSW reverse logistics, based on the deep analysis of all the links in MSW collection and transportation system and combined with the logistic theory,the optimization methods and mathematical models were proposed for the economical optimization goal. The conclusions are as follows:①Choose a certain range of existing landfill as a landfill land reduction center, makes a refuse transfer station to landfill distance plus landfill to the largest reduction treatment center distance or add transfer to a maximum distance of collection point minimum sum. Use Optimal system integration of star system, set up the problem location theory of the mathematical model, design the solving algorithm, and analyze the computational complexity of the algorithm.②address a waste collection vehicle routing problem with time windows(VRPTW) with consideration of multiple disposal trips and drivers' lunch breaks.Minimizing the total expense is the major objective.Solomon's well-known insertion algorithm is extended for the problem to give a route construction steps.③The requirement of the transfer station is dynamic.We only know the current requirement without knowing the future requirement sequence.When the transfer station raise a requirement,a single vehicle move the waste to a landfill.We present the online k vehicle scheduling problem of the waste transportation,build the mathematical model,give the competitive strategy and count the competitive ratio.