Next Article in Journal
Modern Management Methods in the Area of Public Housing Resources in the Community
Next Article in Special Issue
Food and Garden Organic Waste Management in Australia: Co-Benefits for Regional Communities and Local Government
Previous Article in Journal
Study of Turbulent Kinetic Energy and Dissipation Based on Fractal Impeller
Previous Article in Special Issue
Use of Water from Petroleum Production in Colombia for Soil Irrigation as a Sustainable Strategy Adapted from the Oman Desert
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Integrated Location–Scheduling–Routing Framework for a Smart Municipal Solid Waste System

1
Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA 22030, USA
2
Department of Civil, Environmental, and Infrastructure Engineering, George Mason University, Fairfax, VA 22030, USA
*
Author to whom correspondence should be addressed.
Sustainability 2023, 15(10), 7774; https://doi.org/10.3390/su15107774
Submission received: 3 March 2023 / Revised: 29 April 2023 / Accepted: 6 May 2023 / Published: 9 May 2023

Abstract

:
In recent decades, the explosion of the waste generation rate and corresponding environmental impacts worldwide have turned waste management into one of the most vital services in urban areas to alleviate the waste-related issues. In this study, a novel integrated model is developed to improve the municipal solid waste system by considering the facility location, shift scheduling, and vehicle routing decisions. The problem is formulated as a tri-objective mixed-integer linear programming model, striving to optimize the sustainable development goals in the waste system. These objectives encompass the total profit, air pollution emissions, citizen satisfaction, and social risk factors. The findings from this study illustrate that the proposed integrated framework empowers decision makers to maintain the resilience of the municipal solid waste system by concurrently addressing three critical sustainability aspects.

1. Introduction

The rate of global trash generation has significantly increased as a result of the tremendous development in population and manufacturing industries over the past few decades. According to projections, the amount of garbage produced annually will rise from 2 billion tons in 2016 to over 3.4 billion tons in 2050 [1]. A complicated challenge, managing this enormous volume of waste calls for careful consideration of issues including transportation planning, crew scheduling, public health, and social issues [2]. Inadequate waste management can have negative effects, including risks to public health, the depletion of natural resources, and environmental deterioration [3]. Therefore, it becomes crucial to develop an effective and sustainable waste system that considers pragmatic factors like public health principles and garbage collection hurdles. This study focuses on municipal solid waste (MSW) management to reduce the consequences of solid waste generation issues.
Numerous research addressing various waste systems, including waste container collection, the distribution of sorted materials, and facility location has been undertaken and published in the literature on waste management (WM). However, the majority of these studies have dealt with facility location, shift scheduling, or vehicle routing independently rather than combining them into a single framework. To improve the route and scheduling of waste collection, for instance, Tung and Pinnoi (2000) suggested a mixed integer programming (MIP) model, focusing on the overall cost and the number of trucks [4]. Hemmelmayr et al. (2013) investigated vehicle routing problem (VRP) models for periodic multi-depot garbage collection time optimization [5]. These research studies prioritized the various elements, leaving room for an integrated approach.
Smart waste systems can now be developed by utilizing sensor-based and data transmission technologies due to the rapid expansion of information and communication technologies (ICT) and the Internet of Things (IoT) technologies [6]. As an illustration, Fan et al. (2010) suggested a routing model that incorporates intelligent sensors and a Geographic Information System (GIS) to monitor garbage containers with an emphasis on vehicle energy utilization [7]. Using a capacitated VRP model, Akhtar et al. (2017) developed the smart bins’ garbage collection path [8]. These studies highlight the crucial part that cutting-edge technologies play in trash management. However, they also stress the necessity for a more thorough strategy that incorporates several waste management system components.
Table 1 summarizes the recent literature on the municipal solid waste. This study aims to bridge the gap in the literature by proposing an integrated location–scheduling–routing framework for a smart municipal solid waste system. The research questions that guide this study are: Can we develop an integrated model that simultaneously considers facility location, shift scheduling, and vehicle routing decisions in the municipal solid waste system? How would such an integrated model affect the total profit, air pollution emissions, social risk factors, and citizens’ satisfaction?
Our objective is to develop a multi-echelon multi-objective optimization model to optimize the total network profit, air pollution emissions, social risk factors, and the satisfaction of citizens. In other words, this research aims to provide an integrated framework that enables managers and decision makers to evaluate the impact of main decisions within different planning horizons on each other in order to administer the operations of a waste network efficiently while considering the sustainable development goals. This research contributes to the body of knowledge by providing an integrated model for waste management, thereby bringing a new perspective to tackling the challenges associated with waste management.
The rest of this study is organized as follows. Section 2 describes the problem under study and illustrates the main assumptions of the problem. The formulation of the multi-objective model and the required linearization and transformation techniques are explained in Section 3. The proposed solution approach for addressing the multi-objectiveness of the mathematical model is presented in Section 4. In Section 5, the applicability of the optimization model and validation of the solution approach are examined using real-world examples. Then, the sensitivity analysis of the influential parameters is discussed. Ultimately, the main findings of this study are summarized, and some future research avenues are provided in Section 6.

2. Problem Description and Assumptions

In this study, to address some of the research gaps that exist in the MSW literature, an integrated optimization model is developed that incorporates facility location, shift scheduling, and vehicle routing (LSR) problems, which aims to boost the performance of the current waste systems using IoT technologies. The elements of the proposed multi-echelon MSW network comprise waste generation points, collection centers, transfer stations, MRFs, WTEFs, and disposal centers. In some previous studies, the waste network was divided into smaller zones, and it was assumed that all waste generation points are assigned to the corresponding collection center in a specific region (e.g., [21]). This study assumes that there is no pre-assignment of waste generation nodes to a specific transfer station, which leads to a more static collection plan. This assumption makes the problem more realistic and enables decision makers (DMs) to provide more dynamic scheduling and routing plans considering the available workforce, facilities, and vehicles. The framework of the multi-echelon MSW network is shown in Figure 1.
The first two levels of the network relate to the waste collection phase, in which the collected waste materials from the generation nodes are transported and stored in a transfer station. In the waste network, transfer stations are connected with MRFs and WTEFs applied, respectively, in sorting/recovering recyclable items (e.g., paper, plastic, glass) and generating energy from waste residues. Finally, the remaining portion of non-recyclable and non-recoverable waste residues at MRFs and WTEFs are transferred to the disposal centers. In the proposed network, to find the optimal collection and allocation decisions in the municipal area, a VRP considering time window constraints and heterogeneous fleets of vehicles is formulated to determine the optimal flow of waste throughout the network. In the LSR model, the main components in the operational planning scale include the allocation, routing, and shift scheduling decisions which are made at the lower level of the decision-making hierarchy. The waste materials generated throughout the municipal area should be handled using these components to improve the economic, environmental, and social impacts within the short-term planning horizon. In addition to these decisions, the other key component of the waste system in this study is the facility location decision which determines the best possible locations of MRFs and WTEFs. Contrary to the first group of components, the facility location decision is made within the strategic planning horizon which is considered as a long-term or even one-time type of decision. Due to the high construction, establishment, and installation costs of processing facilities in practice, these strategic decisions occur at a corporate level and must be taken at the upper level of the decision-making hierarchy to ensure the sustainability of the waste system. These two groups of decisions are generally taken in different time scales and by different levels of DMs; however, they have a major impact on each other. The goal of this study is to incorporate operational and strategic decisions in an integrated model to analyze the influence of these decisions on each other and reveal how sustainability can be improved. The remaining main assumptions of the proposed LSR problem are briefly illustrated as follows:
  • A certain number of potential locations for the MRFs and WTEFs are identified in the MSW network, and a limited number of them can be established at the beginning of the planning horizon.
  • A waste container is collected if its fill-level exceeds a predefined TWL, which avoids the unnecessary collection of containers.
  • In the collection phase, each container must be served by only one vehicle and on a single visit.
  • Each vehicle completes only one trip in a working shift; however, it might be employed in multiple shifts during the planning horizon.
  • A preferred time window is determined for the collection of waste containers, and any earliness or tardiness in service provision is penalized by a constant rate which shows the dissatisfaction of customers.
  • All collection trucks must return to the same center that they started their trips from, when all allocated points are served, or the vehicle’s load capacity is reached.
  • All the parameters of the optimization model are deterministic and assumed to be known to DMs.
  • Each waste container is equipped with IoT technologies, including weight and volume sensors, automatic actuator, RFID tag, and GPRS. The provided equipment enables the waste system to monitor the weight and fill-level of waste bins and prevent the disposal of waste when a container is full.

