Next Article in Journal
Development and Validation of a Post-Earthquake Safety Assessment System for High-Rise Buildings Using Acceleration Measurements
Previous Article in Journal
Optimal Investment Strategy for DC Pension Plan with Stochastic Income and Inflation Risk under the Ornstein–Uhlenbeck Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Multi-Objective Stochastic Solid Transportation Problem with the Supply, Demand, and Conveyance Capacity Following the Weibull Distribution

1
Department of Mathematics, VIT University, Vellore 632014, India
2
Department of Industrial Engineering, Pusan National University, Busan 46241, Korea
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(15), 1757; https://doi.org/10.3390/math9151757
Submission received: 29 June 2021 / Revised: 18 July 2021 / Accepted: 21 July 2021 / Published: 26 July 2021

Abstract

:
This study addresses a multi-objective stochastic solid transportation problem (MOSSTP) with uncertainties in supply, demand, and conveyance capacity, following the Weibull distribution. This study aims to minimize multiple transportation costs in a solid transportation problem (STP) under probabilistic inequality constraints. The MOSSTP is expressed as a chance-constrained programming problem, and the probabilistic constraints are incorporated to ensure that the supply, demand, and conveyance capacity are satisfied with specified probabilities. The global criterion method and fuzzy goal programming approach have been used to solve multi-objective optimization problems. Computational results demonstrate the effectiveness of the proposed models and methodology for the MOSSTP under uncertainty. A sensitivity analysis is conducted to understand the sensitivity of parameters in the proposed model.

1. Introduction

There have recently been an increasing number of natural or human-made disasters, including earthquakes, tsunamis, floods, typhoons, chemical explosions, and nuclear disasters. Those disasters bring massive human casualties and enormous economic losses. The disasters themselves are unpredictable, leading to high uncertainty as to the location and scale of damages. During or after the disaster impact, the relief goods pre-located at relief warehouses must be distributed quickly to the people in need to save their lives or to help them recover from damages [1]. This critical task in disaster management is called the relief distribution problem, where various uncertainties exist in demand points, demand, and road networks. The first disaster often causes the second disaster as aftershocks following the first earthquake impact. There are relief redistribution problems in these cases, which makes the amount of supplies uncertain [2]. In relief distribution and redistribution problems, multiple objectives [3] are required to be achieved because of timeliness, fairness, and costs. These relief distribution and redistribution problems offer the motivation to propose MOSSTPs with uncertainties in supply, demand, and conveyance capacity.
Another typical example can be found in temperature-controlled cold chain management. Fresh produce and fruits are highly perishable, and their shelf life is limited in time horizon. Unlike other products, the quality of the goods decreases continuously during the downstream activities in the supply chain. Dealing with food supply chain networks is complex, regardless of the type of products in such networks. One goal in distributing perishable products is to maintain their freshness while delivering them to demand destinations from supply sources. Because the value of such products decreases over time, the distribution network must focus on minimization of the transportation time and transportation cost.
A transportation problem (TP) is a well-known constrained linear programming problem, where the objective is to minimize the cost of distributing goods from a set of sources to a set of destinations. The solid transportation problem (STP) is an extension of the TP and includes a set of additional constraints for conveyance capacity [4]. Shell [5] initially considered the situations where the STP would arise and studied four cases of STP. The STP requires goods transported from supply sources to demand destinations through various transportation modes to minimize transportation costs. The STP has recently received significant attention, with various models and solution methods applied to deterministic and stochastic environments.
Supply at sources may be uncertain since any troubles or delays may occur for various reasons. Demand uncertainty cannot be avoided often due to inexact forecasting or demand volatility. The dynamic nature of the distribution network makes the conveyance capacities of transportation networks uncertain as well. In other words, the data about transportation systems, such as sources, demands, and conveyance capacities, are not always deterministic; indeed, they are inherently uncertain in nature because of insufficient information, lack of evidence, fluctuating financial markets, and so on. In such situations, the problem of scheduling shipments from a set of sources to a set of destinations is described as the stochastic STP with known distribution functions.

2. Literature Review

This section presents the literature review of TP and STP studied in stochastic environment as well as some other uncertain environments such as rough interval, uncertain measure, type-1 and type-2 fuzzy, etc. William [6] used a joint cumulative distribution function to define a stochastic variable for the demand and then studied a stochastic TP with a single source and a single destination. Ojha et al. [7] presented a stochastic discounted multi-objective STP with the demand as a stochastic variable and applied the expected value criterion to convert stochastic variables to deterministic ones. However, in practical applications, not only is the demand stochastic, but the supply and the conveyance capacity also are stochastic.
Mahapatra et al. [8] presented a multi-choice stochastic TP involving extreme value distributions using probabilistic constraints. The Weibull and extreme value distributions are closely related because the natural logarithm of the Weibull distribution yields the extreme value distribution. Holmberg and Tuy [9] proposed a branch-and-bound solution method to the TP with stochastic demand and concave production costs. Maity et al. [10] explained the importance of the multi-objective transportation problem and presented a multi-objective transportation problem to minimize the transportation cost and time.
In this study, we express the supply, demand, and conveyance capacity as stochastic variables. A TP becomes a chance-constrained programming problem if its linear constraints are probabilistic. Charnes and Copper [11,12] developed such a TP, and Kataoka [13] proposed a stochastic programming model for a single-objective TP. Chalam [14] developed a fuzzy goal programming technique for stochastic TPs under a budgetary constraint. Bhattacharya [15] presented a multi-objective TP with various costs, in which a random variable followed a normal distribution, and solved it using a fuzzy programming technique. Sreenivas et al. [16] performed a probabilistic study of TPs, and Mahapatra et al. [17] presented a multi-objective stochastic TP involving the log-normal distribution. Roy and Mahapatra [18] discussed a multi-objective interval-valued TP with probabilistic constraints involving the log-normal distribution. Sheng and Yao [19] presented a TP with uncertain costs and demands. Yang and Feng [20] studied a bi-criteria STP with a fixed-charge cost under a stochastic environment. Gessesse et al. [21] studied a multi-objective linear fractional transportation problem in a stochastic environment.
Most research has used a normal distribution to define the variables when modeling a stochastic TP or STP [22]. However, other distributions have also been used to define stochastic variables for TP or STP models (e.g., [23,24,25]). In addition, the fuzzy theory has been introduced to describe uncertainty. Recently, Das et al. [26] developed a TP model that considers both fuzzy and intuitionistic fuzzy environments. Das et al. ([27,28]) described type-2 fuzzy variables with two membership functions, such as the Gaussian and trapezoidal functions. Sinha et al. [29] presented a profit-maximizing STP with a trapezoidal interval type-2 fuzzy variable. The rough interval approach has been used to solve an uncertain profit-maximizing STP by Das et al. [30]. They described a multi-objective STP with probabilistic constraints and defined the stochastic variables of the probabilistic constraints using the Weibull distribution. Gao and Lee [2] studied a scenario-based multi-objective redistribution problem as a stochastic mixed-integer problem, where the supply and demand at relief centers are uncertain, and the transportation network availability is uncertain in disastrous situations. Agrawal and Ganesh [31] studied and presented a solution process based on Newton’s divided difference interpolation for a multi-choice transportation problem in a stochastic environment. Gupta et al. [32] considered a capacitated stochastic transportation problem in which the chance-constrained programming technique and maximum likelihood estimation are implemented to handle the uncertain parameters associated with supply and demand constraints.
Some works have studied multi-objective TP and STPs with the demand as probabilistic constraints, but multi-objective stochastic STPs with the supply, demand, and conveyance capacities as probabilistic constraints simultaneously, have not been investigated yet. In addition, the Weibull distribution function has not been used to define the stochastic variable in stochastic STP models. Since the Weibull distribution has flexibility in shape, scale, and location, it can model a wide range of failure rates. This study uses the Weibull distribution to define the stochastic variables in the multi-objective stochastic solid transportation problem (MOSSTP). A sensitivity analysis has been conducted in this study to understand the sensitivity of parameters in supply, demand, and conveyance capacity.
Table 1 presents a comparative analysis between the solution methods of some existing transportation problems in the stochastic environment and the method used to solve the STP in this paper. Although all of these existing works set their benchmark in the research society, some challenges exist in those solution methods. The solution method in this paper proposes a simple calculation-based conversion of probabilistic constraints to its equivalent deterministic form and then uses multi-objective compromise programming methods.
The remainder of this article is organized as follows. The mathematical programming models for MOSSTP and its variants are studied and converted to the equivalent deterministic models in Section 3. The proposed solution methodology is presented in Section 4. The computational experiences are presented and analyzed in Section 5. Finally, Section 6 summarizes the conclusions of this study and identifies future directions.

