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.

A multi-echelon supply chain model for municipal solid waste management system.

In this paper, a multi-echelon multi-period solid waste management system (MSWM) was developed by inoculating with multi-echelon supply chain. Waste m...
559KB Sizes 0 Downloads 0 Views