Access the full text.
Sign up today, get DeepDyve free for 14 days.
Yingdong He, Huayou Chen, Ligang Zhou, Bing Han, Qianyi Zhao, Jinpei Liu (2014)
Generalized intuitionistic fuzzy geometric interaction operators and their application to decision makingExpert Syst. Appl., 41
(2000)
A fuzzy approach to themulti-objective transportation problem
A. Maiti, M. Maiti (2008)
Discounted multi-item inventory model via genetic algorithm with Roulette wheel selection, arithmetic crossover and uniform mutation in constraints bounded domainsInternational Journal of Computer Mathematics, 85
D. Goldberg (1988)
Genetic Algorithms in Search Optimization and Machine Learning
(2013)
Enhancedadaptive fuzzy controlwithoptimal approximationerror convergence
M. Basu, B. Pal, A. Kundu (1994)
An algorithm for finding the optimum solution of solid fixed-charge transportation problemOptimization, 31
F. Hitchcock (1941)
The Distribution of a Product from Several Sources to Numerous LocalitiesJournal of Mathematics and Physics, 20
Yingdong He, Zhen He, Guodong Wang, Huayou Chen (2015)
Hesitant Fuzzy Power Bonferroni Means and Their Application to Multiple Attribute Decision MakingIEEE Transactions on Fuzzy Systems, 23
Distribution of a product by several properties . Direclorale of Management Analysis
A. Ojha, Barun Das, S. Mondal, M. Maiti (2010)
A stochastic discounted multi-objective solid transportation problem for breakable items using Analytical Hierarchy ProcessApplied Mathematical Modelling, 34
W. El-Wahed (2001)
A multi-objective transportation problem under fuzzinessFuzzy Sets Syst., 117
M. Sakawa, I. Nishizaki, Y. Uemura (2001)
Fuzzy programming and profit and cost allocation for a production and transportation problemEur. J. Oper. Res., 131
A. Ojha, Barun Das, S. Mondal, M. Maiti (2010)
A solid transportation problem for an item with fixed charge, vechicle cost and price discounted varying charge using genetic algorithmAppl. Soft Comput., 10
He Y. (2013)
401Int J Fuzzy Syst, 15
S. Chanas, D. Kuchta (1996)
A concept of the optimal solution of the transportation problem with fuzzy cost coefficientsFuzzy Sets Syst., 82
(1993)
An additive fuzzy programmingmodel formulti-objective transportation problem
Yongping Pan, M. Er, Xiang Li, Haoyong Yu, R. Gouriveau (2014)
Machine health condition prediction via online dynamic fuzzy neural networksEng. Appl. Artif. Intell., 35
(1998)
Uncertain solid transportationproblem
(2014)
Haoyong Yu and rafael gouriveau “Machine health condition prediction via online dynamic fuzzy neural networks
S. Samanta, S. Mondal, Barun Das (2015)
A multi-objective solid transportation problem with discount and two-level fuzzy programming techniqueInternational Journal of Operational Research, 24
A. Ojha, Barun Das, S. Mondal, M. Maiti (2009)
An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equalityMath. Comput. Model., 50
O. Saad, S. Abass (2002)
A PARAMETRIC STUDY ON TRANSPORTATION PROBLElVI UNDER FUZZY ENVIRONMENT
Chia-Ju Wu, Chia-Nan Ko, Yu-Yi Fu, Chao-Hsien Tseng (2009)
A Genetic-Based Design of Auto-Tuning Fuzzy PID Controllers
Linzhong Liu, Liang Lin (2007)
Fuzzy Fixed Charge Solid Transportation Problem and Its AlgorithmFourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007), 3
(1991)
A genetic algorithm for the liner transpotation problem
F. Jiménez, J. Verdegay (1996)
Interval Multiobjective Solid Transportation Problem via Genetic Algorithms
(2013)
Generalized Interval-valued atanassov’s intuitionistic fuzzy power operators and their application to multiple attribute group decision making
Hasan Dalman, Nuran Güzel, M. Sivri (2016)
A Fuzzy Set-Based Approach to Multi-objective Multi-item Solid Transportation Problem Under UncertaintyInternational Journal of Fuzzy Systems, 18
P. Grzegorzewski (2002)
Nearest interval approximation of a fuzzy numberFuzzy Sets Syst., 130
S. Das, A. Goswami, S. Alam (1999)
Multiobjective transportation problem with interval cost, source and destination parametersEur. J. Oper. Res., 117
T. Huang (2011)
Fuzzy Multilevel Lot-sizing Problem Based on Signed distance and CentroidInternational Journal of Fuzzy Systems, 13
FUZZY INFORMATION AND ENGINEERING 2021, VOL. 13, NO. 1, 40–57 https://doi.org/10.1080/16168658.2021.1915454 A Profit Maximisation Solid Transportation Problem Using Genetic Algorithm in Fuzzy Environment a a b a S. Samanta ,A.Ojha ,B.Das andS.K.Mondal Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, India; Department of Mathematics, Sidho-Kanho-Birsha University, Purulia, India ABSTRACT KEYWORDS All unit discount; genetic In this paper, a solid transportation problem has been considered in algorithm; profit which the transportation is accomplished in two stages – firstly, from maximisation solid the origin(s) to the near by station(s) of the destination(s) and sec- transportation problem; ondly, from the near by station(s) to the exact destination(s). Here, fuzzy resource and demand a fuzzy AUD (all unit discount) policy has been introduced based upon the amount of transportation along with a fuzzy fixed charge. In addition, a budget constraint has been incorporated taking fuzzy unit transportation cost. Then the proposed model has been con- verted into a single objective optimisation problem using interval arithmetic method. To solve the model, Genetic Algorithm (GA) has been used depending on roulette wheel selection, crossover and mutation. Finally, a numerical example has been illustrated to study the feasibility of the model. 1. Introduction In reality, the decision making problem [1–3] become an important criteria in our daily life. Transportation problem (TP) is one of such important decision making problem. Hitchcock [4] first defined the transportation problems (TP) as one of the most common special type linear programming problems involving constraints. The traditional TP is a well-known opti- misation problem in operational research, in which two kinds of constraints are taken into consideration. But in the real system, we always deal with other constraint besides of source constraint and destination constrain, such as transportation mode constraint. For such case, the traditional TP turns into the solid transportation problem (STP) which was stated by Shell [5]. He suggested the situation where the solid transportation problem would arise. The STP is a generalisation of traditional transportation problem. Recently, Samanta et al. [6] solved a fuzzy STP following two level fuzzy programming technique. Pan et al. [7] dis- cuss different fuzzy programming technique to solve different decision making problem. The necessity of considering this special type of transportation problem arises when het- erogeneous conveyances are available for shipment of products. The STP is arisen in public distribution systems. A homogeneous product is delivered from an origin to a destination CONTACT S. Samanta srikantasamanta@gmail.com © 2021 The Author(s). Published by Taylor & Francis Group on behalf of the Fuzzy Information and Engineering Branch of the Operations Research Society, Guangdong Province Operations Research Society of China. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/ by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. FUZZY INFORMATION AND ENGINEERING 41 by means of different modes of transport called conveyances, such as trucks, goods trains and ships. These conveyances are taken as the third dimension. A solid transportation prob- lem can be converted to a classical transportation problem by considering only a single type of conveyance. In many practical applications, it is realistic to assume that the amount which can be sent on any particular route bears an uncertain fixed charge for that route. Further, when a route is altogether excluded, this can be expressed by limiting its capacity to zero. Such fixed transportation costs may also be applied to some production-planning models. Ojha et al. [8] consider such type of fixed charge as well as vehicle cost in STP in deterministic forms. There are also another existing literature in which the fixed charge has been considered in deterministic nature. Till now, no one has considered fixed charge and vehicle cost together in imprecise nature. Recently, Dalman et al. [9] proposed a Multi-objective Multi-item Solid Transportation Problem Under Uncertainty. Jimecncz and Verdegay [10] solved both interval and fuzzy solid transportation problem by an extension of auxiliary linear programme proposed by Chanas et al. [11]. Intuitively, when the cost coefficients or the supply and demand quantities are fuzzy numbers, the total transportation will be fuzzy as well. Li et al. [12] utilised improved genetic algorithm to solve the fuzzy multi-objective solid transportation problems, where the cost coefficients objective function are fuzzy numbers. Bit et al. [13] Jimenez and Verdegay [14], Das et al. [15], Li and Lai [12] and Waiel [16] presented the fuzzy compromise programming approach to multi-objective transportation problems. Grzegorzewski [17] approximated the fuzzy number to its nearest interval. Omar and Samir [18] and Chanas and Kuchta [11] dis- cussed the solution algorithm for solving the transportation problem in fuzzy environment. Very recently, Ojha et al. [8,19] presented the STP in different type of uncertain environ- ment. Huang [20] discuss the Signed distance and Centroid method to defuzzify the fuzzy parameters. In this paper, a fuzzy solid transportation problem is considered as profit maximisation problem following Sakawa et al. [21]. Generally TP is a minimising problem. In that case how much cost will be occurred to delivered the item from different origin to the different destination i.e. suppose different retailer how much total cost will be occurred i.e. calcu- lated as minimised problem. But new thing is that in this case we consider maximisation, in the respect that the destination centre there are some retailer. Getting the item, and retailers are cell the item to the customer. In that respect we consider the how much profit will be occurred after selling these item which is transported. The path from source(s) to destination(s) is divided into two parts on the basis of the permit of road capacity of the con- venance. Here, a discount is given to the unit cost of transportation which depends on the amount of transportation, AUD cost is also imprecise in nature. All traditional constraints are also fuzzy. In addition, a budget constraint is taken on the transportation cost. There are several non-analytic processes to find the solution of a linear/non-linear programming problem such as neural network [22], analytic hierarchy process [23], etc. The proposed model has been optimised using Genetic Algorithm (GA) (cf. Goldberg [24], Ju et al. [25], Basu et al. [26], Maiti and Maiti [27]). Finally, a numerical example is illustrated. The basic dif- ferences of the proposed model from other existing models in this chapter have been given in Table 1. Now I see what is the new thing in this model. So we see the basic different is the profit model with other existing model. In this model one novibility is that transportation cost. 42 S. SAMANTA ET AL. Table 1. Comparison table among the existing models with proposed model. References(s) Unit Trans. Cost Fixed Charge Vehicle Cost Profit Solving Method Bit et al. [13] Fuzzy No No No Fuzzy programming Sakawa et al. [21] Fuzzy No No Yes Fuzzy programming Liu et al. [29]Fuzzy Yes,Crisp No No GA Ojha et al. Crisp AUD Yes, Crisp Yes No GA Li et al. [12] Fuzzy No No No GA This model Fuzzy AUD Yes, Fuzzy Yes with two different capacities Yes GA Here we consider fuzzy AUD transportation cost. Those AUD cost has been consider ear- lier by ojha. But in that case that was scrip, but here we consider fuzzy AUD TP cost. Other thing is that fixed charge, here we consider fuzzy fixed charge though earlier researcher not consider fuzzy fixed charge. The vehicle cost to transport the item from source to destina- tion, there is several type vehicle cost, here we consider two type of vehicle cost depending on the basis of capacity. And last thing is profit maximisation. That is the new thing i.e. it consider respect to retailer. 2. Preliminaries 2.1. Fuzzy Set The fuzzy set theory was developed to define and solve the complex system with sources of uncertainty or imprecision which are non-statistical in nature. Fuzzy set theory is a theory of graded concept (a matter of degree) but not a theory of chance or probability. A fuzzy set is a class of objects in which there is no sharp boundary between those objects that belong to the class and those that do not. Let X be a collection of objects and x be an ˜ ˜ element of X, then a fuzzy set A in X is a set of ordered pairs A ={(x, μ (x))/x ∈ X} where μ (x) is called the membership function or grade of membership of x in A which maps X to the membership space M which is considered as the closed interval [0,1]. ˜ ˜ Equality: Two fuzzy sets A, B are said to be equal if and only if μ (x) = μ (x), ∀x ∈ X. ˜ ˜ A B ˜ ˜ ˜ ˜ Containment: A fuzzy set A is contained in or is a subset of a fuzzy set B, written as A ⊂ B if and only if μ (x) ≤ μ (x), ∀x ∈ X. ˜ ˜ A B Narmality: A fuzzy set A is normal if there exist at least one element x ∈ F such that μ (x) = 1. ˜ ˜ Convexity: Let A fuzzy set in X. Then A is convex if and only if for any x , x ∈ X, the mem- 1 2 bership function of A satisfies the inequality μ (w x + (1 − w )x ) ≥ min(μ (x ), μ (x )) ˜ 1 1 1 2 ˜ 1 ˜ 2 A A A for 0 ≤ w ≤ 1. Fuzzy Number: A fuzzy number is a special class of a fuzzy sets. A fuzzy subset A of real number R with membership function μ : R → [0, 1] is called a fuzzy number if it satisfies the following • A is normal. • A is convex. FUZZY INFORMATION AND ENGINEERING 43 Figure 1. Membership function of General fuzzy number A Figure 2. Membership function of TFN A • A upper semi-continuous and ˜ ˜ • Supp(A) is bounded here Supp(A) = cl{x ∈ R : μ (x)> 0} and cl is the closer operator. The membership function of General fuzzy number à represented by Figure 1. Some standard fuzzy numbers are discussed in the following Triangular Fuzzy Number (TFN): A triangular fuzzy number A, with continuous mem- bership function μ (x) : X → [0, 1] which can be specified by the triplet (a , a , a ) is as 1 2 3 follows: 0 if x ≤ a ⎪ 1 x − a if a ≤ x ≤ a ⎨ 1 2 a − a 2 1 μ (x) = a − x ⎪ if a ≤ x ≤ a 2 3 a − a ⎪ 3 2 0 if x ≥ a And membership function of TFN à graphically is Figure 2. 44 S. SAMANTA ET AL. Figure 3. Membership function of TrFN A Trapezoidal Fuzzy Number (TrFN): TrFN is the fuzzy number with the membership function μ (x), a continuous mapping μ (x) : R → [0, 1] ˜ ˜ A A x − a ⎪ for a ≤ x ≤ a 1 2 a − a ⎪ 2 1 1 for a ≤ x ≤ a 2 3 μ (x) = a − x ⎪ for a ≤ x ≤ a 3 4 a − a ⎪ 4 3 0 otherwise And membership function of TrFN à graphically is Figure 3. noindent α-Cut of a fuzzy number: An α- cut of a fuzzy number A is defined as crisp set A ={x : μ (x) ≥ α, x ∈ X}whereα ∈ [0, 1] α ˜ A is a non-empty bounded closed interval contained in X and it can be denoted by A = [A (α), A (α)]. A (α) and A (α) are the lower and upper bounds of the closed α L U L U interval respectively. A fuzzy number A with α , α -cut A = [A (α ), A (α )], A = 1 2 α L 1 U 1 α 1 2 [A (α ), A (α )]andif α ≥ α , then A (α ) ≥ A (α ) and A (α ) ≥ A (α ).The α-cut of L 2 U 2 2 1 L 2 L 1 U 1 U 2 a fuzzy number à represented by Figure 4. 2.2. Interval Analysis An interval valued number is a closed interval defined by A = [a , a ] ={x : a ≤ x ≤ a , x ∈ R} L U L U where a and a are the left and right limits respectively and R denotes for the set of all real L U numbers. It is also defined by its centre and radius as A = (a , a ) ={x : a − a ≤ x ≤ a + a , x ∈ R} c r c r c r where the centre and radius are denoted by a = (a + a )/2and a = (a − a )/2 c L U r U L FUZZY INFORMATION AND ENGINEERING 45 Figure 4. α- cut of a fuzzy number A Particularly, each real number can be regarded as an interval, such as, for all x ∈ R, x can be written as an interval [x, x], which has zero width. Now, we shall give the concise definitions of first four arithmetical operations of intervals. Definition 2.2.1: Let ∗ be a binary operation on the set of real numbers. If A and B are two closed intervals then A∗B ={a∗b : a ∈ Aand b ∈ B} defines a binary operation on the set of closed intervals. In the case of division, it is assumed that 0 ∈ B. For two interval numbers A = [a , a ]and B = [b , b ],theoperationsonintervalmay L U L U be explicitly calculated from definition 1 as A + B = [a + a , b + b ], L U L U A − B = [a − b , a − b ], L U U L [λa , λa ] if λ ≥ 0, L U λA = [λa , λa ] if λ ≤ 0 U L where λ is a real number. Definition 2.2.2: For minimising problem, let us define the order relation ≤ between A = [a , a ] = a , a and B = [b , b ] = b , b as L U c r L U c r A≤ B ⇔ a ≤ b , p c c A< B ⇔ A≤ B ∧ A = B. p p Definition 2.2.3: Using Definition 2, we can easily define the order relation ≥ between A = [a , a ] = a , a and B = [b , b ] = b , b for Maximising problem as L U c r L U c r A≥ B ⇔ a ≥ b , p c c A> B ⇔ A≥ B ∧ A = B. p p 46 S. SAMANTA ET AL. 3. Notations and Assumptions of the Proposed Model 3.1. Notations In this solid transportation problem, the following notations have been used • M = no of sources of the transportation problem. • N = no of demands of the transportation problem. • K = no of conveyances i.e. different modes of the transportation problem. • O , O = crisp and fuzzy origins of the transportation problem. i i • D , D = crisp and fuzzy destination of the transportation problem. j j • E , E = crisp and fuzzy conveyances of the transportation problem. k k • a , a = crisp and fuzzy amount of a homogeneous product available at i-th origin. i i • b , b = crisp and fuzzy demand at j-th destination. j j • e , e = crisp and fuzzy amount of product which can be carried by k-th conveyance. k k • f , f = crisp and fuzzy fixed charge of the transportation problem. ijk ijk • C , C = crisp and fuzzy unit transportation cost. ijk ijk • V = transportation vehicle cost per unit item. ijk • x = amount of the product to be transported from i-th supply to j-th demand node by ijk k-th conveyance. • S = unit selling price. • D = total maximum direct cost. 3.2. Assumptions To develop the proposed solid transportation model, the following assumptions have been made. • In the traditional transportational problem, it is seen that the quantity is transported from a source to a destination by one convenance only. But, in practical business system, it is not always true. There exist some transportation problems in which the materials required can not be transported directly from the source to the destination by one con- venance only. In such situation the materials are transported to a station near by the destination by one convenance only and then from this near by station, it is transported to the exact destination by another convenance. • For transportation the material from the near by station to the exact destination, a vehicle cost,V has been assumed. Here, two types of vehicles such as one having large loading capacity to be G and another having small loading capacity to be G i.e. G > G c c c c have been considered and the corresponding vehicle cost for large and small vehicles are G and G respectively. Therefore, the total vehicle cost V(x ) to be transported the ijk items of amount x has been proposed in the following form ijk h.Gif h.G = x c ijk V(x ) = (1) ijk h.G + G if x − h.G > 0 ijk c where h = [x /G ]and[x] denotes the greatest integer but less then equal to x. ijk c FUZZY INFORMATION AND ENGINEERING 47 • For transportation the materials from i-th source to the near by place of j-th destina- tion by k-th convenance, the unit transportation cost Cijk have been discounted on the basis of transported amount according to AUD policy. Again, it is seen that due to the various factors the unit transportation costs may also vary i.e. realistically it may be uncer- tain. In this paper, it has been considered as fuzzy numbers. Therefore, the fuzzy unit transformation costs C have been taken in the following form ijk ⎪ c ˜ if0 < x < R 1ijk ijk ⎪ c ˜ if R ≤ x < R 2ijk 1 ijk 2 ............ .. C = (2) ijk ............ .. c ˜ if R ≤ x < R ⎪ (t−1) t tijk ijk c ˜ if R ≤ x (t+1)ijk t ijk ˜ ˜ ˜ ˜ ˜ here c > c > c > ... .. > c > c are all unit cost. 1ijk 2ijk 3ijk tijk (t+1)ijk • A fixed charge was taken into consideration at the time transportation like, road taxes, etc. Assume that a homogeneous product is to be transported from M sources to N des- tinations by K different transport modes. Furthermore, a fixed charge f , is related to the ijk transportation that a unit of this product is carried with k − th transport mode from the source i − th to the destination j − th. Assume that y is function of x takes the values ijk 0 and 1 to describe the transportation activity from source i − th to destination j − th through transport mode k − th and is defined as 1, if 0 < x ijk y(x ) = (3) ijk 0, otherwise ˜ ˜ Also fixed charge f are taken as fuzzy then the the total fixed charge d is in the form: ijk ijk ˜ ˜ d = f y(x ) ijk ijk ijk • Direct costs (such as for labour, material, fuel or power) vary with the rate of output but are uniform for each unit of production and are usually under the control and responsi- bility of the department manager. As a general rule, most costs are fixed in the short run and variable in the long run. So, we considered a boundedness of direct transportation cost. • In traditional transportation problem, we determined the minimum transportation cost. Here, we assume thatthe items are selling at destination. In that case profit will con- sidered. Profit is taken into account. And profit is maxmised which ia equivalant to the maxmisation oh total transportation cost. 4. Mathematical Formulation of a Solid Transportation Problem In this model, we consider a homogeneous product to be transported from each M sources [O , i = 1, 2, ... .M]to N destinations [D , j = 1, 2, ... .N]via K conveyances [E , i j k 48 S. SAMANTA ET AL. k = 1, 2, ... .K]. The available capacities of sources like warehouses, production facilities or supply quantities are a ˜ ,(i = 1, 2, ... .M). The destination are consumption facilities, ware- houses, or demand points, characterised by required levels of demand b (j = 1, 2, ... .N) and e ˜ (k = 1, 2, ... .K) represents the amount of product which can be carried by k-th con- veyance. C be the unit cost under AUD systems associated with transportation of a unit ijk product from i-th source to j-th destination by means of the k-th conveyance which is impre- cise in nature. we consider the unit purchasing price for each item at i-th source be R (i = 1, 2, ... .M) Also we consider the unit selling price for each item at j-th destination be S (j = 1, 2, ... .N)then the problem is converted into a profit maximisation problem subject to traditional transportation constraints and boundedness of direct transportation cost. ⎛ ⎞ N M K M N K M N K ˜ ˜ ˜ ˜ ⎝ ⎠ MaxP(x ) = S x −{ R x + C x j i ijk ijk ijk ijk ijk j=1 i=1 k=1 i=1 j=1 k=1 i=1 j=1 k=1 M N K M N K + d + V(x )} (4) ijk ijk i=1 j=1 i=1 j=1 k=1 k=1 subject to N K x = a ˜ i = 1, 2, 3, ... , M (5) ijk i j=1 k=1 M K x = b j = 1, 2, 3, ... , N (6) ijk i=1 k=1 M N x = e ˜ k = 1, 2, 3, ... , K (7) ijk k i=1 j=1 M N K ˜ ˜ C x ≤ D (8) ijk ijk i=1 j=1 k=1 where C are given by (2) for AUD. ijk 4.1. Defuzzification of the Model ˜ ˜ ˜ ˜ In the model with Equations 6–10, a ˜ , b , e ˜ , C , d and S have been taken as fuzzy numbers i j k ijk ijk i with α-cuts are [a , a ],[b , b ],[e , e ],[C , C ], [d , d ], and [S , S ] respectively. iL iU jL jU kL kU ijkL ijkU ijkL ijkU iL iU ˜ ˜ Let A = (a , a , a ) be a triangular fuzzy number then left and right cut of A are A (α) = 1 2 3 L a + α(a − a ) and A (α) = a − α(a − a ).Alsolet B = (b , b , b , b ) be a trapezoidal 1 2 1 U 3 3 2 1 2 3 4 fuzzy number then left and right cut of B are B (α) = b + α(b − b ) and B (α) = b − L 1 2 1 U 4 α(b − b ). 4 3 FUZZY INFORMATION AND ENGINEERING 49 Therefore using interval arithmetic α-cut of the profit is given by P(x , α) = [P (x , α), P (x , α)](9) ijk L ijk U ijk where ⎧ ⎫ N M K M N K M N K ⎨ ⎬ P (x , α) = S x − R x − C x L jL iU ijk ijk ijk ijkU ijk ⎩ ⎭ j=1 i=1 i=1 j=1 i=1 j=1 k=1 k=1 k=1 M N K M N K − d − V(x ), ijkU ijk i=1 j=1 i=1 j=1 k=1 k=1 and ⎧ ⎫ N M K M N K M N K ⎨ ⎬ P (x , α) = S x − R x − C x U ijk jU ijk iL ijk ijkL ijk ⎩ ⎭ j=1 i=1 k=1 i=1 j=1 k=1 i=1 j=1 k=1 M N K M N K − d − V(x ) ijkL ijk i=1 j=1 k=1 i=1 j=1 k=1 subject to N K N K x ∈ [a , a ] equivalent to a ≤ x ≤ a (10) ijk iL iU iL ijk iU j=1 k=1 j=1 k=1 M K M K x ∈ [b , b ] equivalent to b ≤ x ≤ b (11) jL jU jL jU ijk ijk i=1 i=1 k=1 k=1 M N M N x ∈ [e , e ] equivalent to e ≤ x ≤ e (12) ijk kL kU kL ijk kU i=1 j=1 i=1 j=1 M N K C + C ijkL ijkU D ≤ x ≤ D (13) L ijk U i=1 j=1 k=1 So, the problem reduces to determine x so that P(x , α) is maximum for fixed α subject ijk ijk to the constrain (11)–(14). 5. Solution Procedures To find the optimal solution of above constraint solid transportation problem, we use the C-language GA. Genetic Algorithm for the Linear and Nonlinear Transportation Problem was developed by G.A. Vignauz and Z. Michalewic [28]. As the name suggests, GA is orig- inated from the analogy of biological evolution. GAs consider a population of individuals. Using the terminology of genetics, a population is a set of feasible solutions of a problem. A member of the population is called a genotype, a chromosome, a string or a permutation. The advantages of GA are 50 S. SAMANTA ET AL. (i) Optimise the objective functions with continuous or discrite decision variables (ii) do not require the derivative information of the objective function (iii) Easy to exploit previous or alternate solutions (iv) deal with a large number of decision variables (v) work with numerically generated data, experimental data or analytical functions. Procedures for different GA components 5.1. 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. Normally, there are two types of chromosome representation – (i) the binary vector representation and (ii) the real number representation. Here, the real number representation scheme is used. A ‘K dimensional real vector’ X = (x , x , ... . x )is 1 2 K used to represent a solution, where x , x , ... . x represent different decision variables of 1 2 K the problem. In the proposed model, k = 8. Here, x , x , x , x , x , x , x and x denote the 1 2 3 4 5 6 7 8 variables x , x , x , x , x , x , x and x respectively. 111 121 112 122 211 221 212 222 5.2. Initialisation A set of solutions (chromosomes) is called a population. N such solutions X , X , X , ... X 1 2 3 N are randomly generated from search space by random number generator such that each X 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 p and probability of mutation p are also initialised. These two parameters c m are used to select chromosomes from mating pool for genetic operations- crossover and mutation respectively. 5.3. 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 con- sideration. The selection of a good and accurate fitness function is thus a key to the success of solving any problem quickly. The value of a objective function(f (X)) due to the solution X, is taken as fitness of X. In this problem, the fitness function is taken as f (X) = P (x , α) C ijk where P (x , α) = [P (x , α) + P (x , α)]/2 from equation (10). C ijk L ijk U ijk 5.4. Selection Process Selection in the GA is a scheme used to select some solutions from the population. There are several selection schemes, such as roulette wheel selection, ranking selection, stochas- tic universal sampling selection, local selection, truncation selection, tournament selection, etc. Here, roulette wheel selection process has been used in different cases. FUZZY INFORMATION AND ENGINEERING 51 5.5. 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 consist of two steps: • Selection for crossover: For each solution of P (T) generate a random number r from the range [0,1]. If r<p then the solution is taken for crossover, where p is the probability c c of crossover. • Crossover process: Crossover taken place on the selected solutions. For each pair of cou- pled solutions Y, Y a random number c is generated from the range [0,1] and Y , Y 2 1 2 are replaced by their offspring’s Y and Y respectively where Y = cY +(1-c)Y , 11 21 11 1 2 Y = cY +(1-c)Y , provided Y , Y satisfied the constraints of the problem. 21 2 1 11 21 5.6. 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: • Selection for mutation: For each solution of P (T) generate a random number r from the range [0,1]. If r< p then the solution is taken for mutation, where p is the probability m m of mutation. • Mutation process: To mutate a solution X = (x , x ,., x ) select a random integer r in the 1 2 th range [1,P]. Then replace x by randomly generated value within the boundary of r component of X. 5.7. Termination This process is repeated until a termination condition has been reached. Common termi- nating conditions are: • A solution is found that satisfies minimum criteria • Fixed number of generations reached • Allocated budget (computation time/money) reached • The highest ranking solution’s fitness is reaching or has reached a plateau such that successive iterations no longer produce better results • Combinations of the above 5.8. Algorithm of Proposed Model To get optimal solution of the proposed model with Equations(10)–(14), the following algorithm has been developed. • In order to find the optimum value of Equation (10) subject to (11) - (14), the objective functions are converted into a single objective function P (x , α) = C ijk [P (x , α) + P (x , α)]/2. L ijk U ijk • P (x , α) is maximised through Step-3, with the following constraints (11)-(14). C ijk 52 S. SAMANTA ET AL. Table 2. Input Values of C (in $) under AUD. ijk C˜ijk ˜cijk AUD C˜ijk ˜cijk AUD C˜111 (4, 5, 6) 0 < x < 10 C˜111 (7, 8, 9) 0 < x < 10 ijk ijk (2, 3, 4) 10 ≤ x < 20x ≥ 20 (5, 6, 7) 10 ≤ x < 20x ≥ 20 ijk ijk ijk ijk (1, 2, 3) (3, 4, 5) C˜121 (5, 6, 7) 0 < x < 10 C˜121 (6, 7, 8) 0 < x < 10 ijk ijk (3, 4, 5) 10 ≤ x < 20x ≥ 20 (4, 5, 6) 10 ≤ x < 20x ≥ 20 ijk ijk ijk ijk (1, 2, 3) (2, 3, 4) C˜112 (7, 8, 9) 0 < x < 10 C˜112 (8, 9, 40) 0 < x < 10 ijk ijk (5, 6, 7) 10 ≤ x < 20x ≥ 20 (6, 7, 8) 10 ≤ x < 20x ≥ 20 ijk ijk ijk ijk (3, 4, 5) (4, 5, 6) C˜122 (4, 5, 6) 0 < x < 10 C˜122 (6, 7, 8) 0 < x < 10 ijk ijk (2, 3, 4) 10 ≤ x < 20x ≥ 20 (4, 5, 6) 10 ≤ x < 20x ≥ 20 ijk ijk ijk ijk (1, 2, 3) (2, 3, 4) • Then the objective function P (x , α) is maximised with variables x , i = 1, 2 ... , m for C ijk ijk fixed α by the following GA algorithm. begin t ← 0 initialize Population(t) evaluate Population(t) while(not terminate-condition) t ← t + 1 select Population(t) from Population(t-1) alter(crossover and mutation) Population(t) evaluate Population(t) Print Optimum Result end. 6. Numerical Experiment Let us consider a manufacturing system produces two different type of materials and the system is conducted by two retailers in two different cities. Also there two different mode of transportation are available. the unit transportation cost from a source to a destination through a conveyance is given in the following Table 2. and the capacities of two different type vehicles are 4 lb, 2 lb with their cost 5 $ and ˜ ˜ ˜ 3 $ respectively. The fixed charge in the roots are f = (1, 2, 3)$;f = (2, 3, 4)$;f = 111 121 112 ˜ ˜ ˜ ˜ ˜ (2, 4, 5)$;f = (1, 3, 4)$;f = (1, 2, 5)$;f = (3, 5, 6)$;f = (1, 2, 4)$;f = (2, 3, 5)$. 122 211 221 212 222 The unit purchase price of two items are (4,5,6) $ and (5,7,9) $. If the unit selling price of two items are (10,12,14) $ and (14,15,18) $ and the maximum total budget cost does not FUZZY INFORMATION AND ENGINEERING 53 Figure 5. Direct Transportation Cost Vs α-Cut. exceed D = 500 $. The problem is to determine the optimal transportation policy of the decision maker for the maximum profit of the manufacturing system. Case-1: The values of the corresponding origins(i.e. sources), destination (i.e. demands) and conveyance(i.e. capacity) are also taken as fuzzy amount a = (48, 49, 50, 51), ˜ ˜ ˜ ˜ ˜ a = (27, 29, 31, 33), b = (52, 54, 56, 58), b = (23, 24, 25, 26), e = (22, 27, 39, 44), e = 2 1 2 1 2 (33, 38, 50, 55). At first all the fuzzy inputs are converted into an interval following § 2.2, then the amount of the origins, destination and conveyance become [a , a ] = [49 − α,50 + α] , [a , a ] = [29 − 2α,31 + 2α] , b , b 1L 1U 2L 2U 1L 1U = [54 − 2α,56 + 2α] , b , b = [24 − α,25 + α] , [e , e ] = [27 − 5α,39 + 5α] , [e , e ] 2L 2U 1L 1U 2L 2U = [38 − 5α,50 + 5α] , With the above input data, GA is performed for the objective function given in equation(10) subject to the constraints (11)-(14) as stated earlier using above mentioned GAs. The optimum results are presented below: ˜ ˜ Here the total transportation amount is almost equal (since a = b = e ). Here i j k GA produces a realistic scenario of most of the nonzero solution. For different values of α, the optimal quantity x is different for which per unit cost change in a normal range, as ijk shown in Figure 5. Case-2: Now, we consider the values of the origins(i.e. sources), destination (i.e. demands) and conveyance(i.e. capacity) are taken as scrips number and The availability of the sources, demand of the destinations and capacity of the conveyances are as follows: a = 50, a = 1 2 30, b = 30, b = 50, e = 25,, e = 55.. With this inputs and other same input data, GA 1 2 1 2 is performed for the objective function given in equation(10) subject to the constraints (11)-(14) as stated earlier using above mentioned GAs. The optimum results are presented below: 54 S. SAMANTA ET AL. Table 3. Optimum Result of Case-1. Transportable Amounts x111 x121 x112 x122 Value of α x211 x221 x212 x222 PLα PUα Pc 1.0 8.3, 12.5, 27.5, 1.5, 5.1, 0.3, 12.0, 10.7 535.6 535.6 535.6 0.9 7.2, 12.2, 27.2, 2.3, 5.0, 0.2, 13.0, 10.1 529.2 542.3 535.7 0.8 7.7, 10.2, 27.3, 2.9, 3.9, 0.1, 13.5, 10.9 520.7 546.8 533.8 0.7 7.8, 14.5, 26.2, 0.0, 5.0, 10.1, 13.7, 0.0 529.1 570.3 549.7 0.6 10.5, 14.7, 24.0, 0.4, 6.6, 11.1, 11.0, 0.0 543.2 597.8 570.5 0.5 10.4, 13.0, 25.5, 0.0, 5.6, 0.4, 12.2, 11.8 548.0 616.8 582.4 0.4 11.2, 11.5, 25.6, 0.3, 4.5, 0.3, 12.0, 12.3 535.5 614.9 575.2 0.3 11.8, 11.6, 23.4, 2.0, 4.4, 0.0, 13.9, 10.9 533.5 628.5 581.0 0.2 11.8, 11.1, 26.7, 0.4, 4.3, 14.3, 11.2, 0.0 554.2 666.1 610.1 0.1 0.0, 12.2, 26.5, 10.4, 15.7, 2.6, 11.6, 0.0 535.4 661.5 598.4 0.0 3.6, 11.9, 23.2, 10.3, 17.2, 2.2, 10.6, 0.0 526.9 665.1 596.0 Table 4. Optimum Result of Case-2. Transportable Amounts x111x121x112x122 Value of α x211x221x212x222 PLα PUα Pc 1.0 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 521.1 664.1 592.6 0.9 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 525.2 653.9 589.6 0.8 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 529.3 643.7 586.5 0.7 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 533.4 63.5 583.5 0.6 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 537.5 623.3 580.4 0.5 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 541.6 613.1 577.4 0.4 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 545.7 602.9 574.3 0.3 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 549.8 592.7 571.3 0.2 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 553.9 582.5 568.2 0.1 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 558 572.3 565.1 0.0 0.0, 17.5, 21.2, 11.3, 0.0, 7.5, 8.8, 13.7 562.1 562.1 562.1 7. Discussion Here, the final output (optimum amount of transportation and optimum profit) of the pro- posed model for different discrete value of α−Cut is shown in Tables 3 and 4. From both Tables 3 and 4 it is observed that M N K • For Case-1, the total amount of transportation x lies between ijk i=1 j=1 k=1 ˜ ˜ ˜ ˜ ˜ ˜ ˜ ˜ ˜ ˜ ˜ ˜ Max{(a +a ) , (b + b ) ,((e + e ) } and Min{(a + a ) ,(b + b ) , (e + e ) }. 1 2 L 1 2 L 1 2 L 1 2 U 1 2 U 1 2 U • In Case-1, total amount of transportation does not tally with total cost or profit due to the existence of discount on unit of transportation. As the amount of transportation is fixed, so total amount of transportation does tally with total cost or profit in Case-2 which in Table 4. • From Figure 5, it is also revels that the direct transportation cost function is convex with respect to α FUZZY INFORMATION AND ENGINEERING 55 8. Conclusions and Future Research Work This paper is a wide extension of the paper proposed by Ojha et al. [8]. Here for the first time different type of vehicle costs are consider in a STP. The fixed charge, the unit trans- portation cost (under AUD) all are treated as fuzzy parameters. The problem is formulated as a profit maximisation problem. The budget constraint has been incorporated taking fuzzy unit transportation cost as constraint. To find the optimal solution genetic algorithm (a biological phenomena) is considered. The proposed model also can be extended for breakable items, defective items etc. This model also can be solved by other techniques like multi-objective genetic algorithm, goal programming, geometric programming, etc. Disclosure statement Here for the first time different type of vehicle costs are consider in a STP. The fixed charge, the unit transportation cost (under AUD) all are treated as fuzzy parameters. The problem is formulated as a profit maximization problem. The budget constraint has been incorporated taking fuzzy unit transportation cost as constraint. Notes on contributors Mr. S. Samanta is an Assistant Teacher of Mathematics at Majurhati Junior High School. He completed his graduation , PG and Ph.D. with under Vidyasagar University. Dr. A. Ojha is an Assistant Teacher of Mathematics at Siromoni Birsa Munda High School. He com- pleted his graduation, PG and Ph.D. from Vidyasagar University. His research fields are Transportations and Soft Computing. He has some publications in different reputed international journals like Tam- sui Oxford Journal of Management Science, Fuzzy Systems and Soft Computing, Mathematical and Computer Modelling, Applied Mathematical Modelling, Applied Soft Computing, etc. Dr. B. Das is an Associate Professor in the department of Mathematics at Sidhu Kanhu Birsha Univer- sity. He completed his graduation with gold medal under Vidyasagar University. He completed his PG and Ph.D. from Vidyasagar University. His research fields are Biomathematics, Inventory, Soft Com- puting and Supply Chain. He has been doctoral dissertation adviser to 4 students as of now and 6 students are working currently under his supervision. He is working in this department from 2013 and previously he was working at Jhargram Raj College. He has more than 70 publications in different reputed international journals like Journal of Computational and Applied Mathematics, Asian Journal of Mathematics and Physics, Applied Mathematical and Computation, Mathematical and Computer Modelling, Applied Mathematical Modelling, Applied Soft Computing, Journal of Computational Sci- ence, Journal of Simulation, Computers & Industrial Engineering, Transportation Research Part E: Logistics and Transportation Review, Annals of Operations Research, etc. He was died last year due to covid 19. Prof. S. K. Mondal is Professor and HOD in the department of Applied Mathematics with Oceanology and Computer Programming at Vidyasagar University. He was gold medalist of Vidyasagar Univer- sity at UG and PG level. He completed his M.Tech. degree from ISM dhanbad. He completed his Ph.D. degree from Vidysagar University. His research interest areas are Biomathematics, Inventory, Supply Chain, Soft computing and Risk analysis. He has been doctoral dissertation adviser to 14 students as of now and 6 students are working currently under his supervision and 4 has been faced their pre sub- mission seminar. He is working in this department from 2004 and working as a professor till 2015. He visited Vietnam, Thailand and Bangladesh to deliver speech in different international conferences. He has more than 150 international publications in different reputed international journals like Journal of Cleaner Production, Transportation Research Part E: Logistics and Transportation Review, Applied Soft Computing, Journal of Industrial and Production Engineering, Computers & Industrial Engineering, 56 S. SAMANTA ET AL. Annals of Operations Research, Chaos, Solutions & Fractals, Information Sciences, Nonlinear Dynamics etc. References [1] He Y. Generalized Interval-valued atanassov’s intuitionistic fuzzy power operators and their application to multiple attribute group decision making. Int J Fuzzy Syst. 2013;15:401–411. [2] He Y. Generalized intuitionistic fuzzy geometric interaction operators and their application to decision making. Expert Syst Appl. 2014;41:2484–2495. [3] He Y. Hesitant fuzzy Power Bonferroni means and their Application to Multiple Attribute decision making. IEEE Trans Fuzzy Syst. 2015;23:1655–1668. [4] Hitchcock FL. The distribution of a product from several sources to numerous localities. J Math Phys. 1941;20:224–230. [5] Shell E. Distribution of a product by several properties. Direclorale of Management Analysis. Proceedings of the 2nd Symposium in Liner Programming; 2:615–642. [6] Samanta S, Das B, Mondal SK. Multi-objective solid transportation problem with discount and two-level fuzzy programming technique. Int J Operat Res. 2015;24(4):423–440. [7] Pan Y, Joo Er M. Enhanced adaptive fuzzy control with optimal approximation error convergence. IEEE Trans Fuzzy Syst. 2013;21(6):1123–1132. [8] Ojha A, Das B, Mondal SK, et al. A solid transportation problem for an item with fixed charge, vechicle cost and price discounted varying charge using Genetic algorithm. Appl Soft Comput. 2010;10:100–110. [9] Dalman H, Güzel N, Sivri M. A fuzzy Set-Based approach to multi-objective multi-item Solid Transportation Problem Under uncertainty. Int J Fuzzy Syst. 2015;18:716–729. [10] Jimenez F, Verdegay JL. Uncertain solid transportation problem. Fuzzy Sets Syst. 1998;100:45–57. [11] Chanas S, Kuchta D. A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst. 1996;82:299–305. [12] Li L, Lai KK. A fuzzy approach to the multi-objective transportation problem. Comput Operat Res. 2000;27:43–57. [13] Bit AK, Biswal MP, Alam SS. An additive fuzzy programming model for multi-objective transporta- tion problem. Fuzzy Sets Syst. 1993;57:313–319. [14] Jimencz F, Verdegay JL. Interval multiobjective solid transportation problem via Genetic algo- rithms. Management of Uncertainty in Knowledge-Based Systems II. 1996: 787–792. [15] Das SK, Goswami A, Alam SS. Multi-objective transportation problem with interval cost,source and destination parameters. Eur J Oper Res. 1999;117:100–112. [16] Abd El-Wahed WF. A multi-objective transportation problem under fuzziness. Fuzzy Sets Syst. 2001;117:27–33. [17] Grzegorzewski P. Nearest interval approximation of a fuzzy number. Fuzzy Sets Syst. 2002;130:321–330. [18] Saad OM, Abass SA. A parametric study on transportation problem under fuzzy environment. J Fuzzy Mathemat. 2003;11(1):115–124. [19] Ojha A, Das B, Mondal SK, et al. An entropy based solid transportation problem for General fuzzy costs and time with fuzzy equality. Math Comput Model. 2009;50:166–178. [20] Huang T. Fuzzy multilevel Lot-sizing problem Based on Signed distance and centroid. Int J Fuzzy Syst. 2011;13(2):98–110. [21] Sakawaa M, Nishizakia I, Uemurab Y. Fuzzy programming and profit and cost allocation for a production and transportation problem. Eur J Oper Res. 2001;131(1):1–15. [22] Pan Y, Joo Er M, Li X. Haoyong Yu and rafael gouriveau “Machine health condition prediction via online dynamic fuzzy neural networks”. Eng Appl Artif Intell. 2014;35:105–113. [23] Ojha A, Das B, Mondal SK, et al. A stochastic discounted multi-objective solid transporta- tion problem for breakable items using analytical hierarchy process. Appl Math Model. 2010;34(8):2256–2271. [24] Goldberg D. Genetic algorithms in search, optimization and machine learning. MA: Addision Wealey; 1989. FUZZY INFORMATION AND ENGINEERING 57 [25] Ju Wu C, Ko C-N, Fu Y-Y, et al. A genetic-Based design of auto-tuning fuzzy PID controllers. Int J Fuzzy Syst. 2009;11(1):49–58. [26] Basu M, Pal BB, Kundu A. An algorithm for finding the optimum solution of solid fixed charge transportation problem. Optimization. 1994;31(3):283–291. [27] Maiti AK, Maiti M. Discounted multi-item inventory model via Genetic Algorithm with roulette wheel section, arithmetic crossover and uniform mutation in constraints bounded domains. Int J Comput Math. 2008;85(9):1341–1353. [28] Vignaux GA, Michalewicz Z. A genetic algorithm for the liner transpotation problem. IEEE Trans Syst Man Cybern. 1991;21(2):445–452. [29] Liu L, Lin L. Fuzzy fixed charge solid transportation problem and its algorithm. Fuzzy Syst Knowlege Discov. 2007;3:585–589.
Fuzzy Information and Engineering – Taylor & Francis
Published: Jan 2, 2021
Keywords: All unit discount; genetic algorithm; profit maximisation solid transportation problem; fuzzy resource and demand
You can share this free article with as many people as you like with the url below! We hope you enjoy this feature!
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.