Professional Documents
Culture Documents
h i g h l i g h t s g r a p h i c a l a b s t r a c t
a r t i c l e i n f o a b s t r a c t
Article history: Environmental management is one of the most challenging tasks due to growing population and urban-
Received 28 August 2019 ization. Quadratic programming (QP) in operations research happens to be well equipped to deal with
Received in revised form 10 October 2019 such issues. The present study develops and analyzes a generalized concave QP optimization model hav-
Accepted 16 October 2019
ing interval parameters with an aim to handle garbage disposal model having a sustainable futuristic
Available online 18 December 2019
vision. Moreover, the model does away with the fundamental requirement of segregated waste at the
Editor: Huu Hao Ngo source itself. The proposed algorithm finds the infimum and supremum of the objective function by first
splitting it into two bi-level submodels. Both of the submodels are then investigated subject to the inter-
Keywords:
val parameters in the objective function as well as in the constraints. The solution methodology of the
Concave optimization model proposed algorithm is explained with the help of a numerical example dealing with concave optimization
Interval parameters followed by its application to environmental management. The comparison through figures with the
Quadratic programming existing models establishes its ecological and economical sustainability through prospective expansion.
Mixed terms Ó 2019 Elsevier B.V. All rights reserved.
Environmental management
https://doi.org/10.1016/j.scitotenv.2019.135037
0048-9697/Ó 2019 Elsevier B.V. All rights reserved.
2 S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037
attempts have been made to find an appropriate garbage disposal With particular emphasis on the problem of WM, Kirca and
model and consequently the most viable solution. In fact, many Erkip (1988) used transportation problem (TP) to tackle WM with
environment related issues, e.g. water resources management, transfer stations. Huang et al. (1995) introduced a mixed grey inte-
power management, noise control, flood diversion and irrigation ger programming approach to catch up with the uncertainty in
water allocation have been handled using imprecise variables in WM. To solve a concave QP problem, Chen and Huang (2001) sug-
linear programming (LP), QP, dynamic programming, interval gested a derivative algorithm for inexact QP which was further
mathematical programming, fuzzy mathematical programming used to solve robust interval QP model in Li and Huang (2012)
and stochastic mathematical programming methods. for transfer station based WM model. Kong et al. (2016) used dual-
Zimmermann (2011) pioneered fuzzy mathematical program- ity to solve the same type of problem on WM and compared the
ming after the introduction of fuzzy set theory by Bellman and results with those of derivative algorithm. Li et al. (2012) proposed
Zadeh, 1970. Study of the existing papers shows the inclusion of a fuzzy stochastic QP to deal with the uncertain nature of param-
different types of uncertainty by using interval or fuzzy parameters eters, but to govern inadequate data relating to WM through fuzzy
in the objective function, constraint coefficients or the inequalities sets and probability distribution does not seem to be appropriate
in constraints being explored by various authors. Different ranking as observed by Yadav et al. (2017). However, interval parameters
methods, Zadeh’s extension principle, application of a-cut and tackle these problems in a better way. Wang et al. (2012) worked
duality method are the commonly used techniques to solve opti- with interval parameters in addition to fuzzy-stochastic program-
mization problems in the absence of crisp parameters. Liu (2009) ming approach using infinite a-cut in an effort to discretize cost
used duality based approach to solve fuzzy QP problems (QPPs) function of WM. Costi et al. (2004) provided a model by taking into
after applying a-cut. Later, Kaur and Kumar (2011) relied on the account the inherent details of WM whereas Li et al. (2008) devel-
ranking of fuzzy numbers to tackle fuzziness in LP. A relatively oped a two stage WM optimization model with a scope to expand
new concept of optimistic, pessimistic and minimax regret the facility over a period of time. Lu et al. (2009) used LP with
approaches to address different types of uncertainty for LP interval parameters for WM with special emphasis on greenhouse
problems was initiated by Thipwiwatpotjana and Lodwick gas emission. A combination of fuzzy, stochastic and interval
(2014). Further, a neural network technique was obtained to inves- parameters in an LP model was applied to the problem of WM by
tigate fuzzy QP with the help of a-cut by Mansoori et al. (2018). Li and Chen (2011). An interval based regret analysis method
However, in case of nonlinear fuzzy programming, Chinnadurai was suggested by Cui et al. (2011) as a measure for long term
and Muthukumar (2016) utilized a-cut to obtain the solution of WM model. Liu et al. (2013) used possibility measure for fuzziness
linear fractional programming. in constraints along with fuzzy parameters for the model whereas,
A minimization type nonlinear optimization model having con- Fan et al. (2014) made use of fuzzy parameters and then applied
vex (concave) quadratic objective function with linear constraints > a-cut to find the solution of WM problem. Yadav et al. (2017)
is called convex (concave) QP model. However, in the waste man- dealt with facility location model of WM for economic and feasibil-
agement (WM) problems, due to the fact that the cost functions ity reasons. A brief literature review of the related works is also
involved are having linearly decreasing behaviour, it never gives demonstrated in Table 1 and an overview of the mathematical
rise to convex QP. In fact, the formulation turns out to be a concave models applicable to garbage disposal is shown in Fig. 1.
QP. A study on QPPs reveals varied types of efforts put in by differ- Almost all the above mentioned studies follow an assumption of
ent authors. For instance, Cruz et al. (2011) proposed quadratic segregation of waste at source and then LP or QP model is applied
parametric method for crisp QPPs with fuzzy constraints, Wu and to decide about cost/ facility location/ extension of facility size, etc.
Liu (2012) developed a parametric QP method to optimize fuzzy Though, different ways to capture uncertain aspect of data have
portfolio selection problems and Silva et al. (2013) experimented also been suggested. A grave problem in dealing with WM arises
with fuzziness in the cost function of QP using different in case of absence of the waste segregation at the source level. In
approaches. Kheirfam and Verdegay (2012) proposed sensitivity that scenario, majority of the proposed models are not applicable.
analysis in fuzzy QP while an overview of the progress in fuzzy This particular limitation of the existing approaches has been over-
mathematical programming was provided in Verdegay (2015). come in the present study by providing an alternate approach
Duality was used by Liu and Wang (2007) as well as Li and Tian through generalized concave QP with interval parameters. In liter-
(2008) to solve convex QP with interval parameters whereas, ature, different solution methodologies have been proposed to
Syaripuddin et al. (2018) used best optimum and worst optimum solve convex QP. However, very limited work has been done to
approach to solve the same. solve concave QP models with interval parameters, which are usu-
A large number of researchers have also used inexact or interval ally implemented to tackle a WM problem. The paper not only
type parameters to incorporate volatile data or a range of mod- relates the physical significance of concave QP containing mixed
elling parameters in various practical applications. Huang et al. terms to environmental management system, but also gives an ele-
(1996) introduced a dynamic optimization model using inexact gant and simple approach to solve it.
parameters to effectively reflect climate change impacts. Interval In the present study, a new sustainable environmental manage-
parameters in an LP model were used by Huang (1996) to study ment model through generalized concave QPPs having interval
water quality management, Li et al. (2007) for flood diversion plan- parameters is suggested. The contribution of the present work is
ning, Jin et al. (2012) to allocate irrigation water and Huang et al. threefold improvement upon the existing works. First of all, it gen-
(2015) to control noise in urban environment. Lu et al. (2011) used eralizes existing mathematical models applicable to garbage dis-
inexact rough interval in LP to devise water allocation strategy for posal system by including mixed terms in concave QP. Secondly,
irrigation, whereas Farhadinia (2014) used interval valued trape- a computationally efficient and simplified algorithm is proposed
zoidal fuzzy numbers to explore sensitivity analysis in LP. In addi- to solve the proposed concave QP model. Thirdly, a practical prob-
tion to applications on environmental issues, interval parameters lem related to the garbage disposal system has been constructed
were used for group decision making with the help of preference and solved using the proposed approach.
relation in Meng et al. (2017). Feng et al. (2017) carried out uncer- The paper is organized as follows: Section 2 deals with basic
tainty analysis of structures with hybrid random interval parame- notations and definitions. Section 3 provides details of the model
ters. Further, Li (2011) and Figueroa-García et al. (2019) discussed formulation and the methodology followed by the flow chart.
matrix games and group fuzzy matrix games, respectively, using Section 4 illustrates a numerical example for the implementation
interval valued fuzzy numbers. of the proposed method. Section 5 provides an overview of the
S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037 3
Table 1
Brief literature review of related works Vs Proposed method.
P
n P
n P
n
2. Notations and definitions ðQPIÞ Minimize f ¼ cL;U
j xj þ 2
1
qL;U
ij xi xj
j¼1 i¼1 j¼1
ð1Þ
This section reviews some basic definitions, notations and arith- P
n
L;U
metic operations on intervals.
subject to ij xj 6 bi ; xj P 0; 8i 2 I; j 2 J
aL;U
j¼1
Definition 2.1 A real interval aL;U is a non-empty set given by
where ½qL;U
ij nn is a negative semi-definite symmetric matrix.
aL;U ¼ ½aL ; aU ¼ fa 2 RjaL 6 a 6 aU g
The value of the objective function will also fluctuate as the
where aL and aU are the infimum and the supremum of aL;U , modelling parameters are interval type. Since cLj 6 cUj ; qLij 6 qUij
L U
respectively. and xj P 0 for all i; j, assuming f and f as the infimum and the
4 S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037
and Yes
!
U
X
n X
n X
n
f ¼ max
0
min cUj xj þ 12 qUij xi xj
S x Min-Min type problem (2) Max-Min type problem (3)
j¼1 i¼1 j¼1
! ð3Þ
X
n
subject to aij xj 6 bi ; xj P 0; 8i 2 I; j 2 J
Solve model (4) for Solve model (5) for
j¼1
where S0 = fðaij ; bi Þjaij 2 ½aLij ; aUij ; bi 2 ½bi ; bi for all i and jg.
L U ,
=[ , ]
L
Infimum f
Method not
The infimum of the objective function in model (1) is provided End
applicable
by the problem (2). The inner and outer programs with the same
minimization operation can be combined into a single level model.
Fig. 2. Flow chart of the proposed approach.
Further, out of all possible feasible regions, the one having the
largest possible feasible region will give the best minimum value
L U
of f . of f . Therefore, the model (5) will be used to calculate the value
Hence, problem (2) is equivalent to U
of f .
! 9 Fig. 2 shows the flow chart representation of the proposed
P
n P
n P
n >
>
L
f ¼ min cLj xj þ 12 qLij xi xj >
> approach.
x =
j¼1 i¼1 j¼1
ð4Þ
P
n >
>
xj P 0; 8i 2 I; j 2 J: > 4. Numerical example
U
subject to aLij xj 6 bi ; >
;
j¼1
U
Example 4.1 Minimize f ¼ ½1; 3x1 þ ½2; 4x2 þ ½8; 6x21 þ
Supremum f
½7; 5x22 þ ½1; 2x1 x2 subject to
We will make use of the following result by Hoffman (1981) to
U ½1; 2x1 þ ½3; 4x2 6 ½8; 12;
solve the problem (3) to find f :
Theorem 1 (Hoffman, 1981). There exists an extreme point x of ½6; 7x1 þ ½1; 4x2 P ½10; 15; x1 P 0; x2 P 0:
the convex compact set S which globally minimizes problem P
given below: Solution The problem is of concave QP optimization as the
matrices
P: minimize f ðxÞ
8 0:5 6 1
qLij ¼ and qUij ¼
over S ¼ fx : g i ðxÞ 6 0; i ¼ 1; 2; . . . ; mg 0:5 7 1 5
where f is a concave function defined throughout R and n
are negative semi-definite, because eigen values of qLij are 8:2071
g i ði ¼ 1; 2; . . . ; mÞ are convex functions defined on Rn whose gradi- and 6:7929 (both negative) and eigen values of qUij are 6:6180
ents are continuous. It is assumed that S is compact and that a point and 4:3820 (both negative).
in the strict interior of the feasible region exists. Using model (4), we get
In view of Theorem 1, the concave objective function needs to
L
be investigated at all the possible end points only. As, f ¼ min x1 þ 2x2 8x21 7x22 þ x1 x2
x
L U
aLij 6 aUij ; xj P 0 and bi 6 bi , for all i and j, therefore
subject to
X
n X
n
aLij xj 6
L U
aUij xj 6 bi 6 bi : x1 þ 3x2 6 12;
j¼1 j¼1
7x1 þ 4x2 P 10;
It further implies that the model
! 9 x1 ; x2 P 0:
P
n P
n P
n >
>
min cUj xj þ 12 qUij xi xj >
>
x = Further, the model (5), yields
j¼1 i¼1 j¼1
ð5Þ
P
n >
> U
subject to aUij xj 6 bi ; xj P 0; 8i 2 I; j 2 J: >
L
> f ¼ min 3x1 þ 4x2 6x21 5x22 þ 2x1 x2
; x
j¼1
subject to
U
calculates the value of f over the smallest possible feasible region
x1 þ 2x2 6 4;
which gives the worst value of model (3) and hence, the best value
S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037 5
Classificaon of garbage
Sorted -Developed countries
Non-revenue generang Revenue generang
Unsorted- Developing countries
Sorted Unsorted Sorted Unsorted
P2 P3 P3
11. TIL;U
k be capacity of recycling plant in time slot k f2 ¼ i¼1 j¼1
L;U
k¼1 T k GOP k xijk .
(tonnes/day). (Operational cost of garbage sorting centre)
12. GGL;U
jk be garbage generation rate in city j during time slot k
P P3 P P P
f 3 ¼ 3k¼1 j¼1 T k ðTR1k x1jk þTR2k x2jk Þ ¼
2
i¼1
3
j¼1
3 L;U
k¼1 T k TRik xijk .
(tonnes/day).
(Transportation cost from garbage sorting centre to dumping
13. TGL;U
k be capacity of garbage sorting centre during time slot k
ground/recycling plant)
(tonnes/day). P P3 P P P
f 4 ¼ 3k¼1 j¼1 T k ðOP 1k x1jk þ OP 2k x2jk Þ ¼
2
i¼1
3
j¼1
3 L;U
k¼1 T k OP ik xijk .
Then, the garbage disposal problem can be formulated as: (Facility operating cost of dumping ground/recycling plant)
P P
(EMP) Minimize f ¼ f 1 þ f 2 þ f 3 þ f 4 þ f 5 f 6 . where f 5 ¼ 3k¼1 3j¼1 T k FE FT L;U x2jk .
P P2 P P k
Table 2
Rate of daily garbage generation and handling charges.
GGL;U
1k
[250, 350] [300, 400] [350, 440]
GGL;U
2k
[150, 250] [185, 265] [215, 285]
GGL;U
3k
[250, 350] [250, 350] [300, 400]
OPL;U
1k
[35, 37.5] [50, 53] [64, 65]
OPL;U
2k
[62.5, 63] [75, 77] [83.5, 87.5]
TRL;U ½0:0130X þ 11:55, ½0:0136X þ 12:17, ½0:0120X þ 10:05,
1k
0:0098X þ 15:40 0:0103X þ 16:15 0:0090X þ 14:02
TRL;U ½0:0144X þ 12:75, ½0:0149X þ 13:40, ½0:0130X þ 11:65,
2k
0:0109X þ 16:97 0:0113X þ 17:75 0:0098X þ 15:52
GOP L;U ½0:0180X þ 16:0, ½0:0175X þ 16:5, ½0:0170X þ 17:0,
k
0:0175X þ 18:5 0:0170X þ 19:0 0:0165X þ 20:0
GTRL;U ½0:00161X þ 1:508, ½0:00142X þ 1:263, ½0:00170X þ 1:530,
1k
0:00121X þ 1:950 0:00105X þ 1:689 0:00130X þ 2:050
GTRL;U ½0:00181X þ 1:602, ½0:00146X þ 1:392, ½0:00188X þ 1:684,
2k
0:00139X þ 2:130 0:00116X þ 1:858 0:00142X þ 2:254
GTRL;U ½0:00195X þ 1:765, ½0:00169X þ 1:531, ½0:00209X þ 1:845,
3k
0:00146X þ 2:395 0:00127X þ 2:035 0:00158X þ 2:470
FT L;U ½0:0065X þ 5:70, ½0:0070X þ 6:27, ½0:0076X þ 6:90,
k
0:0047X þ 7:65 0:0055X þ 8:38 0:0058X þ 9:25
REL;U
k
[15, 20] [22, 26] [25, 31]
TIL;U
k
[500, 650] [500, 650] [500, 650]
TGL;U
k
[850, 950] [950, 1050] [1050, 1150]
P3 P3
xL;U L;U
6 TDL;U (Dumping ground capac- Remark 1. The different transportation costs as well as the
(I) j¼1 k¼1 T k 1jk þ FEx2jk
operational cost of garbage sorting centre are governed by the nat-
ity constraint),
P ural phenomenon of market and thus are approximated by
k 8k (Recycling plant capacity constraint),
(II) 3j¼1 x2jk 6 TIL;U decreasing linear functions which give rise to concave quadratic
P
jk 8j; k (Garbage disposal demand constraint),
(III) 2i¼1 xijk P GGL;U objective function containing mixed terms.
P2 P3 Using the data (Table 2), the problem (EMP) becomes:
(IV) i¼1 j¼1 xijk 6 TGL;U k 8k (Garbage sorting centre capacity P P P
2 3 3 L;U P2 P3 P3
constraint), (EMP1) Minimize f ¼ i¼1 j¼1 k¼1 cijk xijk þ i¼1 j¼1 k¼1
P2 P3 L;U
xijk P 0; 8i; j; k. r¼1 s¼1 qðijkÞðrskÞ xijk xrsk ÞT k .
S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037 9
Table 3
Values of coefficients cL;U
ijk .
ijk (111) (121) (131) (112) (122) (132) (113) (123) (133)
L;U [64:058; 73:35] [64:152; 73:53] [64:315; 73:795] [79:933; 89:839] [80:062; 90:008] [80:201; 90:185] [92:58; 101:07] [92:734; 101:274] [92:895; 101:49]
cijk
ijk (211) (221) (231) (212) (222) (232) (213) (223) (233)
L;U [74:468; 87:715] [74:562; 87:895] [74:725; 88:16] [82:044; 95:953] [82:173; 96:122] [82:312; 96:299] [84:75; 102:845] [84:904; 103:049] [85:065; 103:265]
cijk
Table 4
Values of coefficients qL;U
ðijkÞðrskÞ .
Table 5
L;U
Values of constraint coefficients amðijkÞ and bm
m n ijk 111 211 121 221 131 231 112 212 122 222 132 232 113 213 123 223 133 233 L;U
bm
1 Tk 0:3T k Tk 0:3T k Tk 0:3T k Tk 0:3T k Tk 0:3T k Tk 0:3T k Tk 0:3T k Tk 0:3T k Tk 0:3T k ½2:60; 3:00 106
2 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 ½500; 650
3 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 ½500; 650
4 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 ½500; 650
5 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ½350; 250
6 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ½250; 150
7 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 ½350; 250
8 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 ½400; 300
9 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 ½265; 185
10 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 ½350; 250
11 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 ½440; 350
12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 ½285; 215
13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 ½400; 300
14 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 ½850; 950
15 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 ½950; 1050
16 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 ½1050; 1150
8
P
2 P
3 P
3 >
> CXðGTRL;U L;U
jk þ GOP k þ TRik Þ; i ¼ r ¼ 1; j ¼ s;
subject to amðijkÞ xijk 6
L;U
bm ;
xijk P 0; m ¼ 1; 2; . . . ; 16 >
>
>
>
>
> L;U L;U 2
> CX GTRjk þ GOP k þ TRik þ ðFT k ÞFE ; i ¼ r ¼ 2; j ¼ s;
i¼1 j¼1 k¼1
h i >
where qL;U L;U L;U >
>
ðijkÞðrskÞ is symmetric matrix with qðijkÞðrskÞ ¼ qðrskÞðijkÞ for all >
< CXðGTRL;U þ GOP Þ; i – r; j ¼ s
k
i; j; k; r; s. qL;U ¼ jk
ðijkÞðrskÞ >
> L;U
Denoting the constant part by CP and the coefficient of X by CX >
> CXðTR þ GOP Þ; i ¼ r ¼ 1; j – s;
>
>
ik k
>
>
of the intervals containing X in Table 2, we have: > L;U 2
> CX TRik þ GOPk þ ðFT k ÞFE ; i ¼ r ¼ 2; j – s;
>
>
8 L;U L;U
>
:
> L;U
< CPðGTRjk þ GOP k þ TRik Þ þ OPik ; i ¼ 1; CXðGOP k Þ; i – r; j – s
L;U
cijk ¼
>
: CP GTRL;U þ GOP k þ TRL;U þ ðFT L;U ÞFE þ OP L;U REL;U ; i ¼ 2;
jk ik k ik k
L;U
and bm is given by
for any j and k,
10 S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037
m 1 2 3 4 5 6 7 8
L;U L;U
bm TD TIL;U
1 TIL;U
2 TIL;U
3 GGL;U
11 GGL;U
21 GGL;U
31
L;U
GG12
m 9 10 11 12 13 14 15 16
L;U
bm GGL;U
22 GGL;U
32 GGL;U
13 GGL;U
23 GGL;U
33 TG1L;U TGL;U
2 TGL;U
3
as all the eigen values of the matrices qLðijkÞðrskÞ and qUðijkÞðrskÞ are non-
positive.
300
Now, to solve the problem (EMP1), we shall apply the algorithm
proposed in the article.
250
The equivalent model (4) to find the infimum of f is as follows:
P P P P2 P3 P3 P2 P3
L 2 3 3
k¼1 cijk xijk þ
L
f =Minimize i¼1 j¼1 i¼1 j¼1 k¼1 r¼1 s¼1 200 city 1-DG
city 1-RP
qLðijkÞðrskÞ xijk xrsk ÞT k .
150 city 2-DG
2 P
P 3 P
3
U
subject to amðijkÞ xijk 6 bm ; xijk P 0; m ¼ 1; 2; . . . ; 16 city 2 -RP
i¼1 j¼1 k¼1 100 city 3-DG
L
which gives f ¼ 233199861:45 and the values of the variables at city 3 -RP
which it is attained are given in Table 6. 50
Next, the model (5) to find the supremum of f is given by:
P P P P2 P3 P3 P2 P3
U 2 3 3
k¼1 cijk xijk þ
U 0
f =Minimize i¼1 j¼1 i¼1 j¼1 k¼1 r¼1 s¼1 Infimum (Slot #1) Supremum (Slot #1)
qUðijkÞðrskÞ xijk xrsk ÞT k .
Fig. 8. City wise optimum allocation in slot1.
2 P
P 3 P
3
L
subject to amðijkÞ xijk 6 bm ; xijk P 0; m ¼ 1; 2; . . . ; 16
i¼1 j¼1 k¼1
U
which yields f ¼ 331665476:59 and the optimal solution is given
350
in Table 7.
Finally 300
L;U L U
f ¼ ½f ; f ¼ ½233199861:45; 331665476:59 250
city 1-DG
which means that the cost of garbage disposal can be as low as 200 city 1-RP
$233199861.45 and cannot go beyond $331665476.59 in 15 years city 2-DG
time period. 150 city 2 -RP
city 3-DG
Table 6 100
city 3 -RP
L
Optimal solution for model f .
50
Time slot Facility type City Optimum garbage allocation xijk
ðkÞ ðiÞ ðjÞ (Tonnes) 0
Infimum (Slot #2) Supremum (Slot #2)
1 1; 2; 3 x111 ¼ 250; x121 ¼ 150; x131 ¼ 250
1 2 1; 2; 3 x211 ¼ 0; x221 ¼ 0; x231 ¼ 0
Fig. 9. City wise optimum allocation in slot 2.
1 1; 2; 3 x112 ¼ 0; x122 ¼ 0; x132 ¼ 85
2 2 1; 2; 3 x212 ¼ 300; x222 ¼ 185; x232 ¼ 165
1 1; 2; 3 x113 ¼ 0; x123 ¼ 0; x133 ¼ 215
3 2 1; 2; 3 x213 ¼ 350; x223 ¼ 215; x233 ¼ 85
Infimum of objective 233199861.45 400
L
function f
350
300
Table 7
U city 1-DG
Optimal solution for model f .
250
city 1-RP
Time slot Facility type City Optimum garbage allocation
200 city 2-DG
ðkÞ ðiÞ ðjÞ xijk (Tonnes)
city 2 -RP
1 1; 2; 3 x111 ¼ 106:65; x121 ¼ 0; x131 ¼ 250 150
city 3-DG
1 2 1; 2; 3 x211 ¼ 243:35; x221 ¼ 250; x231 ¼ 0
100 city 3 -RP
1 1; 2; 3 x112 ¼ 0; x122 ¼ 175; x132 ¼ 75
2 2 1; 2; 3 x212 ¼ 300; x222 ¼ 25; x232 ¼ 175
50
1 1; 2; 3 x113 ¼ 0; x123 ¼ 70; x133 ¼ 300
3 2 1; 2; 3 x213 ¼ 350; x223 ¼ 150; x233 ¼ 0 0
Supremum of 331665476.59 Infimum (Slot #3) Supremum (Slot #3)
U
objective function f
Fig. 10. City wise optimum allocation in slot 3.
S. Mahajan, S.K. Gupta / Science of the Total Environment 709 (2020) 135037 11
6. Advantages of the proposed model over existing models 2016) dealing with such problems become special cases of this
model from technical as well as implementation point of view.
1. The proposed model includes mixed terms of the type xi xj ; i – j 4. The proposed model provides an effective environmental man-
in concave type objective function and thus generalizes the agement by reducing the number of vehicles associated with
models by Chen and Huang (2001) and Li and Huang (2012) garbage disposal problem. It will cut down the daily vehicular
as well as Kong et al. (2016). traffic in case of ‘n’ cities and ‘f’ facilities from ‘n f ’ to ‘n þ f ’
2. The number of variables and constraints in Chen and Huang and hence cost effective also. The model is quite versatile as
(2001) and Li and Huang (2012) are ‘2n’ and ‘2n þ 2m’, respec- the inclusion of one more city to proposed garbage disposal
tively (in two steps). However, in the proposed approach, these model will require only single additional vehicle, whereas, in
are drastically reduced to ‘n’ and ‘n þ m’, respectively. Hence, the existing models (Chen and Huang, 2001; Kong et al.
the proposed method is computationally efficient also. (2016)), ‘f’ additional vehicles will be required to dispose off
3. The model is applicable to all the cities, even if garbage is not the garbage.
disposed off separately for each of the garbage disposal facilities 5. The proposed model is an effort in the direction to develop a
at the source level, thus making it more feasible and realistic. sustainable garbage disposal model by providing easy adapt-
4. In case of garbage collection centre being linked to ‘n’ cities and ability to extension in the number of cities attached and
‘f’ garbage disposal facilities, daily vehicular traffic reduces from enhancement in the types of facilities allocated. Moreover, it
‘n f ’ in the existing models (see Fig. 4) of Chen and Huang curtails the number of associated vehicles and is also applicable
(2001) as well as Kong et al. (2016) to ‘n þ f ’ in the proposed in the absence of pre-segregated garbage scenario. Moreover,
model (see Fig. 6). the garbage sorting centres may be used to serve the purpose
5. In view of addition of cities linked to the garbage disposal sys- of transfer stations in the process of garbage disposal manage-
tem or increase in the number of garbage disposal facilities in ment as mentioned in Kirca and Erkip (1988), Li and Huang
the future, the proposed model becomes more adaptable (2012), Lu et al. (2009) and Yadav et al. (2017).
(shown by blue and red dotted lines, respectively, in Fig. 7). 6. In this study, the assumption of considering decreasing linear
operating and transfer costs linked with the garbage sorting
7. Conclusions and future directions centre gives a concave quadratic objective function. It will be
interesting to see the modeling and meaningful analysis of the
Disposing of garbage without proper planning has huge envi- garbage model if some of the costs are governed by parabolic
ronmental impacts and can cause serious problems related to type functions. Another important future direction is to extend
health and the economy. Many researchers are working to address the proposed garbage model to multi-objective QPPs with inter-
this particular issue by developing appropriate models and show- val parameters. Proposed model uses only two facilities of
ing its relevance in real situations. In the present article, a garbage dumping ground and recycling plant to restrict the complexity
disposal problem is constructed which turns out to be a concave involved. The results of the article can also be further utilized
quadratic optimization problem and further solved using the pro- with more facilities viz incinerator and composting.
posed approach. Based on this, the following conclusions are
drawn:
Credit Authorship Contribution Statement
Costi, P., Minciardi, R., Robba, M., Rovatti, M., Sacile, R., 2004. An environmentally Li, Y., Huang, G., 2012. Robust interval quadratic programming and its application to
sustainable decision model for urban solid waste management. Waste Manag. waste management under uncertainty. Environ. Syst. Res. 1, 7.
24, 277–295. Li, Y.P., Huang, G.H., Nie, S.L., 2007. Mixed interval-fuzzy two-stage integer
Cruz, C., Silva, R.C., Verdegay, J.L., 2011. Extending and relating different approaches programming and its application to flood-diversion planning. Eng. Optimiz.
for solving fuzzy quadratic problems. Fuzzy Optim. Decis. Making 10, 193–210. 39, 163–183.
Cui, L., Chen, L.R., Li, Y.P., Huang, G.H., Li, W., Xie, Y.L., 2011. An interval-based Li, Y.P., Huang, G.H., Nie, S.L., 2012. A mathematical model for identifying an
regret-analysis method for identifying long-term municipal solid waste optimal waste management policy under uncertainty. Appl. Math. Model. 36,
management policy under uncertainty. J. Environ. Manag. 92, 1484–1494. 2658–2673.
Fan, Y., Huang, G., Jin, L., Suo, M., 2014. Solid waste management under uncertainty: Li, Y.P., Huang, G.H., Yang, Z.F., Nie, S.L., 2008. An integrated two-stage optimization
a generalized fuzzy linear programming approach. Civ. Eng. Environ. Syst. 31, model for the development of long-term waste-management strategies. Sci.
331–346. Total Environ. 392, 175–186.
Farhadinia, B., 2014. Sensitivity analysis in interval-valued trapezoidal fuzzy Liu, F., Wen, Z., Xu, Y., 2013. A dual-uncertainty-based chance-constrained model
number linear programming problems. Appl. Math. Model. 38, 50–62. for municipal solid waste management. Appl. Math. Model. 37, 9147–9159.
Feng, J., Wu, D., Gao, W., Li, G., 2017. Uncertainty analysis for structures with hybrid Liu, S.T., 2009. A revisit to quadratic programming with fuzzy parameters. Chaos
random and interval parameters using mathematical programming approach. Soliton. Fract. 41, 1401–1407.
Appl. Math. Model. 48, 208–232. Liu, S.T., Wang, R.T., 2007. A numerical solution method to interval quadratic
Figueroa-García, J.C., Mehra, A., Chandra, S., 2019. Optimal solutions for group programming. Appl. Math. Comput. 189, 1274–1281.
matrix games involving interval-valued Fuzzy Numbers. Fuzzy Set. Syst. 362, Lu, H., Huang, G., He, L., 2011. An inexact rough-interval fuzzy linear programming
55–70. method for generating conjunctive water-allocation strategies to agricultural
Hoffman, K.L., 1981. A method for globally minimizing concave functions over irrigation systems. Appl. Math. Model. 35, 4330–4340.
convex sets. Math. Program. 20, 22–32. Lu, H.W., Huang, G.H., He, L., Zeng, G.M., 2009. An inexact dynamic optimization
Huang, G.H., 1996. IPWM: an interval parameter water quality management model. model for municipal solid waste management in association with greenhouse
Eng. Optimiz. 26, 79–103. gas emission control. J. Environ. Manage. 90, 396–409.
Huang, G.H., Baetz, B.W., Patry, G.G., 1995. Grey integer programming: an Mansoori, A., Effati, S., Eshaghnezhad, M., 2018. A neural network to solve quadratic
application to waste management planning under uncertainty. Eur. J. Oper. programming problems with fuzzy parameters. Fuzzy Optim. Decis. Making 17,
Res. 83, 594–620. 75–101.
Huang, G.H., Cohen, S.J., Yin, Y.Y., Bass, B., 1996. Incorporation of inexact dynamic Meng, F., Tan, C., Chen, X., 2017. Multiplicative consistency analysis for interval
optimization with fuzzy relation analysis for integrated climate change impact fuzzy preference relations: a comparative study. Omega-Int. J. Manage. Sci. 68,
study. J. Environ. Manage. 48, 45–68. 17–38.
Huang, W., Dai, L., Baetz, B., Cao, M., Razavi, S., 2015. Interval binary programming Silva, R.C., Cruz, C., Verdegay, J.L., 2013. Fuzzy costs in quadratic programming
model for noise control within an urban environment. J. Environ. Inform. 21, problems. Fuzzy Optim. Decis. Making 12, 231–248.
93–101. Syaripuddin, Suprajitno, H., Fatmawati, 2018. Solution of quadratic programming
Jin, L., Huang, G., Fan, Y., Nie, X., Cheng, G., 2012. A hybrid dynamic dual interval with interval variables using a two-level programming approach. J. Appl. Math.
programming for irrigation water allocation under uncertainty. Water Resour. 2018. https://doi.org/10.1155/2018/5204375.
Manag. 26, 1183–1200. Thipwiwatpotjana, P., Lodwick, W.A., 2014. Pessimistic, optimistic, and minimax
Kaur, A., Kumar, A., 2011. A new method for solving fuzzy transportation problems regret approaches for linear programs under uncertainty. Fuzzy Optim. Decis.
using ranking function. Appl. Math. Model. 35, 5652–5661. Making 13, 151–171.
Kheirfam, B., Verdegay, J.L., 2012. Strict sensitivity analysis in fuzzy quadratic Verdegay, J.L., 2015. Progress on fuzzy mathematical programming: a personal
programming. Fuzzy Set. Syst. 198, 99–111. perspective. Fuzzy Set. Syst. 281, 219–226.
Kirca, Ö., Erkip, N., 1988. Selecting transfer station locations for large solid waste Wang, S., Huang, G.H., Yang, B.T., 2012. An interval-valued fuzzy-stochastic
systems. Eur. J. Oper. Res. 35, 339–349. programming approach and its application to municipal solid waste
Kong, X.M., Huang, G.H., Fan, Y.R., Li, Y.P., 2016. A duality theorem-based algorithm management. Environ. Model Softw. 29, 24–36.
for inexact quadratic programming problems: Application to waste Wu, X.L., Liu, Y.K., 2012. Optimizing fuzzy portfolio selection problems by
management under uncertainty. Eng. Optimiz. 48, 562–581. parametric quadratic programming. Fuzzy Optim. Decis. Making 11, 411–449.
Li, D.F., 2011. Linear programming approach to solve interval-valued matrix games. Yadav, V., Bhurjee, A.K., Karmakar, S., Dikshit, A.K., 2017. A facility location model
Omega 39, 655–666. for municipal solid waste management system under uncertain environment.
Li, P., Chen, B., 2011. FSILP: Fuzzy-stochastic-interval linear programming for Sci. Total Environ. 392, 175–186. 603, 760–771.
supporting municipal solid waste management. J. Environ. Manage. 92, 1198– Zimmermann, H.J., 2011. Fuzzy Set Theory-and Its Applications. Springer Science &
1209. Business Media.
Li, W., Tian, X., 2008. Numerical solution method for general interval quadratic
programming. Appl. Math. Comput. 202, 589–595.