This paper presents an optimization model for solving the planning problem of collection and transportation of solid waste in medium-sized cities. As final results, are expected to promote cost savings to the public c...This paper presents an optimization model for solving the planning problem of collection and transportation of solid waste in medium-sized cities. As final results, are expected to promote cost savings to the public coffers, as well as environmental benefits. The developed mathematical model is formulated as a problem of linear programming with mixed-integer variables and transcribed into software GAMS （general algebraic modeling system）. The practical application was tested using data collected in the central region of a Brazilian city with approximately 90,000 inhabitants. The deterministic model used allowed an optimal solution. It was found after inclusion of restrictions that eliminated the appearance of sub-routes. It was concluded that the optimal routes allow for a 38% reduction in total distance traveled, which can generate savings of $320.00 per day regarding maintenance and fuel trucks.展开更多
Garbage collection is an important issue in urban environmental management.With the increased awareness of urban residents regarding safety,environmental protection,and health in recent years,it is necessary to logica...Garbage collection is an important issue in urban environmental management.With the increased awareness of urban residents regarding safety,environmental protection,and health in recent years,it is necessary to logically organize municipal solid waste collection and transportation routes while also considering economic and social benefits.This article focuses on the optimization of the waste transportation routes of garbage trucks.With the objective of minimizing transportation costs and maximizing resident satisfaction,we establish a robust optimization model for the multi-trip collection and transportation of municipal solid waste in an uncertain environment.Resident satisfaction is defined as the penalty cost against a time window constraint.The Bertsimas robust optimization method is applied to characterize the uncertainty,and the decision-making scheme of the receiving route is used to adapt to waste volume changes.We conduct a case study based on real-world data for municipal solid waste collection and transportation in the Dongcheng District of Beijing,China.The solution is validated using the CPLEX program,and the validity of the model is verified.In addition,a sensitivity analysis of related parameters is conducted to study the impacts of variations in work hour limits and time windows on the total cost and service levels,as well as their relationships with the level of robustness.This could help decision-makers make reasonable choices based on actual conditions and to balance reductions in total cost with service level improvements.展开更多
文摘This paper presents an optimization model for solving the planning problem of collection and transportation of solid waste in medium-sized cities. As final results, are expected to promote cost savings to the public coffers, as well as environmental benefits. The developed mathematical model is formulated as a problem of linear programming with mixed-integer variables and transcribed into software GAMS （general algebraic modeling system）. The practical application was tested using data collected in the central region of a Brazilian city with approximately 90,000 inhabitants. The deterministic model used allowed an optimal solution. It was found after inclusion of restrictions that eliminated the appearance of sub-routes. It was concluded that the optimal routes allow for a 38% reduction in total distance traveled, which can generate savings of $320.00 per day regarding maintenance and fuel trucks.
基金supported by the National Key Research and Development Program of China under Grant No.2019YFC1906100the National Natural Science Foundation of China under Grant No.71901015+2 种基金the National Key Technology Research and Development Program of the Ministry of Science and Technology of China under Grant No.2015BAK39B00the Fundamental Research Funds for the Central Universities,BUCT(buctrc202018)the Funds for First-class Discipline Construction under Grant No.XK1802-5.
文摘Garbage collection is an important issue in urban environmental management.With the increased awareness of urban residents regarding safety,environmental protection,and health in recent years,it is necessary to logically organize municipal solid waste collection and transportation routes while also considering economic and social benefits.This article focuses on the optimization of the waste transportation routes of garbage trucks.With the objective of minimizing transportation costs and maximizing resident satisfaction,we establish a robust optimization model for the multi-trip collection and transportation of municipal solid waste in an uncertain environment.Resident satisfaction is defined as the penalty cost against a time window constraint.The Bertsimas robust optimization method is applied to characterize the uncertainty,and the decision-making scheme of the receiving route is used to adapt to waste volume changes.We conduct a case study based on real-world data for municipal solid waste collection and transportation in the Dongcheng District of Beijing,China.The solution is validated using the CPLEX program,and the validity of the model is verified.In addition,a sensitivity analysis of related parameters is conducted to study the impacts of variations in work hour limits and time windows on the total cost and service levels,as well as their relationships with the level of robustness.This could help decision-makers make reasonable choices based on actual conditions and to balance reductions in total cost with service level improvements.
