alexa
Reach Us +44-7482-875032
Breakable Solid Transportation Problem with Hybrid and Fuzzy Safety Factors using LINGO and Genetic Algorithm | OMICS International
ISSN: 2168-9679
Journal of Applied & Computational Mathematics
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

Breakable Solid Transportation Problem with Hybrid and Fuzzy Safety Factors using LINGO and Genetic Algorithm

Abhijit Baidya*, Uttam Kumar Bera and Manoranjan Maiti

Department of Mathematics, National Institute of Technology, Agartala, Jirania 799055, West Tripura, India

*Corresponding Author:
Abhijit Baidya
Department of Mathematics, National Institute of Technology, Agartala
Jirania 799055, West Tripura, India
Tel: 0381 234 6360
E-mail: [email protected]

Received date: August 04, 2014; Accepted date: August 27, 2014; Published date: August 31, 2014

Citation: Baidya A, Bera UK, Maiti M (2014) Breakable Solid Transportation Problem with Hybrid and Fuzzy Safety Factors using LINGO and Genetic Algorithm. J Appl Computat Math 3: 185. doi: 10.4172/2168-9679.1000185

Copyright: © 2014 Baidya A, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Journal of Applied & Computational Mathematics

Abstract

nvironments. If we carrying the produce from sources to destination by the means of unlike conveyances then due to insurgency, land slide and bad road, there are some risks or difficulties to transport the items. By this motive we initiate “Safety Factors” in transportation problem. Due to this reason desired total safety factor is being introduced. Also our objective is to evaluate the solution of STP using expected value model. Here we develop six models where first three models are formulated taking crisp unit transportation cost but the remaining three models are formulated taking hybrid unit transportation cost. To build up the different models we consider breakability and safety factor which is taken as crisp, fuzzy and hybrid for assorted models. All the fuzzy and hybrid models are reduced into its crisp equivalent using expected value modeling. Finally by Generalized Reduced Gradient (GRG) method using LINGO.13 optimization software and Genetic Algorithm we solve the mathematical models and put a enlarge discussion on it.

Keywords

Solid transportation problem; Safety factor; Hybrid variables; Triangular fuzzy number; breakability; Expected value model; Genetic algorithm

Introduction