3. Materials and Methods

The use of the Weibull distribution to describe real-life phenomena has a long history. A Swedish physicist, Waloddi Weibull [33], proposed it to model the stress distribution to break specimens. Since then, it has been adopted widely in many applications. For a comprehensive review of these applications, we refer readers to Johnson et al. [34] and Murthy et al. [35].
The probability density function (pdf) and cumulative distribution function (cdf) of random variable t following a three-parameter Weibull distribution are given, respectively, as
f ( t ) = β η ( t γ η ) β 1 e ( t γ η ) β ,
and
F ( t ) = 1 e ( t γ η ) β ,
where f ( t ) 0 ,   t 0     or     γ ,   β > 0 ,   η > 0 , < γ < . Note that β, η, and γ are the shape parameter (also known as the Weibull slope), the scale parameter, and the location parameter, respectively.
The Weibull distribution consists of the failure rate function, which defines the frequency at which an engineered system or component fails. The Weibull distribution is often suitable when the conditions for the strict randomness of the exponential distribution are not satisfied, where the shape parameter β depends on the fundamental nature of the problem. The location parameter γ shifts sample median and mode, and the value of scale parameter η. However, it does not change β or the shape of the distribution. More importantly, it does not change the goodness of fit of data to the distribution function despite the commonly accepted idea that this additional parameter should improve the fit. This property is helpful to define the probabilistic constraints in the proposed mathematical model since the constraints are estimated using previously and partially known information on uncertain variables. For these reasons, the Weibull distribution has been adopted to describe the uncertainty in this study.
To convert the constraints in the proposed stochastic programming model to the deterministic ones, it is essential to obtain the quantiles of a probability distribution function in a closed form. The fact that the Weibull distribution has the closed form of the quantile is another reason to justify its use.
In this study, the multi-objective chance-constrained programming model for MOSSTP is defined as follows:
MOSSTP:
Min z q = i = 1 m j = 1 n k = 1 l c i j k q x i j k ,           q = 1 ,   2 ,   , Q ,
subject to,
P ( j = 1 n k = 1 l x i j k a i ) p a i ,               i = 1 ,   2 ,   ,   m ,
P ( i = 1 m k = 1 l x i j k b j ) p b j ,         j = 1 ,   2 ,   ,   n ,
P ( i = 1 m j = 1 n x i j k e k ) p e k ,           k = 1 ,   2 ,   ,   l ,
x i j k 0 ,                 i ,   j   and   k ,
where probabilities p a i , p b j , and p e k are given. It is assumed that random variables a i ,   b j , and e k , which correspond to the supply, demand, and conveyance capacity, follow the Weibull distribution, respectively. The Weibull distribution for   a i has three parameters, β a i , η a i , and γ a i as shape, scale, and location parameters. Similarly, the parameters for the Weibull distribution for b j , and e k are also defined. Constraint (4) is the probabilistic constraint for the amount of supply at supply source i, which ensures that with a given probability p a i , the sum of amounts of shipments from supply source i cannot be more than a i . In a similar manner, constraints (5) and (6) can be interpreted for the demand at demand destination j and the amount of conveyance capacity of transportation mode k.
Three cases, in which a single random variable among a i ,   b j , and   e k is uncertain, are studied in Case I, II, and III. A general case where all random variables are uncertain is presented in Case IV.

3.1. Case (I) Only a i ( i = 1 , 2 , , m ) Is Uncertain

It is assumed that   a i   ( i = 1 ,   2 ,   ,   m ) are independent random variables following the Weibull distribution with three known parameters β a i ,     η a i and γ a i . Equation (4) can then be rearranged as
P ( a i j = 1 n k = 1 l x i j k ) p a i ,     i = 1 ,   2 ,   ,   m .
Assuming
ξ a i = j = 1 n k = 1 l x i j k   ,                                                                                     j ,   k   and   i = 1 ,   2 ,   ,   m ,          
Equation (8) can be further expressed as P ( a i ξ a i ) p a i ,   i = 1 ,   2 ,   ,   m , which can then be written as
ξ a i β a i η a i ( a i γ a i η a i ) β a i 1 e x p { ( ( a i γ a i η a i ) β a i ) } d a i     p a i ,       i = 1 ,   2 ,   ,   m .
After integrating Equation (9), we obtain
e x p { ( ( ξ a i γ a i η a i ) β a i ) }   p a i ,       i = 1 ,   2 ,   ,   m .    
By applying the logarithm to Equation (10), we can obtain   ξ a i γ a i + η a i { l n ( p a i ) } 1 β a i .
Finally, this can be converted to a deterministic constraint in the form using the quantile of the Weibull distribution,
j = 1 n k = 1 l x i j k γ a i + η a i { l n ( p a i ) } 1 β a i ,       i = 1 ,   2 ,   ,   m .
Hence, the multi-objective deterministic STP can be converted to the stochastic one when the supply is uncertain.
MOSSTP-a:
Min z q = i = 1 m j = 1 n k = 1 l c i j k q x i j k ,     q = 1 ,   2 ,   , Q ,
subject to,
j = 1 n k = 1 l x i j k γ a i + η a i { l n ( p a i ) } 1 β a i   ,     i = 1 ,   2 ,   ,   m ,
i = 1 m k = 1 l x i j k b j ,     j = 1 ,   2 ,   ,   n ,
i = 1 m j = 1 n x i j k e k ,     k = 1 ,   2 ,   ,   l ,
x i j k 0 ,       i ,   j   and   k ,

3.2. Case (II) Only b j ( j = 1 , 2 , , n ) Is Uncertain

It is assumed that   b j   ( j = 1 ,   2 ,   ,   n ) are independent random variables following the Weibull distribution with three known parameters β b j ,   η b j and γ b j . Equation (5) can then be rearranged as
P ( b j i = 1 m k = 1 l x i j k ) p b j ,       j = 1 ,   2 ,   ,   n .  
Let us suppose that
ξ b j = i = 1 m k = 1 l x i j k       i ,   k   and   j = 1 ,   2 ,   ,   n .  
In this case, Equation (12) can be further expressed as P ( b j ξ b j ) p b j ,   j = 1 ,   2 ,   ,   n , which can be rewritten as
ξ b j β b j η b j ( b j γ b j η b j ) β b j 1 e x p { ( ( b j γ b j η b j ) β b j ) } d b j     p b j ,     j = 1 ,   2 ,   ,   n
Concurrently,   b j γ b j ,   j = 1 ,   2 ,   , n , and so the integration of the above expression yields the form
γ b j ξ b j β b j η b j ( b j γ b j η b j ) β b j 1 e x p { ( ( b j γ b j η b j ) β b j ) } d b j p b j ,     j = 1 ,   2 ,   ,   n .
Integrating Equation (14) gives
1 e x p { ( ( ξ b j γ b j η b j ) β b j ) }   p b j ,         j = 1 ,   2 ,   ,   n .
Equation (15) can be further simplified as ξ b j γ b j + η b j { l n ( 1 p b j ) } 1 β b j , by applying the logarithm. Finally, this can be expressed as a deterministic constraint in the form
i = 1 m k = 1 l x i j k γ b j + η b j { l n ( 1 p b j ) } 1 β b j ,           j = 1 ,   2 ,   ,   n .
Hence, the multi-objective stochastic STP is given when the demand is uncertain, as follows.
MOSSIP-b:
Min z q = i = 1 m j = 1 n k = 1 l c i j k q x i j k ,     q = 1 ,   2 ,   , Q ,
subject to,
j = 1 n k = 1 l x i j k a i ,     i = 1 ,   2 ,   ,   m ,
i = 1 m k = 1 l x i j k γ b j + η b j { l n ( 1 p b j ) } 1 β b j ,     j = 1 ,   2 ,   ,   n ,
i = 1 m j = 1 n x i j k e k ,     k = 1 ,   2 ,   ,   l ,
x i j k 0 ,       i ,   j   and   k ,