3. Mathematical Model

The mathematical model of the LSR problem is demonstrated in this section, aiming to optimize the management of municipal solid waste and related operations in line with the assumptions stated in Section 2. The mathematical notations of the model are introduced in Table 2, Table 3 and Table 4. In the mathematical model, decision variables and parameters are represented by UPPERCASE and lowercase letters and names, respectively, that help readers to easily understand the formulation of the proposed model.

3.1. Objective Functions Formulation

In this sub-section, a tri-objective optimization model is proposed for the integrated LSR problem, to improve the sustainability of the waste system from economic, environmental, and social viewpoints. The first objective function aims to maximize the total profit of the waste system in the collection, distribution, and operational activities. This objective function encompasses six terms which compute the revenues and costs of the operations in the waste network. Equation (1a) computes the total revenue obtained from the collection and disposal services, which includes the operation fees paid by customers or citizens. Equation (1b) shows the revenues achieved from the processing facilities, respectively, by selling recyclable wastes separated at material recovery centers and products produced in waste-to-energy facilities. Equation (1c) calculates the overall operational costs, respectively, in separating recyclables in the material recovery facilities, processing waste materials in the waste-to-energy facilities, and disposal of residues in landfills. Equation (1d) considers the total fixed cost for employing waste trucks and high-capacity trailers, respectively, in the collection of waste materials and distribution of collected waste. Finally, the variable costs of employing waste trucks and high-capacity trailers in the waste collection and distribution phases are calculated in Equation (1e,f).
M a x Z 1 = i C S R V i o p f +
r R w W s p m w A M R r , w + q Q p P s p w p A W P q , p
r R j J o p c m r A T U j , r q Q o p c w q j J A T U j , q + r R A M W r , q d D d c d A D d
j J v V j s S X S v , j , s f c w t j J u U X D j , u   f c h t
n 1 N n 2 N j J v V j s S X R n 1 , n 2 , v , j , s L n 1 , v , j , s d s t n 1 , n 2 N v c w t
j J u U A T U j , u d s t j , u U v c h t r R q Q A M W r , q d s t r , q U v c h t r R d D A M D r , d d s t r , d D v c h t q Q d D A W D q , d R s d s t q , d D v c h t
The second objective function (Equation (2a)) considers the environmental impacts of the waste system by reducing different types of emissions (e.g., carbon dioxide (CO2)) from waste-related operations. Three terms of Equation (2a) refer to the emissions released by the transportation sector, WTEFs, and disposal centers, which are measured by Equations (2b) (2d), respectively. Equation (2b) determines the amount of each type of pollutant discharged into the environment from transportation activities, taking into account some main factors including the weight of the vehicle, the distance traveled, the rate of fuel consumption, and the potential weight of the corresponding emission type. Accordingly, the amounts of each kind of pollutant emitted from waste-to-energy and disposal center activities are calculated in Equations (2c) and (2d), respectively.
M i n Z 2 = e E E T e + e E q Q E W e , q + e E d D E D e , d
E T e = q e t e i n t w e ( n 1 N n 2 N j J v V j s S X R n 1 , n 2 , v , j , s L n 1 , v , j , s + w l t d s t n 1 , n 2 N f c r w t + j J u U A T U j , u + w h t d s t j , u U f c r h t + r R q Q A M W r , q + w h t d s t r , q U f c r h t + r R d D A M D r , d + w h t d s t r , d D f c r h t + q Q d D A W D q , d R s + w h t d s t q , d D f c r h t ) e E
E W e , q = q e w e i n t w e j J A T U j , q + r R A M W r , q e E , q Q
E D e , d = q e d e i n t w e A D d e E , d D
Along with the first two objectives that focus on the economic and environmental aspects of sustainability, the social impacts caused by the waste collection, processing operations, and location of processing plants are assessed in the third objective function, considering the importance level of each risk factor. As shown in Equation (3a), the first two terms refer to the time window violations and the corresponding penalty costs which imply the dissatisfaction of citizens. The next two terms in Equation (3a) reflect the social risk factors that stemmed from the establishment of MRFs and WTEFs in potential locations and their operations. Equation (3b) estimates the social risk factor caused by operating a material recovery facility by considering the amount of transferred waste, the intensity of the unpleasant odor, and the population living near the corresponding facility. Similarly, the social risk factor caused by operating waste-to-energy facilities is estimated by Equation (3c) considering the same factors. These equations denote that the satisfaction of citizens living in the proximity of a recovery or waste-to-energy facility can be directly related to the population at risk, quantity of solid waste, and the odor-related factor in the corresponding facility.
M i n Z 3 = ( 1 θ ) i I p c e i E R i + i I p c l i L T i + θ r R S M r + q Q S W q
S M r = p o p m r o d m r j J A T U j , r r R
S W q = p o p w q o d w q j J A T U j , q + r R A M W r , q q Q

3.2. Constraints Formulation