The transportation problem (TP) was developed by Hitchcock [1]. The classical transportation problem deals with transportation goods from some sources to some destinations. The solid transportation problem (STP) is a generalization of the well-known transportation problem (TP) in which three-dimensional properties is taken into account in the objective and constraint set instead of source and destination. The STP was first stated by Shell [2]. In many industrial problems, a homogeneous product is delivered from an origin to a destination by means of different modes of transport called conveyances, such as trucks, cargo flights, goods trains, ships, etc. These conveyances are taken as the third dimension. A solid transportation problem can be converted to a classical transportation problem by considering only a single type of conveyance. Transportation problems normally are formulated as arrangement problems in which carrying are made from sources to destinations as well as from destinations to destinations also. Sometimes there are restrictions on the flow of transportation. In the projected traditional transportation problem, transportation may be made from all sources to all destinations, if required and no transportation from destinations to destinations or from sources to sources is permissible. Also, the distances between the origins and destinations are not here taken into account as in the network problems. Actuality most of transportation problems are unbalanced for breakable items as the supplied amount by the suppliers (i.e., origins) is not equal to the received amount by the retailers (i.e., destinations). Few of these items are glass-goods, toys, ceramic goods, etc. Till now the materials of these type has not been considered for transportation models. Zadeh [3] first introduced the concept of fuzzy set theory. Later several authors such as Zadeh, Kaufmann, Zimmermann, Liu, Dubois and Prade [4-8] developed and applied fuzzy set theory. Chanas and Kuchta [9] studied transportation problem with fuzzy cost coefficients. [10] considered two types of uncertain STP, one with interval numbers and other with fuzzy numbers. Liu and Liu [11] presented expected value model for fuzzy programming. Yang and Liu [12] applied expected value model, chance-constrained programming model and dependentchance programming in fixed charge solid transportation problem in fuzzy environment. Applied possibility programming approach to a material requirement planning problem with fuzzy constraints and fuzzy coefficients, using the definition of possibility measure of fuzzy number. Hybrid variable was first stated by Liu in 2006 but in 2009 Li and Liu proposed the expected value of hybrid variable. In some realistic transportation systems, transported amount from a source inversely depends on the level of unit transportation cost. When the unit transportation cost in a particular route is low, then a decision maker (DM) tries to transport the maximum amount of the item through that route, i.e., the transported amount is high. Again on the contrary, if the unit transportation cost is high, then less resource is transported. For medium unit transport cost, the transported amount is also medium. Chanas and Kuchta and Omar and Samir [13,14] discussed the solution algorithm for solving the transportation problem in fuzzy environment. Grzegorzewski and Chanas [15,16] approximated the fuzzy number to its nearest interval. Grzegorzewski and Mrowka [17] approximated a general fuzzy number to trapezoidal or triangular fuzzy numbers. Due to insufficient information, lack of confirmation and vary financial market, the available data of a transportation system such as resources, demands and conveyance capacities are not always crisp or precise but are fuzzy or stochastic or both. So the fuzziness and randomness can be present in the objective function as well as in the constraints of a STP. Dealing with different types of uncertainty in many practical problems is still an emerging problem. Recently Kundu et al. [18] solve a multi-objective solid transportation problem with hybrid penalty cost. Also Baidya et al. [19] works on safety factor and uncertainty. Our aspire in this paper is to formulate and solve singleobjective solid transportation problem (SOSTP) with safety constraints with special types of uncertain (fuzzy and hybrid) parameters. The fixed charge problem was initialized by Hirsch in 1968. Up to now, it has been widely applied in many decision-making and optimization problems. Interested readers may refer to Kennington and Unger, Sun et al., Gottlieb and Paulmann [20-23], and so on. In this paper, we shall consider the fuzzy fixed charge STP. In spite of so many developments in literature, there are some lacunas in solid transportation problem and these are:

(i) Some researcher such as Chanas and Kuchta [13] studied transportation problem with fuzzy cost coefficients. Jimenez and Verdegay in 1999 [10] considered two types of uncertainty (interval and fuzzy) in solid transportation problem but nobody can solve any STP by taking hybrid uncertainty.

(ii) Very few STPs are available for breakable items; no STP model is formulated for hybrid and fuzzy safety factor and breakability.

In this paper, an item with breakability rate is transported from origins to destinations through dissimilar conveyances. We formulate six models without and with safety factor and breakability where these safety factor and breakability are crisp, fuzzy and hybrid. To organize this manuscript we employ the unit transportation cost as crisp number, fuzzy number and hybrid number and also to convert the uncertainty models into its crisp corresponding we apply expected value modeling. In some model decision maker (DM) likes to minimize the transportation cost choosing the particular routes and modes of transportation for particular so that total safety for the system is greater or equal to a predefined safety value. In rising countries, due to insurgency, all routes for transportation are not equally safe. Furthermore there are some risks of running some conveyances (modes) in some particular routes. In STP, none has taken this safety factor into account for development, through it is very much prevalent in different parts of India, including North-East region and Maoist dominated areas.

Preliminaries

Definitions

Fuzzy number: A fuzzy subset of real number with membership function is said to be a fuzzy number if

is upper semi-continuous membership function;

is normal, i.e., there exists an element x0 such that

is fuzzy convex, i.e. and

Support of is bounded.

Fuzzy numbers are represented by two types of membership functions: (a) Linear membership functions e.g. triangular fuzzy number (TFN), Trapezoidal fuzzy number, Piecewise Linear fuzzy number etc. (b) Non-linear membership functions e.g. Parabolic fuzzy number (PFN), Exponential fuzzy number and other non-linear fuzzy number. We used the following fuzzy numbers:

Triangular Fuzzy Number (TFN): Triangular Fuzzy Number (TFN) is the fuzzy number with the membership function

a continuous mapping:

General Fuzzy Number (GFN): It is known that for any fuzzy numbe there exist four numbers and two functions where f(x) is non-decreasing and g(x) is nonincreasing, such that we can describe a membership function in a following manner (Figures 1 and 2)

