| Literature DB >> 35789687 |
Ghazale Kordi1, Parsa Hasanzadeh-Moghimi1, Mohammad Mahdi Paydar1, Ebrahim Asadi-Gangraj1.
Abstract
Nowadays, the amounts of infectious medical waste (IMW) have surged considerably so waste management has become a critical emergency in many developing countries. However, most large medical waste generation centers (MWGC) are equipped with treatment facilities, small MWGC faces the waste management problem. It reveals the significance of having a proper program for small health centers. This is an indisputable difficulty that governments bordered because it imposes great costs on societies, also the environmental problems caused by improper treatment are irreparable. To attend to all the essential aspects of the problem, this paper recommended a location-routing model with four objective functions to minimize the total costs, environmental pollution, the risk imposed on the population around disposal sites, and the total violation from the expected arrival time. Considering a multi-period problem with a maximum acceptable delay plays a key role to connect the assumptions to the real-world problem. In addition, for solving mathematical models based on case studies, the role of uncertainty is undeniable. The demand for dental waste treatment is not definite and is changed based on the different conditions thus fuzzy chance-constrained programming is proposed for this problem to tackle the uncertainty. The revised multi-choice goal programming method is considered to solve the model and a real case study for dental clinics in Babol city of Iran is investigated to illustrate the validation of the proposed model. The results indicate that the solution method can create a balance between four objective functions. Finally, sensitivity analyses are performed for some parameters to analyze the behavior of the objective functions.Entities:
Keywords: Dental Waste; Environmental considerations; Fuzzy chance-constrained programming; Goal programming; Location-routing; Mathematical Model
Year: 2022 PMID: 35789687 PMCID: PMC9244051 DOI: 10.1007/s10479-022-04794-1
Source DB: PubMed Journal: Ann Oper Res ISSN: 0254-5330 Impact factor: 4.820
Overview of the related articles
| Author | Year | Objective | Period | Location/ Allocation/ Routing | Environmental aspects | Waste type | Case study | Solution method |
|---|---|---|---|---|---|---|---|---|
| Zografros et al. | 1989 | • Minimize disposal risk • Minimize routing risk • Minimize travel time | S | L/R | – | Hazardous materials | – | • Goal programming |
| Erkut et al. | 2008 | • Minimize the greenhouse effect • Minimize the final disposal at the landfill • Maximize the energy recovery • Maximize the material recovery • Minimize the total cost | S | L/A | * | Municipal solid waste | Greece | • Lexicographic • Minimax approach • MSW planning |
| Ghezavati et al. | 2015 | • Minimize the total cost • Minimize the risk of crowded places along the transportation route and disposal centers | S | L/R | – | Hazardous industrial waste | Iran | • An algorithm based on complex integer programming |
| Ardjmand et al. | 2016 | • Minimize the total cost • Minimize the risk of facility routing and transportation | S | L/A | – | Hazardous material | – | • Genetic algorithm |
| Asgari et al. | 2016 | • Minimize treatment facility undesirability • Minimize costs related to the problem • Minimize the transportation risk | S | L/R | – | Various types of wastes | Singapore | • Memetic algorithm |
| Toro et al. | 2017 | • Minimize operational costs • Minimize environmental effects | S | L/R | * | – | – | • Epsilon-constraint method |
| Zhao et al. | 2017 | • Minimize total cost • Minimize total risk | S | L/R | * | Explosive waste | China | • Mixed-integer programming • Modified TOPSIS |
| Wichapa et al. | 2018 | • Minimize the total cost • Maximize the priority weight of all candidate municipalities | S | L/R | – | Infectious waste | Thailand | • Genetic algorithm, goal programming |
| Mahmoudsoltani et al. | 2018 | • Minimize the total cost • Minimize total risk | S | L/R | * | Hazardous material | Iran | • NSGA-II • SPEA-II • MOEA/D |
| Aydemir-Karadag | 2018 | • Maximize profits | S | L/R | – | Hazardous waste | Turkey | • Rolling horizon basis through the objective function of net present value |
| Asefi et al. | 2019 | • Minimize the total cost | S | L/R | – | Municipal solid waste | Iran | • Stepwise heuristic • Variable neighborhood search • Hybrid VNS • Simulated annealing |
| Osaba et al. | 2019 | • Minimize the total transportation costs | S | R | – | Pharmacological waste | Spain | • Bat algorithm • Evolutionary algorithm • Evolutionary simulated annealing |
| Rabbani et al. | 2019 | • Total cost minimization • Transportation risk minimization • Depot location risk minimization | M | L/R | – | Hazardous wastes | - | • NSGA-II • Monte Carlo simulation |
| Thiriet et al. | 2020 | • Minimize the total payload distances | M | * | Biowaste | France | • Geographic Information System | |
| Markov et al. | 2020 | • Minimize the total cost | M | R | * | Recyclable waste | Switzerland | • Branch and cost • Large adaptive local search • Branch and cut |
| Govindan et al. | 2021 | • Minimize the total costs • Minimize the risk of the exposed population | M | L/R | – | Medical waste | Iran | • Fuzzy goal programming |
| Tirkolaee et al. | 2021 | • Minimize the total travel time • Minimize the total violation of time windows • Minimize the disposal sites risk | M | L/R | * | Medical waste | Iran | • Weighted goal programming |
| Khalilpourazari and Pasandideh | 2021 | • Maximize the number of rescued people • Minimize the total cost | S | L/R | – | – | Japan | • Genetic Algorithm-III • Multi-Objective Dragonfly • Multi-Objective Grey Wolf Optimizer • Multi-Objective Multi-Verse Optimizer |
| Khalilpourazari and Hashemi Doulabi | 2022 | • Minimizes the total costs of the supply chain • Reduce the transportation time | M | L/R | – | – | Iran | • Flexible Robust Fuzzy Chance Constraint Programming • Flexible Fuzzy Chance Constraint Programming |
| Tirkolaee et al. | 2022 | • Minimize the total cost • Minimize the total environmental emission • Minimize workload deviation • Maximize the citizenship satisfaction | M | R | * | Solid waste | - | • MOSA-MOIWOA that designed based on a multi-objective simulated annealing algorithm and multi-objective invasive weed optimization algorithm |
| Present research | 2022 | • Minimize total costs • Minimize the environmental pollution • Minimize the risk imposed on the population around disposal sites • Minimize the total violation from the expected arrival time | M | L/R | * | Dental waste | Iran | • Revised multi-choice goal programming |
S: Single-period, M: Multi-period, L: Location, A: Allocation, R: Routing
Fig. 1A sample of vehicles tour for the dental waste problem
Fig. 2The overall structure of the current research
Fig. 3The representation of fuzzy numbers. a Triangular membership function, b Trapezoidal membership function (Peykani et al., 2021)
Fig. 4The location of the dental clinics and disposal sites
Details about vehicle types
| Vehicle type | Vehicle speed | Cost per Km (1000 Rials) | Vehicle capacity |
|---|---|---|---|
| 1 | 45 | 1 | 300 |
| 2 | 30 | 1.5 | 300 |
Details about disposal sites
| Disposal site | Fixed cost | Population index |
|---|---|---|
| Rouhani hospital | 450 | 4000 |
| Shahid Beheshti hospital | 500 | 3000 |
| Yahya Nezhad hospital | 400 | 2500 |
Objective functions values to select upper and lower bound for the aspiration level
| Objective | ||||
|---|---|---|---|---|
| 5192.19 | 24.6 | 39,000 | 321.18 | |
| 5251.4 | 12.6 | 39,500 | 306 | |
| 5541.5 | 28.1 | 33,000 | 311.85 | |
| 5326 | 24.8 | 37,000 | 11.15 | |
| RMCGP | 5323.4 | 18.2 | 37,000 | 31.02 |
Optimal solution structure for case study
| Depot | Route | Depot | Vehicle | Time period | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 7 | 3 | 2 | 4 | 5 | 10 | 0 | 1 | 1 | |
| 0 | 1 | 6 | 9 | 0 | 2 | 1 | ||||
| 0 | 2 | 3 | 7 | 4 | 5 | 10 | 0 | 1 | 2 | |
| 0 | 1 | 6 | 9 | 0 | 2 | 2 | ||||
| 0 | 1 | 3 | 7 | 10 | 0 | 1 | 3 | |||
| 0 | 2 | 4 | 5 | 6 | 8 | 0 | 2 | 3 | ||
| 0 | 5 | 4 | 3 | 2 | 7 | 10 | 0 | 1 | 4 | |
| 0 | 1 | 6 | 8 | 0 | 2 | 4 | ||||
| 0 | 7 | 6 | 1 | 2 | 4 | 3 | 8 | 0 | 1 | 5 |
| 0 | 5 | 10 | 0 | 2 | 5 | |||||
| 0 | 2 | 4 | 5 | 7 | 8 | 0 | 1 | 6 | ||
| 0 | 1 | 3 | 6 | 10 | 0 | 2 | 6 | |||
The length of transportation for each route
| Period | Vehicle | Route length |
|---|---|---|
| 1 | 1 | 12.50 |
| 1 | 2 | 7.17 |
| 2 | 1 | 9.58 |
| 2 | 2 | 7.17 |
| 3 | 1 | 8.97 |
| 3 | 2 | 6.74 |
| 4 | 1 | 12.59 |
| 4 | 2 | 6.71 |
| 5 | 1 | 14.88 |
| 5 | 2 | 4.24 |
| 6 | 1 | 8.32 |
| 6 | 2 | 5.68 |
Sensitivity analysis results of confidence level
| Objective | Confidence level | |||||
|---|---|---|---|---|---|---|
| 0.5 | 0.6 | 0.7 | 0.8 | 0.9 | 1 | |
|
| 5199.85 | 5208.57 | 5212.32 | 5323.4 | 5332.41 | 5356.25 |
|
| 16.1 | 17.4 | 18.01 | 18.2 | 19.26 | 20.06 |
|
| 33,500 | 35,000 | 37,000 | 37,000 | 39,000 | 39,500 |
|
| 27.36 | 30.14 | 30.26 | 31.02 | 41.05 | 45.6 |
| RMCGP | 0.24 | 0.25 | 0.27 | 0.29 | 0.32 | 0.41 |
Fig. 5Sensitivity analysis of the objective functions against confidence levels
Sensitivity analysis of the parameters RMCGP approach
| Scenario | Considered weights for objectives | Objective values | ||||||
|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|
|
|
| |
| 1 | 0.7 | 0.1 | 0.1 | 0.1 | 5202.7 | 18.6 | 39,000 | 56.22 |
| 2 | 0.6 | 0.1 | 0.1 | 0.2 | 5206.1 | 19 | 39,000 | 35.65 |
| 4 | 0.5 | 0.2 | 0.2 | 0.1 | 5220.2 | 15.4 | 37,500 | 62.56 |
| 3 | 0.4 | 0.2 | 0.2 | 0.2 | 5323.4 | 18.2 | 37,000 | 31.02 |
| 5 | 0.25 | 0.25 | 0.25 | 0.25 | 5230.01 | 16.9 | 35,500 | 31.13 |
| 6 | 0.2 | 0.1 | 0.1 | 0.6 | 5232.6 | 21.2 | 39,000 | 13.01 |
| 7 | 0.2 | 0.1 | 0.5 | 0.2 | 5233.36 | 22.45 | 34,500 | 32.56 |
| 8 | 0.2 | 0.2 | 0.1 | 0.5 | 5234.6 | 16.4 | 39,500 | 17.11 |
| 9 | 0.1 | 0.5 | 0.2 | 0.2 | 5332.65 | 15.01 | 38,500 | 35.24 |
| 10 | 0.1 | 0.6 | 0.2 | 0.1 | 5346.73 | 13.23 | 37,000 | 41.89 |
Sensitivity analysis of the demand parameter
| Scenario | Demand’s change |
|
|
|
|
|---|---|---|---|---|---|
| 1 | + 10% | 5227.2 | 15.5 | 37,500 | 38.27 |
| 2 | + 15% | 5227.65 | 15.7 | 37,000 | 41.26 |
| 3 | + 20% | 5229.32 | 16.1 | 37,500 | 43.59 |
| 4 | + 25% | 5230.28 | 17.32 | 39,000 | 44.19 |
| 5 | + 30% | 5233.14 | 17.95 | 39,500 | 45.69 |
| 6 | + 35% | 5233.3 | 17.7 | 39,000 | 43.20 |
| 7 | + 40% | Inf | Inf | Inf | Inf |
Fig. 6Sensitivity analysis based on demand change
The detail of the instances
| No | N | R | G | K | T | CPU time |
|
|
|
|
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 5 | 3 | 1 | 1 | 3 | 00:00:05 | 1231 | 5 | 2400 | 17.72 |
| 2 | 7 | 4 | 2 | 1 | 4 | 00:00:07 | 1402.5 | 9.3 | 3700 | 24.36 |
| 3 | 8 | 5 | 2 | 2 | 5 | 00:09:10 | 4373.6 | 15.34 | 8500 | 22.15 |
| (Case study) | 10 | 7 | 3 | 2 | 6 | 00:20:12 | 5323.4 | 18.2 | 37,000 | 31.02 |
| 4 | 15 | 12 | 3 | 3 | 6 | 03:12:54 | 6635.23 | 18.6 | 45,500 | 40.26 |
| 5 | 20 | 16 | 4 | 4 | 7 | 5:02:34 | 6953.35 | 19.36 | 48,500 | 56.32 |
| 6 | 25 | 21 | 4 | 5 | 9 | 10:25:43 | 7126.2 | 25.58 | 50,000 | 64.18 |
Fig. 7The changes in run-time for each scenario
|
| Set of nodes includes dental clinics, disposal sites, and depot |
|
| Set of dental clinics |
|
| Set of disposal sites |
|
| Set of vehicles |
|
| Set of time periods |
|
| Index for each node defined in the node set |
|
| Index for each node defined in the node set |
|
| Index for each node defined in the node set |
|
| Index for each vehicle defined in the vehicle set |
|
| Index for each period in the time periods set |
|
| Distance between node |
|
| Travel cost from node |
|
| The average speed of the vehicle |
|
| Emission index of environmental pollution in the route from |
|
| Fixed cost for vehicle |
|
| Vehicle capacity |
|
| Maximum available time for vehicles |
|
| Fixed cost to use disposal site |
|
| The capacity of the disposal site |
|
| The demand of node |
|
| The expected arrival time to reach node |
|
| Population size around disposal site |
|
| A binary variable which is 1 if disposal site |
|
| A binary variable which is 1 if vehicle |
|
| A binary variable which is 1 if vehicle |
|
| Amount of waste transported by vehicle |
|
| The amount of waste unloaded and treated at the disposal site |
|
| Arrival time at dental clinic node |
|
| The volume of transported waste from the first node to node i. (to eliminate sub tours based on Miller–Tucker–Zemlin method) |
|
| The lower and upper bound of aspiration level for objective |
|
| Continuous variable with a lower bound of |
|
| Weight of deviations from the goal for objective |
|
| Positive and negative deviation from aspiration level of objective o |
|
| Positive and negative variation from upper or lower bound of aspiration level of objective |
|
| Weight of deviations from the upper or lower bound of aspiration level for objective |
Distance between all nodes ( Km
| Node | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 1.10 | 0.36 | 2.12 | 1.68 | 1.69 | 2.63 | 3.86 | 2.85 | 2.54 | 2.09 |
| 1 | 1.10 | 0 | 0.86 | 1.33 | 1.22 | 1.21 | 1.93 | 3.50 | 2.43 | 2.52 | 1.41 |
| 2 | 0.36 | 0.86 | 0 | 2.05 | 1.71 | 1.71 | 2.60 | 3.96 | 2.92 | 2.73 | 2.06 |
| 3 | 2.12 | 1.33 | 2.051 | 0 | 0.62 | 0.61 | 0.60 | 2.30 | 1.26 | 1.76 | 0.23 |
| 4 | 1.68 | 1.22 | 1.71 | 0.62 | 0 | 0.021 | 0.97 | 2.29 | 1.22 | 1.36 | 0.47 |
| 5 | 1.69 | 1.21 | 1.71 | 0.61 | 0.021 | 0 | 0.96 | 2.30 | 1.23 | 1.37 | 0.45 |
| 6 | 2.63 | 1.93 | 2.60 | 0.60 | 0.97 | 0.96 | 0 | 1.76 | 0.82 | 1.59 | 0.54 |
| 7 | 3.86 | 3.50 | 3.96 | 2.30 | 2.29 | 2.30 | 1.76 | 0 | 1.07 | 1.49 | 2.13 |
| 8 | 2.85 | 2.43 | 2.92 | 1.26 | 1.22 | 1.23 | 0.82 | 1.07 | 0 | 0.93 | 1.07 |
| 9 | 2.54 | 2.52 | 2.73 | 1.76 | 1.36 | 1.37 | 1.59 | 1.49 | 0.93 | 0 | 1.53 |
| 10 | 2.09 | 1.41 | 2.06 | 0.23 | 0.47 | 0.45 | 0.54 | 2.13 | 1.07 | 1.53 | 0 |
Pollution index matrix for all nodes (
| Node | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0.2 | 0.5 | 0.3 | 0.4 | 0.2 | 0.5 | 0.3 | 0.2 | 0.1 | 0.3 |
| 1 | 0.3 | 0 | 0.5 | 0.4 | 0.5 | 0.7 | 0.1 | 0.5 | 0.3 | 0.1 | 0.4 |
| 2 | 0.6 | 0.5 | 0 | 0.3 | 0.1 | 0.2 | 0.2 | 0.1 | 0.3 | 0.6 | 0.7 |
| 3 | 0.1 | 0.4 | 0.3 | 0 | 0.3 | 0.8 | 0.4 | 0.2 | 0.1 | 0.6 | 0.8 |
| 4 | 0.2 | 0.5 | 0.1 | 0.3 | 0 | 0.2 | 0.5 | 0.3 | 0.1 | 0.2 | 0.4 |
| 5 | 0.1 | 0.7 | 0.2 | 0.8 | 0.2 | 0 | 0.3 | 0.8 | 0.5 | 0.2 | 0.1 |
| 6 | 0.5 | 0.1 | 0.2 | 0.4 | 0.5 | 0.3 | 0 | 0.5 | 0.1 | 0.4 | 0.7 |
| 7 | 0.3 | 0.5 | 0.1 | 0.2 | 0.3 | 0.8 | 0.5 | 0 | 0.4 | 0.2 | 0.2 |
| 8 | 0.1 | 0.3 | 0.3 | 0.1 | 0.1 | 0.5 | 0.1 | 0.4 | 0 | 0.2 | 0.1 |
| 9 | 0.7 | 0.1 | 0.6 | 0.6 | 0.2 | 0.2 | 0.4 | 0.2 | 0.2 | 0 | 0.5 |
| 10 | 0.6 | 0.4 | 0.7 | 0.8 | 0.4 | 0.1 | 0.7 | 0.2 | 0.1 | 0.5 | 0 |
Capacity of the disposal sites during each period () Kg
| Period | 1 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|---|
| 1 | 400 | 350 | 400 | 150 | 400 | 350 | 400 |
| 2 | 350 | 450 | 250 | 200 | 300 | 150 | 350 |
| 3 | 350 | 300 | 300 | 350 | 450 | 470 | 350 |
The expected arrival time to reach node i in period t ()
| Period | 1 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| 1 | 4 | 6 | 9 | 5 | 3 | 10 |
| 2 | 10 | 4 | 7 | 8 | 7 | 7 |
| 3 | 7 | 3 | 4 | 4 | 3 | 6 |
| 4 | 6 | 7 | 5 | 7 | 8 | 6 |
| 5 | 10 | 9 | 7 | 6 | 5 | 4 |
| 6 | 4 | 5 | 6 | 11 | 7 | 7 |
| 7 | 9 | 7 | 10 | 9 | 9 | 10 |
The fuzzy demand of node i in period t ()
| Period | 1 | 2 | 3 | 4 | 5 | 6 | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 56 | 70 | 84 | 40 | 50 | 60 | 56 | 70 | 84 | 48 | 60 | 72 | 48 | 60 | 72 | 60 | 75 | 90 |
| 2 | 52 | 65 | 78 | 56 | 70 | 84 | 36 | 45 | 54 | 52 | 65 | 78 | 48 | 60 | 72 | 48 | 60 | 72 |
| 3 | 56 | 70 | 84 | 44 | 55 | 66 | 44 | 55 | 66 | 44 | 55 | 66 | 40 | 50 | 60 | 56 | 70 | 84 |
| 4 | 40 | 50 | 60 | 44 | 55 | 66 | 52 | 65 | 78 | 52 | 65 | 78 | 60 | 75 | 90 | 56 | 70 | 84 |
| 5 | 48 | 60 | 72 | 40 | 50 | 60 | 52 | 65 | 78 | 56 | 70 | 84 | 56 | 70 | 84 | 48 | 60 | 72 |
| 6 | 44 | 55 | 66 | 48 | 60 | 72 | 60 | 75 | 90 | 60 | 75 | 90 | 36 | 45 | 54 | 60 | 75 | 90 |
| 7 | 48 | 60 | 72 | 52 | 65 | 78 | 48 | 60 | 72 | 48 | 60 | 72 | 60 | 75 | 90 | 52 | 65 | 78 |