3.3. Case (III) Only e k ( k = 1 , 2 , , l ) Is Uncertain

It is assumed that   e k   ( k = 1 ,   2 ,   ,   l ) are independent random variables following the Weibull distribution with three known parameters β e k ,   η e k and γ   e k . Equation (6) can then be rearranged as
P (   e k i = 1 m j = 1 n x i j k ) p e k ,           k = 1 ,   2 ,   ,   l .
Assuming
ξ e k = i = 1 m j = 1 n x i j k       i ,   j   and   k = 1 ,   2 ,   ,   l ,    
Equation (17) can be further expressed as P ( e k ξ e k ) p e k ,   k = 1 ,   2 ,   ,   l , which can be converted to
ξ e k β r k η e k ( e k γ e k η e k ) β e k 1 e x p { ( ( e k γ e k η e k ) β e k ) } d e k     p e k ,       k = 1 ,   2 ,   ,   l .  
Integration Equation (18) yields
e x p { ( ( ξ e k γ e k η e k ) β e k ) }   p e k ,     k = 1 ,   2 ,   ,   l .
Applying the logarithm to Equation (19) gives ξ e k γ e k + η e k { l n ( p e k ) } 1 β e k . Finally, this can be expressed as a deterministic constraint in the form
i = 1 m j = 1 n x i j k γ e k + η e k { l n ( p e k ) } 1 β e k ,         k = 1 ,   2 ,   ,   l .
Hence, the MOSSTP can be formulated when the conveyance capacity is uncertain, as follows.
MOSSTP-e:
Min z q = i = 1 m j = 1 n k = 1 l c i j k q x i j k ,     q = 1 ,   2 ,   , Q ,
subject to,
j = 1 n k = 1 l x i j k a i ,     i = 1 ,   2 ,   ,   m ,
i = 1 m k = 1 l x i j k b j ,     j = 1 ,   2 ,   ,   n ,
i = 1 m j = 1 n x i j k γ e k + η e k { l n ( p e k ) } 1 β e k ,     k = 1 ,   2 ,   ,   l ,
x i j k 0 ,       i ,   j   and   k ,

3.4. Case (IV) a i , b j , and e k Are Uncertain

It is assumed that   a i   ( i = 1 ,   2 ,   ,   m ) ,     b j   ( j = 1 ,   2 ,   ,   n ) , and   e k   ( k = 1 ,   2 ,   ,   l ) are independent random variables following the Weibull distribution. Combining the derivations, Case I, II, and II, the following deterministic model for the MOSSTP is obtained in the following.
MOSSTP-deterministic
Min z q = i = 1 m j = 1 n k = 1 l c i j k q x i j k ,     q = 1 ,   2 ,   , Q ,
subject to,
  j = 1 n k = 1 l x i j k γ a i + η a i { l n ( p a i ) } 1 β a i ,     i = 1 ,   2 ,   ,   m ,
i = 1 m k = 1 l x i j k γ b j + η b j { l n ( 1 p b j ) } 1 β b j ,     j = 1 ,   2 ,   ,   n ,
i = 1 m j = 1 n x i j k γ e k + η e k { l n ( p e k ) } 1 β e k ,     k = 1 ,   2 ,   ,   l , .  
x i j k 0 ,       i ,   j   and   k ,
This section presented the deterministic mathematical programming models for MOSSTP, using the quantile of the Weibull distributions. In a real-life situation, it is possible that only some of the supply, demand, and conveyance capacity might be uncertain, and the others are certain. Therefore, MOSSTP-deterministic can be modified as necessary, depending on the situation. This deterministic mathematical programming can be solved for optimality using the commercially available solvers.

4. Multi-Objective Optimization Solution Methods

The study in Section 3 was focused on the conversion of probabilistic constraints to deterministic ones and proposed the deterministic model for MOSSTP with other variants. In this section, two solution methods to handle the multiple objective optimizations are adopted to solve the deterministic model for MOSSTP.
There has been much research on multi-objective optimization problems. There may not be a single dominating solution for those problems that simultaneously optimizes all objective functions because the multi-objective functions may conflict with each other. For example, transportation times can be shortened by spending more on transportation costs. The transportation cost and times can be multiple objective functions in our MOSSTP. There have been several solution methods proposed by which one can obtain compromised solutions for multi-objective models. This study uses two solution methods, the global criterion method (GCM) and the fuzzy goal programming method (FGM), to produce solutions for the deterministic MOSSIP for further discussion.

4.1. Global Criterion Method

Most solution methods for multi-objective optimization problems use weighting factors [36]. To decide on the weighting factors for each objective, a clear indication is necessary about the favoritism done to a particular objective. For example, some decision-makers may be more inclined to minimize the total transportation cost than the total transportation time. Others may give minimization of total transportation time a higher priority than the total transportation cost. The task becomes difficult when no clear directive is given about the priority or all the components have equal weightage. The GCM is applied where no articulation of preference information is given [37]. It proves to be a straightforward yet fruitful choice, as it provides equal priority for all the objective functions.
The GCM measures the distance by using Minkowski’s Lp metric, and it minimizes a global criterion function which is a measure of how close the decision-maker can approach the ideal solution.
The GCM generates the compromised optimal solutions to minimize some global criteria such as the square sum of the relative deviation of the criteria (objective functions) from individual objective function values or to minimize the relative distance between the individual optimal objective function values and the compromised optimal solutions. The aggregate objective function also helps to scale all the individual objective functions into a single criterion. The GCM for the multi-objective minimization model in this paper produces an aggregated objective function for global criteria as shown in Equation (24) [38].
The aggregated objective function is as follows:
  G = ( q = 1 Q [ Z q ( x ) Z q ( x * ) Z q ( x * ) ] s ) 1 s ,
where Z q ( x * ) is the value of objective function q at its individual optimum x * , Z q ( x ) is the objective function q , s   ( 1 s ) is an integer-exponent that serves to reflect the importance of each objective. Setting s = 1 implies that equal importance is given to all deviations (Boychuk and Ovchinnikov [39]), while s = 2 implies that these deviations are weighted proportionately, with the largest deviations having the largest weight [40]. Setting s > 2 means that more weight is given to the largest of deviations.
The proposed MOSSTP model in this research is a multi-objective minimization model, and we solve the model using the above method; the MOSSTP involving the Weibull distribution can be transformed into its equivalent deterministic form as follows.

GCM Deterministic Model

Minimize { q = 1 Q ( Z q ( x ) Z q ( x * ) Z q ( x * ) ) s } 1 s ,     q = 1 ,   2 ,   , Q ,
subject to,
z q ( x ) = i = 0 m j = 0 n k = 0 l c i j k q x i j k   ,
and constraint (21)–(23),
x i j k 0 ,       i ,   j   and   k ,
where Q is the number of objective functions. The commercially available solvers can solve this problem.