computational-mathematics-membership-function

Figure 1: Membership function of a crisp number b.

computational-mathematics-triangular-fuzzy-number

Figure 2: Triangular Fuzzy Number.

Credibility measure: Credibility measure was presented by Liu and Liu (2002). For a fuzzy variable ξ with membership function and for any set B of real numbers, credibility measure of fuzzy event is defined as

where possibility and necessity measures of are respectively defined as

And

Expected value of fuzzy variable:

Definition: Let ξ be a fuzzy variable. Then the expected value of ξ is defined by

Provided that at least one of the two integrals is finite. The equipossible fuzzy variable on [a, b] has an expected value . The triangular fuzzy variable (a, b, c) has an expected value . The trapezoidal fuzzy variable (a, b, c, d) has an expected value .

Let ξ be the continuous nonnegative fuzzy variable with membership function µ if µ is decreasing on

Example-1: A fuzzy variable ξ is called exponentially distributed if has an exponential membership function

Then the expected value is

Theorem-1: Let ξ be a continuous fuzzy variable with membership function m If its expected value exists, and there is a point x0 such that µ(x) is increasing on and decreasing on then

Proof:

If then

And

If a similar way may prove the equation (5). The theorem is proved. Especially, let be symmetric function on the line

Example-2: Let ξ be triangular fuzzy variable (a, b, c), then it has an expected value

Example-3: Let ξ be equipossible fuzzy variable on [a, b], then it has an expected value

Example-4: Let ξ be trapezoidal fuzzy variable (a, b, c, d), then it has an expected value

Especially, let ξ be triangular fuzzy variable (a, b, c) and b-a=c-b, then it has an expected value . Let ξ be trapezoidal fuzzy variable (a, b, c, d) and b-a=d-c, then it has an expected value

A fuzzy variable ξ is called normally distributed if it has a normal membership function

By theorem 1, the expected value is e.

The definition of expected value operation is also applicable to discrete case. Assume that ξ be a simple fuzzy variable whose membership function is given by

Where a1,a2,…am are distinct numbers. Note that Then the expected value of is

Where the weights are given by

For i=1, 2, …..,m. It is easy to verity that all and the sum of all wi≥0 weights is just 1.

Optimistic and pessimistic value: Let ξ be a fuzzy variable and . Then is called α- optimistic value to ξ ;

And

is called α- pessimistic value to ξ ;

Random variable: For the probability space (Ω,S,P) where Ω is a set of elementary events, S is a set of all events (a σ -field of events)and P : S →[0,1] is a probability function, the mapping is called a random variable. By the probability distribution function of the random variable we mean a function

Hybrid variable

Definition: Suppose is a credibility space and be a probability space. The product is a chance space.

Definition: Then a chance measure of an event is defined as

1 For any event

Definition: A hybrid variable is a measurable function from a chance space to real numbers, i.e. for any Borel set B of real numbers, the set is an event.

Remark: A hybrid variable degenerates to a fuzzy variable if the value of

ξ(θ,w) does not vary with w. For example,

Remark: A hybrid variable degenerate to a random variable if the value of ξ(θ,w) does not vary with θ . For example,

Remark: A hybrid variable ξ(θ,w) may also be regarded as a function from a credibility space to the set random variable. Thus x is a random fuzzy variable defined by Liu (2006).

Remark: A hybrid variable ξ(θ,w) may also be regarded as a function from a probability space to the set of fuzzy variables. If is a measurable function of w for any Borel set B of real number, then ξ is a fuzzy random in the sense of Liu and Liu (2009) (Figure 3).

computational-mathematics-geographical-representation

Figure 3: Geographical representation of Hybrid variable.

Example: If is a fuzzy variable and is a random variable, then the sum is a hybrid variable, i.e. if is a measurable function, then is a hybrid variable. Now suppose that has a membership function µ and has a probability density function Φ Then for any Borel set B of real numbers, we have

Definition: Let be a hybrid variable. Then the expected value of is defined by

provided that at least one of the integrals is finite.

Example: For the hybrid variable expected value of . For example, if is triangular fuzzy number and is normally distributed random variable. Then

Genetic Algorithm