Based on the assumptions and objectives of the LSR problem described in Section 3, a set of constraints are given in Equations (4)–(45). The classic VRP constraints in the waste collection phase are presented in Equations (4)–(9). Equation (4) ensures that waste trucks in a transfer station will never assign to other stations and there will be no path between different transfer stations. Equation (5) indicates that a truck cannot have a path with zero length, called a self-loop. The conservation flow constraint is shown in Equation (6). Equation (7) denotes that all containers should be served in only one visit and by one waste truck. Equations (8) and (9) are given to make a connection between routing and shift scheduling variables. They, respectively, show that a waste truck starts a trip from its corresponding transfer station, only once in each shift, and a truck can traverse between two collection points in a shift if it is employed to the corresponding shift.
n 1 N n 2 J \ { j } X R n 1 , n 2 , v , j , s + n 1 J \ { j } n 2 N X R n 1 , n 2 , v , j , s = 0 j J , v V j , s S
n 1 N j J v V j s S X R n 1 , n 1 , v , j , s = 0
n 1 N X R n 1 , n 2 , v , j , s = n 1 N X R n 2 , n 1 , v , j , s n 2 N , j J , v V j , s S
n 1 N j J v V j s S X R n 1 , n 2 , v , j , s 1 n 2 I
n 2 N X R n 1 , n 2 , v , j , s = X S v , j , s n 1 = j J , v V j , s S
n 1 N X R n 1 , n 2 , v , j , s X S v , j , s n 2 I , j J , v V j , s S
Equations (10) and (11) are given to ensure that waste containers are collected only if their fill-levels exceed the predefined TWL, and Equation (12) denotes that a waste generation node will be served by a truck if a path is selected to that node. Equations (13) and (14) compute the load of a waste truck in all waste generation points that are assigned to be served by that truck, and also show that there is no load in the starting point.
c w n 2 c c a p n 2 γ n 2 1 Ψ n 1 N j J v V j s S X R n 1 , n 2 , v , j , s ε 1 n 1 N j J v V j s S X R n 1 , n 2 , v , j , s n 2 I
ε n 1 N j J v V j s S X R n 1 , n 2 , v , j , s Ψ 1 n 1 N j J v V j s S X R n 1 , n 2 , v , j , s c w n 2 c c a p n 2 γ n 2 1 n 2 I
S R V n 2 n 1 N j J v V j s S X R n 1 , n 2 , v , j , s n 2 I
L n 2 , v , j , s = n 1 N X R n 1 , n 2 , v , j , s L n 1 , v , j , s + c w n 2 n 2 I , j J , v V j , s S
L n 1 , v , j , s = 0 n 1 = j J , v V j , s S
Equations (15)–(17) present that all constraints are needed to calculate the arrival time of a waste truck to the allocated containers. Equation (15) also prevents potential sub-tours in the routing of waste trucks, also called the sub-tour elimination constraint. Equations (18) and (19), respectively, compute the earliness and lateness in serving waste containers that violate the preferred time windows in serving customers.
X R n 1 , n 2 , v , j , s A n 2 , v , j , s A n 1 , v , j , s s v t n 1 t n n 1 , n 2 0 n 1 N , n 2 I , n 1 n 2 , j J , v V j , s S
A n 2 , v , j , s Ψ n 1 N X R n 1 , n 2 , v , j , s n 2 N , j J , v V j , s S
A n 1 , v , j , s = s t s s n 2 N X R n 1 , n 2 , v , j , s n 1 = j J , v V j , s S
E R n 1 = j J v V j s S l t w n 1 A n 1 , v , j , s i f A n 1 , v , j , s l t w n 1 n 1 I
L T n 1 = j J v V j s S A n 1 , v , j , s u t w n 1 i f A n 1 , v , j , s u t w n 1 n 1 I
Equation (20) indicates that a waste truck can be potentially employed in a shift if the corresponding truck is available in that shift. Equation (21) ensures that an allocated waste truck to a working shift will return to its transfer station before ending the shift. Equation (22) guarantees that the maximum number of shifts that a waste truck can be assigned for will never be exceeded. Similarly, Equations (23) and (24) ensure that the maximum number of MRFs and WTEFs that can potentially be established will never be exceeded. Moreover, as shown in Equation (25), the total establishment cost of all processing facilities is limited to a maximum budget determined by the DMs.
X S v , j , s a v v , j , s j J , v V j , s S
n 1 I X R n 1 , n 2 , v , j , s A n 1 , v , j , s + s v t n 1 + t n n 1 , n 2 e n s s   X S v , j , s n 2 = j J , v V j , s S
s S X S v , j , s s m a x j J , v V j
r R O M r m m a x
q Q O W q w m a x
r R O M r e s c m r + q Q O W q e s c w q e s b
Equation (26) computes the total quantity of waste collected at a transfer station. Equations (27)–(31) are related to waste materials that are collected at transfer stations and should be transferred to MRFs and WTEFs in the next phase. Equation (27) determines the allocation of transfer stations to processing facilities for distributing corresponding waste materials. Equations (28) and (29) ensure that there will be no flow of waste from transfer stations to processing facilities which are not opened. Equations (30) and (31) determine the portion of total waste materials that must be shipped to the recovery and waste-to-energy facilities.
A T j = n 1 N v V j s S X R n 1 , j , v , j , s L n 1 , v , j , s j J
A T U j , u Ψ X D j , u u U , j J
j J A T U j , r Ψ O M r r R
j J A T U j , q Ψ O W q q Q
r R A T U j , r = β A T j j J
q Q A T U j , q = 1 β A T j j J
The quantity of recyclable and non-recyclable waste materials separated at MRFs is computed in Equations (32) and (33). Equation (34) expresses that the total amount of non-recyclables shipped from a recovery facility to the disposal centers and WTEFs is equal to the non-recyclable portion of waste separated at that center. The total amount of different products and solid waste residuals produced at a WTEF are calculated by Equations (35) and (36). In the next step, the total amount of residuals that can be transported from a WTEF to all disposal centers and the total amount of residuals collected at a disposal center are presented in Equations (37) and (38).
A M R r , w = ξ w   j J A T U j , r r R , w W
A M N r = 1 w W ξ w j J A T U j , r r R
q Q A M W r , q + d D A M D r , d = A M N r r R
A W P q , p = ω p j J A T U j , q + r R A M W r , q q Q , p P
A W R q = 1 p P ω p j J A T U j , q + r R A M W r , q q Q
A W R q = d D A W D q , d q Q
A D d = q Q A W D q , d + r R A M D r , d d D
The capacity-related constraints in the waste network are expressed in Equations (39)–(43). The capacity of waste trucks for collecting waste containers and the capacity of transfer stations for storing collected waste materials are considered in Equations (39) and (40). Likewise, the capacity of MRFs and WTEFs for storing and processing waste materials and the capacity of disposal centers for landfilling residuals are expressed in Equations (41)–(43), respectively. Finally, Equations (44) and (45) display the binary and non-negativity constraints.
L n 1 , v , j , s w t c a p v , j n 1 I , j J , v V j , s S
A T j t r c a p j j J
j J A T U j , r m r f c a p r r R
j J A T U j , q + r R A M W r , q w t e c a p q q Q
A D d d c a p d d D
S R V i , X R n 1 , n 2 , v , j , s , X S v , j , s , X D j , u , O M r , O W q 0,1 i I , n 1 N , n 2 N , j J , v V j , r R , q Q , u U , s S
L n 1 , v , j , s , A n 1 , v , j , s , A T j , A T U j , u , A M R r , w , A M N r , A M W r , q , i I , n 1 N , n 2 N , j J , v V j , r R , q Q , A M D r , d , A W P q , p , A W R q , A W D q , d , A D d , E R i , L T i , S M r , u U , d D , w W , p P , e E , s S S W q , E T e , E W e , q , E D e , d 0

3.3. Linearization and Transformation Approaches

The optimization model developed in the previous sub-section is an MINLP model. Prior to solving the optimization model using an exact method, non-linear terms in the objective function and constraints should be linearized to improve the processing time and the computational complexity of the model. To address the non-linearity of expressions in the proposed model, which result from the multiplication of a non-negative decision variable and a binary variable, new auxiliary variables are defined for those products and replaced with them. For instance, to address the non-linearity of Equation (1f), a new auxiliary variable X R W n 1 , n 2 , v , j , s is defined and replaced with the term X R n 1 , n 2 , v , j , s L n 1 , v , j , s , in which X R W n 1 , n 2 , v , j , s meets the following constraints:
X R W n 1 , n 2 , v , j , s L n 1 , v , j , s n 1 N , n 2 I , j J , v V j , s S
X R W n 1 , n 2 , v , j , s X R n 1 , n 2 , v , j , s Ψ n 1 N , n 2 I , j J , v V j , s S
X R W n 1 , n 2 , v , j , s L n 1 , v , j , s 1 X R n 1 , n 2 , v , j , s Ψ n 1 N , n 2 I , j J , v V j , s S
X R W n 1 , n 2 , v , j , s 0 n 1 N , n 2 I , j J , v V j , s S
The remaining non-linear terms in Equations (2b), (13), (15), (21), and (26) can be linearized using the same linearization approach. In addition, to reformulate Equations (18) and (19) with the “if” conditional statement, we let A E n 1 , v , j , s = l t w n 1 A n 1 , v , j , s and A L n 1 , v , j , s = A n 1 , v , j , s u t w n 1 , and consider the following constraints to be satisfied by A E n 1 , v , j , s and A L n 1 , v , j , s auxiliary variables:
A E n 1 , v , j , s l t w n 1 A n 1 , v , j , s n 1 I , j J , v V j , s S
A E n 1 , v , j , s 0 n 1 I , j J , v V j , s S
A L n 1 , v , j , s A n 1 , v , j , s u t w n 1 n 1 I , j J , v V j , s S
A L n 1 , v , j , s 0 n 1 I , j J , v V j , s S
Now, Equations (18) and (19) are reformulated as a product of a non-negative and a binary decision variable and can be linearized using the same approach explained above.
E R n 2 = n 1 N j J v V j s S X R n 1 , n 2 , v , j , s A E n 2 , v , j , s n 2 I
L T n 2 = n 1 N j J v V j s S X R n 1 , n 2 , v , j , s A L n 2 , v , j , s n 2 I

