Abstract
The escalating generation of household medical waste, a byproduct of industrialization and global population growth, has rendered its transportation and logistics management a critical societal concern. This study delves into the optimization of routes for vehicles within the household medical waste logistics network, a response to the imperative of managing this waste effectively. The potential for environmental and public health hazards due to improper waste disposal is acknowledged, prompting the incorporation of contamination risk, influenced by transport duration, waste volume, and wind velocity, into the analysis. To enhance the realism of the simulation, traffic congestion is integrated into the vehicle speed function, reflecting the urban roads’ variability. Subsequently, a Bi-objective mixed-integer programming model is formulated to concurrently minimize total operational costs and environmental pollution risks. The complexity inherent in the optimization problem has motivated the development of the Adaptive Hybrid Artificial Fish Swarming Algorithm with Non-Dominated Sorting (AH-NSAFSA). This algorithm employs a sophisticated approach, amalgamating congestion distance and individual ranking to discern optimal solutions from the population. It incorporates a decay function to facilitate an adaptive iterative process, enhancing the algorithm’s convergence properties. Furthermore, it leverages the concept of crossover-induced elimination to preserve the genetic diversity and overall robustness of the solution set. The empirical evaluation of AH-NSAFSA is conducted using a test set derived from the Solomon dataset, demonstrating the algorithm’s capability to generate feasible non-dominated solutions for household medical waste recycling path planning. Comparative analysis with the Non-dominated Sorted Artificial Fish Swarm Algorithm (NSAFSA) and Non-dominated Sorted Genetic Algorithm II (NSGA-II) across metrics such as MID, SM, NOS, and CT reveals that AH-NSAFSA excels in MID, SM, and NOS, and surpasses NSAFSA in CT, albeit slightly underperforming relative to NSGA-II. The study’s holistic approach to waste recycling route planning, which integrates cost-effectiveness with pollution risk and traffic congestion considerations, offers substantial support for enterprises in formulating sustainable green development strategies. AH-NSAFSA offers an eco-efficient, holistic approach to medical waste recycling, advancing sustainable management practices.
1. Introduction
Under the combined pressure of industrialization and population growth, global waste generation is increasing alarmingly [1]. Medical waste, in particular, has become an urgent environmental problem due to its potential environmental and health risks. The widespread use of disposable medical devices by the healthcare industry, a non-negligible part of the waste stream, further exacerbates the challenge of environmental sustainability. Although the healthcare sector is increasingly adopting environmentally friendly materials, it still faces difficulties in achieving sustainable recycling and reuse.
The expansion of the medical waste disposal market, especially in China, is evident from the analysis of market size statistics and forecasts from 2018 to 2029, as shown in Fig 1 [2,3]. These figures not only reveal the growth in market size but also reflect the urgent need for effective management solutions. With changing demographics, especially aging and increasing demand for home care services, the generation of household medical waste has risen significantly, which poses a serious threat to public health, safety, and the environment. It has therefore become essential to put in place stringent measures for the segregation and management of household medical waste, especially in dealing with sharps and accidental blood exposure.
Household medical waste is usually classified into four main categories: chemical, pharmaceutical, hazardous, and infectious waste, of which about 10 to 25 percent are biotoxic, corrosive, infectious, or unsafe. Improper disposal may lead to environmental pollution and disease transmission, posing a threat to human health [4,5]. For example, during the COVID-19 pandemic, used protective gear that was improperly discarded could have led to socio-environmental problems due to contamination and disease transmission [6]. It is worth emphasizing that when hazardous household medical waste is mixed with other household waste, the entire waste becomes hazardous. For example, contaminated protective gear such as masks may transmit diseases to staff and waste collectors when they are usually discarded with household waste. Household medical waste recycling is therefore an important waste collection and management service.
Due to the rapid increase in the volume of household medical waste, systematic management of the waste is problematic. Globally, many countries have problems in the management of household medical waste, and these problems add to the complexity and urgency of management [7–12]. These problems include illegal secondary sales, arbitrary disposal, mixing with household waste, and may even involve black industry chains [13]. To address these challenges, the World Health Organization (WTO) has provided an exhaustive reference manual on medical waste management, details of which are available at https://www.who.int/news-room/fact-sheets/detail/health-care-waste. This manual covers many aspects of the proper disposal of medical waste and emphasizes global co-responsibility. Therefore, the safe disposal and effective management of household medical waste is not only an important issue of environmental protection and public health but also a key to safeguarding human health and ecological security. This study aims to examine in depth the current situation, challenges, and possible improvement strategies in the management of household medical waste, to provide a scientific basis for formulating more effective management measures.
The main contribution of this paper is to improve the household medical waste recycling process through a scientifically rigorous vehicle path optimization method. Enhancing vehicle route planning provides strong support to establish a safe, efficient, and ecologically sound medical waste management system. Therefore, based on the characteristics of household medical waste, this paper develops a vehicle path problem for household medical waste recycling. The problem takes into account the hazards that may be caused to the local community and the environment during the transport of household medical waste recycling, especially considering that the number of pollutants spilled varies with the wind speed and the amount of waste. To more closely match the actual urban traffic conditions, a road congestion factor was introduced and parameterized in the study to simulate the actual traffic congestion. By analyzing the distribution and collection points of household medical waste, the collection routes of vehicles are optimized to reduce unnecessary traveling distances, thus reducing the total expenditure while mitigating the impact of environmental pollution. This also responds to the pragmatic requirement of balancing fiscal efficiency and ecological protection.
Furthermore, in this paper, an Adaptive Hybrid Artificial Fish Swarm Algorithm with Non-Dominated Sorting (AH-NSAFSA) is developed to solve the proposed model. The algorithm evaluates and ranks the solution set using a non-dominated ranking technique to determine the most appropriate solution. To improve the performance of the algorithm, several innovations are introduced in this study, including a decay function for the three parameters of the artificial fish field of view, the step size, and the crowding factor, which works together to improve the convergence speed and search accuracy of the algorithm. In addition, an elimination behavior was introduced through the crossover operation to ensure the diversity of the population and the quality of the solution. To ensure the effectiveness of the proposed model and algorithm, 31 nodes were selected from the RC101 category of the Solomon dataset for testing. The experimental results of the algorithm were evaluated and discussed through a comprehensive series of experiments that not only validated the effectiveness of the model and algorithm but also demonstrated the potential of the algorithm in solving practical problems. In conclusion, by proposing and validating a bi-objective optimization model, this study provides an innovative solution to the household medical waste recycling pathway problem, which helps to reduce operational costs and mitigate environmental pollution, thus promoting sustainable development.
The following is an arrangement of the study’s contents to provide a theoretical framework for the following investigation. Section 2 will thoroughly classify the pertinent medical waste recycling reverse logistics literature. In Section 3, the research challenge of this work will be elucidated in greater detail, and a mathematical model of home medical waste recycling will be constructed to perform a quantitative assessment of the significant components of the recycling process. Based on the accepted mathematical model and the conventional artificial fish swarm algorithm, Section 4 will In Section 4, an adaptive hybrid artificial fish swarm algorithm with non-dominated sorting is presented to increase recycling efficiency and optimize the recycling path. In Section 5, numerical experiments will be designed to verify the viability and efficacy of the proposed model and algorithm. In Section 6, the key findings of this study will be summarized, and future research directions will be considered to provide a more effective and scientific solution for the recycling management of household medical waste.
2. Literature review
2.1 Related studies
The current increase in medical waste generation poses challenges for cities regarding the management of collection, treatment, recycling, and disposal. Collection, transportation, treatment, and recycling are significant medical waste management costs. The medical waste collection problem is a variant of the Vehicle Route Problem (VRP). If medical waste is not disposed of properly, it may have adverse effects on the environment and human health [14]. Medical waste management is a reverse logistics management problem designed for medical waste. When medical waste logistics is problematic, there will be persistent environmental and human health risks [15], such as respiratory diseases, carcinogenicity, and other problems [16]. In response to the inherent risks entailed in the transportation of medical waste, academicians have explored and examined the reverse logistics pertaining to the collection of such waste. For example, SHI et al. discussed the importance of medical waste management. They proposed a new mixed-integer linear programming model to improve the reverse logistics network design for medical waste management, aiming to effectively manage medical waste and reduce its environmental and public health risks [17]. Wang et al. addressed the problem of reverse logistics network design for municipal medical waste by combining the grey prediction model GM (1,1) and a MO-optimization model. They proposed a dynamic approach to make facility allocation decisions for a medical waste reverse logistics network [18]. Alizadeh et al. considered forward and reverse logistics networks, emphasizing medical waste sorting and recycling while considering biological risks [19]. Nikzamir et al. proposed a new medical waste siting pathway problem, considering the stochastic nature of pollution emission during the transportation of medical waste from medical centers to treatment centers, and proposed a Multi-Objective Water Flow Algorithm (MOWFA) based on the analytical hierarchy process (AHP) to solve the problem [20]. Kargar et al. considered the uncertainty in the amount of medical waste generated and used a fuzzy goal-planning approach to deal with the uncertain parameters in the model [21]. Torkayesh et al. proposed a MO-optimization model considering economic, environmental, and social aspects to facilitate the application of sustainability objectives in healthcare waste management systems [22]. Govindan et al. applied queuing theory for the first time to trucks managing waiting times at processing centers, considering both vehicle paths and center locations, and used a scenario-based approach to deal with uncertainty in waste generation [23]. Kargar et al. proposed a tri-objective function model and validated the model with a real-life case study in Iran [24]. Singh et al. proposed a two-stage hybrid decision-making framework for selecting third-party reverse logistics providers and optimizing order allocation in the post-epidemic era [25]. Wang et al. proposed a BVM-based risk assessment model for identifying and controlling key risk factors in the reverse logistics of medical waste [26]. Wang et al. proposed a medical waste collection path optimization model considering infection risk and multiple disposal centers, aiming to minimize the maximum infection risk and transportation cost [27]. Nasreddine proposed a new medical waste transport model based on the Multi-Compartment Vehicle Routing Problem (MC-VRP), which separates hazardous waste from non-hazardous waste along the transport route [28]. Lin et al. proposed an adaptive MO algorithm for the problem of the path of an electric vehicle in the management of medical waste [29]. Hajer et al. studied the task of transporting healthcare waste (HCW) and presented, for the first time, a route planning problem based on multi-chamber vehicles to minimize the total distance traveled in the context of HCW transport [30]. Qi et al. developed a three-tiered recycling network model to investigate the establishment of a professional medical waste reverse logistics network [31]. Considering routine and public health emergencies, Zhu et al. investigated optimizing a reverse logistics network for healthcare waste under uncertain supply-demand conditions [32]. A route optimization problem for medical waste collection with temporary storage risk and sequential uncertain service requests was introduced by Zhang et al. [33]. Zhang et al. proposed a time window model for the multi-cycle medical waste recycling vehicle path problem for the municipal medical waste problem. They designed an improved neighborhood search algorithm to improve efficiency and reduce the carbon footprint [34].
Many scientists have adopted new approaches to address the issue of medical waste management. Zhao et al. applied data mining techniques and intelligent algorithms to construct a multi-period emergency disposal logistics network optimization under uncertainty conditions model, taking into account the uncertainties in the amount of medical waste generated and the region’s population density [35]. Keyvan et al. developed a planimetric clustering routing method to optimize healthcare waste collection using a Geospatial Information System (GIS) [36]. Zineb et al. proposed a novel healthcare waste management system based on collaboration and technological advances, using XAI technology and vehicle optimization algorithms to improve waste management efficiency [37]. Kaviya et al. propose a sustainable, green, circular economy model for controlling waste and emissions in healthcare systems using AI technology and drone technology [38]. Some scholars have established a reverse logistics optimization model with local characteristics by considering various local factors. Anna et al. discussed the importance of logistics constraints in medical waste management systems. Using Poland as an example, they analyzed the impact of legal requirements, organizational factors, and economic aspects [39]. Budak et al. proposed a new reverse logistics optimization model for the specific case of Turkey and examined the impact of waste volume changes on the optimal reverse logistics network through sensitivity analysis [40]. He et al. discussed the logistics of medical waste collection in China and proposed a design and optimization method to improve the medical waste collection network [41]. Pereira et al. discussed the phenomenon of household waste medicines (HWM), its impact on the environment and public health, and the reverse logistics system in Brazil [42]. Balci et al. designed a multi-purpose reverse logistics network to manage healthcare waste generated in Istanbul [43]. Dhingra et al., for the first time, identified and analyzed the challenges of adopting blockchain technology in healthcare waste management by combining the BWM and DEMATEL methodologies in the context of healthcare in India [44]. Trivedi et al. proposed an optimization model based on objective planning to manage recycling operations for medical waste generated during mass immunization campaigns [45].
On the other hand, scholars have addressed the problem of medical waste collection during pandemic outbreaks. Yu et al. innovatively proposed a model for managing medical waste during the COVID-19 outbreak and demonstrated the application of the model through a case study [46]. Tirkolaee et al. addressed the pandemic healthcare waste collection and transportation problem during the pandemic and proposed a sustainable model considering cost-effectiveness and environmental impacts [47]. Luo et al. investigated the problem of reverse logistics network design for infectious medical waste (IMW) during the COVID-19 outbreak and proposed a collaborative multi-participant (public center hospitals, disposal facilities, logistics providers, and government) location and path optimization model [48]. Erdem et al. designed a sustainable logistics network for collecting and transporting hazardous medical waste generated during the COVID-19 pandemic, introducing an electric medical waste collection vehicle path problem to optimize the routes and shifts of the electric vehicles while considering the choice of charging technology [49]. Liu et al. combined a SEIRD dynamic model and particle swarm optimization algorithm to propose a flexible emergency logistics network model to adapt to real-time changes in the epidemic region [50]. Karatas et al. explored transportation and location planning problems that arise during epidemics and their solutions [51]. Yaspal et al. introduced a data-driven approach to digital transformation. They used a MO-optimization model to manage healthcare waste, focusing on strategies to reduce the accumulation of healthcare waste [52]. Nosrati et al. introduced the concept of epidemic disruption to determine the amount of waste generated in network facilities. They formulated a bi-objective mixed integer linear programming model for designing a reverse logistics network for healthcare waste management under uncertainty and epidemic disruption [53]. Naeme et al. considered the uncertainty in waste generation rates associated with COVID-19, using a plausibility-based likelihood planning approach to deal with the uncertainty [54]. Elham et al. proposed a complex integer linear programming model based on the Cuckoo optimization algorithm to design a reverse logistics network for COVID-19 waste management [55]. Cao et al. proposed a digital twin-driven, robust two-layer optimization model for the COVID-19 medical waste location-transport problem [56]. A hybrid two-step approach combining infectious disease modeling and multi-criteria decision-making for predicting and transporting infectious medical waste during the COVID-19 pandemic was presented by Li et al. [57]. For the management of medical waste during the COVID-19 outbreak, Kannan et al. developed a two-objective mixed-integer linear programming model [58]. Hamed et al. COVID-19 medical waste management is optimized using objective and robust possibility planning [59]. Eren et al. investigated the problem of safe distance-based vehicle routing for medical waste collection during the COVID-19 pandemic, combining safety scores and total transport distances [60]. Cao et al. proposed a sustainability-oriented integrated location-transport optimization problem for multi-phase, multi-type disaster medical waste during the COVID-19 pandemic [61]. Mei et al. developed a multi-period medical waste emergency reverse logistics network siting model to account for the characteristics of medical waste volume growth during the COVID-19 epidemic [62]. Cao et al. investigated how to optimize a two-stage medical waste transport network during the COVID-19 outbreak, considering factors such as the choice of multiple vehicles, sustainability, and the probability of infection [63].
In solving the problem of reverse logistics of medical waste, scientists have used various approaches. Alireca et al. developed three new multi-objective optimization algorithms for solving the non-permutation flow-shop scheduling problems: the Multi-objective Ant Lion optimization algorithm (MOALO), the Multi-objective Keshtel Algorithm (MOKA) and Multi-objective Keshtel and Social Engineering Optimizer (MOKSEA), and experimentally adjusted the algorithm parameters to optimize the model [64]. Alireca et al. implemented the Accelerated Benders decomposition algorithm to address the complexity of the model for a portfolio-based closed-loop supply chain network for Dairy products and used the weighted sum method (WSM), augmented ε-constraint (AEC), and fuzzy Mult objective programming (FMOP) to deal with the bi-objectivity of the model [65]. In addition to the Multi-Objective Water Flow Algorithm (MOWFA) [20], Best-Worst Method (BWM) [26], Multi-Attribute Decision-Making Approach (MADMA) [25], Enhanced Epsilon Constraints Approach [48], Adaptive Large Neighborhood Search (ALNS) [49], Particle Swarm Optimization (PSO) [50], Cuckoo Optimization Algorithm (COA) [55], etc.
2.2 Research gap analysis and contributions
In summary, the existing literature provides a solid foundation for an in-depth study of household medical waste transport logistics. S1 Table. demonstrates some of the previous research results. Through a meticulous literature review, this paper draws the following conclusions:
the inadequacy of pollution risk research: In the field of medical waste transport logistics, insufficient attention has been paid to the risk of pollution in the transport process, and most of the existing studies simplify the pollution risk into a single-factor function for estimation, failing to capture the multidimensional characteristics of the risk comprehensively.
Neglect of Household Medical Waste Recycling: Existing studies have generally neglected the importance of household medical waste recycling, which may be related to the insufficient understanding of the characteristics of household source waste and its potential impact on the environment and public health.
Translation problems in MO-optimization studies: When considering MO-medical waste transportation problems, existing studies tend to reduce MO problems to single-objective problems, showing a lack of research on true MO-optimization methods.
Based on these findings, this study identifies key research directions and challenges in household medical waste transport logistics networks, especially considering realistic constraints such as pollutant emissions, road congestion, and wind speed.
Consequently, the main contributions of this study are summarized as follows:
the multi-objective mixed integer planning (BOMIP) model is extended to design a vehicle routing problem for household medical waste recycling, which can simultaneously optimize the total cost and the risk of environmental pollution.
road congestion is considered and incorporated into the vehicle speed function to fit the differences in vehicle speeds on different roads during real urban transport.
the impact of environmental pollution caused during the recycling of household medical waste is considered.
A pollution risk function was proposed to assess the magnitude of pollution risk by the total number of people affected. The influence of the amount of leaked pollution, the number of inhabitants along the route, the transport time, and the wind speed on the assessment of the pollution risk is also taken into account.
For the proposed vehicle path problem of multi-objective household medical waste recycling, the Adaptive Hybrid Artificial Fish Swarm Algorithm with Non-dominated Sorting (AH-NSAFSA) is proposed. To improve the performance of the algorithm, a decay function as well as a cancellation behavior is introduced in the proposed algorithm.
3. Problem formulation
A Bi-objective mixed-integer programming (BOMIP) model is developed in this section, and the household medical waste recycling routing problem is introduced. The challenge of routing medical waste recycling for households is explained in Section 3.1. The parameters and decision variables that will be incorporated into the formulation are covered in Section 3.2. A vehicle speed function is proposed in Section 3.3 to mimic the state of traffic congestion in the city. To account for the effects of the recycling trucks on the surrounding community and the environment during the transportation process, Section 3.4 suggests a pollution risk function. A pollution risk function that considers the recycling trucks’ effects on the surrounding community and environment is shown in Section 3.4. In Section 3.5, a two-objective mixed-integer programming model is developed for the household medical waste recycling routing problem. When the appropriate constraints are met, the model minimizes the transportation risk and the overall cost of transportation.
3.1 Problem description
A collection center and sufficient vehicle fleets aiming at recycling household medical waste are required to solve the vehicle route problem and maximize the recycling of household medical waste while considering road congestion. Each residential node’s position, the collection center’s location, and the volume of medical waste produced are all known. It is crucial to remember that the collection center is where the cars must begin. Furthermore, a few presumptions were maintained, including that all the cars were of the same make and model and that driver and load had no effect on the car’s speed. Second, vehicle damage and the time spent loading and unloading medical waste should have been considered during vehicle collection. Thirdly, there is contamination in the collected home medical waste. Lastly, specific home nodes can independently transport the medical waste to the collection center. To recycle domestic medical waste, this mathematical model for vehicle path optimization seeks to reduce fixed costs, transfer costs, incentive costs, fuel costs, and pollution risks.
3.2 Symbols and decision variables
The collecting centers are denoted by P = {1}. The group of home nodes is Q = {1,2,…q}. All nodes together make up a set N = P∪Q. U = {1,2,…,u} is the group of cars used to collect medical waste from homes. The group of home nodes represented by the letter M recycles using the collection vehicles. E = P∪M is the group of residential nodes that use the collection locations and the recycling vehicles.
The fixed expense paid when medical waste is collected by a collection truck is denoted by CK. The expense associated with gathering every medical waste unit is denoted by CT. The price of fuel per unit is indicated by COF. PR stands for the reward that the household node receives when it transports its medical waste to the collection center. AWj is the quantity of medical waste produced at home by node j. q is the number of nodes in a home. The distance dij is the difference between nodes i and j. u represents the number of collection cars. The maximum load and range of the vehicles collected are indicated by letters D and L, respectively. v is the collection vehicles’ typical driving speed. The time it takes to get from node i to node j is indicated by tij. m is the total number of vehicles employed for collecting.
The load of the collection vehicle k between node i and node j is denoted by . pd is the amount of fuel used by the car when it is fully loaded and traveling at an average speed per unit of distance. p0 is the amount of fuel used per unit of distance driven by the car when it is not carrying any weight and is moving at a regular speed. POPij is the number of people living between nodes i and j. βj is the self-delivery utility index of the residential node j. ηj is the self-delivery habit bias coefficient of the household node j. The maximum distance dmax between each home node and the collecting center is indicated. The minimum distance dmin between each home node and the collecting center is indicated. The maximum quantity of medical waste generated by a home between its nodes is denoted by AWmax. The minimum quantity of medical waste generated by a home between its nodes is denoted by AWmin. The utility threshold for household nodes to deliver medical waste to collection centers on their own is represented by the symbol ω.
lj is a 0–1 variable if node j delivers household medical waste to the collection center on its own, lj = 1, otherwise, lj = 0. denotes a 0–1 variable if the household node j is serviced by a collection vehicle, , otherwise, . is a 0–1 variable if the collection vehicle k travels from node i to node j, , otherwise, . is a 0–1 variable if the collection vehicle k travels from the collection center to the household node j, , otherwise, .
3.3 Construction of vehicle velocity function
With the increase in the number of household automobiles, the frequency of road congestion increases, and even when a car accident occurs, the congestion on the road can be even worse. In the process of transporting household medical waste, there is a particular risk of contamination from medical waste leakage. Traffic congestion seriously affects the speed of household medical waste transportation, and the pollution risk of household medical waste will change with traffic congestion. To simplify the study, the road congestion coefficient α is introduced to react to the degree of traffic congestion, where α∈[0,1). α = 0 indicates that the traffic on the road is unimpeded. When α is closer to 1, it indicates that the road section is more congested. Improvements are made based on the known function for calculating the speed of vehicle travel in the case of road congestion, and the function of vehicle travel speed is obtained as shown in Eq (1).
(1) |
Where v′ denotes the collection of vehicle travel speeds in the presence of road congestion.
3.4 Construction of pollution risk function
Vehicles used to collect infectious medical waste usually follow a certain standard. When vehicles are used to collect infectious medical waste, they usually need to be equipped with containers made of metal or high-density plastic. These containers are usually rigid, impermeable, puncture-proof, and tamper-proof [20]. However, not all countries meet these standards due to factors such as the high cost of the container and the fact that it is not easily made. If the requirements are unmet, there is a high risk of impacting the surrounding environment while transporting contaminated medical waste in vehicles.
During the transportation of household medical waste, the risk of transportation arises mainly from the leakage of pollutants, which in turn affects the surrounding population around the transportation, and the number of pollutants inhaled by the population reflects the level of risk of contamination during the transportation process. The majority of the contaminants examined in this study are airborne. The amount of home medical waste transferred, the vehicle’s trip time, and the surrounding environmental factors all have a significant impact on how these toxins disperse. The primary analysis is on how leaking toxins move throughout the atmosphere, exposing nearby populations through inhalation or lifting. To reflect the degree of environmental hazards and the potential number of victims of the collection vehicle during transportation, this paper sets the risk of household medical waste pollution(ERP), which is the product of the amount of escaped pollution from household medical waste(CON), the number of surrounding inhabitants(POP), and the transportation time(t) during transportation, i.e.,
(2) |
As a result of wind speed, the rate of dissipation of escaping pollutants from household medical waste is faster than when there is no wind. The dissipation rate of pollutants increases with the increase of wind speed. Assuming that the contaminants are uniformly distributed around the collection vehicle, the amount of contamination from leaking household medical waste can be expressed by Eq (3).
(3) |
Where θij∈[0,1] denotes the wind speed between node i and node j, and as θij converges more to 1, then the wind speed increases. is the amount of household medical waste loaded by the vehicle k as it travels between node i and node j. γ is the contamination rate per unit of household medical waste.
If ξij is the population density per unit of distance in the path between node i and node j, then the total population affected at a distance dij between node i and node j is as follows:
(4) |
Substituting Eqs (3) and (4) into Eq (2), the risk of household medical waste contamination can be obtained as follows:
(5) |
3.5 Mathematical model
In this paper, the BOMIP model is proposed for the vehicle path problem in a household medical waste recycling logistics network to determine the routes of vehicles collecting household medical waste, estimate the total cost of this logistics network, and assess the pollution impact of household medical waste. To better fit the actual transportation environment, a vehicle speed function is introduced to simulate the vehicle’s traveling speed on different road sections. The model considers two different objective functions, i.e., the total cost of the recycling logistics network and the risk of contamination. The formulas of the proposed model are given below:
(1) Total Cost of the Recycling Logistics Network
Eq (6) is the first objective function in the bi-objective mixed integer model developed in this paper, whose goal is to minimize the total cost of the network. This objective function is formulated by summing Eqs (6. a) through Eq (6. d). Eq (6. a) is the fixed cost of use incurred when a collection vehicle is dispatched.
(6. a) |
Eq (6. b) represents the transfer costs incurred by collection vehicles for the transfer of household medical waste.
(6. b) |
Eq (6. c) is the cost of collecting the fuel consumption incurred during the operation of the vehicle.
(6. c) |
Eq (6. d) is the incentive received by the household node for taking household medical waste to the collection center on its own.
(6. d) |
in Eq (6. c) is the amount of fuel consumed per unit of distance traveled by collection vehicle k from node i to node j, calculated as shown in Eq (7).
(7) |
(2) Pollution Risk
The second objective function of the model is represented by Eq (8), which aims to minimize the impact of pollution risks on the surrounding population.
(8) |
The model is subject to:
(9) |
Constraint (9) is a constraint on the continuity of the vehicle path.
(10) |
Constraint (10) implies that a household node that recycles via a collection vehicle is served by one and only one collection vehicle.
(11) |
(12) |
Constraints (11) and (12) ensure that household nodes for recycling via collection vehicles can only exist on one transportation route.
(13) |
Constraint (13) ensures that household nodes that are recycled through collection vehicles are served by collection vehicles.
(14) |
Constraint (14) ensures that only one home node or collection center is connected to a home node both before and after it in the travel path formed by the collection vehicle.
(15) |
Constraint (15) guarantees that the number of collection vehicles dispatched from the collection center does not exceed the total number of collection vehicles.
(16) |
Constraint (16) ensures that at least one collection vehicle departs from the collection center.
(17) |
Constraint (17) indicates that each collection vehicle departs from the collection center at most once.
(18) |
Constraint (18) ensures that the amount of household medical waste loaded on the collection vehicle does not exceed the maximum load capacity of the vehicle.
(19) |
Constraint (19) ensures that the collection vehicle departs from the collection center and returns to the collection center upon completion of the collection task.
(20) |
Constraint (20) calculates the speed of travel between two nodes of the collected vehicles in case of road congestion.
(21) |
Constraint (21) calculates the time consumed to collect vehicles traveling between two nodes.
(22) |
Constraint (22) indicates that the total distance traveled by the collection vehicle does not exceed the maximum range of the vehicle.
(23) |
Constraint (23) calculates the self-delivery utility metric of household nodes to quantify the willingness of household nodes to self-deliver medical waste to collection centers.
(24) |
Constraint (24) determines whether the household node sends the household medical waste to the collection center by itself.
4. Solution approach
The vehicle path problem is known to have the NP-hard property alone, which means that finding an optimal solution to the large-scale problem is complex [66]. In addition, the two objective functions of the proposed model in this study contradict each other, so it is reasonable to use a MO-meta-heuristic algorithm to solve the problem. Therefore, in this paper, we develop an adaptive hybrid artificial fish swarming algorithm with non-dominated ordering, which differs from the classical artificial fish swarming algorithm in several aspects.
4.1 Representation scheme for solutions
The choice of solution representation scheme is one of the important factors that affect the complexity and required computational time of an intelligent optimization algorithm. Using a proper solution representation scheme can guide the algorithm to find more likely candidate solutions. We used the widely used natural number-coding method for artificial fish. If the number of generating nodes is L and the number of transit vehicles is K, the coding length at this point is L×K, and the coding is done by randomizing all the integers in [1,L×K]. Then the form of the code can be expressed as [X1,X2,X3,⋯,XL×K], where Xj represents the number whose position index is j in the code. If there are four generating nodes and two transshipment vehicles, the code for one possible artificial fish is [3,5,7,8,1,2,6,4].
The decoding process converts the representation of the solution into a meaningful solution and obtains the objective function value. By decoding the artificial fish, it is possible to determine which generating node should be provided with collection service by which transit vehicle and it is possible to derive the order in which each transit vehicle provides collection service to the generating node. It is known that the representation of the artificial fish can be obtained by encoding the natural numbers [X1,X2,X3,⋯,XL×K]. The generating node i corresponding to the position located at the position j in the encoding and the collection vehicle m providing collection service to this node can be calculated by using Eqs (25) and (26).
(25) |
(26) |
Where ⌊⌋ is denoted as rounding down. At this point, the generating node and the transshipment vehicle corresponding to each position in the artificial fish can be obtained. The specific flow of decoding is shown in S1 Fig., which yields which transshipment vehicle should perform the collection service for each generating node and the collection order of each vehicle for the generating node.
4.2 Artificial fish swarming algorithm
The Artificial Fish Swarming Algorithm (AFSA) proposed by Li et al. is a swarm intelligence optimization algorithm that simulates the behaviors of fish, such as foraging, aggregation, and tail chasing [67]. In AFSA, fish often gather in the vicinity of waters that contain large amounts of nutrients. The artificial fish swarming algorithm simulates the behaviors of foraging, tail-chasing, and swarming based on the fish’s ability to gravitate toward food and avoid dangers to achieve the goal of optimization. Each artificial fish performs swarming behavior as per (29) and tail-chasing behavior as per (30), depending on its current environment. If no improvement is obtained, the foraging behavior is performed according to Eq (31). If there is still no improvement, random behavior is performed according to Eq (32).
(27) |
(28) |
(29) |
(30) |
(31) |
(32) |
Wherein Eq (27) indicates that the positional alternation is performed, i.e., the artificial fish Xj within the current field of view is randomly selected, and Eq (28) calculates the center position of all the artificial fish within the current perceptual range. Where Xi denotes the current position of the artificial fish i, Xj denotes the position of the artificial fish j within the field of view, Rand() is the random number of (0,1) within the interval, nf denotes the number of all artificial fish within the field of view of the artificial fish j, and Xnext denotes the new better position of the artificial fish achieved after performing positional updating.
The artificial fish swarm algorithm has the advantages of robustness, parallelism, global search ability, and low requirements on the initial value and the nature of the objective function. However, the algorithm also has shortcomings such as poor optimization accuracy, easy fall into local extremes, and slow convergence speed.
4.3 Adaptive Hybrid Artificial Fish Swarming method non-dominated sorting
This section describes the modifications to the artificial fish swarming algorithm in this study. An Adaptive Hybrid Artificial Fish Swarming Algorithm with Non-Dominated Sorting (AH-NSAFSA) is proposed to address the shortcomings of the artificial fish swarming algorithm and the optimization search for bi-objectives.
(1) Adaptive Improvement
One of the modifications occurred in the expression of the field of view, step size, and crowding factor of the artificial fish. In the Artificial Fish Swarming Algorithm, the field of view, step size, and crowding factor are all essential parameters that can have a direct impact on the performance of the algorithm. Therefore, a decay function ρ, which varies with the number of iterations of the algorithm as expressed in Eq (33), is introduced into the expression of the parameters so that the field of view, step length, and crowding factor can be changed adaptively with the operation of the algorithm, as follows:
(33) |
(34) |
(35) |
(36) |
Where dmax and d denote the maximum number of iterations of the algorithm and the number of generations the algorithm is currently in, respectively. step0 and stepmin denote the initial step size and the minimum step size, respectively. visual0 and visualmin refer to the initial field of view as well as the minimum field of view. δ0, on the other hand, denotes the initial congestion factor.
(2) Non-dominated Sorting Improvement
Deb et al. proposed the technique of non-dominated sorting to find the non-dominated solution for each iteration [68]. In the technique of non-dominated sorting, each artificial fish is compared with the other individuals in the population, which in turn yields the Pareto frontier of non-dominated sorting. A MO-optimization problem is a set of maximization or minimization objectives defined in the solution space. For the proposed model with two minimization objectives, a solution y is said to be dominated by another solution x if, for all objectives, we have at least one objective satisfied OFVobj(y)<OFVobj(x). This means that the solution x dominates the solution y if the value of the objective function of the solution y is less than or equal to the value of the objective function of the solution x, and at least one of the values of the objective function of the solution y is less than the value of the objective function of the solution x. Domination ordering divides the population into different levels, and the same comparison is required between the dominating solutions. For this purpose, the crowding distance, i.e., the density of individuals around a given point in the population, is used, which indicates the smallest rectangle around a given individual that contains the individual itself but no other individuals. The population is subjected to the calculation of non-dominated ordering and crowding distance, and each individual in the population receives the attributes of non-dominated ordering and crowding distance. If two individuals have different non-dominated orderings, the individual with the smaller ordinal number is taken. If two individuals are at the same level, the less crowded individual is taken.
(3) Hybrid Improvement
In addition to the above modifications, to ensure the overall quality of the population, this paper draws on the crossover operation in the genetic algorithm to design an elimination behavior. That is, the worst two artificial fish are eliminated, and the fitness values of the optimal two artificial fish are used to generate two new artificial fish through the worst operation of the genetic algorithm. When the algorithm proceeds to the middle and late stages, after every certain number of iterations, all the artificial fish are sorted according to their nondominant ordering and crowding distance, and the worst two artificial fish are eliminated from the process. The two optimal artificial fish are used to generate two new artificial fish to replace the eliminated ones through the OX crossover operation. The OX crossover is performed as follows:
Step 1: The starting and ending positions of the two artificial fish codes were randomly selected, and the selected positions were the same for both artificial fish.
If two artificial fish individuals are:
At this point, the randomly selected starting and ending positions are a = 3 and b = 6, and the segments of the crossover are:
Step 2: Mutual copying of cross-segments. That is, the cross-segment of Artificial FISH1 is copied to the front of Artificial FISH2, and the cross-segment of Artificial FISH1 is copied to the front of Artificial FISH2. At this point, the Artificial Fish becomes:
Step 3: Duplicate-coded spots were marked from front to back, and two new artificial fish could be obtained by removing the second duplicate spot from the process.
S2 Fig. shows the flowchart of the proposed algorithm.
5. Computational experiment
This section provides numerical experiments to evaluate the performance of the algorithm. The vehicle path problem is an NP-hard problem and is very complex to solve. Its complexity increases when the number of generating nodes, collection centers, and transit vehicles is significant. Therefore, using the swarm intelligent optimization algorithm to solve the model proposed in this paper is reasonable. We coded the algorithms using MATLAB software (R2023b) and ran the methods on an Intel Core i9 personal computer (2.20 GHz CPU) with 16 GB of memory (RAM).
To evaluate the performance of AH-NSAFSA and compare it with the Artificial Fish Swarming Algorithm with Non-Dominated Sorting (NSAFSA), a test problem with 31 nodes was randomly selected from RC101 of the Solomon dataset. This includes one collection center and 30 generator nodes. The program automatically generates the road congestion coefficient, wind speed, population density, and self-feeding habit bias coefficients of each node in the model. Other relevant parameter settings are shown in Table 1.
Table 1. Time-sharing tariff.
Parameter | Parameter values | Parameter | Parameter values |
---|---|---|---|
u | 8 cars | COF | ¥0.12/L |
D | 100kg | PR | ¥2/kg |
L | 700km | p 0 | 10L/km |
v | 20km/h | p d | 20L/km |
CK | ¥50/car | γ | 0.3 |
CT | ¥1/kg | ω | 0.7 |
5.1 Parametric calibration
The values of the parameters controlled by the metaheuristic algorithm can affect its optimization search performance [68]. Therefore, in this study, the control parameters of AH-NSAFSA are calibrated by the Taguchi Method (TM), which in turn improves the algorithm’s optimization search efficiency. By using the Taguchi method, a large amount of information can be obtained by conducting a minimum number of experiments [69]. In this study, a five-level Taguchi design is considered for the parameters of AH-NSAFSA. To avoid errors caused by different measures, the objective function values are normalized. Then, the normalized use of the objective for the solution j ( and ) is obtained through Eqs (37) and (38).
(37) |
(38) |
Where and denote the first objective function value and the second objective function value in the solution j, respectively. The optimal function values for the first and second objectives are denoted by and , respectively. For the solution j, the total objective function value (TOFVj) is calculated from Eq (39).
(39) |
Where θ(0≤θ≤1) is denoted as the relative importance of the two objective functions, this study is based on the idea of human-centeredness, so θ takes the value of 0.4. Next, the total objective function value is converted into a relative percentage deviation (RPD) by using Eq (40) [70].
(40) |
(41) |
Where BOFV is the best of the total objective function values, the parameter levels that have been considered are shown in Table 2. The signal-to-noise ratio (S/N) is calculated through Eq (41). A more significant value of the signal-to-noise ratio represents a better quality of the control parameter. Based on the maximum signal-to-noise ratio of each control parameter, the optimum level of each control parameter is selected. Then, the selected parameter levels are shown in Table 3. In addition, Fig 2 depicts the average S/N plot for the test problem.
Table 2. Levels of input parameters.
Parameter | Level 1 | Level 2 | Level 3 | Level 4 | Level 5 |
---|---|---|---|---|---|
Population size | 50 | 75 | 100 | 125 | 150 |
Initial view | 75 | 70 | 65 | 60 | 55 |
Minimum view | 10 | 8 | 6 | 4 | 2 |
Initial step | 75 | 70 | 65 | 60 | 55 |
Minimum step | 10 | 8 | 6 | 4 | 2 |
Initial crowding factor | 1 | 0.8 | 0.6 | 0.4 | 0.2 |
Table 3. Tuned values of parameters.
Parameter | Values |
---|---|
Population size | 125 |
Initial field of view | 65 |
Minimum field of view | 8 |
Initial step | 60 |
Minimum step | 4 |
Initial crowding factor | 1 |
5.2 Performance evaluation metrics
The literature related to MO-optimization problems provides numerous metrics to evaluate the performance of MO-optimization algorithms. Five of these metrics are used in this study to evaluate the performance of AH-NSAFSA and NSAFSA in solving the test problems. A description of the metrics is provided inS1 File.
5.3 Analysis of results
In this section, to validate the ability of AH-NSAFSA to solve the proposed model, we use two algorithms, the Non-dominated Sorted Artificial Fish Swarm Algorithm (NSAFSA) and the Non-dominated Sorted Genetic Algorithm II (NSGA-II), for comparison. Each algorithm was run 10 times on the test algorithm, and Table 4 lists the average values of CT, MID, SM, DM, NOS, ATA, and ATO for each of the 10 runs. An analysis of the data results leads to the following conclusions:(1) In terms of the number of non-dominated options. AH-NSAFSA produces a higher number of non-dominated options, which can provide a wider range of alternatives to the decision-maker. This is evidenced by the higher NOS values, which are 4% higher for AH-NSAFSA than for NSAFSA and 73.3% higher than for NSGA-II. (2) Metrics such as MID, SM, and DM are not applicable here due to the limited number of non-dominated scenarios obtained by NSGA-II. (3) The SM value reflects the consistency of the algorithm’s non-dominated solutions, and a smaller value indicates a more consistent solution. The SM value of AH-NSAFSA is 19.6% less than the SM value of NSAFSA. It indicates that AH-NSAFSA outperforms NSAFSA in this dimension. (4) The search efficiency of the algorithm is expressed by the MID value, and the smaller value of MID indicates that the algorithm is more efficient in searching. The value of AH-NSAFSA is 46.9% lower than NSAFSA in terms of MID. Therefore, the search efficiency of AH-NSAFSA is better than NSAFSA. (5) When considering the generation of more diversified solution sets, as reflected by the DM value, a higher DM value indicates a more diversified set of solutions generated. The DM value of AH-NSAFSA is 14.7% lower than the DM value of NSAFSA. Therefore, AH-NSAFSA does not perform as well as NSAFSA in terms of solution diversity. (6) The CPU occupancy time of NSGA-II in identifying individual solutions (ATO metrics) and the entire set of solutions (ATA metrics) is much higher than that of AH-NSAFSA and NSAFSA. (7) In terms of metrics ATO, the CPU occupancy time of AH-NSAFSA is 13.4% less than that of NSAFSA by 13.4%. On the metric ATA AH-NSAFSA takes 9.9% less CPU time than NSAFSA. Therefore, whether searching for a single solution or the whole solution set, AH-NSAFSA has a better search speed than NSAFSA.
Table 4. Comparison of algorithms across metrics in test problems.
Algorithm | CT | MID | SM | DM | NOS | ATA | ATO |
---|---|---|---|---|---|---|---|
AH-NSAFSA | 1507.0750 | 94722.9618 | 108980.0323 | 173578.6395 | 2.6 | 1507.0750 | 579.6442 |
NSAFSA | 1672.9965 | 178281.942 | 135625.9435 | 203410.1441 | 2.5 | 1672.9965 | 669.1986 |
NSGA-Ⅱ | 52.5689 | / | / | / | 1.5 | 52.5689 | 35.046 |
A statistical estimation of the performance of the algorithms was done to better compare the performance of the algorithms. The 2-sample t-test and the following hypotheses were used for statistical comparisons. These comparisons were made based on each performance metric at a confidence level of 95%. The original hypothesis (H0) assumes that there is no significant difference in the values of the performance evaluation metrics for each algorithm. The alternative hypothesis (H1) assumes the opposite. Therefore, the original hypothesis (H0) is rejected if the p-value is less than 5% [71].
H0: There is no significant difference in the evaluation metrics of the algorithms.
H1: There is a significant difference in the evaluation metrics of the algorithms.
The two algorithms have solved ten test problems. The comparison between the algorithms in terms of the performance metrics MID, SM, DM, CT, and NOS is discussed below.
Table 5 delineates a comparative evaluation of the performance indices of the two algorithms in question: the AH-NSAFSA and the NSAFSA. The statistical findings presented in Table 5 demonstrate that the p-values for the MID and CT metrics are below the 5% significance threshold. This observation leads to the rejection of the null hypothesis (H0) for these metrics, signifying a statistically significant difference between the algorithms. Specifically, it underscores that AH-NSAFSA outperforms NSAFSA in terms of optimization efficacy and computational expedience. Conversely, the p-values for the SM, DM, and NOS do not surpass the 5% threshold, indicating that the null hypothesis remains tenable for these metrics. This suggests that there is no statistically discernible disparity in performance between AH-NSAFSA and NSAFSA concerning the aspects above. The implication is that AH-NSAFSA does not exhibit a significant shortfall in comparison to NSAFSA concerning the provision of a diverse and uniformly distributed set of non-dominated solutions. In light of these findings, it is concluded that the proposed AH-NSAFSA algorithm is efficacious in addressing the problem at hand, offering a robust optimization framework that is particularly distinguished by its superior convergence speed and overall computational performance.
Table 5. ANOVA was performed to test the differences between the algorithms for each indicator.
Performance measure | Combined variance | t State | p-Value | Result |
---|---|---|---|---|
MID | 6.15E+09 | -2.3817 | 0.02847 | H0 is rejected |
SM | 1.69E+10 | -0.4585 | 0.65208 | H0 is accepted |
DM | 3.22E+10 | -0.3716 | 0.71456 | H0 is accepted |
CT | 7826.8854 | -4.1937 | 0.000546 | H0 is rejected |
NOS | 0.366667 | 0.7385 | 0.46970 | H0 is accepted |
6. Managerial insights
This study provides innovative bi-objective modeling on an academic and practical level, providing valuable insights and implications for managers when dealing with the household medical waste recycling pathway problem. Below are some key points outlining the potential implications of this study for managers:
A balanced decision-making framework: The study suggests that a decision-making framework considering both operating costs and pollution risks is more comprehensive and practical than one seeking to minimize costs. This balanced approach helps companies balance financial efficiency and environmental responsibility.
Green Lifestyle Advocacy: Against society’s increasing emphasis on green living and environmental awareness, pollution risk management in the logistics network is crucial to a company’s public image. A company’s environmental performance directly affects its perception of its customers, which in turn affects its reputation, customer loyalty, and market penetration.
Customized collection options: Companies should choose the most appropriate waste collection option based on their operational experience, regional demographics, environmental conditions, and local government policy requirements. This customized approach ensures that the business meets regulatory requirements while responding effectively to the challenges of the particular environment.
Risk assessment and management: The study highlights the importance of assessing and minimizing the risk of contamination when planning and implementing waste recycling routes. Companies need to develop and implement effective risk management strategies to minimize waste transport’s potential environmental and community impacts.
Application of technology and innovation: The AH-NSAFSA algorithm proposed in this study demonstrates how advanced optimization techniques can solve complex waste recycling routing problems. Managers can learn from this and explore how similar techniques can be applied to other operational challenges.
Performance evaluation and continuous improvement: Through a rigorous evaluation of the algorithm’s performance, elucidated a framework for the empirical validation of solution efficacy. This systematic methodology is a paradigm for managers to emulate in their operational practices. By instituting a regimen of periodic performance assessments and subsequent optimization of waste management protocols, they can ensure a trajectory of perpetual enhancement. Such a dynamic approach facilitates adapting to evolving conditions and refining strategies in response to new challenges and opportunities within the domain of waste management.
Stakeholder communication: Companies should communicate effectively with customers, community members, government agencies, and other stakeholders to convey their efforts and achievements in reducing the risk of contamination in the waste recycling process. This transparency helps build trust and support.
Community participation and education: Increasing public awareness and participation in properly disposing of household medical waste can reduce improper disposal and environmental pollution.
7. Conclusions
7.1 Findings
In this paper, a multi-objective household medical waste recycling vehicle routing problem is investigated and various display factors are considered, such as the pollution impact on the environment during the transfer of medical waste, road congestion, and self-delivery of household medical waste to the recycling center. In addition to economic considerations, environmental pollution risk is also considered as an optimization objective of the model. In this paper, the environmental pollution risk was assessed through the household medical waste pollution risk function, and the effects of the amount of leaked pollution from household medical waste, the number of residents in the surrounding area, the transport time, and the wind speed on the environmental pollution risk were taken into account. Different vehicle speeds not only affect the fuel consumption of the vehicle but also influence the pollution risk of household medical waste. To better simulate the different speeds of vehicles on different roads due to congestion on urban roads, this paper introduces the road congestion coefficient to reflect the degree of congestion on urban roads. In addition, to solve the multi-objective household medical waste recycling vehicle path problem, an adaptive hybrid artificial fish swarm algorithm with non-dominated sorting (AH-NSAFSA) is proposed. The adaptive iteration mechanism, by introducing a decay function, enables the algorithm to dynamically adjust the search strategy during the iteration process, thus improving the adaptability and search efficiency of the algorithm. The elimination behavior, which can better enable the population to maintain a high-quality level during the search process, guarantees the quality of the algorithm solution. The effectiveness of AH-NSAFSA is verified through numerical experiments and compared with two existing state-of-the-art algorithms: the Non-dominance Sorted Artificial Fish Swarm Algorithm (NSAFSA) and the Non-dominance Sorted Genetic Algorithm II (NSGA-II) in terms of a variety of performance evaluation indexes. The experimental results are summarized as follows.
AH-NSAFSA can better solve the multi-objective household medical waste recycling pathway problem considering pollution risk and can provide multiple non-dominated solutions to the decision maker for selection.
AH-NSAFSA is compared with NSAFSA and NSGA-II and judged by the evaluation metrics of multiple multi-objective optimization algorithms of CT, MID, SM, DM, NOS, ATA, and ATO. The results show that AH-NSAFSA has better search efficiency and consistency of non-dominated solutions, and produces a larger number of non-dominated solutions. Due to the introduction of an adaptive iteration mechanism and elimination behavior, AH-NSAFSA has better speed than NSAFSA in searching for a single solution and the whole solution set.
The model and algorithm proposed in this paper can effectively plan vehicle paths for household medical waste recycling.
7.2 Limitations and recommendations for future research
In this study, a two-objective mixed-integer planning model was developed by combining both total cost and pollution risk as objectives and considering road congestion and self-delivery of household medical waste to recycling centers. The Pareto optimal solution obtained through AH-NSAFSA helps to provide data support for the decision maker’s choice and is more conducive to the sustainable forward development of the household medical waste recycling industry. The model developed in this paper is deterministic, however, there are many uncertainties in household medical waste management services, such as fluctuations in waste volume, changes in traffic conditions, unpredictability of weather conditions, etc. In the next study, incorporating uncertainty into the model parameters may improve the adaptability and robustness of the model. This may involve probabilistic modeling, fuzzy logic, or scenario analysis to better capture and reflect these uncertainties. Secondly, the model presented in this paper is static. Whereas the amount of household medical waste generated and the collection demand may change during the household medical waste recycling process, these real-time changes can be accommodated by dynamic modeling in the future to further improve the efficiency and effectiveness of waste management. In addition, more in-depth research can be conducted on the solution effect and solution efficiency of the optimization solution algorithm, and more optimization algorithms or the combination of machine learning and optimization algorithms can be used to solve the problem in the future. Finally, accidents such as traffic accidents may be encountered during the recycling and transport of household medical waste, and these accidents may lead to the leakage of waste, which in turn increases the risk of environmental pollution and public health. In case of accidents, how to re-plan the path of recycling vehicles to reduce the risk of pollution. And these accidents can be considered in future research.
Supporting information
Data Availability
All matlab files are available from the GitHub database (access link: https://github.com/1140114/Optimization-of-household-medical-waste-recycling-logistics-routes-considering-contamination-risks).
Funding Statement
The author(s) received no specific funding for this work.
References
- 1.Dehghani M.H, Ahrami H.D, Nabizadeh R, Heidarinejad Z, Zarei A. Medical waste generation and management in medical clinics in South of Iran. MethodsX. 2019; 6: 727–733. doi: 10.1016/j.mex.2019.03.029 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Sohu. Size of the medical waste treatment industry in China from 2018 to 1st half of 2023 (in billion yuan); 2023. [cited 2024 Aug 29]. Database: Statista [Internet]. Available from: https://www.statista.com/statistics/1459583/china-size-of-the-medical-waste-treatment-market/. [Google Scholar]
- 3.Sohu. Forecasted size of the medical waste treatment industry in China from 2023 to 2029 (in billion yuan); 2023. [cited 2024 Aug 29]. Database: Statista [Internet]. Available from: https://www.statista.com/statistics/1459587/china-size-of-the-medical-waste-treatment-market/. [Google Scholar]
- 4.Li R.H, Han Y.Q, Chen X.P, Guo X.Z. Advances in the management of discarded needles for home insulin injection in patients with diabetes mellitus. The Chinese Journal of Nursing. 2018; 53(09): 1136–1139. [Google Scholar]
- 5.Cutter J, Gammon J. Review of standard precautions and sharps management in the community. British journal of community nursing. 2007; 12(2): 54–60. doi: 10.12968/bjcn.2007.12.2.22813 [DOI] [PubMed] [Google Scholar]
- 6.Abbasi S., Scakyüz. A review of the COVID-19 pandemic’s effects and challenges on worldwide waste management for sustainable development. International Journal of Environmental Science and Technology 21. 2024; 12: 8231–8260. [Google Scholar]
- 7.Chalmers C. Standard principles for preventing and controlling infection. Nursing Standard. 2006; 20(23): 57–66. doi: 10.7748/ns2006.02.20.23.57.c4071 [DOI] [PubMed] [Google Scholar]
- 8.Cole M. Infection control: worlds apart primary and secondary care. British Journal of Community Nursing. 2007; 12(7): 301–306. doi: 10.12968/bjcn.2007.12.7.23821 [DOI] [PubMed] [Google Scholar]
- 9.Griffith R, Tengnah C. Legal regulation of clinical waste in the community. British Journal of Community Nursing. 2006; 11(1): 33–37. doi: 10.12968/bjcn.2006.11.1.20283 [DOI] [PubMed] [Google Scholar]
- 10.Chalupka S.M, Markkanen P, Galligan C, Quinn M. Sharps Injuries and Bloodborne Pathogen Exposures in Home Health Care. Aaohn Journal. 2008; 56(1): 15–29. doi: 10.3928/08910162-20080101-02 [DOI] [PubMed] [Google Scholar]
- 11.Bobolia J. Infection Control for the Family of the Home Hospice Patient. Home Healthcare Nurse: The Journal for the Home Care and Hospice Professional. 2006; 24(10): 624–626. doi: 10.1097/00004045-200611000-00004 [DOI] [PubMed] [Google Scholar]
- 12.Ikeda Y. Current Status of Home Medical Care Waste Collection by Nurses in Japan. Journal of the Air & Waste Management Association. 2016; 67(2): 139–143. [DOI] [PubMed] [Google Scholar]
- 13.Liu X.Y. Study on urban medical waste recycling and treatment and its recycling network planning. Zhejiang University of Technology; 2019. [Google Scholar]
- 14.Leal Filho W, Lisovska T, Fedoruk M, Taser D. Medical waste management and the UN sustainable development goals in Ukraine: an assessment of solutions to support post-war recovery efforts. Environmental Challenges. 2023; 100763. [Google Scholar]
- 15.Görçün Ö.F, Aytekin A Korucuk S, Tirkolaee E.B Evaluating and selecting sustainable logistics service providers for medical waste disposal treatment in the healthcare industry. Journal of Cleaner Production. 2023; 408: 137194. [Google Scholar]
- 16.Kalhor R, Kiaei M.Z, Mohebbifar R, Shah Bahrami E, Mafi L, Kalhor L, et al. Prioritizing the options for health-care waste management in Qazvin: Using a multi-criteria decision-making approach. J Biol Today’s World. 2016; 5(6): 101–106. [Google Scholar]
- 17.Shi L.H, A mixed integer linear programming for medical waste reverse logistics network design. International Conference on Management Science & Engineering; 2009. [Google Scholar]
- 18.Wang Z, Huang L, He C.X. A multi-objective and multi-period optimization model for urban healthcare waste’s reverse logistics network design. Journal of Combinatorial Optimization. 2019; 42(4): 785–812. [Google Scholar]
- 19.Alizadeh M, Makui A, Paydar M.M. Forward and reverse supply chain network design for consumer medical supplies considering biological risk. Computers & Industrial Engineering. 2020; 140. [Google Scholar]
- 20.Nikzamir M, Baradaran V. A healthcare logistic network considering stochastic emission of contamination: Bi-objective model and solution algorithm. Transport Res E-Log. 2020; 142: 102060–1020934. doi: 10.1016/j.tre.2020.102060 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Kargar S, Paydar M.M., Safaei A.S. A reverse supply chain for medical waste: A case study in Babol healthcare sector. Waste Management. 2020; 113: 197–209. [DOI] [PubMed] [Google Scholar]
- 22.Torkayesh A.E, Vandchali H.R, Tirkolaee E.B. Multi-Objective Optimization for Healthcare Waste Management Network Design with Sustainability Perspective. Sustainability. 2021; 13(15). [Google Scholar]
- 23.Govindan K, Nosrati-Abarghooee S, Nasiri M.M, Jolai F. Green reverse logistics network design for medical waste management: A circular economy transition through case approach. Journal of Environmental Management. 2022; 322. [Google Scholar]
- 24.Kargar S, Pourmehdi M, Paydar M.M. Reverse logistics network design for medical waste management in the epidemic outbreak of the novel coronavirus (COVID-19). Science of The Total Environment. 2020; 746. doi: 10.1016/j.scitotenv.2020.141183 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25.Singh M, Jauhar S.K, Pant M, Paul S.K. Modeling third-party reverse logistics for healthcare waste recycling in the post-pandemic era. International Journal of Production Research. 2023: 1–36. [Google Scholar]
- 26.Wang X, Liu L, Wang L, Cao W, Guo D. An application of BWM for risk control in reverse logistics of medical waste. Frontiers in Public Health. 2024; 12. doi: 10.3389/fpubh.2024.1331679 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Wang N, Cui W, Zhang M, Jiang Q. Routing optimization for medical waste collection considering infectious risk and multiple disposal centers. Expert Systems with Applications. 2023; 234. [Google Scholar]
- 28.Ouertani N, Ben-Romdhane H, Nouaouri I, et al. A multi-compartment VRP model for the health care waste transportation problem. Journal of Computational Science, 2023; 72: 1–12. [Google Scholar]
- 29.Lin K, Musa S N, Yap H J. Adaptive Multi-Objective Algorithm for the Sustainable Electric Vehicle Routing Problem in Medical Waste Management. Transportation Research Record, 2023:1–21.37153179 [Google Scholar]
- 30.Ben-Romdhane H, Ouertani N, Krichen S, et al. On optimizing healthcare waste routing systems using waste separation policies: A case study. Applied Soft Computing, 2023; 146: 110615. [Google Scholar]
- 31.Qi P, Wang Y, Lin X. Optimization of reverse logistics network for medical waste recycling. Journal of Data, Information and Management, 2023; 5(1): 71–88. [Google Scholar]
- 32.Zhu L, Ding T, Liu Z. Reverse Logistics Network Design for Medical Waste Disposal under the Scenario of Uncertain Proposal Demand. Sustainability, 2024; 16(7): 2996. [Google Scholar]
- 33.Zhang M, Cui W, Jiang Q, et al. Routing Optimisation for Healthcare Waste Collection with Temporary Storing Risks and Sequential Uncertain Service Requests. IEEE Access, 2023; 22: 2868–2881. [Google Scholar]
- 34.Zhang W, Zeng M, Guo P, et al. Variable neighborhood search for multi-cycle medical waste recycling vehicle routing problem with time windows. International Journal of Environmental Research and Public Health, 2022; 19(19): 12887. doi: 10.3390/ijerph191912887 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 35.Zhao F, Wang X, Liu B, Sun W, Liu Z. Research on Optimization of Medical Waste Emergency Disposal Transportation Network for Public Health Emergencies in the Context of Intelligent Transportation. Applied Sciences. 2023; 13(18). [Google Scholar]
- 36.Bagheri K, Samany N N, Toomanian A, et al. A planar graph cluster‐routing approach for optimizing medical waste collection based on spatial constraint. Transactions in GIS, 2024; 13:10122. [Google Scholar]
- 37.Boudanga Z, Medromi H. An innovative medical waste management system in a smart city using XAI and vehicle routing optimization. F1000Research. 2023; 12: 1060. doi: 10.12688/f1000research.138867.1 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Suthagar K S, Mishra U. Sustainable green circular economic model with controllable waste and emission in healthcare system. Environment, Development and Sustainability. 2024: 1–43. [Google Scholar]
- 39.Rolewicz-Kalińska A. Logistic Constraints as a Part of a Sustainable Medical Waste Management System. Transportation Research Procedia. 2016; 16: 473–482. [Google Scholar]
- 40.Budak A, Ustundag A. Reverse logistics optimisation for waste collection and disposal in health institutions: the case of Turkey. International Journal of Logistics Research and Applications. 2016; 20(4): 322–341. [Google Scholar]
- 41.He Z-g, Li Q, Fang J. The Solutions and Recommendations for Logistics Problems in the Collection of Medical Waste in China. Procedia Environmental Sciences. 2016; 31: 447–456. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 42.Pereira A.L, de Vasconcelos Barros R.T, Pereira S.R. Pharmacopollution and Household Waste Medicine (HWM): how reverse logistics is environmentally important to Brazil. Environmental Science and Pollution Research. 2017; 24(31): 24061–24075. doi: 10.1007/s11356-017-0097-9 [DOI] [PubMed] [Google Scholar]
- 43.Balci E, Balci S, Sofuoglu A. Multi-purpose reverse logistics network design for medical waste management in a megacity: Istanbul, Turkey. Environment Systems and Decisions. 2022; 42(3): 372–387. doi: 10.1007/s10669-022-09873-z [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Dhingra S, Raut RD, Yadav VS, Cheikhrouhou N, Naik BKR. Blockchain adoption challenges in the healthcare sector: a waste management perspective. Operations Management Research. 2023. [Google Scholar]
- 45.Trivedi V, Gharib M. A multi-objective network design for recycling healthcare waste from large-scale immunization. EDP Sciences. 2023; 455: 01006. [Google Scholar]
- 46.Yu H, Sun X, Solvang W.D, Zhao. Reverse Logistics Network Design for Effective Management of Medical Waste in Epidemic Outbreaks: Insights from the Coronavirus Disease 2019 (COVID-19) Outbreak in Wuhan (China). International Journal of Environmental Research and Public Health. 2020; 17(5). doi: 10.3390/ijerph17051770 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Babaee Tirkolaee E, Aydın N.S. A sustainable medical waste collection and transportation model for pandemics. Waste Management & Research: The Journal for a Sustainable Circular Economy. 2021; 39(1): 34–44. [DOI] [PubMed] [Google Scholar]
- 48.Luo X, Liao W. Collaborative Reverse Logistics Network for Infectious Medical Waste Management during the COVID-19 Outbreak. International Journal of Environmental Research and Public Health. 2022; 19(15). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Erdem M. Designing a sustainable logistics network for hazardous medical waste collection a case study in COVID-19 pandemic. Journal of Cleaner Production. 2022; 376. doi: 10.1016/j.jclepro.2022.134192 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 50.Liu M, Dai T, editors. Optimization Strategy for Reverse Logistics Network of Medical Waste under COVID-19. 2022 41st Chinese Control Conference (CCC); 2022; 1934–1939. [Google Scholar]
- 51.Karatas M, Eriskin L, Bozkaya E. Transportation and Location Planning During Epidemics/Pandemics: Emerging Problems and Solution Approaches. IEEE Transactions on Intelligent Transportation Systems. 2022; 23(12): 25139–25156. [Google Scholar]
- 52.Yaspal B, Jauhar SK, Kamble S, Belhadi A, Tiwari S. A data-driven digital transformation approach for reverse logistics optimization in a medical waste management system. Journal of Cleaner Production. 2023;430. [Google Scholar]
- 53.Nosrati Abarghooee S, Sheikhalishahi M, Nasiri MM, Gholami-Zanjani SM. Designing reverse logistics network for healthcare waste management considering epidemic disruptions under uncertainty. Applied Soft Computing. 2023;142. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Zarrinpoor N. A sustainable medical waste management system design in the face of uncertainty and risk during COVID-19. Fuzzy Optimization and Decision Making. 2023; 22(3): 519–554. [Google Scholar]
- 55.Shadkam E. Cuckoo optimization algorithm in reverse logistics: a network design for COVID-19 waste management. Waste Management & Research. 2022; 40(4): 458–469. [DOI] [PubMed] [Google Scholar]
- 56.Cao C, Liu J, Liu Y, et al. Digital twin-driven robust bi-level optimisation model for COVID-19 medical waste location-transport under circular economy. Computers & Industrial Engineering. 2023; 186: 109107. [Google Scholar]
- 57.Xin L, Xi C, Sagir M, et al. How can infectious medical waste be forecasted and transported during the COVID-19 pandemic? A hybrid two-stage method. Technological Forecasting and Social Change. 2023; 187: 122188. doi: 10.1016/j.techfore.2022.122188 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 58.Govindan K, Nasr A K, Mostafazadeh P, et al. Medical waste management during coronavirus disease 2019 (COVID-19) outbreak: A mathematical programming model. Computers & Industrial Engineering. 2021; 162: 107668. doi: 10.1016/j.cie.2021.107668 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 59.Karimi H, Wassan N, Ehsani B, et al. Optimizing COVID-19 medical waste management using goal and robust possibilistic programming. Engineering Applications of Artificial Intelligence. 2024; 131: 107838. [Google Scholar]
- 60.Eren E, Tuzkaya U R. Safe distance-based vehicle routing problem: Medical waste collection case study in COVID-19 pandemic. Computers & Industrial Engineering. 2021; 157: 107328. doi: 10.1016/j.cie.2021.107328 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 61.Cao C, Li J, Liu J, et al. Sustainable development-oriented location-transportation integrated optimization problem regarding multi-period multi-type disaster medical waste during COVID-19 pandemic. Annals of Operations Research. 2024; 335(3): 1401–1447. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 62.Mei X, Hao H, Sun Y, et al. Optimization of medical waste recycling network considering disposal capacity bottlenecks under a novel coronavirus pneumonia outbreak. Environmental Science and Pollution Research. 2022; 29(53): 79669–79687. doi: 10.1007/s11356-021-16027-2 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 63.Cao C, Xie Y, Liu Y, et al. Two-phase COVID-19 medical waste transport optimisation considering sustainability and infection probability. Journal of Cleaner Production. 2023; 389: 135985. doi: 10.1016/j.jclepro.2023.135985 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 64.Goli A A.Ala M. Hajiaghaei-Keshteli. Efficient multi-objective meta-heuristic algorithms for energy-aware non-permutation flow-shop scheduling problem. Expert Systems with Application. 2023. [Google Scholar]
- 65.Goli A, E. Tirkolaee B. Designing a portfolio-based closed-loop supply chain network for dairy products with a financial approach: Accelerated Benders decomposition algorithm. Comput. Oper. Res. 2023; 155: 106244. [Google Scholar]
- 66.Yildiz H, Johnson MP, Roehrig S. Planning for meals-on-wheels: algorithms and application. Journal of the Operational Research Society. 2017; 64(10): 1540–1550. [Google Scholar]
- 67.Li X.L, Shao Z.J, Qian J.X. An Animal Autonomy-Based Optimization Model: Fish Swarm Algorithm. Systems Engineering Theory and Practice. 2002; (11): 32–38. [Google Scholar]
- 68.Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation. 2002; 6(2): 182–197. [Google Scholar]
- 69.Afshar-Nadjafi B, Basati M, Maghsoudlou H. Project scheduling for minimizing temporary availability cost of rental resources and tardiness penalty of activities. Applied Soft Computing. 2017; 61: 536–548. [Google Scholar]
- 70.Hasçalık A, Çaydaş U. Optimization of turning parameters for surface roughness and tool life based on the Taguchi method. The International Journal of Advanced Manufacturing Technology. 2007; 38(9–10): 896–903. [Google Scholar]
- 71.Hosseinian A.H, Baradaran V. An energy-efficient mathematical model for the resource-constrained project scheduling problem: an evolutionary algorithm. Interdisciplinary Journal of Management Studies (Formerly known as Iranian Journal of Management Studies). 2019; 12(1): 91–119. [Google Scholar]
- 72.Hosseinian A.H., Derakhshani R., Zandieh M. A hybrid NSGA-II-DEA method for the economic-statistical design of the C-control charts with multiple assignable causes. International Journal of Quality Engineering and Technology. 2019; 7(3): 222–255. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Supplementary Materials
Data Availability Statement
All matlab files are available from the GitHub database (access link: https://github.com/1140114/Optimization-of-household-medical-waste-recycling-logistics-routes-considering-contamination-risks).