4.2. Fuzzy Goal Programming Approach

Several fuzzy approaches have been proposed to solve the multi-objective transportation problem. Zangiabadi and Maleki [41] presented a fuzzy goal programming (FGP) approach to produce an optimal compromised solution for multi-objective transportation problems. Assuming that each objective function has a fuzzy goal, they assigned a nonlinear (hyperbolic) membership function to each objective function in order to solve decision problems with the multiplicity of objectives in an imprecise environment. In this approach, instead of measuring the achievement of fuzzy objective values directly, achieving membership values of objectives to the possible extent of the highest degree (unity) by minimizing under-deviations is taken into account in a solution search process.
The key idea behind the FGP is to minimize the distance between the individual objective values Z q ( x ) ,   ( q = 1 ,   2 ,   ,   Q ) and the target (or aspiration) level of the objective function Z ¯ q ( x ) ,   ( q = 1 ,   2 ,   ,   Q ), determined by the decision-maker.
The positive and negative deviational variables are introduced as follows.
d q = m a x ( 0 ,   Z ¯ q Z q ) = 1 2 { ( Z ¯ q Z q ) + | Z ¯ q Z q | } ,   q = 1 ,   2 ,   ,   Q ,   and
d q + = m a x ( 0 ,   Z q Z ¯ q ) = 1 2 { ( Z q Z ¯ q ) + | Z q Z ¯ q | } ,   q = 1 ,   2 ,   ,   Q .
The minimum distance between Z q ( x ) and Z ¯ q ( x ) is achieved when d q + is minimized for Z q ( x ) Z ¯ q ( x ) in the minimization problem. For details about the FGP approach adopted in this study, readers are referred to Zangiabadi and Maleki [40].
Mohamed in [42] used linear membership functions, but Zangiabadi and Maleki [40] introduced hyperbolic membership functions to minimize the deviational variables.
Let L q and U q be the aspired level of achievement and the highest acceptable level of achievement for the q -th objective function, respectively. Steps to solve the proposed mathematical models for the MOSSTP in this study using the FGP approach are as follows:
Step-1.
Solve the MOSSTP as a single objective STP, taking only one objective as the objective function at a time and ignoring all others. That is, X1, X2, …, Xq.
Step-2.
Evaluate the value of each objective function at each solution derived in Step-1. We have at most q2 values. That is, Z1(X1), Z1(X2), Z1(X3), … Z1(Xq), Z2(X1), Z2(X2), Z2(X3), … Z2(Xq), …, Z3(X1), Z3(X2), Z3(X3), … Z3(Xq), …, Zq(X1), Zq(X2), Zq(X3), … Zq(Xq).
Step-3.
From Step-2, find the best ( L q ,   q = 1 ,   2 ,   ,   Q ) and the worst ( U q ,   q = 1 ,   2 ,   ,   Q ) values for each objective function, corresponding to the set of solutions. That is L q = min t Z q ( X t ) and U q = max t Z q ( X t ) in the minimization problem.
Step-4.
Applying the min-max form of goal programming with the hyperbolic membership function, the following model is built. Solve this nonlinear optimization model.
Minimize   Φ
subject to,
1 2 + 1 2   e ( U q + L q 2 z q ( x ) ) α q e ( U q + L q 2 z q ) α q e ( U q + L q 2 z q ) α q + e ( U q + L q 2 z q ) α q + d q d q + = 1 ,     q = 1 ,   2 ,   , Q ,
Φ d q ,         q = 1 ,   2 ,   , Q ,
d q d q + = 0 ,         q = 1 ,   2 ,   , Q ,
Φ 1
and constraint (21)–(23),
x 0
where α q = 6 / ( U q L q ) .
Solving the model obtained in step 4 using Lingo software, the optimal solution for the multi-objective model proposed in this paper can be obtained.

5. Numerical Experiments and Discussions

5.1. Implementation and Test Problem

This section presents a numerical example to show the effectiveness and applicability of our study on MOSSTP and its variants. We have presented the optimal compromised solutions for MOSSTP models proposed in Section 3, using GCM and FGP. All mathematical programming models were implemented using the Lingo solver to solve their deterministic counterparts.
A test problem is explained in this section. Consider a third-party logistics (TPL) company involved in a transportation network with four suppliers (source nodes) denoted by a 1 , a 2 , a 3 , and a 4 . Three wholesale market halls (demand nodes) are denoted by b 1 , b 2 and b 3 . Supplier a 1 provides apples, a 2 provides strawberries, a 3 provides grapes, and a 4 provides cherries. All produce is perishable. All suppliers have different amounts of their produce sent to the wholesale market halls. The wholesale market halls have their own demands for different products. The TPL is responsible for providing the appropriate conveyances. In this test problem, two conveyances with different loading capacities are considered and denoted by   e 1 and e 2 respectively. Since the produce is perishable, it is crucial to consider the transportation time to be minimized with the least cost at the same time. Therefore, the goal of this transportation network is to minimize the total transportation cost and time.
The supply of fresh produce is uncertain due to unexpected events at the farms, including the weather condition and labor availability. We can easily consider situations where the supply is unstable or uncertain, making the availability of such produce probabilistic. Thus for the supplier a 1 , the probability that the required amount of produce is available is   p a 1 . Similarly, probabilities p a 2 , p a 3 , and   p a 4 are defined for suppliers a 2 , a 3 , and a 4 , respectively.
The demand for fresh produce is uncertain by nature, too. It is caused by inexact forecasting, demand volatility, or unexpected delays in deliveries. Therefore, for market hall b 1 , the probability that the expected demand is required is p b 1 . Similarly, probabilities p b 2 and p b 3 are defined for market halls b 2 and b 3 , respectively.
Similarly, the conveyance capacities are uncertain because of traffic congestions and road blockages. The probabilities that the capacities of two conveyances are available are defined as p e 1 and p e 2 . These probabilities can be chosen by the decision-makers, according to the forecasting or insights.
Table 2a,b present the transportation costs c i j 1 1 and c i j 2 1 for two conveyances, respectively. Table 3a,b present the transportation costs c i j 1 2 and c i j 2 2 for two conveyances, respectively.
The proposed MOSSTP model for the test problem in this section can be formulated as follows:
Min   Z 1 = i = 1 4 j = 1 3 k = 1 2 c i j k 1 x i j k ,
Min   Z 2 = i = 1 4 j = 1 3 k = 1 2 c i j k 2 x i j k ,
subject to,
P ( j = 1 3 k = 1 2 x i j k a i ) p a i ,   for   i = 1 ,   2 ,   3 ,   4
P ( i = 1 4 k = 1 2 x i j k b j ) p b j ,   for   j = 1 ,   2 ,   3
P ( i = 1 4 j = 1 3 x i j k e 1 ) p e 1 ,   for   k = 1 ,   2
and constraint (21)–(23),
x i j k 0 ,   i ,   j   and   k .
For the numerical experiments in the following sections, the nominal values of uncertain constants are given as a 1 = 21, a 2   = 23, a 3 = 22, a 4   = 20, b 1 = 21, b 2 = 20, b 3 = 22, e 1 = 31 and e 2 = 34. In addition, arbitrary probabilities are given as p a 1 = 0.95, p a 2 = 0.93, p a 3 = 0.92, p b 1 = 0.36, p b 2 = 0.35, = 0.38, p e 1 = 0.08 and p e 2 = 0.07. The different values for the Weibull distribution parameters are considered as β a i = β b j = β e k = 2 , η a i = η b j =   η e k = 2 , and γ a i = γ b j =   γ e k = 20 since all constants a i , b j , and e k are assumed to follow the Weibull distributions.
By using Equations (21)–(23), the probabilistic constraints can be easily converted to their deterministic forms. The complete formulation for this numerical example is omitted for brevity.