4. Multi-Objective Solution Methodology

When dealing with complex problems involving multiple, often conflicting objectives, as is the case in our study, a method capable of balancing these objectives is required. To this end, we employ Goal Programming (GP), a versatile and widely utilized approach for multi-objective solutions. This approach, introduced by Charnes et al. in 1955 [22], has evolved over the years, facilitating several adaptations for various contexts. The strength of GP lies in its ability to address conflicting objectives by assigning a set of goal values to the objective functions. These predetermined goals serve as a benchmark for comparison among different feasible solutions, aiming to minimize the deviations from these goals.
In this research, we leverage a variant of the GP approach, known as Weighted Goal Programming (WGP). The advantage of WGP over standard GP is that it allows decision makers to specify the priority of each objective explicitly by assigning unique weights to each one. This attribute of WGP accommodates the nuanced realities of decision making, where some objectives may hold more importance than others. Furthermore, WGP enables the normalization and transformation of all objective functions into a single-objective problem. The goal then becomes to minimize the weighted summation of all deviations from the predetermined goal values. This streamlined approach fosters simplicity in problem solving and facilitates a clear path towards the most balanced solution. The general structure of the WGP approach and its advantages are further illustrated in Appendix A.
In this study, we transform the proposed tri-objective optimization model into a WGP model, as represented by Equations (56)–(61). In these equations, W i denotes a non-negative weighting coefficient for the i-th objective function, B i represents the corresponding goal of the i-th objective, and D i and D i + , respectively, signify the negative and positive deviations from these predetermined goals. The first objective of the main problem is a maximization function and, therefore, the negative deviational variable for this objective is minimized in the WGP objective function. Conversely, the second and third objectives are minimization functions and, thus, their positive deviational variables are minimized in the WGP objective. To ascertain the corresponding goal values of the objective functions, each function can be individually solved as a single-objective model. By doing so, we can undertake a robust evaluation of the multiple objectives at play and develop a nuanced understanding of the trade-offs between them, highlighting the utility of the WGP approach in our study.
M i n Γ = W 1 D 1 B 1 + W 2 D 2 + B 2 + W 3 D 3 + B 3
Subject to System constraints, and all linearized and transformed terms in the main problem
Z 1 D 1 + + D 1 = B 1
Z 2 D 2 + + D 2 = B 2
Z 3 D 3 + + D 3 = B 3
W 1 , W 2 , W 3 , D 1 + , D 1 , D 2 + , D 2 , D 3 + , D 3 0

5. Results and Discussion

The proposed multi-objective solution methodology is applied in this section to evaluate the applicability of the optimization model in different scales of the LSR problem. For this purpose, 10 numerical examples are generated using real data which are collected in consultation with professionals and customer representatives. The designed numerical experiments are solved by Gurobi, one of the most powerful and fastest commercial optimization solvers [23], considering the 7200 s time limit. The mathematical model was coded in Python and executed on a computer with Intel Core i5-8265U CPU 1.60 GHz with 8 GB RAM. In this part, the dimensions of the numerical examples generated and the values of the parameters are presented, respectively, in Table 5 and Table A2 (see Appendix B). In this study, the fixed costs of employing waste trucks and high-capacity trailers are ignored, because the number of waste generation nodes considered in the numerical examples are much smaller than the number of waste containers that are served in real-world cases. On the other hand, solving real-world problems with a large number of service points requires applying approximate solution methodologies which is outside the scope of this study. In the following sub-section, the obtained results from the designed numerical examples are discussed to examine the performance of the proposed mathematical model and its complexity in solving different problem scales.

5.1. Numerical Results

In this sub-section, the generated numerical experiments for the proposed WGP model are solved and their results are reported in Table 6. According to the results obtained for Problems 1 to 8, the solver execution time is increased as the input size of the model increases. In these numerical examples, Gurobi could obtain the optimal solution for the integrated facility location, shift scheduling, and vehicle routing problem in the framework of the WGP model, and the optimality gaps between the best integer objectives and the objectives of the best nodes are zero. However, due to the complexity of the optimization model in the last two dimensions of the numerical examples (Problems 9 and 10), the Gurobi solver was unable to achieve the optimal solution within the 7200 s time limit considered in this study. In these two examples, the optimality gaps between the best-found solutions and the best node objectives are, respectively, 72.5 and 99.97 percent. Therefore, this reveals that the exact solution method cannot obtain an optimal or near-optimal solutions for medium- and large-scale problems within a reasonable amount of time, which is due to NP-hardness of the proposed integrated model. The obtained optimal solution for Problem 8 is presented schematically in Figure 2 as the largest numerical example solved optimally using the Gurobi solver. In the following sub-section, the sensitivity analysis on three parameters of the mathematical model is provided.

5.2. Sensitivity Analysis

To study the behavior of the optimization model, the sensitivity analysis is conducted with respect to the variations of three influential parameters including the WGP weighting coefficients, threshold waste level, and the importance level of social risk factors.

5.2.1. WGP Weighting Coefficients

In the goal programming approach, the weighting coefficients of the objective functions specify the priority or importance of the corresponding goals from the viewpoint of the DMs. The more priority given to objective function, the greater the weight that should be given to that goal. In this problem, three weighting coefficients determine the priority of objective functions. To evaluate the influence of weighting coefficients on the goal objective value and deviational variables, 33 scenarios are considered for the first numerical example (Problem 1). As shown in Table A3 (see Appendix B), the weights of the second and third objective functions are assumed equal in the first 11 cases, and the weight of the first objective is incremented by 0.1 unit, while the sum of all weights is equal to one. A similar approach is applied for the second and third objective functions in the next 22 cases. The results obtained from variations of the weighting parameters are reported in Table A3 and Figure 3. Figure 3a shows the influence of the first weighting coefficient ( W 1 ) on the corresponding negative deviational variable ( D 1 ) considered in the WGP model. Likewise, the effects of coefficients W 2 and W 3 on their corresponding postitive deviational variables ( D 2 + and D 3 + ) are, respectively, denoted in Figure 3b,c. According to the obtained results, by increasing the importance weight of an objective, the corresponding deviation from the predetermined goal is decreased aiming to satisfy the objective to the extent of its importance. According to the results in Table A3, the lowest weight coefficients in which the first, second, and third objective functions achieved the zero deviation from their corresponding goals are, respectively, 0.35, 0.7, and 0.15. The proposed LSR problem includes three conflicting objectives, and each combination of weight coefficients can achieve a specific balance between objective values. Thus, DMs and experts should prioritize conflicting objectives by determining the appropriate weight coefficients, to achieve the desired deviations from the goal values.

5.2.2. Threshold Waste Level

One of the factors that has a significant influence on the shift scheduling and vehicle routing decisions in the waste collection phase and, consequently, affect the sustainability of waste network is determination of threshold waste level for waste containers in a region or municipal area. The threshold waste level refers to the minimum level of waste containers (in percent) that requires the company to serve the corresponding containers. Obviously, the lower threshold level implies a higher number of containers that are collected. For example, in the 5 percent TWL, all containers whose waste levels are equal to or greater than the 5 percent of their capacities must be collected. In this sub-section, Problem 5 is considered as a sample numerical example and 10 distinctive levels of TWL are solved to assess the environmental impacts from the waste operations. The result obtained for each threshold level is presented in Table A4 and Figure 4. As expected, the higher threshold level in the waste collection phase leads to the lower number of containers that are served during the planning horizon. In addition, Figure 4 clearly shows that the emissions released by waste-related operations are significantly decreased considering higher TWLs. This, in turn, indicates that the transportation sector accounts for a substantial proportion of emissions released in the waste network activities. On the other hand, the collection of waste containers in the higher threshold levels might cause citizens dissatisfaction, due to aesthetic- or odor-related factors. Therefore, an appropriate TWL must be determined by the experts and DMs in a collection company to achieve a balance between all economic, environmental, and social factors.