The Genetic algorithm (GA) was first proposed by Holland [23]. Genetic algorithm is a well-known computerized stochastic search method based on the evolutionary theory of Charles Darwin survival of the fittest and natural genetics (Goldberg, 1989). GA has successfully been applied to optimization problems in different fields, like engineering design, optimal control, transportation and assignment problems, job scheduling, inventory control and other reallife decision-making problems. The most fundamental idea of Genetic Algorithm is to imitate the natural evolution process artificially in which populations undergo continuous changes through genetic operators, like crossover, mutation and selection. Genetic algorithm can easily be implemented with the help of computer programming. In particular, it is very useful for solving complicated optimization problems which cannot be solved easily by direct or gradient based mathematical techniques. It is very effective to handle large-scale, reallife, discrete and continuous optimization problems without making unrealistic assumptions and approximations. Keeping the imitation of natural evolution as the foundation, genetic algorithm can be designed appropriately and modified to exploit special features of the problem to solve. This algorithm starts with an initial population of possible solutions (called individuals) to a given problem where each individual is represented using some form of encoding as a chromosome. These chromosomes are evaluated for their fitness. Based on their fitness, chromosomes in the population are to be selected for reproduction and selected individuals are manipulated by two known genetic operations, like crossover and mutation. The crossover operation is applied to create offspring from a pair of selected chromosomes. The mutation operation is used for a little modification/change to reproduce offspring. The repeated applications of genetic operators to the relatively fit chromosomes result in an increase in the average fitness of the population over generation and identification of improved solutions to the problem under investigation. This process is applied iteratively until the termination criterion is satisfied. The following functions and values are adopted in the proposed GA to solve the problem.

Chromosome representation

The concept of chromosome is normally used in the GA to stand for a feasible solution to the problem. A chromosome has the form of a string of genes that can take on some value from a specified search space. The specific chromosome representation varies based on the particular problem properties and requirements. Normally, there are two types of chromosome representation – (i) the binary vector representation based on bits and (ii) the real number representation. In this research work, the real number representation scheme is used.

Here, a ‟K dimensional real vector” is used to represent a solution, where x1, x2 ,....,Xk represent different decision variables of the problem.

Initialization

A set of solutions (chromosomes) is called a population. N such solutions x1, x2 ,....,XN are randomly generated from search space by random number generator such that each Xi satisfies the constraints of the problem. This solution set is taken as initial population and is the starting point for a GA to evolve to desired solutions. At this step, probability of crossover Pc and probability of mutation Pm are also initialized. These two parameters are used to select chromosomes from mating pool for genetic operations- crossover and mutation respectively.

Fitness value

All the chromosomes in the population are evaluated using a fitness function. This fitness value is a measure of whether the chromosome is suited for the environment under consideration. Chromosomes with higher fitness will receive larger probabilities of inheritance in subsequent generations, while chromosomes with low fitness will more likely be eliminated. The selection of a good and accurate fitness function is thus a key to the success of solving any problem quickly. In this thesis, value of a objective function due to the solution X, is taken as fitness of X. Let it be f(X).

Selection process to create mating pool

Selection in the GA is a scheme used to select some solutions from the population for mating pool. From this mating pool, pairs of individuals in the current generation are selected as parents to reproduce off spring. There are several selection schemes, such as roulette wheel selection, ranking selection, stochastic universal sampling selection, local selection, truncation selection, tournament selection, etc. Here, Roulette wheel selection process is used in different cases. This process consist of following steps-

(i) Find total fitness of the population

(ii) Calculate the probability of section pr of each solution by the formula

(iii) Calculate the cumulative probability qri for each solution Xiby the formula

(iv) Generate a random number ‟r” from the range [0,1].

(v) If then select X1 otherwise select where

(vi) Repeat step (iv) and (v) N times to select N solutions from current population. Clearly one solution may be selected more than once.

(vii) Let us denote this selected solution set by P1(T).

Crossover

Crossover is a key operator in the GA and is used to exchange the main characteristics of parent individuals and pass them on the children. It consists of two steps:

(i) Selection for crossover: For each solution P1(T) generate a random number r from the range [0,1]. If r < pc then the solution is taken for crossover, where pc is the probability of crossover.