5.2. Computational Results by the GCM and FGP

To solve MOSSTP in Section 5.1, two approaches introduced in Section 4 are used and implemented in Lingo solver. This section presents the optimal solutions through GCM and FGP approaches for the test problem in Section 5.1. Table 4 shows that GCM obtained the optimal solutions for four different models proposed in Section 4. Lingo was able to produce optimal solutions for all four models using GCM.
The optimal solution for Model IV of the test problem in Section 5.1 is illustrated in Figure 1. The numbers in rectangles on sources are the nominal supplies. The numbers under rectangles are the right-hand-side values for the supplies in the deterministic model after the conversion. The numbers in circles on destinations are the nominal demands. The numbers under circles are the right-hand-side values for the demands in the deterministic model after the conversion. The right-hand-side values for the total capacities of conveyances 1 and 2 are 32.48 and 31.55, respectively. Note that the deterministic models converted from the MOSSTP are not balanced by nature. The numbers in the boxes on the connecting lines between suppliers and market halls indicate the optimal quantity of produce transported by vehicle k.
Table 5 shows that FGP obtains the optimal solutions for four different stochastic models of the test problem. The FGP approach in Lingo solver was able to produce optimal solutions for all four models. These optimal solutions are compromised between transportation costs and times by the FGP approaches.
The comparison of optimal solutions by two solution methods for MOSSTP is given in Table 6 to understand the impact of the solution methods on the proposed MOSSTP models. In Table 6, one can observe that the GCM provides smaller transportation costs than the FGP, except Mode-III. The FGP provides shorter transportation times for Models II and IV than the GCM. For the other two models, transportation times produced by both solution methods remain the same. It is interesting to observe different objective values subject to the solution methods while the total shipments to satisfy the demands remain the same for each model.

5.3. Sensitivity Analysis and Discussions

A sensitivity analysis of optimal solutions concerning the variations of probabilities on uncertain parameters (source, demand, and conveyance capacity) in the MOSSTP is conducted in this section. We have used the same test problems for the sensitivity analysis while we only vary the probabilities on a i , b j , and e k . We solved Model IV of MOSSTP for the test problem by varying probabilities for one parameter while setting the other two probabilities to be 0.5. Both transportation cost and time in optimal solutions for each stochastic setting were obtained and are given in Table 7, Table 8 and Table 9. The results in bold indicate the minimum objective values. For this sensitivity analysis, the GCM has been used to handle multiple objective functions.
The sensitivity analysis concerning the probability for a i shows interesting patterns. Figure 2a,b show the illustrations of the sensitivity analysis of the transportation cost and time concerning the probability for a i , respectively.
In Figure 2a, the least transportation cost was observed when p a i = 0.7. When 0 ≤ p a i < 0.7, the transportation cost remains the same or increases gradually. When p a i > 0.7, the transportation cost increases sharply. In Figure 2b, the shortest transportation time was achieved when p a i = 0.75. When 0 ≤ p a i < 0.75, the transportation time remains unchanged. When p a i > 0.7, the transportation time increases. This sensitivity analysis indicates that both objective functions of the test problem are quite sensitive to the variation of the probability for a i . This analysis helps a decision-maker to choose appropriate probabilities for the supply availability.
Table 8 shows the results of sensitivity analysis concerning the probability for b j . Figure 3a,b represent the graphical views of this analysis for the transportation cost and time concerning the probability for b j , respectively. In Figure 3a, one can observe that the transportation cost increases gradually with the probability for b j . Note that the transportation cost is sensitive to the variation of the probability for demand requirements. For the transportation time in Figure 3b, it is shown that the transportation time remains unchanged for 0 ≤ p a i < 0.7. When p b j = 0.7, the transportation time decreases to the shortest, and then it remains at the shortest transportation time for 7 ≤ p a i ≤ 1. Understanding the sensitivity patterns of probabilities for the uncertain parameters can provide the decision-makers with insight and ability to design the transportation network.
Sensitivity analysis concerning the conveyance capacity shows a significant impact on transportation cost while there was no influence on the transportation time. This is because the conveyance capacity has nothing to do with the speed of transportation conveyance. Table 9 presents that the transportation cost decreases gradually as the probability for conveyance capacity increases, and the transportation time remains the same for all experiments. The sensitivity against the probability for conveyance capacity is shown in Figure 4. Given the test problem in Section 5.1, the transportation cost is very sensitive to the conveyance constraints.
It is concluded that the proposed MOSSTP models in this study produce the optimal solutions in an uncertain environment. It is trivial to consider the more conservative decisions in highly uncertain situations. Therefore, it is observed that as the probabilities for a i , b j , and e k decrease, more uncertainty prevails in the STP. If more uncertainty exists in the optimization problem, it is natural to choose more conservative solutions. By modeling MOSSTP with the uncertainty introduced through the probabilities for a i , b j , and e k , it was observed that more conservative solutions are chosen as the optimum. However, the sensitivity analysis shows that it is crucial to understand the sensitivity of multiple objectives against increasing uncertainty. It provides insight to a decision-maker for choosing appropriate uncertainty levels probability for uncertain parameters.

6. Conclusions and Future Research

This research aimed to present a solution methodology for the MOSSTP under probabilistic constraints in which the stochastic variables are defined using the Weibull distribution function. Primarily, the proposed model was converted to a deterministic model using chance-constrained programming. The GCM and FGP were used to derive the objective functions for equivalent models and provide optimal solutions.
Most previous research has considered one deterministic and one probabilistic constraint. However, in our methodology, we tested three different probabilistic constraints following the Weibull distribution. Therefore, our technique is advantageous in terms of real-life applications. A numerical example was provided to explain the proposed solution method, and various experimental results were presented for analysis. Sensitivity analysis-based results were plotted using the solutions given by Model-IV.
The limitations of the current study are presented. This research considered an STP where the transportation cost or time are not considered uncertain. The market situations or traffic congestions may often cause uncertainty in the transportation cost and time. We plan to investigate STP scenarios by considering transportation cost and time uncertainty in the future study.
The STP in this study considered three parameters (supply, demand, and conveyance) to be uncertain. However, it is observed that various factors play essential roles in controlling the total transportation time and cost in distributing perishable products, including produce, vaccine, breakable items. Therefore, it is important to model these factors as the parameters for STPs and introduce the corresponding constraints.
In future work, our proposed solution method could be used for decision-making in vehicle routing problems, traveling salesman problems, supply chain management, disaster management, and humanitarian logistics, where the occurrence of uncertain situations is widespread. Our proposed methodology can also be used in data envelopment analysis. The methodology presented in this paper can be applied to solve the economic order quantity model as uncertainty often occurs in such models due to demand fluctuations. In addition, we plan to collect the historical data from the responsible authority and apply statistical regularity criteria to obtain its probability distribution for future research. In such a case, the Weibull distribution has a wide range of applications.

Author Contributions

Conceptualization, A.D.; Formal analysis, G.M.L.; Funding acquisition, G.M.L.; Methodology, A.D.; Project administration G.M.L.; Supervision, G.M.L.; Validation, G.M.L.; Writing—original draft, A.D.; Writing—review & editing, G.M.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2018R1A2B3008890).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

To define the mathematical models, the following parameters and variables are used.
Parameters
Q number of objective functions
m number of supply sources
n number of demand destinations
l number of conveyances
z q ( x ) q -th objective function
c i j k q Unit cost in the q-th objective function
a i Amount of supply at the i-th supply source
b j Amount of demand at the j-th demand destination
e k Amount of conveyance capacity of the k-th transportation mode
p a i Probability   for   a i
p b j Probability   for   b j
p e k Probability   for   e k
β a i Shape   parameter   for   a i following the Weibull distribution
β b j Shape   parameter   for   b j following the Weibull distribution
β e k Shape   parameter   for   e k following the Weibull distribution
η a i Scale   parameter   for   a i following the Weibull distribution
η b j Scale   parameter   for   b j following the Weibull distribution
η e k Scale   parameter   for   e k following the Weibull distribution
γ a i Location   parameter   for   a i following the Weibull distribution
γ b j Location   parameter   for   b j following the Weibull distribution
γ e k Location   parameter   for   e k following the Weibull distribution
Decision variables
x i j k Amount of shipment from i-th supply source to j-th demand destination using k-th transportation mode