5.2.3. Importance Level of Social Risk Factors

The other parameter that can considerably affect the policies in the proposed tri-objective optimization model is the importance level that prioritizes between the social-related goals in the third objective function, including the time window violations that imply the dissatisfaction of citizens, and the social risk factors originating from the establishment and operations of material recovery and waste-to-energy facilities. To investigate the sensitivity of the model to the importance level variations, Problem 3 is solved for a set of equally spaced values between 0.1 and 0.75. The behaviors of the goal objective and the third objective function are shown graphically in Figure 5, and the detailed results are presented in Table A5. In Figure 5, the horizontal axis depicts the importance level of the MRF- and WTEF-related social risk factors ( θ ) and, thus, the importance level of time window penalties is denoted by ( 1 θ ) coefficient in the third objective function. According to the results obtained from different importance levels in Problem 3, the goal objective values and the social impacts in the third objective function are increasing steadily by selecting 0.45 or higher values of θ . As shown in Figure 5, considering the lower level of importance for the time window penalties (higher values of θ ) can lead to higher deviations from goal values, social impacts, and dissatisfaction of citizens. Hence, it can be concluded that the dissatisfaction of citizens in receiving services within the predetermined time windows has a great impact on the social aspects of sustainability in the waste network. The evaluation of the model behavior by different combinations of importance levels enables DMs and responsible managers in the waste management companies to determine their most desirable policies. Accordingly, the satisfaction of citizens can be leveraged in all levels of the waste network along with optimizing the economic and environmental aspects of sustainability.
Finally, based on the analyses presented above, some managerial insights can be drawn as follows:
  • Integrated Decision-Making: DMs must grasp the intricate dynamics of the waste management system by comprehending its economic, environmental, and societal impacts to assign the appropriate weight coefficients to each objective in the process. This nuanced understanding will guide the decisions made in waste management and help strike a balance among the competing objectives.
  • Balanced Weight Coefficients: DMs need to balance the economic, environmental, and social implications when setting Time Window Limits (TWLs) for waste container collection. While diminishing emissions aligns with environmental sustainability, it should not negatively affect citizen satisfaction. The DMs must weigh the social repercussions of higher TWLs against their economic and environmental gains. Additionally, context-specific factors like population density, waste generation rates, and local regulations should be taken into account to ascertain the most suitable TWL for a specific area.
  • Assessing Social Impact: Assessing the significance of social-related objectives when forming waste network policies is another crucial task for DMs. Despite the crucial nature of economic and environmental factors, social aspects of sustainability, such as citizen satisfaction, are equally important. The study’s findings suggest that, by assigning appropriate significance to social-related objectives, citizen satisfaction can be harnessed across all strata of the waste network. Furthermore, the proposed optimization model can be utilized by DMs to examine various combinations of significance levels to identify the most favorable policies. This approach allows for the optimization of the economic and environmental sustainability facets of the waste network, while concurrently ensuring citizen satisfaction.

6. Conclusions

This study presents a multi-objective mixed-integer linear programming model that aims to develop a unified framework for facility location, shift scheduling, and vehicle routing (LSR) within the context of efficient municipal solid waste management. The primary objective of this research was to integrate the three pillars of sustainability—economic profitability, environmental emissions, and social impacts, including citizen satisfaction—into a single comprehensive framework. To manage the model’s multi-objective nature, a weighted goal programming approach was employed. The model’s effectiveness and applicability were examined through a series of numerical experiments, designed using professional insights and customer input, and executed using the Gurobi solver in Python. Further, a sensitivity analysis was conducted on three significant parameters of the model—weight coefficient, threshold waste level, and social risk importance level—to explore their influence on the objectives.
The analysis results highlight the crucial role of transportation operations in the network’s gas emissions and demonstrate how the objectives deviate from goal values based on the weight coefficients assigned to conflicting objectives. It was also observed that different combinations of importance levels and policies significantly impact time window penalties and social risk factors, which, in turn, affect citizen satisfaction levels in and around the waste network. This research provides several key insights for management. The relative importance of each objective in the waste management process is paramount and demands a deep understanding of the system’s environmental, societal, and economic impacts. The balance between economic, environmental, and social factors when determining appropriate waste collection time windows is critical. Last, the importance levels assigned to social-related goals directly affect citizen satisfaction at all levels of the waste network.
While this study presents a robust framework for waste management, it also opens several avenues for future research, given its limitations. The proposed model’s complexity and NP-hardness necessitate the development of approximate solution methodologies, such as heuristics and meta-heuristic algorithms, for efficiently solving large-scale problems. Future studies could address the model’s realism by incorporating uncertainty factors using various approaches like fuzzy logic, two-stage stochastic programming, or distributionally robust optimization. Additionally, exploring other social factors affecting long-term citizen satisfaction from waste network operations could provide comparative insights into the study’s results.

Author Contributions

O.H.-A.: Conceptualization, Methodology, Software, Validation, Investigation, Formal analysis, Data Curation, Visualization, Writing—Original Draft, Writing—Review and Editing, Project administration. R.J.: Supervision, Writing—Review and Editing. K.T.: Writing—Review and Editing. All authors have read and agreed to the published version of the manuscript.

Funding

This research is partially supported by the GMU 4-VA Collaborative Research Program, Grant NO. 261133.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Nomenclature

AbbreviationsDescription
AMSEOAdaptive memory social engineering optimizer
BSABacktracking search algorithm
DMDecision maker
GAGenetic algorithm
GISGeographic information system
GPGoal programming
GPSGlobal positioning system
ICTInformation communication technologies
IoTInternet of Things
MILPMixed-integer linear programming
MINLPMixed-integer nonlinear programming
MIPMixed-integer programming
MOOPMulti-objective optimization problem
MOSAEAMulti-objective self-adaptive evolutionary algorithm
MRFMaterial recovery facility
MSWMunicipal solid waste
NLPNonlinear programming
RFIDRadio frequency identification
RORobust optimization
SASimulated annealing
SimheuristicA hybrid algorithm combining metaheuristics with simulation
TWLThreshold waste level
VNSVariable neighborhood search
VRPVehicle routing problem
WGPWeighted goal programming
WMWaste management
WTEFWaste-to-energy facility

Appendix A. Weighted Goal Programming Approach

The structure of the WGP is shown in Equations (A1)–(A4). The objective function in the WGP model is presented in Equation (A1), which aims to reduce the total summation of deviational variables or deviations from predetermined goals. The System and Goal constraints are expressed in Equations (A2) and (A3), respectively. The non-negativity constraint for deviational variables is shown in Equation (A4).
Table A1. Nomenclature of the weighted goal programming model.
Table A1. Nomenclature of the weighted goal programming model.
NotationDescription
L Set of objective functions in the main problem
A Set of constraints in the main problem
F l ( x ) The l -th objective function in the main problem
C a ( x ) The a -th constraint in the main problem
B l The goal of F l ( x )
W l A non-negative weighting coefficient given for the l -th objective function by decision makers
l = 1 L W l = 1
D l Negative deviational variable
D l + Positive deviational variable
M i n Γ = l = 1 L W l D l + D l + B l
Subject to
C a x = o r 0 a { 1 , , A }
F l x D l + + D l = B l l { 1 , , L }
W l , D l , D l + 0 l { 1 , , L }
Equations (A5) and (A6) indicate the calculation of D l and D l + , which shows the corresponding deviations from the l -th goal ( B l ). In the WGP approach, the deviational variable D l must be minimized in the profit goals, and the deviational variable D l + must be minimized in the cost goals.
D l = B l F l ( x ) if   B l > F l ( x ) 0 otherwise
D l + = F l ( x ) B l if   B l < F l ( x ) 0 otherwise

