The Research on Recovery Network Optimization of Medical Waste

Abstract:

Medical waste is one of the major hazardous wastes. Not only the costs (distance) but security issue also should be taken into consideration when we build the recovery network of medical waste. Load-balance can decrease transportation risk efficiently. From this point of view, we formulate a vehicle routing problem with balance constraints (VRPBC), where both costs and transportation risk are considered, to minimize the total distance and make the loads among recovery vehicles balanced. The results of the model also tell managers the number of the recovery vehicles they need to arrange and their travel path.The model is solved by using improved genetic algorithm (GA). This method can avoid dropping into local optimum by adding reverse evolution operation after crossover operation. Finally, the real data is collected from Jinniu District of Chengdu and the results show that VRPBC model can balance the load among all the vehicles efficiently. When imbalance penalty is between 0.06 and 0.1, the loads in each vehicle are totally balanced and the total distance is only 9.15% above the solution produced by VRP model.

• Periodical: Applied Mechanics and Materials (Volume 768)
• Pages: 671-678
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.768.671
• Online since: June 2015
• Authors: Zheng Gang He, Sha Liu*
• Keywords: Improved Genetic Algorithm (GA), Medical Waste, Recovery Network, Vehicle Routing Problem with Balance Constraints (VRPBC)

References

[1] B.Y. Lu, C.F. Huang. Study on multi-level collaborative treatment of urban medical waste under IOT. Logistics Technology vol. 33, (2014). p.310.

[2] Information on http: /www. routesmart. com.

[3] Dantzig G., Ramser J. The truck dispatching problem. Management Science vol. 6 (1959), pp.80-91.

DOI: 10.1287/mnsc.6.1.80

[4] Li X Y, Tian P, Leung S C H. Vehicle routing peoblems with time windows and stochastic travel and service times: Models and algorithm. International Journal of Production Economics vol. 125 (2010), pp.137-145.

DOI: 10.1016/j.ijpe.2010.01.013

[5] Perboli G, Tadei , Vigo D. The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transportation Science vol. 45 (2011), pp.364-380.

DOI: 10.1287/trsc.1110.0368

[6] V. Cacchiani, V.C. Hemmelamayr, F. Tricoire. A set-covering based heuristic algorithm for the periodic vehicle routing problem. Discrete Applied Mathematics. vol. 163 (2014), p.163: 53-64.

DOI: 10.1016/j.dam.2012.08.032

[7] Yoshiike N., Takefuji Y. Vehicle routing problem using clustering algorithm by maximum neural networks. Processing of the Second International Conferences on Intelligent Processing and Manufacturing of Materials, 1999, pp.1109-1113.

DOI: 10.1109/ipmm.1999.791534

[8] Bell J.E., Mcmullen P.R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 18(2004), pp.41-48.

DOI: 10.1016/j.aei.2004.07.001

[9] Czech Z.J., Czarnas P. Parallel simulated annealing for the vehicle routing problem with time windows. Proceedings of 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Spain, 2002, pp.376-383.

DOI: 10.1109/empdp.2002.994313

[10] Tong Z., Li N., Sun D.B. Genetic algorithm for vehicle routing problem with time Window with uncertain vehicle number, Proceedings of the 5th World Congress on Intelligent Control and Automation 2004, pp.15-19.

DOI: 10.1109/wcica.2004.1343033

[11] Cordeau JF, Laporte G. Tabu search heuristics for the vehicle routing problem. Technical Report G-2002-15, Group for Research in Decision Analysis (GERAD), Montreal, (2005).

[12] Jeong-eun Lee, Mitsuo Gen and Kyong-gu Rhee. Designing a Multistage Reverse Logistics Network Problem by Hybrid Genetic Algorithm. GECCO. 2008, pp.1707-1708. Intelligent Manufacturing and Logistics vol. 4 (2009), pp.951-964.

DOI: 10.1145/1389095.1389420

[13] Li-Hsing Shih, Hua-Chi Chang. A routing and scheduling system for infectious waste collection. Environmental Modeling and Assessment vol. 6, (2001), pp.261-269.

[14] W.Q. Zhu. Urban planning study of medical waste recovery network. Nanjing: NanJing University, 2013. 5.

[15] B.F. Xie. The study on urban medical waste reclaiming disposal model application and reclaiming network optimization. Nanjing: Nanjing University, 2013. 5.

[16] J.Y. Zhao. Fuzzy location-routing-inventory problem in recovery medical waste. Chengdu: Southwest Jiaotong University, 2007, 4.

[17] L.H. Shi. The study on urban medical waste reclaiming disposal mode and network [D]. Dalian: Dalian Maritime University, 2011. 7.

[18] Tzong-Ru Lee, Ji-Hua Ueng. A study of vehicle routing problems with load-balancing [J]. Int J Phys Distribution &Logistics Manag, vol. 29, 1999, , pp.645-648.

DOI: 10.1108/09600039910300019

[19] Z. G Dan, L. N Cai, L. L Du. Load balance of the vehicle routing problem [J]. Tsinghua univ (sci & tech), vol. 46, 2006, p.1945-(1948).

[20] Damon Gulczynski, Bruce Golden, Edward Wasii. The period vehicle routing problem: New heuristics and real-world variants[J]. Transportation Research Part E, vol. 47, 2011, pp.648-668.

DOI: 10.1016/j.tre.2011.02.002

[21] X.Y. Ye, L.N. Huo and W. Gu. Selection of statistical variables and determination of discharge coefficient for hospital wastes. Pollution Control Technology vo1. 19(2006), pp.15-16.

[22] Holland J H. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. MI: University of Michigan Press, (1975).

[23] Lenstra J. K, Rinnooy K. Complexity of Vehicle Routing into the Vehicle Fleet Composition Problem. European Journal of Operational Research, vol. 59 (1993), pp.345-358.

[24] K.J. Zhang and X.T. Peng. Reheating furnace temperature optimization based on the inver-over operator genetic algorithm. Journal of Jiangnan University (Nature Science Edition) vol. 12 (2012), pp.677-681.