(ii) Crossover process: Crossover taken place on the selected solutions. For each pair of coupled solutions Y1 ,Y2 a random number c is generated from the range [0,1] and Y1 ,Y2 are replaced by their offspring’s Y11 ,Y21 respectively where Y11 = cY1 +(1 = c) Y2,Y21 = cY2 +(1-c)Ysub>1 provided Y11 ,Y21 satisfied the constraints of the problem.

Mutation

The mutation operation is needed after the crossover operation to maintain population diversity and recover possible loss of some good characteristics. It is also consist of two steps:

(i) Selection for mutation: For each solution of P1(T) generate a random number r from the range [0,1]. If r < pm then the solution is taken for mutation, where pm is the probability of mutation.

(ii) Mutation process: To mutate a solution select a random integer r in the range [1..K]. Then replace xr by randomly generated value within the boundary of rth component of X. Following selection, crossover and mutation, the new population is ready for its next iteration, i.e., P1(T) is taken as population of new generation. With these genetic operations a simple genetic algorithm takes the following form. In the algorithm T is iteration counter, P(T) is the population of potential solutions for iteration T, evaluate fitness of each members of P(T)

GA Algorithm

1. Set iteration counter T=0.

2. Initialize probability of crossover pc and probability of mutation pm

3. Initialize P(T).

4. Evaluate P(T).

5. Repeat

a. Select N solutions from P(T), for mating pool using Roulettewheel selection process. Let this set be P(T)1.

b. Select solutions from P(T)1, for crossover depending on pc

c. Made crossover on selected solutions for crossover to get population P(T)2.

d. Select solutions from P(T)2, for mutation depending on pm

e. Made mutation on selected solutions for mutation to get population P(T+1).

f.

g. Evaluate P(T).

6. Until (Termination condition does not hold).

7. Output: Fittest solution (chromosome) of P(T).

Constraints Handling in GA

The main idea of handling constraints is to design chromosomes carefully by genetic operators to keep all these within the feasible solution set. To ensure that the chromosomes (solutions) are feasible, we have to check all the new chromosomes (x) generated by genetic operators. We suggest that a function is designed for each target optimization problem, the output value 1 means that the chromosome is feasible, 0 for infeasible. The algorithm for finding the feasibility of an individual (solution) (x) for the optimization problem (2.60) is as follows:

for j = 1 to l do

if (gj (X) £ 0) continue; else return 0; endif endfor

for k=1 to m do

if (hk(x) = 0) continue; else return 0; endif endfor return 1

Description of the Problem

STP is a problem of transporting goods from some sources to some customers through some conveyances (modes of transportation) and the main objective is to find optimal transportation plan so that the total transportation cost is minimum. Also the goods transported through each source cannot exceed its supply capacity, the requirements of each destination must be satisfied and the total transported amount must not exceed the capacity of vehicles. Again if we carry breakable item on some route then it is required to inflict the rate of breakability on that route, for this motive in this manuscript we inflict the percentage of breakability. In our respective problems safety constraint are imposed for some risk or difficulties in the road. The determination of future transportation planning is generally based on the past record. But the available data from previous experiments are not always precise, often those are imprecise due to uncertainty in ruling, fluctuate financial market, linguistic information, imperfect statistical analysis, insufficient information, etc. For example, transportation cost depends upon fuel price, labor charges, tax charges, etc., each of which are fluctuate time to time. Similarly supply of a source can’t be always exact, because it depends upon the availability of manpower, raw-materials, market competition, product demands, etc. Fuzzy set theory and random set theory are most widely used and successfully applied tools to deal with uncertainty. In the next section we formulate four STPs with safety constraints and different uncertain (crisp, fuzzy, hybrid) parameters.

Assumption and Notation

(i) M: Number of plants in Solid transportation problem.

(ii) N: Number of destinations in Solid transportation problem.

(iii) K: Number of conveyances in Solid transportation problem.

(iv) ξijk = Unit transportation cost to transport the commodity from i−th source to j−th destination by k−th conveyances.