Appendix B. Supplementary Material

The following are the Supplementary data to this article:
Table A2. Values of parameters in the numerical examples.
Table A2. Values of parameters in the numerical examples.
ParameterValuesParameterValues
n v j Uniform (2, 6) e s c m r Uniform (15,000,000, 30,000,000)
c c a p i Uniform (0.1, 0.26) e s c w q Uniform (20,000,000, 42,000,000)
w t c a p v , j Uniform (8, 10) o p c m r Uniform (55, 75)
w l t Uniform (13, 15) o p c w q Uniform (70, 90)
w h t Uniform (17, 20) d c d Uniform (45, 55)
t r c a p j Uniform (500, 1500) p c e i Uniform (500, 2000)
m r f c a p r Uniform (300, 1000) p c l i Uniform (1000, 2000)
w t e c a p q Uniform (500, 2000) o p f Uniform (1, 3)
d c a p d Uniform (500, 2000) s p m w Uniform (100, 120)
c w i Uniform (0.2, 1) × c c a p i s p w p Uniform (100, 115)
γ i 40 % e s b 6 × 10 7
l t w i Uniform (14,400, 20,000) β Uniform (0.55, 0.75)
u t w i l t w i + 15,000 ξ w ξ w / (Uniform (1, 10) + w W ξ w ); ξ w = Uniform (4, 18)
s v t i Uniform (120, 180) ω p ω p / (Uniform (0.5, 5) + p P ω p ); ω p = Uniform (6, 22)
d s t n 1 , n 2 N Uniform (0.01, 10) f c r w t Uniform (0.45, 0.65)
d s t u 1 , u 2 U Uniform (10, 25) f c r h t Uniform (0.3, 0.4)
d s t l 1 , l 2 D Uniform (15, 40) i n t w e [1, 25, 298]
s p 50 / 3600 0.0139 q e t e [124.1, 0.00091, 0.003017]
t n n 1 , n 2 d s t n 1 , n 2 / s p q e w e [818,282, 288,485, 38,102]
a v v , j , s 1 q e d e [400,000, 135,000, 7642]
s t s s s 1 × 12 × 3600 / S p o p m r Uniform (900, 7000)
e n s s s × 12 × 3600 / S p o p w q Uniform (900, 7000)
s m a x 2 o d m r Uniform (1, 2)
m m a x R 1 o d w q Uniform (1, 2)
w m a x Q 1 Ψ 10 6
v c w t Uniform (0.35, 0.55) ε 10 3
v c h t Uniform (0.5, 0.85) θ 0.5
Table A3. Sensitivity analysis results on the weighting coefficients of the WGP objective function.
Table A3. Sensitivity analysis results on the weighting coefficients of the WGP objective function.
W 1 W 2 W 3 Goal   Objective   Value   ( Γ ) D 1 D 2 + D 3 +
0.000.500.500.00010.1784.8590.000
0.100.450.450.0523.5693.0720.000
0.200.400.400.1023.34824,392.1320.000
0.300.350.350.1503.34824,397.1090.000
0.400.300.300.1480.000711,278.906109.906
0.500.250.250.7340.0006,532,705.797109.906
0.600.200.200.1160.220686,878.650109.993
0.700.150.150.4530.0006,736,309.031109.906
0.800.100.100.3270.0007,337,445.456109.906
0.900.050.050.2140.0009,718,025.190109.906
1.000.000.000.0000.000711,278.00031,936,604.000
0.500.000.500.0970.000711,276.000109.906
0.450.100.450.1300.186711,277.643109.906
0.400.200.400.1510.220711,277.938109.972
0.350.300.350.1580.000711,278.906109.906
0.300.400.300.1503.34824,397.1090.000
0.250.500.250.1273.34824,394.6200.000
0.200.600.200.1033.43212,359.4470.000
0.150.700.150.0783.5690.0000.000
0.100.800.100.0523.5690.0000.001
0.050.900.050.0263.5690.0000.001
0.001.000.000.0003.5690.0008,141,266.000
0.500.500.000.1490.000711,273.91711,207,197.000
0.450.450.100.1540.000711,278.906109.906
0.400.400.200.1580.000711,278.906109.906
0.350.350.300.1630.000711,276.583109.906
0.300.300.400.1493.34824,393.8440.000
0.250.250.500.8660.6937,084,868.751109.906
0.200.200.6068.7853.432818,482,326.7060.000
0.150.150.700.0783.5690.0000.102
0.100.100.8044.8883.5341,068,593,693.8640.000
0.050.050.9013.5703.432645,638,317.7350.000
0.000.001.000.00010.04212,361.0000.000
Table A4. Sensitivity analysis results on the threshold waste level.
Table A4. Sensitivity analysis results on the threshold waste level.
TWL for Waste Containers
( γ )
No. of Waste Generation Nodes Served in the Network
( i C S R V i )
Second Objective Function
( Z 2 )
5%108,212,825.762
10%98,096,152.325
20%88,032,465.732
30%77,785,312.569
40%67,772,751.744
50%57,178,956.432
60%46,591,250.552
70%35,764,037.103
80%23,853,333.308
90%12,442,048.636
Table A5. Sensitivity analysis results on the importance level of social risk factors.
Table A5. Sensitivity analysis results on the importance level of social risk factors.
Importance   Level   ( θ ) Third   Objective   Function   ( Z 3 ) Goal   Objective   Value   ( Γ )
0.1948.37840.119536
0.15925.12750.119536
0.2432.50350.119536
0.25948.37840.119536
0.3648.75520.119536
0.35756.88090.119536
0.4865.00690.119536
0.45973.13280.128237
0.51081.25870.166241
0.551189.38450.204244
0.61297.51040.242248
0.651405.63630.280252
0.71513.76210.318256
0.751621.88800.356260