References

  1. Nayeem, M.K.; Lee, G.M. Optimal Design of Relief Distribution Networks Considering Uncertainty. Sustainability 2021, in press. [Google Scholar]
  2. Gao, X.; Lee, G.M. A Two-Stage Stochastic Programming Model for Commodity Redistribution under Uncertainty in Disaster Response. In Proceedings of the International Conference on Computers and Industrial Engineering, CIE48, Auckland, New Zealand, 2–5 December 2018. [Google Scholar]
  3. Sengupta, D.; Das, A.; Bera, U.K.; Dutta, A. A Humanitarian Green Supply Chain Management Considering Minimum Cost and Time. Int. J. Bus. Anal. 2021, 8, 63–82. [Google Scholar] [CrossRef]
  4. Jimenez, F.; Verdegay, J.L. Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur. J. Oper. Res. 1999, 117, 485–510. [Google Scholar] [CrossRef]
  5. Schell, E.D. Distribution of a product by several properties. In Proceedings of the 2nd Symposium in Linear Programming, DCS/Comptroller, HQ US Air Force, Washington, DC, USA, 27–29 January 1995; pp. 615–642. [Google Scholar]
  6. Williams, A.C. A stochastic transportation problem. Oper. Res. 1963, 11, 759–770. [Google Scholar] [CrossRef]
  7. Ojha, A.; Das, B.; Mondal, S.; Maiti, M. A stochastic discounted multi-objective solid transportation problem for breakable items using Analytical Hierarchy Process. Appl. Math. Model. 2009, 34, 2256–2271. [Google Scholar] [CrossRef] [Green Version]
  8. Mahapatra, D.R.; Roy, S.K.; Biswal, M.P. Multi choice stochastic transportation problem involving extreme value distribution. Appl. Math. Model. 2012, 37, 2230–2240. [Google Scholar] [CrossRef]
  9. Holmberg, K.; Tuy, H. A production-transportation problem with stochastic demand and concave production costs. Math. Program. 1999, 85, 157–179. [Google Scholar] [CrossRef]
  10. Maity, G.; Roy, S.K.; Verdegay, J.S. Time variant multi-objective interval-valued transportation problem in sustainable development. Sustainability 2019, 11, 6161. [Google Scholar] [CrossRef] [Green Version]
  11. Charnes, A.; Copper, W.W. Chance constrained programming. Manag. Sci. 1959, 6, 73–79. [Google Scholar] [CrossRef]
  12. Charnes, A.; Copper, W.W. Chance constraints and normal derivations. J. Am. Stat. Assoc. 1962, 57, 134–138. [Google Scholar] [CrossRef]
  13. Kataoka, S. A stochastic programing model. Econometrica 1963, 31, 181–196. [Google Scholar] [CrossRef] [Green Version]
  14. Chalam, G.A. Fuzzy goal programming (FGP) approach to a stochastic transportation problem under budgetary constraint. Fuzzy Sets Syst. 1994, 66, 293–299. [Google Scholar] [CrossRef]
  15. Bhattacharya, U.K. Fuzzy programming algorithm with linear and nonlinear membership functions for a stochastic formulation of the multiple-objective transportation problem. J. Fuzzy Math. 2007, 15, 541–551. [Google Scholar]
  16. Sreenivas, M.; Srinivas, T. Probabilistic transportation problem (PTP). Int. J. Stat. Syst. 2008, 3, 83–89. [Google Scholar]
  17. Mahapatra, D.R.; Roy, S.K.; Biswal, M.P. Multi-objective stochastic transportation problem involving log-normal. J. Phys. Sci. 2010, 14, 63–76. [Google Scholar]
  18. Roy, S.K.; Mahapatra, D.R. Multi-objective interval-valued transportation probabilistic problem involving log-normal. Int. J. Math. Sci. Comput. 2011, 1, 14–21. [Google Scholar]
  19. Sheng, Y.; Yao, K. A transportation model with uncertain costs and demands. Inf. Int. Interdiscip. J. 2012, 15, 3179–3186. [Google Scholar]
  20. Yang, L.; Feng, Y. A bicriteria solid transportation problem with fixed charge under stochastic environment. Appl. Math. Model. 2007, 31, 2668–2683. [Google Scholar] [CrossRef]
  21. Gessesse, A.A.; Mishra, R.; Acharya, M.M.; Das, K.N. Genetic algorithm based fuzzy programming approach for multi-objective linear fractional stochastic transportation problem involving four-parameter Burr distribution. Int. J. Syst. Assur. Eng. Manag. 2020, 11, 93–109. [Google Scholar] [CrossRef]
  22. Kambo, N.S. Mathematical Programming Techniques; Affiliated East–West Press: New Delhi, India, 1984. [Google Scholar]
  23. Vajda, S. Probabilistic Programming; Academic: New York, NY, USA, 1972. [Google Scholar]
  24. Stancu-Minasian, I.M.; Wets, M.J. A research bibliography in stochastic programming (1955–1975). Oper. Res. 1976, 24, 1078–1119. [Google Scholar] [CrossRef]
  25. Kall, P.; Wallace, S.W. Stochastic Programming; Wiley: New York, NY, USA, 1994. [Google Scholar]
  26. Das, A.; Bera, U.K.; Das, B. A solid transportation problem with mixed constraint in different environment. J. Appl. Anal. Comput. 2016, 6, 179–195. [Google Scholar]
  27. Das, A.; Bera, U.K.; Maiti, M. Defuzzification of trapezoidal type-2 fuzzy variables and its application to solid transportation problem. J. Intell. Fuzzy Syst. 2016, 30, 2431–2445. [Google Scholar] [CrossRef]
  28. Das, A.; Bera, U.K.; Maiti, M. A breakable multi-item multi stage solid transportation problem under budget with Gaussian type-2 fuzzy parameters. Appl. Intell. 2016, 45, 923–951. [Google Scholar] [CrossRef]
  29. Sinha, B.; Das, A.; Bera, U.K. Profit maximization solid transportation problem with trapezoidal interval type-2 fuzzy numbers. Int. J. Appl. Comput. Math. 2016, 2, 41–56. [Google Scholar] [CrossRef] [Green Version]
  30. Das, A.; Bera, U.K.; Maiti, M. A profit maximizing solid transportation model under rough interval approach. IEEE Trans. Fuzzy Syst. 2016, 25, 485–498. [Google Scholar] [CrossRef]
  31. Agrawal, P.; Ganesh, T. Solution of stochastic transportation problem involving multi-choice random parameter using Newton’s divided difference interpolation. J. Inf. Optim. Sci. 2020, 42, 77–91. [Google Scholar] [CrossRef]
  32. Gupta, S.; Garg, H.; Chaudhary, S. Parameter estimation and optimization of multi-objective capacitated stochastic transportation problem for gamma distribution. Complex Intell. Syst. 2020, 6, 651–667. [Google Scholar] [CrossRef]
  33. Weibull, W. A statistical distribution function of wide applicability. ASME J. Appl. Mech. 1951, 18, 293–297. [Google Scholar] [CrossRef]
  34. Johnson, N.L.; Kotz, S.; Balakrishnan, N. Continuous Univariate Distributions, 2nd ed.; John Wiley: New York, NY, USA, 1994; Volume I. [Google Scholar]
  35. Murthy, D.N.P.; Xie, M.; Jiang, R. Weibull Models; John Wiley: New York, NY, USA, 2004. [Google Scholar]
  36. Arora, J.S. Introduction to Optimum Design, 2nd ed.; Elsevier: Amsterdam, The Netherlands, 2004. [Google Scholar]
  37. Hwang, C.L.; Masud, A.S. Multiple Objective Decision Making-Methods and Applications a State-of-the-Art Survey; Springer: Berlin/Heidelberg, Germany, 1979. [Google Scholar]
  38. Umarusman, N.; Türkmen, N. Building optimum production settings using de novo programming with global criterion method. Int. J. Comput. Appl. 2013, 82, 12–14. [Google Scholar] [CrossRef]
  39. Boychuk, L.; Ovchinnikov, V. Principal methods of solution of multi criterial optimization problems (survey). Sov. Autom. Control. 1973, 6, 1–4. [Google Scholar]
  40. Salukvadze, M. On the existence of solution in problems of optimization under vector valued criteria. J. Optim. Theory Appl. 1974, 12, 203–217. [Google Scholar] [CrossRef]
  41. Zangiabadi, M.; Maleki, H.R. Fuzzy goal programming for multi-objective transportation problems. J. Appl. Math. Comput. 2007, 24, 449–460. [Google Scholar] [CrossRef]
  42. Mohamed, R.H. The relationship between goal programming and fuzzy programming. Fuzzy Sets Syst. 1997, 89, 215–222. [Google Scholar] [CrossRef]