(v) ξijk = Unknown quantity which is to be transported from i−th source to j−th destination by k−th conveyance(decision variable).

(vi) αi = amount of homogeneous product available at the i−th plant.

(vii) bj = demand at the j−th destination.

(viii) ek = amount of product which can be carried by the k−th conveyance.

(ix) αijk = Rate of breaking item of the Solid transportation problem from i-th plant to j-th by k−th conveyance.

(x) ξijk = Hybrid unit transportation cost to transport the commodity from i−th source to j−th destination by k−th conveyances.

(xi) Fuzzy amount of homogeneous product available at the i−th plant.

(xii) Fuzzy demand at the j−th destination.

(xiii) Fuzzy amount of product which can be carried by the k−th conveyance.

(xiv) the safety factor when an item is transported from the i−th plant to j−th destination by k−th conveyance.

(xv) Fuzzy safety factor when an item is transported from the i−th plant to j−th destination by k−th conveyance.

(xvi) Hybrid safety factor when an item is transported from the i−th plant to j−th destination by k−th conveyance.

(xvii) B= Desired safety measure (DSM) for whole transportation system.

(xviii) Fuzzy rate of breaking item of the Solid transportation problem from i-th plant to j-th by k−th conveyance.

(xix) Hybrid rate of breaking item of the Solid transportation problem from i-th plant to j-th by k−th conveyance.

(xx) If an item is transported from source i-th to destination j-th by k-th conveyance and then the safety factor Sijk is considered. This implies that if xijk> 0, and then we consider the safety factor for this route as a part of the safety constraint. Thus for the convenience of modeling, the following notation is introduced:

(xxi) f ijk = fixed charge to transport the commodities from i-th plant to j-th destination by k-th conveyance.

Model Formulation

According to the above assumption and notation we formulate the following models on transportation problems:

Model-1: Formulation of fixed charge STP with crisp penalties, resources, demands, conveyance capacities and without safety factors, breakability:

After taking all the system parameters and the resources, etc., are deterministic and precisely we formulate the following model as without safety factor and without breakability:

       (1)

Subject to the constraints

       (2)

       (3)

       (4)

The problem is unbalanced since and has feasible solution if

Model-2: Formulation of STP with crisp penalties, resources, demands, conveyance capacities, breakability and without safety factors:

Considering the entire scheme parameters and the resources, etc., are deterministic and precisely we formulate the following model without safety factor and with crisp breakability:

Subject to the constraints

      (5)

      (6)

                (7)

Model-3: Formulation of STP with crisp penalties, resources, demands, conveyance capacities, safety factors and breakability:

In view of the unit transportation cost, supplies, demands, conveyances capacities, safety factors and breakability as a crisp number we formulate the model as follows:

Subject to the constraints (5), (7) and

            (8)

            (9)

Model 4: Formulation of STP with hybrid penalties, fuzzy resources, demands, conveyance capacities, breakability and without safety factors.

So in this model formulation we consider the unit transportation cost, resources, demands, conveyance capacities and breakability as fuzzy:

       (10)

Subject to the constraints,

       (11)

       (12)

                      (13)

Model-5: Formulation of STP with hybrid penalties, fuzzy resources, demands, conveyance capacities, safety factors and breakability:

In this model formulation we consider unit transportation cost, resources, demands, conveyance capacities, safety factors and breakability as fuzzy number:

Subject to the constraints (11), (13) and

                   (14)

                   (15)

Model-6: Formulation of STP with hybrid penalties, resources, demands, conveyance capacities, safety factors and breakability:

may happen that the demand or any factor of a commodity in the society is uncertain, not precisely known, but some past data about it is available. From the available records, the probability distribution of demand or any other factor of the commodity can be determined. In a hybrid number we have the combination of fuzziness and randomness. Here we consider the unit transportation cost, resources, demands,conveyance capacities, safety factors and breakability as hybrid number:

Subject to the constraint

               (16)

               (17)

               (18)

               (19)

Solution Methodology

