Waste Management 34 (2014) 553–561
Contents lists available at ScienceDirect
Waste Management journal homepage: www.elsevier.com/locate/wasman
A multi-echelon supply chain model for municipal solid waste management system Yimei Zhang a,⇑, Guo He Huang b, Li He a a b
Energy and Environmental Research Academy, North China Electric Power University, Beijing 102206, China Environmental Systems Engineering Program, Faculty of Engineering and Applied Science, University of Regina, Regina, Saskatchewan S4S 0A2, Canada
a r t i c l e
i n f o
Article history: Received 25 January 2013 Accepted 6 October 2013 Available online 19 November 2013 Keywords: Supply chain Solid waste management Stochastic Inventory Management Environmental CCP Multi echelon
a b s t r a c t In this paper, a multi-echelon multi-period solid waste management system (MSWM) was developed by inoculating with multi-echelon supply chain. Waste managers, suppliers, industries and distributors could be engaged in joint strategic planning and operational execution. The principal of MSWM system is interactive planning of transportation and inventory for each organization in waste collection, delivery and disposal. An efficient inventory management plan for MSWM would lead to optimized productivity levels under available capacities (e.g., transportation and operational capacities). The applicability of the proposed system was illustrated by a case with three cities, one distribution and two waste disposal facilities. Solutions of the decision variable values under different significant levels indicate a consistent trend. With an increased significant level, the total generated waste would be decreased, and the total transported waste through distribution center to waste to energy and landfill would be decreased as well. Ó 2013 Elsevier Ltd. All rights reserved.
1. Introduction Management of municipal solid waste (MSW) is a priority for urban communities throughout the world (Huang and Chang, 2003). An MSW management system involves a number of processes with socio-economic and environmental implications, such as waste generation, transportation, treatment and disposal (Wilson, 1985). A conventional MSW management system often includes multiple waste collection centers and disposal plants with a series of supply-disposal relationships. These involve activities from the collection of waste to the delivery of treated waste to the end disposal facilities. However, the interactions between transport planning and inventory features of all sections are seldom considered in today’s solid waste management. Actually, MSW management can be considered as a strategic supply chain issue (Hicks et al., 2004). It is often subject to various impact factors, such as collection techniques to be used, transportation tools to be implemented, and disposal facilities to be adopted. As planning for sustainable municipal solid waste management has to address several inter-connected issues, it Abbreviations: DC, distribution center; SC, supply chain; SCM, conventional multi-echelon supply chain management; MSW, municipal solid waste; MSWM, multi-echelon multi-period solid waste management; WTE, waste to energy plant. ⇑ Corresponding author. Tel.: +86 (512) 61772668. E-mail address:
[email protected] (Y. Zhang). 0956-053X/$ - see front matter Ó 2013 Elsevier Ltd. All rights reserved. http://dx.doi.org/10.1016/j.wasman.2013.10.002
becomes increasingly necessary to understand the dynamic nature of their interactions (Kollikkathara et al., 2010). Therefore, it is desired that the net system cost be optimized through analyses of operation plan of each disposal plant, transportation schedule of each waste distribution center, and inventory level of each enterprise in a supply chain network. Previously, a number of models and analysis methods were employed for supporting municipal solid waste management (Beigl et al., 2008; Khan and Faisal, 2008; Su et al., 2008). Hicks et al. (2004) proposed a functional model of waste management that represents supply chains in terms of processes, their interconnections, material flows, waste streams and cumulative cost. Focused on locating collection areas for urban waste management, the relationship between the set covering problem and the MAXSAT problem was analyzed in the metropolitan area of of barcelona (Bautista and Pereira, 2006). Optimality of state-dependent echelon base-stock policies was analyzed in uncapacitated serial inventory systems (Muharremoglu and Tsitsiklis, 2008) Rives et al. (2010) used life cycle analysis to compare container systems in planning and design of integrated municipal solid waste management systems. Chen et al. (2011) developed many models of municipal solid waste management in different geographical units and urban systems of China. Moreover, in MSW management, uncertainties existing in related costs, impact factors and objectives may be presented in
554
Y. Zhang et al. / Waste Management 34 (2014) 553–561
Nomenclature d i p t Iit IDdt IP 1t IP 2t Micii Micdd Micpp Mitcd Motcd Mwqp Thcii Ticdi Ticii Ticpi Tltid Tocpp Ttcdd Ttcii Ttcppp
waste distribution center city waste collection center waste disposal plant (p = 1, waste to energy plant WTE; p = 2, Landfill) planning time period Waste inventory level of i waste inventory level of d waste inventory level of WTE waste inventory level of landfill maximum inventory capacity of i maximum inventory capacity of d maximum inventory capacity of p maximum input transport capacity of distribution center d maximum output transport capacity of distribution center d maximum disposal quantity of p total collection cost of i total inventory cost of d total inventory cost of i total inventory cost of p total transportation lead time from city i to DC d total operational cost of p total transportation cost from d to p total transportation cost from i to d total transportation cost from WTE to landfill
fuzzy, probabilistic and/or interval formats (Zhang et al., 2010); such uncertainties would affect the related optimization processes and the generated decision schemes (Zhang and Huang, 2010). DeCroix (2006) analyzed a multi-echelon inventory system with inventory stages arranged in series, in which used products can be returned to a recovery facility, where they can be stored, disposed, or remanufactured and shipped to one of the stages to reenter the forward flow of material. Tempelmeier (2007) addressed single-item dynamic lot sizing problems with stochastic period demands and backordering. Seliaman and Ahmad (2008) investigated a three-stage non-serial supply chain system which involves suppliers, manufacturers and retailers. De Sensi et al. (2008) reported a study on a real three-echelon supply chain (MSC) considering dynamic variations and stochastic behaviors of supply chain variables as well as their complex interactions. Lodree and Uzochukwu (2008) concerned inventory control of a deteriorating product with non-negligible procurement lead-time that perishes after a fixed number of periods; demand for fresh products during each period was represented as a stochastic variable with known probability distribution. You and Grossmann (2008) developed mixed-integer nonlinear programming models for large-scale supply chain design for stochastic inventory management. Muharremoglu and Tsitsiklis (2008) proposed a single-unit decomposition approach to multiechelon inventory systems with optimality of state-dependent echelon base-stock policies in uncapacitated serial inventory systems. Generally, the previous study did not systematically consider waste collection, transportation, and disposal process with inventory control. Developing a multi-echelon supply chain model for solid waste management systems is desired. The objective of this study is to develop a multi-echelon multi-period solid waste management system (MSWM) by inoculating with multi-echelon supply chain and to minimize the system cost with cost-effective allocation of waste flows and disposal rates at waste management
Uhciit Uocp Utcddp Utciidt Utcp12 Uicdd Uicii Uicpp W pt WQDdpt WQIidt WQGit WQPppt
unit collection cost of i unit operational cost of p unit transportation cost from d to p unit transportation cost from i to d unit transportation cost from WTE to Landfill unit inventory cost of d unit inventory cost of i unit inventory cost of p total treated waste of disposal plant in period t total waste transport from d to p total waste transport from city to DC random waste generation rate of i total waste transport from p to p
Linear chance-constrained programming Ai a deterministic number for each uncertain constraint i Bi(t) a set with stochastic element defined on a probability space pi the probability level ,which is chosen by the decision maker in order to model the safety X a vector of decision variables lbi mean value of bi(t) source supply rbi the standard deviation of bi(t) source supply Z pi the standard normal deviate that assures 1pi percent of the supply outcomes are greater than bi(t)
facilities. Different types of waste transportation vehicles will leave from the origin collection center to destination disposal industries, possibly visiting intermediate pretreatment plants. MSWM comprises of three levels of organizations: solid waste collection stations, waste distribution centers, waste disposal/treatment facilities. For each organization, waste flow rate over the network depends on waste generation rate, transportation capacity, inventory capacity (organizations), and waste disposal/treatment capability. The output of each organization (waste transported or disposed) will be defined as a function of its inputs (waste received). In this paper, a MSWM system will be proposed. The characteristic of the MSWM system will be introduced. A MSWM case will be used to illustrate the applicability of the system, wherein an environmental manager is responsible for allocating waste from three cities to two disposal facilities through one distribution center. With stochastic forecasting waste generation rate, the results from different scenarios will be analyzed and compared. The practical applicability and implication of the MSWM have been concluded. 2. Materials and methods 2.1. Multi-echelon solid waste disposal supply chain model 2.1.1. Assumptions and constraints In this study, a multi-echelon network for municipal solid waste management can help decision maker determine the disposal plan of each disposal plant, the transportation plan of each distribution center (DC), the inventory level of each enterprise. The main focus is the operational and transportation planning of municipal solid waste; recycle/reuse waste flow to remanufacturers would be considered in future study. The following assumptions have been made:
555
Y. Zhang et al. / Waste Management 34 (2014) 553–561
1. The waste generation rates of cities are independent to each other. 2. Waste generation rates with known probabilities are forecasted over the entire scheduling periods. 3. Waste generated in each period must be collected by city collection stations. 4. Total waste collection, transportation, and operational cost are assumed to be linear functions. 5. Each period (e.g., month, season) is composed of several time intervals that have the same waste generation rates (e.g., in spring, every week has the same waste generation rate). 6. Each enterprise has its own safe inventory quantity to reduce the influence of fluctuating generated waste. The waste comes to each enterprise would obey first come and first go rule. This means that, for any time intervals in one period, only the waste arrived in this time intervals can be stored. 7. The maximum inventory level for each enterprise is the maximum average inventory level in each time interval in one period. For example, if there are 4 time intervals in a period, for a waste distribution center having capacity of 200 t, the maximum average inventory level would be 50 t. In each time interval of a period, the disposal and transportation processer are exactly the same, but the stored waste in each enterprises is accumulated with equal differences. With given information of (i) Disposal data, such as quantity of waste disposal per time interval; (ii) Transportation data, such as lead-time and transport capacity; (iii) Inventory data, such as inventory capacity and safe inventory quantity; (iv) Each cost parameter, such as operation and inventory (v) Several scenarios of forecasted product demands with known probabilities, the multi-echelon solid waste disposal supply chain model is developed as follows: 2.1.1.1. Constraints. For each city, the inventory level of waste storage station at each period equals the amounts at the previous period plus the waste collected less the total amount transported to distribution centers (Eq. (1)). The inventory level of the waste storage station in city i cannot exceed its maximal inventory capacity.
Iit ¼ Ii;t1 þ WQGit
D X WQIidt ; 8i; t
ð1Þ
d¼1
Iit 6 micii ; 8i; t
ð2Þ
d is waste distribution center; i is city waste collection center; t is planning time period; Iit is waste inventory level of i; Micii is maximum inventory capacity of i; WQGit is random waste generation rate of i; WQIidt is total waste transport from city to DC. Waste distribution centers are stocked with waste to be redistributed to waste disposal facilities. Each waste distribution center has its maximum input and out waste due to the transportation limits. For every distribution center in every period, the total transported waste from each city to distribution center cannot exceed its maximal input transport capacity (Eq. (3)). For every distribution center in every period, the total transported waste from distribution center to each waste facility cannot exceed its maximal output transport capacity (Eq. (4)). For each distribution center, the waste inventory level at each period equals the amounts at previous period plus the amounts total waste transported from city less the amounts transported to waste disposal facilities (Eq. (5)). It also has its maximum inventory capacity (Eq. (6)). Delayed transport quantity of waste transported waste from city to DC due to transport lead time is also considered.
I X WQIidt 6 Mitcd ; 8d; t
ð3Þ
i¼1 P X WQDdpy 6 Motcd ; 8d; t
ð4Þ
p¼1
IDdt ¼ IDd;t1 þ
I P X X WQIidðtTLT id Þ WQDdpt ; 8p; t i¼1
ð5Þ
p¼1
IDdt 6 Micdd ; 8p; t
ð6Þ
p is waste disposal plant (p = 1, waste to energy plant WTE; p = 2, landfill); WQDdpt is total waste transport from d to p; WQPppt is total waste transport from p to p; IDdt is waste inventory level of d; Micdd is maximum inventory capacity of d; Mitcd is maximum input transport capacity of distribution center d; Motcd is maximum output transport capacity of distribution center d. Two types of waste management facilities are considered: landfilling and WTE plant. In WTE plant, the pending disposal waste is the sum of all the inbound waste and waste residue from last period. All the treated waste would be shipped to the landfill. Moreover, if all the pending waste cannot be treated thoroughly; the redundant waste would remain in the inventory of WTE and wait to be disposed in the next period. The pending waste inventory at each period equals its amounts in the previous period plus the amounts of total waste transported from distribution centers, less those of treated waste.
IP1t ¼ IP1;t1 þ
D X
WQDd1;tTltid W 1t 6 Micp1 ; 8t
ð7Þ
d¼1
W 1t 6 Mwq1 ; 8t
ð8Þ
IP 1t is waste inventory level of WTE; IP2t is waste inventory level of landfill; Mwqp is maximum disposal quantity of p; Micpp is maximum inventory capacity of p; Tltid is total transportation lead time from city i to DC d; W pt is total treated waste of disposal plant in period t. For the landfilling, it also needs storage to pile up the inbound waste. Its inventory level in each period equals the amounts of the previous period plus those of total waste transported from distribution centers and incinerator, less the amounts of disposed waste (Eq. (9)). The disposal quantity of landfilling in each period should be less than its maximal limit. It should also be less than the maximum inventory capacity.
IP2t ¼ IP2;t1 þ
D X
WQDd2;tTLT d2 þ WQP 12t W 2t 6 MICP 2 8t
ð9Þ
d¼1
W 2t 6 MWQ 2 ; 8t
ð10Þ
IP2t 6 MICP2
ð11Þ
2.1.2. Objective function The total system cost is associated with waste disposal and treatment at management plants, materials handling at waste storage stations and distribution centers, and waste transportations on the highways. The total operational cost of waste disposal plants can be expressed as follows: P T T X X X Tocpp ¼ ðW 1t Uoc1t Þ þ ðW 2t Uoc2t Þ |fflfflfflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflfflfflffl} t¼1 |fflfflfflfflfflfflfflfflfflffl ffl{zfflfflfflfflfflfflfflfflfflfflffl} p¼1 t¼1 Incinearation
ð12Þ
landfill
Tocpp is total operational cost of p; Uocp is unit operational cost of p.
556
Y. Zhang et al. / Waste Management 34 (2014) 553–561
The total waste collection cost can be obtained using the expectation value of the waste generation rate in each period: I I X T X X Thcii ¼ Uhciit E½WQGit
ð13Þ
i¼1 t¼1
i¼1
Thcii is total collection cost of i; Uhciit is unit collection cost of i. The total transportation cost from waste storage stations to distribution centers, from distribution centers to waste disposal plants, and from incineration plants to the landfilling is: I D T X X X Ttcii þ Ttcdd þ Ttcppp ¼ Utcp12 WQP 12t i¼1
t¼1
d¼1
þ
P X T X D X WQDdpt Utcddp
ð17cÞ
The definitions of sets, parameters and variables are listed in nomenclature. The basic technique to solve the chance-constrained programming in a stochastic environment is to convert the stochastic constraints to their respective deterministic equivalents according to the predetermined confidence level. It can be implemented through: (i) fixing a certain level of probability pi 2 ½0; 1 for each uncertain constraint i, and (ii) imposing the condition that the constraint is satisfied with at least a probability of 1 pi. This maximum value is the deterministic equivalent value that converts the stochastic programming problem into a deterministic programming problem and allows the constraint to be transformed in the parametric form:
Ai X P bi ðtÞðpi Þ ¼ lbi þ zpi rbi ; 8i
p¼1 t¼1 d¼1 D X T X I X þ WQIidt Utciidt
xj P 0; xj 2 X; 8j
ð18Þ
Ttcdd is total transportation cost from d to p; Ttcii is total transportation cost from i to d; Ttcppp is total transportation cost from WTE to landfill; Utcddp is unit transportation cost from d to p; Utciidt is unit transportation cost from i to d; Utcp12 is unit transportation cost from WTE to landfill. The inventory costs are proportional to the levels of inventories. The corresponding terms in the objective function are:
The higher the 1 pi percentage, the greater the downward safety margin adjustment to mean resource supply. When waste supply is certain, the decision maker could develop a deterministic waste disposal plan by linear programming. In contrast, when waste supply is stochastic, the decision maker wishing to satisfy the constraints with a high degree of confidence (say 95% of the time) will set the critical zpi value to 1.645. Therefore, in this model, with the stochastic waste generation rate WQGit , constraint can be transformed to:
I P D I X T X X X X Ticii þ Ticpp þ Ticdd ¼ Uiciit Iit
WQGit 6 Micii þ
ð14Þ
d¼1 t¼1 i¼1
i¼1
p¼1
d¼1
D X T X
P X T X
Uicp1t IP1t
ð15Þ
Ticii is total inventory cost of i; Ticdi is total inventory cost of d; Ticpi is total inventory cost of p; Uicdd is unit inventory cost of d; Uicii is unit inventory cost of i; Uicpp is unit inventory cost of p The total system cost to be minimized can be summarized as follows: T X P I X T X X W pt Uocpt þ Uhciit E½WQGit t¼1 p¼1
i¼1 t¼1
D X T X I P X T X D X X þ WQIidt Utciidt þ WQDdpt d¼1 t¼1 i¼1
p¼1 t¼1 d¼1
T P X T X X Utcddp Utcp12 WQP 12t þ Uicp1t IP1t t¼1
þ
p¼1 t¼1
D X T X
I X T X
d¼1 t¼1
i¼1 t¼1
Uicddt IDdt
Uiciit Iit
ð16Þ
2.1.3. Chance constrained programming Since the waste generation rate is a stochastic number, a stochastic programming method is needed to solve the constraints with stochastic parameters. As a stochastic programming method, the chance-constrained programming was a effective method of handling uncertainties by specifying confidence levels at which it is desired that the constraints or goal should hold. The linear chance-constrained programming model can be presented as follows:
Min CX
ð17aÞ
Subject to:
Ai X P Bi ðtÞ; 8i
lWQGit þ zpi rWQGit 6 Micii þ
D X WQIidt Ii;t1 ; 8i; t
ð20Þ
d¼1
p¼1 t¼1
MIN TC ¼
ð19Þ
According to Eq. (18), with the confidence level 1 pi, Eq. (19) can be transformed
Uicddt IDdt
d¼1 t¼1
þ
WQIidt Ii;t1 ; 8i; t
d¼1
i¼1 t¼1
þ
D X
ð17bÞ
2.2. Characteristics of studied area In an MSWM system, there are two main processes: (1) waste disposal planning and inventory control which are integrated tightly with each other; (2) the distribution process, which determines how the collected waste is transported from city collection station to waste disposal facilities or remanufacturers through the distribution centers. Inventory control is a key aspect in the network, which represents a main improvement upon the conventional approaches for supporting solid waste management. There are many differences and similarities between the proposed MSWM and the conventional multi-echelon supply chain management (SCM). With respect to stochastic information, the demand of a product in SCM and the waste generation rate in the MSWM are stochastic variables. In SCM, people buy products at the final store, while in MSWM the government collects waste from households. In SCM, the plants stock raw materials and produce mid or final goods, while in MSWM, the waste disposal facilities stock/dispose waste or recycle/reuse it. The differences and similarities have been summarized in Table 1. The flow chains of product (SCM) and waste (MSWM) are listed as well. 3. Application of the model Consider a MSW management system wherein an environmental manager is responsible for allocating waste from three cities to two disposal facilities through one distribution center (Fig. 1). The first echelon includes waste collection stations in the cities, with responsibilities of collecting and transporting MSW to waste storage centers. It is assumed that all of the generated waste is collected soon after its generation. The second echelon is a waste
557
Y. Zhang et al. / Waste Management 34 (2014) 553–561 Table 1 Differences and similarities between SCM and MSWM.
Stochastic information Activities Inventory Flow chain
SCM
MSWM
Demand of a product
Waste generation rate
People buy products Raw materials and goods (1) Plants–Goods (2) Distribution centers (3) Stores (4) Purchased by people
Government collects waste Pending disposed waste (1) Households-Waste (2) Waste collection center (3) Distribution centers (4) Waste disposal facilities.
transport lead-time is assumed to be 0. The WTE facility generates residues of 0.36 on a mass basis of the inbound waste streams. Values of the cost parameters and capacity-related parameters are provided in Table 3. Most of the parameters are expressed as deterministic numbers. The corresponding multi-echelon supply chain model can be formulated as follows:
MIN TC ¼
T X P I X T X X W pt Uocpt þ Uhciit E½WQC it t¼1 p¼1
i¼1 t¼1
D X T X I P X T X D X X þ WQIidt Utciidt þ WQDdpt d¼1 t¼1 i¼1
p¼1 t¼1 d¼1
T P X T X X Utcddp Utcp12 WQP12t þ Uicp1t
(a) Waste Collection Center
t¼1
p¼1 t¼1
D X T I X T X X IP 1t þ Uicddt IDdt Uiciit Iit d¼1 t¼1
i¼1 t¼1
I X T X þ Uictp1t ITP1t
ð21aÞ
i¼1 t¼1
Subject to: Incineration plant:
(b) Distribution Center
IP1t ¼ IP1;t1 þ
D X
WQDd1t W 1t 6 Micp1 ; t ¼ 1; 2; . . . ; 6
ð21bÞ
d¼1
W 1t 6 Mwq1 ; t ¼ 1; 2; . . . ; 6
ð21cÞ
Lanfilling:
IP2t ¼ IP2;t1 þ
(c) Waste Disposal Plant Incinerator
Landfill
D X
WQDd2t þ WQP 12t W 2t 6 Micp2 ; t
d¼1
¼ 1; 2; . . . ; 6
ð21dÞ
W 2t 6 Mwq2 ; t ¼ 1; 2; . . . ; 6
ð21eÞ
City waste collection center:
Residue Iit ¼ Ii;t1 þ WQGit
D X
WQIidt ; i ¼ 1; 2; 3; t ¼ 1; 2; . . . ; 6
ð21fÞ
d¼1
Fig. 1. Multi-echelon supply chain of solid waste management.
Iit 6 Micii ; i ¼ 1; 2; 3; t ¼ 1; 2; . . . ; 6
ð21gÞ
Waste distribution center
Table 2 Stochastic waste generation rate of three cities (l; r). t/period
t=1
t=2
t=3
t=4
t=5
t=6
City 1 City 2 City 3
(245, 74) (195, 56) (225, 55)
(165, 39) (257, 48) (238, 51)
(168, 74) (176, 67) (213, 43)
(189, 71) (262, 60) (243, 48)
(217, 60) (163, 45) (238, 66)
(203, 52) (220, 49) (177, 54)
Table 3 Parameters in MSWM model. i
distribution center, with responsibilities for receiving waste from the three cities, sorting and transporting it to facilities of the third echelon. The third echelon includes a landfilling facility and a WTE plant. The existing landfilling and WTE facilities are available to serve needs of waste disposal. The landfilling is used directly to satisfy waste disposal demand or alternatively to provide capacity for the residue disposal of the other facilities. The problem is how to effectively allocate the waste flows under a number of inventory, transportation and treatment/disposal constraints in order to minimize the overall system costs in six time elapses. The whole scheduling horizon is six periods. The waste generation rate in each period is shown in Table 2. The waste generation rates of three cities in a disposal period are stochastic numbers. The
Unit: t/period MOTCd MITCd MWQp MWQp MICDd Unit: $/t UTCIid
p
1 1 1 2 1 1 2 3
UTCDdp UTCPpp UHCIi
d
1 2 3
1 2 1 1 1 1
1 2 2
i 930 960 300 750 34 6 5 6.5 5 7 2.5 4 4 4
MICIi
d
1 2 3
MICPp
UICIi UICDd UICPp UOCp
p
1 2
30 30 30 28 28
1 2 1 2
4 4 4 5 2.3 3 55 35
1 2 3 1
558
Y. Zhang et al. / Waste Management 34 (2014) 553–561
IDdt ¼ IDd;t1 þ
I X
WQIidt
P X WQDdpt ; d ¼ 1;
required that the ending inventory must be 0. Two scenarios according to different significant levels are analyzed.
p¼1
i¼1
t ¼ 1; 2; . . . ; 6
ð21hÞ
IDdt 6 Micdd ; d ¼ 1; t ¼ 1; 2; . . . ; 6
ð21iÞ
I X WQIidt 6 Mitcd ; d ¼ 1; t ¼ 1; 2; . . . ; 6
ð21jÞ
i¼1 P X WQDdpt 6 Motcd ; d ¼ 1; t ¼ 1; 2; . . . ; 6
ð21kÞ
p¼1
4. Result analysis In this model, the initial inventory levels of city storage stations, distribution center and disposal plants are setting to be 0. It is also Table 4 Results of MSWM (pi = 0.05). i
d
WQI11t WQI21t WQI31t WQD11t WQD12t W 1t W 2t
1 2 3
1 1 1 1 1
I 1t I 2t I 3t ID 1t
p
t=1
t=2
t=3
t=4
t=5
t=6
1
366.7 267.8 315.5 300.0 630.0 300.0 730.0 0.0
229.2 355.3 338.0 328.0 602.0 300.0 730.0 0.0
289.7 286.2 283.7 246.3 625.8 274.3 730.0 0.0
297.3 330.7 322.0 314.0 616.0 300.0 730.0 8.5
324.2 267.0 346.6 314.0 616.0 300.0 730.0 0.0
288.5 300.6 265.8 263.5 619.2 291.5 730.0 0.0
2
19.3
0.0
0.0
30.0
0.0
0.0
3
0.0
0.0
0.0
0.0
0.0
0.0 0.0
1 2 1 2
20.0
12.4
0.0
20.0
27.7
IP 1t
1 1
0.0
28.0
0.0
14.0
28.0
0.0
IP 2t
2
14.0
0.0
0.0
0.0
0.0
0.0
City 1
0t
4.1. Conservative scenario In the conservative scenario, the significant level of 0.05 is chosen. Table 4 tabulates final results of the MSWM model. The minimized total operational cost is 1364.8 103 dollars. The inventory operation process can be obtained by focusing on the inventory levels of enterprises in each echelon. Fig. 2 shows the whole waste flow of the entire system in period 1. From this figure, the waste transported from three cities to the DC would be 366.7 t, 267.8 t and 315.5 t in each time interval. City 2 would store 19.3 t of waste in the safety inventory center, since the total generated waste is greater than the inbound transportation limit of the DC. 20 t of waste would be stored in inventory of DC because of the outbound transportation limit. The DC would transport 300 t and 630 t to WTE and landfill. WTE would treat all the income waste and transport the residue to the landfill. The landfill would operate at its peak workload and store 14 t of waste which needs to be disposed in the next period. For the inventory process in the first echelon, all waste from cities 1 and 3 would be shipped to distribution center in the first period, while some waste from city 2 would be deposited in the city waste inventory center. This is due to the inbound waste transportation limit from the distribution center; waste would not be transported to DC. Meanwhile, the inventory cost of distribution center would be higher than that of city storage center. In periods 2, all the generated and stored waste from period 1 would be shipped to DC. In period 3, without any left waste from period 2, all the generated waste would be transported. With high waste generation rate in period 4, both cities 1 and 2 would store 8.5 t and 30.0 t of waste. All these stored waste would be shipped in the period 5 and no waste needs to be storage in city waste stations. As requested, in the last period 6, the inventory should be 0.
366.7t
City 1
0t
City 1
19.3t
315.5t
267.8t 950t
20.0t
Distribution Center 930t 630t
300t
0t
WTE 300t
Landfill Residue
114t 730t
Inventory waste Transported waste Disposed waste Fig. 2. Waste flow in the period 1 (pi = 0.05).
14t
559
Y. Zhang et al. / Waste Management 34 (2014) 553–561
Period 1 950.0t
DC
930.0t
Period 2 922.4t
20t
Period 3
Period 4
859.7t
DC
12.4t
950.0t
DC
DC
0t
872.1t
930.0t
Period 5 937.8 t
855.0t
DC
20.0t
930.0t
Period 6
30.1t
DC
0t
882.7t
930.0t
Fig. 3. Waste flow of DC in six periods (pi = 0.05).
For the inventory process in the second echelon, DC receives from cities and sends the waste the disposal plants. Fig. 3 shows the waste flow of DC in 6 periods. In period 1, the total inbound waste would be 950 t, and the outbound waste would be 930 t. The difference 20 t would be stored in the inventory of DC. In period 2, the inbound waste would be 922.4 t, 910 t of them with the stored 20 t from period 1 would be shipped out. The left 12.4 t would be stored. In period 3, only 859.7 t of waste transported to DC. Because of the low level of inbound waste, total generated waste in period 3 and stored waste from last period would be shipped out. No waste needs to be stored in this period. In period 4, DC would face exactly the same situation as in period 1. DC would store 20 t of waste. In period 5, the inbound waste still high (937.8 t), the inventory of DC would increase to 30.1 t. In the last period, both inbound waste (855.0 t) and the stored waste (30.1 t) could be transported to WTE and landfill (see Fig. 4). For the operation of WTE and landfill, depending on the inbound waste from DC in 6 periods, the WTE would store 0.0 t, 28.0 t, 0.0 t, 14.0 t, 28.0 t, 0.0 t of waste respectively. For the landfill, the disposed waste would reach its maximum disposal capacity (730 t) in all of the 6 periods, no matter how much waste is
4.2. Progressive scenario In progressive scenario, the chosen significant level is 0.1. The results of the MSWM model under this situation are shown in Table 5. The minimized total operational cost is 1230.4 103 dollars. In period 1, the waste transported from three cities to the DC would be 340.1 t, 267.0 t and 295.7 t in each time interval. The DC would transport 278.6 t and 624.1 t to WTE and landfill. WTE would treat all the income waste and transport the residue to the landfill. The landfill would operate at its peak workload. In the period 2, the waste transported from three cities to the DC would be 215.1 t, 336.0 t and 338.0 t in each time interval. The amount of the shipped waste to WTE and landfill would be 256.5 t and 730.0 t, respectively. In period 3, with lower waste generation rate, all the waste stored in the DC would be transported to WTE and landfill, and then would all be disposed. In the period 4, with the highest waste generation rates, the waste transported from
City 2
0t
City 1
0t
generated. If the less waste is transported, less work of WTE would be required. This is due to the high operational cost of the WTE plant.
City 3
0t 339.1t
280.2t
304.7t
924t 0t
Distribution Center 924t 616t
308t
8t
WTE 300t
Landfill Residue
114t
Inventory waste Transported waste Disposed waste Fig. 4. Waste flow in the period 4 (pi = 0.1).
730t
0t
560
Y. Zhang et al. / Waste Management 34 (2014) 553–561
Table 5 Results of MSWM (pi = 0.1). i
d
WQI11t WQI21t WQI31t WQD11t WQD12t W 1t W 2t
1 2 3
1 1 1 1 1
I 1t I 2t I 3t
t=1
t=2
t=3
t=4
t=5
t=6
1
340.1 267.0 295.7 278.6 624.1 278.6 730.0 0.0
215.1 336.0 338.0 256.5 632.5 256.5 730.0 0.0
263.1 262.1 268.3 102.3 691.1 102.3 730.0 0.0
280.2 339.1 304.7 308.0 616.0 300.0 730.0 0.0
294.1 220.8 322.8 178.7 659.1 186.7 730.0 0.0
269.8 283.0 246.4 111.6 687.6 111.6 730.0 0.0
2
0.0
0.0
0.0
0.0
0.0
0.0
3
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
ID 1t
p
1 2 1 2
1
IP 1t
1
0.0
0.0
0.0
8.0
0.0
0.0
IP 2t
2
0.0
0.0
0.0
0.0
0.0
0.0
three cities to the DC would be 280.2 t, 339.1 t and 304.7 t in each time interval. From DC, 308.0 t and 616 t of waste would be transported to WTE and landfill. Because of the maximum load of WTE, WTE would store 8.0 t of waste in the inventory. WTE and landfill would dispose 300 t and 730 t.
4.3. Discussion In terms of the results under different significant levels from two scenarios, obviously, higher pi levels correspond to relatively lower operational costs. When pi = 0.05, the total operational cost equals to $1364.8; when pi increases to 0.1, the costs would decrease to $1230.4 103, respectively. In waste collection constraints, an increased pi level would lead to a decreased strictness for the constraints (decreased waste generation), and thus an expanded decision space, which may then result in a decreased system costs. In all, the decrease system costs would be derived from increased risks of violating the constraints. Therefore, the system risk would increase with increased pi levels. Solutions of the decision variable values under different pi levels also indicate a consistent trend. With an increased pi level, the total generated waste would be decreased, and the total transported waste through DC to WTE and landfill would be decreased as well. In the real case, it can be concluded from the history data that the high waste generation would exist in an exact period, such as festival, national day. Then, the decision maker can determine the inventory level of the enterprise in advance. For example, if in period 6, the waste generation would be extremely high, the decision maker can set the inventory of city and DC in period 5 be 0 to prepare for the high season of waste flow. In all, the decrease system costs would be derived from increased risks of violating the constraints, and thus decreased operational costs. The practical applicability of the proposed MSWM model is comprehensive. The significant of the model is comprehensively engaging the waste managers, suppliers, industries and distributors in joint strategic planning and operational execution. In most WSM cases, decision makers of transportation, disposal and collection will execute their own operational and inventory plan individually. The proposed MSWM model, systematically considering interactions between transport planning and inventory features, is applicably in many MSW cases. With respect to its implication to solid waste management, MSWM can provide waste disposal, distribution and inventory control planning for both real time and long time MSW planning, regarding supplies, inventories, production levels, and operational devices. An efficient inventory management plan for MSWM would lead to optimized productivity levels under available capacities. It
can provide environmental-friendly decision supports with minimized the system cost and cost-effective allocation of waste flows and disposal rates at waste management facilities.
5. Conclusions In this study, a multi-echelon supply model was developed for supporting decisions of solid waste management. Waste managers, suppliers, industries and distributors could be engaged in joint strategic planning and operational execution. The principal of MSWM system is interactive planning of transportation and inventory for each organization in waste collection, delivery and disposal. It is able to provide decision support for both real time and long time MSW planning, which are (1) waste disposal planning and inventory control which are integrated tightly with each other; and (2) the distribution process, which determines how the collected waste is transported from city collection station to waste disposal facilities or remanufacturers through the distribution centers. The most significant difference between conventional supply chain and MSWM is that the demand of a product in SCM is a stochastic variable which follows a distribution, while that waste generation rate in the MSWM is stochastic. By the assumption of the average inventory level during the period, it is able to provide real time and long time MSW planning for decision makers. The applicability of the proposed system was illustrated by a three city, one distribution and two disposal facility case. Different significant levels are analyzed. In application, the decision maker can determine the inventory level of the enterprise in advance based on the forecasted data, to prepare for high season of waste generation. Future studies will be undertaken to integrate interval programming to deal with uncertain data, or integrate integer programming to plan the capacity expansion problem of disposal facility, transportation load or inventory. In future studies, it is desired to design of multiwaste, multi-echelon, multi-uncertainty supply chain of waste management network. Moreover, the proposed approach would be applicable to other environmental management problems (e.g., water management). It can also be improved by introducing multiply uncertainties in the model parameters and variables. References Bautista, J., Pereira, J., 2006. Modeling the problem of locating collection areas for urban waste management. An application to the metropolitan area of Barcelona. Omega-International Journal of Management Science 34 (6), 617– 629. Beigl, P., Lebersorger, S., et al., 2008. Modelling municipal solid waste generation: a review. Waste Management 28 (1), 200–214. Chen, H., Zhang, L., et al., 2011. Development modes of municipal solid waste management in different geographical units and urban systems of China. Waste Management 31 (6), 1417–1419. De Sensi, G., Longo, F., et al., 2008. Inventory policies analysis under demand patterns and lead times constraints in a real supply chain. International Journal of Production Research 46 (24), 6997–7016. DeCroix, G.A., 2006. Optimal policy for a multiechelon inventory system with remanufacturing. Operations Research 54 (3), 532–543. Hicks, C., Heldrich, O., et al., 2004. A functional model of supply chains and waste. International Journal of Production Economics 89 (2), 165–174. Huang, G.H., Chang, N.B., 2003. The perspectives of environmental informatics and systems analysis. Journal of Environmental Informatics 1 (1), 1–7. Khan, S., Faisal, M.N., 2008. An analytic network process model for municipal solid waste disposal options. Waste Management 28 (9), 1500–1508. Kollikkathara, N., Feng, H.A., et al., 2010. A system dynamic modeling approach for evaluating municipal solid waste generation, landfill capacity and related cost management issues. Waste Management 30 (11), 2194–2203. Lodree, E.J., Uzochukwu, B.M., 2008. Production planning for a deteriorating item with stochastic demand and consumer choice. International Journal of Production Economics 116 (2), 219–232. Muharremoglu, A., Tsitsiklis, J.N., 2008. A single-unit decomposition approach to multiechelon inventory systems. Operations Research 56 (5), 1089–1103. Rives, J., Rieradevall, J., et al., 2010. LCA comparison of container systems in municipal solid waste management. Waste Management 30 (6), 949–957.
Y. Zhang et al. / Waste Management 34 (2014) 553–561 Seliaman, M.E., Ahmad, A.R., 2008. Optimizing Inventory Decisions in a Multi-stage Supply chain under Stochastic Demands. Elsevier Science Inc.. Su, J., Xi, B.D., et al., 2008. An inexact multi-objective dynamic model and its application in China for the management of municipal solid waste. Waste Management 28 (12), 2532–2541. Tempelmeier, H., 2007. On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints. European Journal of Operational Research 181 (1), 184–194. Wilson, D.C., 1985. Long-term planning for solid-waste management. Waste Management & Research 3 (3), 203–216.
561
You, F.Q., Grossmann, I.E., 2008. Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management. Industrial & Engineering Chemistry Research 47 (20), 7802– 7817. Zhang, Y.M., Huang, G.H., 2010. Fuzzy robust credibility-constrained programming for environmental management and planning. Journal of the Air & Waste Management Association 60 (6), 711–721. Zhang, Y.M., Huang, G.H., et al., 2010. Integrated fuzzy ranking analysis for assessing the quality of composting products. Journal of Environmental Engineering – ASCE 136 (5), 508–519.