References

  1. World Bank. Global Waste to Grow by 70 Percent by 2050 Unless Urgent Action Is Taken: World Bank Report. 2018. Available online: https://www.worldbank.org/en/news/press-release/2018/09/20/global-waste-to-grow-by-70-percent-by-2050-unless-urgent-action-is-taken-world-bank-report (accessed on 13 December 2021).
  2. Das, S.; Lee, S.H.; Kumar, P.; Kim, K.H.; Lee, S.S.; Bhattacharya, S.S. Solid waste management: Scope and the challenge of sustainability. J. Clean. Prod. 2019, 228, 658–678. [Google Scholar] [CrossRef]
  3. Breukelman, H.; Krikke, H.; Löhr, A. Failing Services on Urban Waste Management in Developing Countries: A Review on Symptoms, Diagnoses, and Interventions. Sustainability 2019, 11, 6977. [Google Scholar] [CrossRef] [Green Version]
  4. Tung, D.V.; Pinnoi, A. Vehicle routing–scheduling for waste collection in Hanoi. Eur. J. Oper. Res. 2000, 125, 449–468. [Google Scholar] [CrossRef]
  5. Hemmelmayr, V.; Doerner, K.F.; Hartl, R.F.; Rath, S. A heuristic solution method for node routing based solid waste collection problems. J. Heuristics 2013, 19, 129–156. [Google Scholar] [CrossRef] [Green Version]
  6. Zhang, A.; Venkatesh, V.G.; Liu, Y.; Wan, M.; Qu, T.; Huisingh, D. Barriers to smart waste management for a circular economy in China. J. Clean. Prod. 2019, 240, 118198. [Google Scholar] [CrossRef] [Green Version]
  7. Fan, X.; Zhu, M.; Zhang, X.; He, Q.; Rovetta, A. Solid waste collection optimization considering energy utilization for large city area. In Proceedings of the 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM), Harbin, China, 9–10 January 2010; pp. 1905–1909. [Google Scholar]
  8. Akhtar, M.; Hannan, M.A.; Begum, R.A.; Basri, H.; Scavino, E. Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. Waste Manag. 2017, 61, 117–128. [Google Scholar] [CrossRef] [PubMed]
  9. Aringhieri, R.; Bruglieri, M.; Malucelli, F.; Nonato, M. An asymmetric vehicle routing problem arising in the collection and disposal of special waste. Electron. Notes Discret. Math. 2004, 17, 41–47. [Google Scholar] [CrossRef]
  10. Vonolfen, S.; Affenzeller, M.; Beham, A.; Wagner, S.; Lengauer, E. Simulation-based evolution of municipal glass-waste collection strategies utilizing electric trucks. In Proceedings of the 3rd IEEE International Symposium on Logistics and Industrial Informatics, Budapest, Hungary, 25–27 August 2011; pp. 177–182. [Google Scholar]
  11. Ramos, T.R.P.; Gomes, M.I.; Barbosa-Póvoa, A.P. Planning a sustainable reverse logistics system: Balancing costs with environmental and social concerns. Omega 2014, 48, 60–74. [Google Scholar] [CrossRef] [Green Version]
  12. Vidović, M.; Ratković, B.; Bjelić, N.; Popović, D. A two-echelon location-routing model for designing recycling logistics networks with profit: MILP and heuristic approach. Expert Syst. Appl. 2016, 51, 34–48. [Google Scholar] [CrossRef]
  13. Mirdar Harijani, A.; Mansour, S.; Karimi, B.; Lee, C.G. Multi-period sustainable and integrated recycling network for municipal solid waste—A case study in Tehran. J. Clean. Prod. 2017, 151, 96–108. [Google Scholar] [CrossRef]
  14. De Bruecker, P.; Beliën, J.; De Boeck, L.; De Jaeger, S.; Demeulemeester, E. A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection. Eur. J. Oper. Res. 2018, 266, 278–290. [Google Scholar] [CrossRef]
  15. Tirkolaee, E.B.; Mahdavi, I.; Mehdi Seyyed Esfahani, M. A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Manag. 2018, 76, 138–146. [Google Scholar] [CrossRef] [PubMed]
  16. Erdinç, O.; Yetilmezsoy, K.; Erenoğlu, A.K.; Erdinç, O. Route optimization of an electric garbage truck fleet for sustainable environmental and energy management. J. Clean. Prod. 2019, 234, 1275–1286. [Google Scholar] [CrossRef]
  17. Tirkolaee, E.B.; Mahdavi, I.; Esfahani, M.M.S.; Weber, G.W. A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty. Waste Manag. 2020, 102, 340–350. [Google Scholar] [CrossRef] [PubMed]
  18. Ghannadpour, S.F.; Zandieh, F.; Esmaeili, F. Optimizing triple bottom-line objectives for sustainable health-care waste collection and routing by a self-adaptive evolutionary algorithm: A case study from tehran province in Iran. J. Clean. Prod. 2021, 287, 125010. [Google Scholar] [CrossRef]
  19. Anagnostopoulos, T.; Kolomvatsos, K.; Anagnostopoulos, C.; Zaslavsky, A.; Hadjiefthymiades, S. Assessing dynamic models for high priority waste collection in smart cities. J. Syst. Softw. 2015, 110, 178–192. [Google Scholar] [CrossRef] [Green Version]
  20. Salehi-Amiri, A.; Akbapour, N.; Hajiaghaei-Keshteli, M.; Gajpal, Y.; Jabbarzadeh, A. Designing an effective two-stage, sustainable, and IoT based waste management system. Renew. Sustain. Energy Rev. 2022, 157, 112031. [Google Scholar] [CrossRef]
  21. Jatinkumar Shah, P.; Anagnostopoulos, T.; Zaslavsky, A.; Behdad, S. A stochastic optimization framework for planning of waste collection and value recovery operations in smart and sustainable cities. Waste Manag. 2018, 78, 104–114. [Google Scholar] [CrossRef] [PubMed]
  22. Charnes, A.; Cooper, W.W.; Ferguson, R.O. Optimal Estimation of Executive Compensation by Linear Programming. Manag. Sci. 1955, 1, 138–151. [Google Scholar] [CrossRef]
  23. Gurobi Optimizer. Available online: https://www.gurobi.com/products/gurobi-optimizer/ (accessed on 21 August 2022).