Figure 1. Optimal solution for MOSSTP using the GCM.
Figure 1. Optimal solution for MOSSTP using the GCM.
Mathematics 09 01757 g001
Figure 2. Sensitivity analysis of the optimal transportation cost (a) and time (b) concerning the probability of supply availability.
Figure 2. Sensitivity analysis of the optimal transportation cost (a) and time (b) concerning the probability of supply availability.
Mathematics 09 01757 g002
Figure 3. Sensitivity analysis of the optimal transportation cost (a) and time (b) concerning the probability for demand requirements.
Figure 3. Sensitivity analysis of the optimal transportation cost (a) and time (b) concerning the probability for demand requirements.
Mathematics 09 01757 g003
Figure 4. Sensitivity analysis of the optimal transportation cost concerning the probability for conveyance capacities.
Figure 4. Sensitivity analysis of the optimal transportation cost concerning the probability for conveyance capacities.
Mathematics 09 01757 g004
Table 1. A comparative analysis of the methodology with the existing methods.
Table 1. A comparative analysis of the methodology with the existing methods.
ReferencesType of ProblemsStochastic ParametersSolution ProcedureRemarks
William [6]TPDemandLinear programming approachProvides some optimal solutions, but not unique, according to the author.
Ojha et al. [7]STPDemandExpected value criterionThe probabilities used are usually very subjective in this method.
Mahapatra et al. [8]TPDemand & supplyExtreme value distribution conversion methodExtreme value distribution is a particular form of Weibull distribution
Holmberg and Tuy [9]TPDemandBranch and bound methodExtremely time-consuming: the number of nodes in a branching tree can be too large
Chalam [14]TPDemandFuzzy goal programming & simplex methodThe related calculation is time-consuming.
Mahapatra et al. [17]TPDemand & supplyChance constrained programmingThis method has its challenges like structural, convexity, and stability challenges.
Roy and Mahapatra [18]TPDemand & supplyInterval order relation & chance constrained programmingThe preference for order relation decision of intervals is usually very subjective.
Yang and Feng [20]STPDemand, supply, & conveyance capacityExpected value goal programming, chance-constrained goal programming, dependent-chance goal programmingThe expected value goal programming requires decision-makers preference, same for the dependent chance goal programming
This paperSTPDemand, supply, & conveyance capacityWeibull distribution, global criterion method, fuzzy goal programmingThe probabilistic constraints are defined with the Weibull distribution and converted through simple mathematical calculation
Table 2. Transportation cost.
Table 2. Transportation cost.
c i j 1 1 b 1 b 2 b 3
a 1 12$23$20$
a 2 10$11$17$
a 3 20$22$13$
a 4 22$14$24$
(a) Transportation cost for conveyance e 1 (i.e., c i j 1 1 )
c i j 2 1 b 1 b 2 b 3
a 1 14$3$23$
a 2 12$20$14$
a 3 12$23$12$
a 4 14$23$21$
(b) Transportation cost for conveyance e 2 (i.e., c i j 2 1 )
Table 3. Transportation time.
Table 3. Transportation time.
c i j 1 2 b 1 b 2 b 3
a 1 2 h4 h5 h
a 2 2 h10 h5 h
a 3 5 h8 h9 h
a 4 4 h5 h8 h
(a) Transportation cost for conveyance e 1 (i.e., c i j 1 2 )
c i j 2 2 b 1 b 2 b 3
a 1 5 h3h3 h
a 2 6 h4 h3 h
a 3 2 h3 h2 h
a 4 9 h 3 h2 h
(b) Transportation time for conveyance e 2 (i.e., c i j 2 2 )
Table 4. Optimal solutions for 4 stochastic models using the GCM approach.
Table 4. Optimal solutions for 4 stochastic models using the GCM approach.
Cost ($)Time (h) Shipment   ( x i j k )
Model I589.87112 x 111 = 1.09 ,   x 121 = 0.22 ,   x 131 = 0.25 ,   x 112 = 0.25 ,   x 122 = 18.42 ,   x 132 = 0.24 ,  
x 211 = 18.52 ,   x 221 = 0.24 , x 231 = 0.25 ,   x 212 = 0.25 ,   x 222 = 0.22 ,   x 232 = 1.07 ,  
x 311 = 0.23 ,   x 321 = 0.21 ,   x 331 = 7.33 ,   x 312 = 0.24 ,   x 322 = 0.21 ,   x 332 = 12.35 ,  
x 411 = 0.17 ,   x 421 = 0.25   ,   x 431 = 0.25   ,   x 412 = 0.26   ,   x 422 = 0.23   ,   x 432 = 0.26 .
Model II587.85112 x 111 = 0.25 ,   x 121 = 0.22 ,   x 131 = 0.24 ,   x 112 = 0.24 ,   x 122 = 19.71 ,   x 132 = 0.24 ,  
x 211 = 19.64 ,   x 221 = 0.24 ,   x 231 = 0.24 ,   x 212 = 0.25 ,   x 222 = 0.23 ,   x 232 = 0.25 ,  
x 311 = 0.24 ,   x 321 = 0.23 ,   x 331 = 8.03 ,   x 312 = 0.25 ,   x 322 = 0.22 ,   x 332 = 11.92 ,  
x 411 = 0.23 ,   x 421 = 0.24   ,   x 431 = 0.24   ,   x 412 = 0.24   ,   x 422 = 0.22   ,   x 432 = 0.24 .
Model III589.54112 x 111 = 0.25 ,   x 121 = 0.22 ,   x 131 = 0.24 ,   x 112 = 0.24 , x 122 = 18.40 ,   x 132 = 0.23 ,  
x 211 = 19.30 ,   x 221 = 0.24 ,   x 231 = 0.24 ,   x 212 = 0.25 ,   x 222 = 0.23 ,   x 232 = 0.25 ,  
x 311 = 0.24 ,   x 321 = 0.22 ,   x 331 = 9.79 ,   x 312 = 0.25 ,   x 322 = 0.22 ,   x 332 = 10.77 ,  
x 411 = 0.23 ,   x 421 = 0.24   ,   x 431 = 0.23   ,   x 412 = 0.24   ,   x 422 = 0.22   ,   x 432 = 0.24 .
Model IV597.52110 x 111 = 0.0 ,   x 121 = 0.23 ,   x 131 = 0.19 ,   x 112 = 0.25 ,   x 122 = 19.55 ,   x 132 = 0.24 ,  
x 211 = 19.06 ,   x 221 = 0.24 ,   x 231 = 0.24 ,   x 212 = 0.24 ,   x 222 = 0.21 ,   x 232 = 0.55 ,  
x 311 = 0.24 ,   x 321 = 0.22 ,   x 331 = 10.94 ,   x 312 = 0.24 ,   x 322 = 0.21 ,   x 332 = 8.72 ,  
x 411 = 0.45 ,   x 421 = 0.42 ,   x 431 = 0.25 ,   x 412 = 0.86 ,   x 422 = 0.23   ,   x 432 = 0.25 .
Table 5. Optimal solutions for four stochastic models using the FGP approach.
Table 5. Optimal solutions for four stochastic models using the FGP approach.
Cost ($)Time (h) Shipment   ( x i j k )
Model I596.43112 x 111 = 1.20 ,   x 121 = 0.25 ,   x 131 = 0.25 ,   x 112 = 0.25 ,   x 122 = 18.27 ,   x 132 = 0.24 ,  
x 211 = 18.13 ,   x 221 = 0.25 ,   x 231 = 0.25 ,   x 212 = 0.25 ,   x 222 = 0.25 ,   x 232 = 1.42 ,  
x 311 = 0.25 ,   x 321 = 0.25 ,   x 331 = 7.28 ,   x 312 = 0.25 ,   x 322 = 0.25 ,   x 332 = 12.08 ,  
x 411 = 0.41 ,   x 421 = 0.25   ,   x 431 = 0.25   ,   x 412 = 0.25   ,   x 422 = 0.25   ,   x 432 = 0.25 .
Model II589.41108 x 111 = 0.16 ,   x 121 = 0.00 ,   x 131 = 0.16 ,   x 112 = 0.16 ,   x 122 = 19.68 ,   x 132 = 0.22 ,  
x 211 = 19.96 ,   x 221 = 0.03 ,   x 231 = 0.23 ,   x 212 = 0.23 ,   x 222 = 0.15 ,   x 232 = 0.24 ,  
x 311 = 0.19 ,   x 321 = 0.15 ,   x 331 = 9.42 ,   x 312 = 0.23 ,   x 322 = 0.93 ,   x 332 = 10.75 ,  
x 411 = 0.18 ,   x 421 = 0.19   ,   x 431 = 0.18   ,   x 412 = 0.22   ,   x 422 = 0.18   ,   x 432 = 0.20 .
Model III585.68112 x 111 = 0.24 ,   x 121 = 0.14 ,   x 131 = 0.21 ,   x 112 = 0.22 ,   x 122 = 18.52 ,   x 132 = 0.19 ,  
x 211 = 19.47 ,   x 221 = 0.21 ,   x 231 = 0.23 ,   x 212 = 0.23 ,   x 222 = 0.16 ,   x 232 = 0.24 ,  
x 311 = 0.20 ,   x 321 = 0.15 ,   x 331 = 10.05 ,   x 312 = 0.23 ,   x 322 = 0.49 ,   x 332 = 10.69 ,  
x 411 = 0.18 ,   x 421 = 0.19   ,   x 431 = 0.19   ,   x 412 = 0.22   ,   x 422 = 0.14   ,   x 432 = 0.20 .
Model IV604.20100 x 111 = 0.06 ,   x 121 = 0.00 ,   x 131 = 0.00 ,   x 112 = 0.24 ,   x 122 = 18.81 ,   x 132 = 1.34 ,  
x 211 = 19.66 ,   x 221 = 0.22 ,   x 231 = 0.24 ,   x 212 = 0.24 ,   x 222 = 0.18 ,   x 232 = 0.00 ,  
x 311 = 0.21 ,   x 321 = 0.17 ,   x 331 = 9.89 ,   x 312 = 0.21 ,   x 322 = 0.16 ,   x 332 = 9.64 ,  
x 411 = 0.23 ,   x 421 = 1.57 ,   x 431 = 0.24 ,   x 412 = 0.49 ,   x 422 = 0.20 ,   x 432 = 0.02 .
Table 6. Comparison between the two results obtained using GCM and FGP.
Table 6. Comparison between the two results obtained using GCM and FGP.
MOSSTP ModelsModel-IModel-IIModel-IIIModel-IV
GCMFGPGCMFGPGCMFGPGCMFGP
Total shipment63.0063.0064.0364.0363.0063.0064.0364.03
Total cost ($)589.87596.43587.85589.41589.54585.68597.52604.20
Total time (h)112112112108112112110100
Table 7. Sensitivity analysis concerning the probability for a i .
Table 7. Sensitivity analysis concerning the probability for a i .
Sl. No. Probability   for   a i   ( p a i ) Probability   for   b j   ( p b j ) Probability   for   e k   ( p e k ) Transportation Cost ($)Transportation Time (h)
10.990.500.50619.6893112
20.95614.0905112
30.90606.2555110
40.85602.7508110
50.80602.4551110
60.75599.6019100
70.70595.2282112
80.65598.1236112
90.60597.9150112
100.55597.7031112
110.50597.4853112
120.45597.4853112
130.40597.4853112
140.35597.4853112
150.30597.4853112
160.25597.4853112
170.20597.4853112
180.15597.4853112
190.10597.4853112
200.05597.4853112
210.01597.4853112
Table 8. Sensitivity analysis concerning the probability for b j .
Table 8. Sensitivity analysis concerning the probability for b j .
Sl. No. Probability   for   a i   ( p a i ) Probability   for   b j   ( p b j ) Probability   for   e k   ( p e k ) Transportation Cost ($)Transportation Time (h)
10.500.990.50635.9687110
20.95632.6581110
30.90629.8259110
40.85627.0953110
50.80623.8886110
60.75620.6356110
70.70612.6812110
80.65608.6513112
90.60604.7438112
100.55601.0435112
110.50597.4853112
120.45594.2397112
130.40591.0414112
140.35587.8478112
150.30584.6131112
160.25581.2823112
170.20577.7800112
180.15573.9885112
190.10569.6865112
200.05564.3107112
210.01557.3909112
Table 9. Sensitivity analysis with respect to the probability for e k .
Table 9. Sensitivity analysis with respect to the probability for e k .
Sl. No. Probability   for   a i   ( p a i ) Probability   for   b j   ( p b j ) Probability   for   e k   ( p e k ) Transportation Cost ($)Transportation Time (h)
10.500.500.99594.8254112
20.95595.6662112
30.90596.0983112
40.85596.3820112
50.80596.6022112
60.75596.7869112
70.70596.9492112
80.65597.0963112
90.60597.2328112
100.55597.3617112
110.50597.4853112
120.45597.6055112
130.40597.7239112
140.35597.8421112
150.30597.9618112
160.25598.0850112
170.20598.2090112
180.15598.3492112
190.10598.5082112
200.05598.6488112
210.01598.7756112
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Das, A.; Lee, G.M. A Multi-Objective Stochastic Solid Transportation Problem with the Supply, Demand, and Conveyance Capacity Following the Weibull Distribution. Mathematics 2021, 9, 1757. https://doi.org/10.3390/math9151757

AMA Style

Das A, Lee GM. A Multi-Objective Stochastic Solid Transportation Problem with the Supply, Demand, and Conveyance Capacity Following the Weibull Distribution. Mathematics. 2021; 9(15):1757. https://doi.org/10.3390/math9151757

Chicago/Turabian Style

Das, Amrit, and Gyu M. Lee. 2021. "A Multi-Objective Stochastic Solid Transportation Problem with the Supply, Demand, and Conveyance Capacity Following the Weibull Distribution" Mathematics 9, no. 15: 1757. https://doi.org/10.3390/math9151757

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

Article Metrics

Back to TopTop