Liu and Liu in 2002 introduced a spectrum of expected value model of fuzzy programming to obtain optimum expected value of objective function under some expected constraints. Considering hybridpenalty are in the form, where denotethe triangular fuzzy number (TFN) and is normally distributedrandom variable with known mean and variance Var andconstructing expected value model (Liu and Liu 2002; Yang and Liu2007; Yang and Feng 2007) and using expected value model we havethe crisp equivalent of the respective models. The reduced crisp modelsare solved using constraint optimization software LINGO 13.0 andGenetic Algorithm (GA) (soft computing technique).

Crisp conversion of the Model-4, 5, 6:

For model-4, we have the corresponding crisp form as

        (20)

Subject to the constraints,

        (21)

        (22)

        (23)

For Model-5, we have the corresponding crisp form as (20), (21), (22), (23) and

     (24)

For Model-6, we have the corresponding crisp form as, (20) andsubject to the constraint

     (25)

     (26)

     (27)

     (28)

Numerical Experiments

An item is transported from three plants (at Kolkata, Delhi and Mumbai) to three destinations (at Agartala, Agra and Assam) by three different modes of transport as cargo flight, train and truck. Due to breakability few item as damage.

Sometime the percentage of breakability in the transportation problem, the unit transportation costs, resources, demands at destinations, capacities of the conveyances and safety factor are not known precisely but some past data is available. So it is possible to assume the above as hybrid or fuzzy.

Therefore for model-1, 2, 3 the percentage of breakability in the transportation is 3 and for model-4, 5 and model-6 the above correspondence are (2, 3, 5) and (1, 2.3, 2.5) + (1.5, .99) respectively. The unit transportation costs, resources, demands at destinations, capacities of the conveyances and safety factor (for models 1 to 6) are given below:

Input data

Crisp Unit transportation costs (in $):

Hybrid Unit transportation costs (in $):

Crisp Safety Factors:

Safety Factors as Triangular Fuzzy Number:

Safety Factors as Hybrid variables:

Crisp fixed charge:

Hybrid fixed charge:

Crisp Resources, Demands, and Conveyance capacities:

Resources, Demands and Conveyance capacities as a TFN:

Resources, Demands and Conveyance capacities as a Hybrid variable:

Desired minimum total safety measure for the system:

Other parametric values

Firstly, we set the different parameters on which this GA depends. These are the number of generation (MAXGEN), population size (POPSIZE), probability of crossover (PXOVER), probability of mutation (PMU). There is no clear indication as to how large a population should be. If the population is too large, there may be difficulty in storing the data, but if the population is too small, there may not be enough string for good crossovers. For the present problems, POPSIZE=100, PXOVER=0.7, PMU=0.3 and MAXGEN=4000.

Results

To solve the crisp models we use the LINGO.13 optimization software and GA and the optimal results of the mentioned models aregiven (Table 1).

Optimal Model – 1 Model – 2 Model – 3 Model – 4 Model – 5 Model – 6
Solution            
Min(Z) 2848.65 2936.37 2957.04 2817.27 2867.02 2893.1
  0 0 0 0 26.15 1.88
0 0 0 29.6 0 0
0 2.6 0.5 0 0 0
0 0 0 0 4.84 8.41
0 0 0.62 0 0 0
0 0 1.47 3.44 8.01 0.7
0 0 31.97   6.1 0
41 42.27 10.3 12.16 0 34.8
0 0 0 0 0 0
32.66 17.94 18.45 0 0.62 2.47
8.34 21.73 19.4 0 0 13.2
0 0 0 12.78 0 17.88
2 3.33 5.15 0 7.95 1.918
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 7.97 0 5.839
0 0 0 22.24 34.43 1.45
0 0 0 0 0 0
0 0 0 0 0 0
0 3.91 0 0 15.608 4.7
0 0 0 0 0 2.36
0 0 0 0 0 0
0 0 0 0 0 0
41 41 37.08 41 23.64 33.537
0 0 0 0 0.56 0
0 0 0 0 0.27 0.4
0 0 0 0 0.92 0

Table 1: Optimal Results of different Models using LINGO-13.0.

Overview of the Results of the Four Models

The hybrid parameters were first introduced in the literature in 1978, consideration of this type of parameters in the decision making problems is in the developing stage. But, in some real-life problems, available data are hybrid. Hence, decision making problems with hybrid data are of great importance though there are very few such models in the literature. Here for the first time, some constrained unbalanced STPs are formulated with different types of hybrid costs and resources and reduced to corresponding crisp ones using appropriate method. These problems are solved using GA and GRG technique and numerically illustrated. models-3, 5 and 6 are greater than the transportation cost of the models-2 and 3 since the models 3, 5 and 6 are solved with safety factor as well as breakability but models-2 and 4 are solved with breakability and without safety factor. The transportation cost of the models with breakability is more than the cost of the other models without breakability because due to breakability the requirement of customer at the end are not fulfill so supplier deliver more quantity as required by customer. Again the transportation cost obtained by generalized reduced gradient technique (LINGO 13.0 Software) is greater than the cost obtained by using Genetic Algorithm. Thus we conclude that to solve any solid transportation problem with and without breakability and safety factor GA is very useful than LINGO (Table 2).

Optimal Model – 1 Model – 2 Model – 3 Model – 4 Model – 5 Model – 6
Solution            
Min(Z) 2339.2 2286.2 2343.5 2319.3 2353.8 2155.5
  0 0 0 0 0 0
0 0 0 0 0 0
33 11 0 1 2 11
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 31 0 0
8 0 0 0 0 0
0 0 0 0 39 21
0 21 32 0 0 0
0 0 0 0 6 0
17 0 0 0 0 0
0 0 0 0 0 0
0 0 0 23 14 0
0 0 0 0 0 0
0 0 0 0 0 0
0 23 23 0 17 23
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 39 39 0 0 39
0 0 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 1
0 1 0 1 31 0
15 0 0 0 0 0
22 0 0 39 0 0
0 0 0 0 0 0

Table 2: Optimal Results of different Models using Genetic Algorithm.

For further research one may apply these techniques for solving interval valued optimization

After solving the respective we observe that the total transportation cost of the model-1 is less than the total transpiration cost of the remaining models since the models-2 and 4 is solved using breakability and models-3, 5, 6 are solved with breakability and safety factors. Again the total transportation cost of models-3, 5 and 6 are greater than the transportation cost of the models-2 and 3 since the models 3, 5 and 6 are solved with safety factor as well as breakability but models-2 and 4 are solved with breakability and without safety factor. The transportation cost of the models with breakability is more than the cost of the other models without breakability because due to breakability the requirement of customer at the end are not fulfill so supplier deliver more quantity as required by customer. Again the transportation cost obtained by generalized reduced gradient technique (LINGO 13.0 Software) is greater than the cost obtained by using Genetic Algorithm. Thus we conclude that to solve any solid transportation problem with and without breakability and safety factor GA is very useful than LINGO.

For further research one may apply these techniques for solving interval valued optimization problems in the areas of engineeringdisciplines and management science.

Conclusion

To prepare this manuscript we consider the unit transportation cost, demand, supplies, conveyances capacity, breakability and safety factor as crisp, fuzzy and hybrid variable. In our manuscript we solve the models-1 without breakability and safety factors, models-2 and 3 are solve without safety factor and with breakability and models-3, 5 and 6 are solved with safety factor and breakability. Sometimes impreciseness occurs in transportation for this reason we formulate model-4, 5 and 6 in imprecise environment (fuzzy and hybrid). The result of the respective models as per our expectation i.e., the optimal cost of model-2 and 4 is greater than model-1 due to breakability and the optimal cost of models-3, 4 and 5 is greater than models-2 and 4 due to safety factors. The methods, used for solution here are quite general in nature and these can be applied to other similar uncertain/ imprecise models in other areas such as inventory control, ecology, sustainable farm management, etc. In our approach we introduce hybrid transportation cost in solid transportation problem. Finally the entire mathematical models are solved by using LINGO 13.0 software and GA. So our technique is decidedly productive in the wisdom of real life problems of practical importance. Practical numerical examples are provided to demonstrate the feasibility of all decision variables of the proposed methods.

References

Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Article Usage

  • Total views: 12273
  • [From(publication date):
    December-2014 - Aug 21, 2019]
  • Breakdown by view type
  • HTML page views : 8448
  • PDF downloads : 3825
Top