Figure 1. Framework of the multi-echelon municipal solid waste network.
Figure 1. Framework of the multi-echelon municipal solid waste network.
Sustainability 15 07774 g001
Figure 2. Optimal solution obtained by Gurobi solver for Problem 8 of the numerical examples.
Figure 2. Optimal solution obtained by Gurobi solver for Problem 8 of the numerical examples.
Sustainability 15 07774 g002
Figure 3. The effect of variations in the weighting coefficients on their corresponding deviational variables. (ac) effects of coefficients W 1 , W 2 and W 3 on their corresponding postitive deviational variables ( D 1 , D 2 + and D 3 + ) are, respectively.
Figure 3. The effect of variations in the weighting coefficients on their corresponding deviational variables. (ac) effects of coefficients W 1 , W 2 and W 3 on their corresponding postitive deviational variables ( D 1 , D 2 + and D 3 + ) are, respectively.
Sustainability 15 07774 g003
Figure 4. The effect of threshold waste level ( γ ) on the second objective function ( Z 2 ).
Figure 4. The effect of threshold waste level ( γ ) on the second objective function ( Z 2 ).
Sustainability 15 07774 g004
Figure 5. The effect of importance level ( θ ) on the goal objective ( Γ ) and third objective function ( Z 3 ).
Figure 5. The effect of importance level ( θ ) on the goal objective ( Γ ) and third objective function ( Z 3 ).
Sustainability 15 07774 g005
Table 1. Summary of the literature on municipal solid waste.
Table 1. Summary of the literature on municipal solid waste.
Refs.ProblemModeling
Approach
ObjectivesIoTSustainabilitySolution Methodology
VRPShift SchedulingFacility LocationEconomicEnvironmentalSocial
[4] MIPO2-O5 Heuristic
[5] MIPO3 Hybrid VNS and Dynamic programming
[7] MINLPO4-O10 Hybrid GA-SA
[8] MILPO4-O8 Modified BSA
[9] MILPO3-O5 Heuristic
[10] O4-O5 Simulation
[11] MILPO4-O6-O11 Exact
[12] MILPO1-O8 Heuristic
[13] MILPO1-O11 Exact
[14] O2 Simheuristic approach
[15] MILPO2-O4 Hybrid heuristic approach
[16] MILPO9 Exact
[17] ROO2-O11 Exact
[18] NLPO2-O7-O9 MOSAEA algorithm
[19] O3-O4-O8-O9 Heuristics
[20] MINLPO1-O2-O4-O5-O11Metaheuristic and hybrid algorithms
Current studyMILPO1-O7-O10-O11Exact
O1: Profit or recovery value; O2: Total cost; O3: Time; O4: Route distance; O5: Number of vehicles; O6: Workload balance of vehicles or facilities; O7: Risk; O8: Quantity of collected waste; O9: Fuel or energy consumption; O10: Energy generation; O11: Emissions, pollutants, and/or potential harm.
Table 2. Sets and indices in the mathematical model.
Table 2. Sets and indices in the mathematical model.
IndexDefinition
iWaste generation nodes (containers); i I
j Transfer stations; j J
d Disposal centers; d D
r Candidate sites for establishment of MRFs; r R
q Candidate sites for establishment of WTEFs; q Q
u Nodes in the set of processing facilities; u U = { R Q }
n1, n2Nodes in the set of points including transfer stations and waste containers; n 1 , n 2   N = { I J }
w Recyclable waste types; 𝑤∈𝑊
p Products produced in the recovery processes at WTEF; p P
v Waste trucks at a transfer station; v V j = { 1 , , n v j }
e Types of air pollutant emission; e E
s Shift types of waste trucks; s S
Table 3. Parameters in the mathematical model.
Table 3. Parameters in the mathematical model.
ParameterDefinition
n v j Number of waste trucks at transfer station j
c c a p i Capacity of container i ( t o n )
w t c a p v , j Capacity of waste truck v at transfer station j ( t o n )
w l t Weight of an empty waste truck
w h t Weight of an empty high-capacity trailer
t r c a p j Capacity of transfer station j ( t o n )
m r f c a p r Capacity of MRF r to separate recyclables ( t o n )
w t e c a p q Capacity of WTEF q in processing non-recyclable waste ( t o n )
d c a p d Capacity of disposal center d ( t o n )
c w i Weight information for container i reported by its weight sensor ( t o n )
γ i TWL for waste container i (percent)
[ l t w i , u t w i ] Time window for serving container i
s v t i Service time for container i ( s e c o n d )
d s t n 1 , n 2 N Distance between nodes n 1 and n 2 in a set including transfer stations and waste containers ( k m )
d s t u 1 , u 2 U Distance between nodes u 1 and u 2 in a set including transfer stations and potential processing facilities ( k m )
d s t l 1 , l 2 D Distance between nodes l 1 and l 2 in a set including potential processing facilities and disposal centers ( k m )
s p Average speed of waste trucks ( k m / h o u r )
t n n 1 , n 2 Travel time between set of points including transfer stations and waste containers t n n 1 , n 2 = d s t n 1 , n 2 N / s p
a v v , j , s 1: If waste truck v at transfer station j is available in shift s ; 0: Otherwise
[ s t s s , e n s s ] Starting and ending times in the working shift s
s m a x Maximum allowable number of shifts for waste trucks
m m a x Maximum allowable number of MRFs that can be established
w m a x Maximum allowable number of WTEFs that can be established
f c w t Fixed cost of employing a waste truck ( U S D )
v c w t Variable cost of employing a waste truck ( U S D / ( t o n × k m ) )
f c h t Fixed cost of employing a high-capacity trailer to distribute the collected waste ( U S D )
v c h t Variable cost of employing a high-capacity trailer to distribute the collected waste ( U S D / ( t o n × k m ) )
e s c m r Establishment cost for MRF r ( U S D )
e s c w q Establishment cost for WTEF q ( U S D )
o p c m r Operational cost in MRF r for separating recyclables ( U S D / t o n )
o p c w q Operational cost in WTEF q for processing waste materials ( U S D / t o n )
d c d Disposal cost in disposal center d ( U S D / t o n )
[ p c e i , p c l i ] Penalty costs for serving container i earlier and later than the time window
o p f Operations fee for collection and disposal services ( U S D )
s p m w Selling price for sorted waste type w at MRFs ( U S D / t o n )
s p w p Selling price for product type p at WTEFs ( U S D / t o n )
e s b Total establishment budget for opening processing facilities
β Percentage of recyclables in accumulated solid waste at transfer stations (percent)
ξ w Percentage of recyclable waste type w in accumulated solid waste at MRFs (percent)
ω p Production rate of product type p at WTEFs (percent)
f c r w t Fuel consumption rate for waste trucks (lit/km)
f c r h t Fuel consumption rate for high-capacity trailers (lit/km)
i n t w e Global warming potential intensity weight for emission type e
q e t e Quantity of emission type e from transportation activities (gr/(ton × lit))
q e w e Quantity of emission type e from WTEFs’ operations (gr/ton)
q e d e Quantity of emission type e from disposal centers (gr/ton)
p o p m r Population living near the potential MRF r
p o p w q Population living near the potential WTEF q
o d m r Intensity of the unpleasant odor near the potential MRF r
o d w q Intensity of the unpleasant odor near the potential WTEF q
Ψ A large positive number
ε A small number
θ Importance level of social risk factors
Table 4. Decision variables in the mathematical model.
Table 4. Decision variables in the mathematical model.
VariableDefinition
S R V i 1: If waste generation node i is served; 0: Otherwise
X R n 1 , n 2 , v , j , s 1: If route ( n 1 , n 2 ) is selected for waste truck v in shift s at transfer station j ; 0: Otherwise
X S v , j , s 1: If waste truck v at transfer station j is employed in shift s ; 0: Otherwise
L n 1 , v , j , s Load of waste truck v at transfer station j after collecting container n 1 in shift s
A n 1 , v , j , s Arrival time of waste truck v to container n 1 departing from transfer station j in shift s
X D j , u 1: If transfer station j distributes corresponding waste materials to processing facility u ; 0: Otherwise
O M r 1: If MRF r is opened; 0: Otherwise
O W q 1: If WTEF q is opened; 0: Otherwise
A T j Amount of waste collected at transfer station j ( t o n )
A T U j , u Amount of waste transferred from transfer station j to processing facility u ( t o n )
A M R r , w Amount of recyclable waste type w separated at MRF r ( t o n )
A M N r Amount of non-recyclable waste collected at MRF r ( t o n )
A M W r , q Amount of non-recyclable waste shipped from MRF r to WTEF q ( t o n )
A M D r , d Amount of non-recyclable waste shipped from MRF r to disposal center d ( t o n )
A W P q , p Production amount of product type p at WTEF q ( t o n )
A W R q Amount of solid waste residuals produced at WTEF q ( t o n )
A W D q , d Amount of solid waste residuals shipped from WTEF q to disposal center d ( t o n )
A D d Amount of solid waste residuals accumulated at disposal center d ( t o n )
E R i Earliness in serving waste container i ( m i n )
L T i Lateness in serving waste container i ( m i n )
S M r Social risk factor caused by operating potential MRF r
S W q Social risk factor caused by operating potential WTEF q
E T e Emission amount of pollutant type e emitted from transportation activities ( g r )
E W e , q Emission amount of pollutant type e emitted from WTEF q operations ( g r )
E D e , d Emission amount of pollutant type e emitted from disposal center d ( g r )
Table 5. Problem scales in the generated numerical examples.
Table 5. Problem scales in the generated numerical examples.
Problem No. I J R Q D W P E S
1512212233
2 612212233
3 712212233
4 812213333
51022213333
61223324434
71423324434
81623324434
91833325534
102533325534
Table 6. Results obtained for the designed numerical experiments.
Table 6. Results obtained for the designed numerical experiments.
Problem No. Goal   Objective   Value   ( Γ ) D 1 D 2 + D 3 + Gap (%)Run Time (s)
10.1640.000005711,278.906109.90604.57
20.6368.4383,460,447.919107.079048.21
30.1660.0091,880,858.580132.880063.06
40.7672.7643,222,539.721752.301080.71
50.11610.46314,929.8110.0000248.21
60.09911.55628,227.8180.0040368.12
70.0549.68626,536.6390.0620473.45
80.35084.1171,016,653.3620.0040975.74
90.15628.9771,292,874.925327.92872.5537212.48
10767.96768.2822,402,044.16010,520,819.55699.9757207.65
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Hashemi-Amiri, O.; Ji, R.; Tian, K. An Integrated Location–Scheduling–Routing Framework for a Smart Municipal Solid Waste System. Sustainability 2023, 15, 7774. https://doi.org/10.3390/su15107774

AMA Style

Hashemi-Amiri O, Ji R, Tian K. An Integrated Location–Scheduling–Routing Framework for a Smart Municipal Solid Waste System. Sustainability. 2023; 15(10):7774. https://doi.org/10.3390/su15107774

Chicago/Turabian Style

Hashemi-Amiri, Omid, Ran Ji, and Kuo Tian. 2023. "An Integrated Location–Scheduling–Routing Framework for a Smart Municipal Solid Waste System" Sustainability 15, no. 10: 7774. https://doi.org/10.3390/su15107774

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop