SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION PROBLEM USING GREY SITUATION DECISION-MAKING THEORY BASED ON GREY NUMBERS

Similar documents
A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business

Fuzzy approach to solve multi-objective capacitated transportation problem

An Effective Modification to Solve Transportation Problems: A Cost Minimization Approach

The Minimum Universal Cost Flow in an Infeasible Flow Network

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

IJRSS Volume 2, Issue 2 ISSN:

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

ECE559VV Project Report

On the Multicriteria Integer Network Flow Problem

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

Complement of Type-2 Fuzzy Shortest Path Using Possibility Measure

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

Convexity preserving interpolation by splines of arbitrary degree

Some modelling aspects for the Matlab implementation of MMA

Outline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

The Study of Teaching-learning-based Optimization Algorithm

Irene Hepzibah.R 1 and Vidhya.R 2

MMA and GCMMA two methods for nonlinear optimization

The lower and upper bounds on Perron root of nonnegative irreducible matrices

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

e - c o m p a n i o n

THE DETERMINATION OF PARADOXICAL PAIRS IN A LINEAR TRANSPORTATION PROBLEM

Kernel Methods and SVMs Extension

A Hybrid Variational Iteration Method for Blasius Equation

LECTURE 9 CANONICAL CORRELATION ANALYSIS

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem

COS 521: Advanced Algorithms Game Theory and Linear Programming

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Solutions to exam in SF1811 Optimization, Jan 14, 2015

A new Approach for Solving Linear Ordinary Differential Equations

An Admission Control Algorithm in Cloud Computing Systems

The Order Relation and Trace Inequalities for. Hermitian Operators

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN

Dynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

PAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

Lecture 10 Support Vector Machines. Oct

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

Lecture Notes on Linear Regression

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

An Interactive Optimisation Tool for Allocation Problems

International Journal of Pure and Applied Sciences and Technology

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Investigation of the Relationship between Diesel Fuel Properties and Emissions from Engines with Fuzzy Linear Regression

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Lecture 10 Support Vector Machines II

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Report on Image warping

Uncertainty in measurements of power and energy on power networks

Fuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model

Neryškioji dichotominių testo klausimų ir socialinių rodiklių diferencijavimo savybių klasifikacija

NP-Completeness : Proofs

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions

A new construction of 3-separable matrices via an improved decoding of Macula s construction

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

RELIABILITY ASSESSMENT

Fuzzy Boundaries of Sample Selection Model

EEE 241: Linear Systems

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

Evolutionary Multi-Objective Environmental/Economic Dispatch: Stochastic vs. Deterministic Approaches

Computers and Mathematics with Applications. Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays

En Route Traffic Optimization to Reduce Environmental Impact

Determine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder

Determinants Containing Powers of Generalized Fibonacci Numbers

Parking Demand Forecasting in Airport Ground Transportation System: Case Study in Hongqiao Airport

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

Randić Energy and Randić Estrada Index of a Graph

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

Exponential Type Product Estimator for Finite Population Mean with Information on Auxiliary Attribute

Computing Correlated Equilibria in Multi-Player Games

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

4DVAR, according to the name, is a four-dimensional variational method.

Modeling and Design of Real-Time Pricing Systems Based on Markov Decision Processes

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

CHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS

Lecture 16 Statistical Analysis in Biomaterials Research (Part II)

A Modified Vogel s Approximation Method for Obtaining a Good Primal Solution of Transportation Problems

Transcription:

Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 2 2017, 219-233 ISSN: 1311-8080 (prnted verson; ISSN: 1314-3395 (on-lne verson url: http://www.pam.eu do: 10.12732/pam.v1132.3 PApam.eu SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION PROBLEM USING GREY SITUATION DECISION-MAKING THEORY BASED ON GREY NUMBERS Jgnasha G. Patel 1, Jayesh M. Dhodya 2 1,2 Appled Mathematcs and Humantes Department S.V.N.I.T, Ichchhanath Surat, 395007, Guarat, INDIA AMS Subect Classfcaton: 90B06 Key Words: mult-obectve nterval transportaton, effect measure, effcent soluton, decson weght, grey stuaton 1. Introducton In mathematcal nterval programmng models deal wth uncertanty and nterval coeffcents [8]. An nterval transportaton problem construct the data of supply, demand and obectve functons such as cost, tme etc n some ntervals. Ths problem can be converted nto a classcal MOTP by usng the concept of rght lmt, half-wdth, left lmt, and center of an nterval [1]. Receved: September 21, 2016 Revsed: January 18, 2017 Publshed: March 19, 2017 c 2017 Academc Publcatons, Ltd. url: www.acadpubl.eu Correspondence author

220 J. Patel, J. Dhodya Das at al. (1999 used fuzzy programmng technque to solve MOITP n whch cost coeffcent, destnaton and source parameters are n nterval form. Sengupta, Pal, and Chakraborty (2001 also provde soluton of lnear nterval number programmng problems n whch ther coeffcents are n nterval form. For better soluton of MOITP Sengupta and Pal (2003 developed fuzzy technques based soluton n whch md pont and wdth of the nterval they consder and provde effcent soluton. In 2006 they developed algorthm for fnd the soluton of shortest path problem of transportaton network n whch coeffcents are n nterval numbers. For nterval valued obectve functon problem Wu (2009 derved KarushKuhnTucker condtons and by usng ths condton he fnd the soluton of problem. P. Pandan and G. Nataraan (2010 utlzed separaton method and obtaned compromse soluton of nteger transportaton problems n whch transportaton cost, supply and demand are n uncertan form. Sudhakar, V.J. and Navaneethakumar, V. (2010 developed nnovatve approach to fnd an effcent soluton for IITP (nteger nterval transportaton problems. Dutta and A. Satyanarayana Murthy (2010 solve a fuzzy TP wth addtonal restrctons by ntroducng a lnear fractonal programmng method and they consder transportaton costs n nterval form. P. Pandan and D. Anuradha (2011 acheve an optmal soluton for fully nteger nterval transportaton problems by usng splt and bound method. In ths approach they have not consder mdpont and wdth of the ntervals but based on floatng pont method they fnd the soluton. S.K. Roy and D. R. Mahapatra (2011 developed a method based on weghted sum and solved mult-obectve stochastc transportaton problem n whch parameters are lognormal random varables and the coeffcents of the obectves are nterval numbers wth nequalty type of constrants. Arpta Panda and Chandan Bkash Das (2013 [2] focused on the soluton of Cost Varyng Interval Transportaton Problem under Two Vehcles by applyng fuzzy programmng technque. Abdusalam mohmed khalfa, E. E. Ammar (2014 have used the concept of UUIT, ULIT, LUIT and lower nterval LLIT to solve Rough Interval Mult-obectve Transportaton Problems (RITP. In 2015 Vncent F. Yu, Kuo-Jen Hu & An-Yuan Chang obtaned compromse soluton for the MOITP by applyng an nteractve approach. Dalbnder Kaur, Sath Mukheree and Kala Basu (2015 [5] present the soluton of a mult-obectve and mult-ndex real-lfe transportaton problem by applyng an exponental membershp functon n fuzzy programmng technque.

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 221 2. General Form of Interval Transportaton Problem Wth Multple Obectves The formulaton of MITP s the problem of mnmzng k nterval valued obectve functons wth nterval supply and nterval destnaton parameters s gven and an effcent algorthm s presented to fnd the optmal soluton of MITP. The mathematcal model of MITP when all the cost coeffcent, supply and demand are nterval-valued s gven by: Mnmze Z k = m n ] [C k,c k x L R where k = 1,2,...,K, =1=1 Subect to n x = [a L,a R ], = 1,2,...,m, =1 m x = [ ] b L,b R, = 1,2,...,n, =1 x 0, = 1,2,...,m, = 1,2,...,n, Wth m a L = n b L and m a R = n =1 =1 =1 b R =1 Where the source parameter les between left lmt a L and rght lmt a R. Smlarly, destnaton ] parameter les between left lmt b L and rght lmt b R and [C k,c k, (k = 1,2,...,Ksannterval ndcatngtheuncertancost for L R the transportaton problem; t can exemplfy delvery tme, quantty of goods delvered, under used capacty, etc. [4]. 3. A Method to Solve Mult-obectve Interval Transportaton Problem Consder some notatons to defne the varables and the sets n mult-obectve nterval transportaton problem. Let A = A 1,A 2,...,A m be the set of m-orgns havng a ( = 1,2,...m unts of supply respectvely.let B = B 1,B 2,...,B n be the set of n-destnatons wth b ( = 1,2,...,n unts of requrement respectvely. There s a penalty c such as cost or delvery tme or safety of delvery etc. assocated wth transportng a commodty from th source to th destnaton. A varable x represent the unknown quantty to be shpped from th source to th destnaton.

222 J. Patel, J. Dhodya The problem s to determne the transportaton schedule when multple obectves wth nterval parameters exst. Grey stuaton decson makng theory s used to mnmze or maxmze the total transportaton penalty accordng to the problem whch satsfyng supply and demand condtons. Assume that the set of m-orgns A = a 1,a 2,...,a m as the set of events, the set of n-destnaton B = b 1,b 2,...,b n as the set of countermeasures, the penalty c as the stuaton set denoted by C = c = (a,b a A, b B. Frst of all confrm the decson makng goals (obectves, try to fnd the correspondng effect measure matrx U (k as Ũ(k = [ ũ (k ] = ũ (k 11 ũ (k 12... ũ (k 1m ũ (k 21 ũ (k 22... ũ (k ũ (k n1 ũ (k n2 2m............... ũ (k nm Here the data of decson makng goals for transportng a product s the effect sample value ũ (k ( = 1,2,...,n; = 1,2,...,m of stuaton c C wth obectve k = 1,2,...,s. due to that the decson nformaton s a grey number but not an exact number, the effect sample value ũ (k of the stuaton c wth [ ] obectve k s a grey number. Let ũ (k = u (kl,u (ku where u (kl and u (ku are respectvely the upper and the lower lmt of effect value of stuaton c wth obectve k. Now, fnd the upper effect measure and lower effect measure usng formula [7]: 1 For obectves whch nvolve the effect sample value fulfllng the bgger, the better and the more, the better, we establsh the effect value to measure the upper effect measure for upper and lower lmt respectvely and the upper effect measure try to fnd the maxmum varaton data such as speed, safety etc. = max ũ (k max ũ (k 2 For obectves that necesstate the effect sample value fulfllng the less, the better, we establsh the effect value to measure the lower effect measure for upper and lower lmt respectvely and the lower effect measure seek out to fnd the mnmum varaton data such as travel tme, cost etc. mn mn = ũ (k ũ (k

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 223 [ ] Due to that the above two effectve measures = r (kl,r (ku can satsfy (1 Dmensonless r (kl,r (ku (2 r (kl,r (ku [0,1]; (3 The more deal the effect s, the bgger the s. and acheve the consstent effect measure matrx R (k of stuaton C wth obectve k usng upper effect measure and lower effect measure as ( R (k = = 11 12 1m 21 22 n1 n2 2m r nm (k Subtract each data from 1 of the consstent matrx of effect measure. There are two dfferent way to obtan obectve weghts η 1,η 2,...,η s. 1 Decson maker gve a weght to the obectves accordng to ther frst preference. 2 Decson maker apply some methods to obtan the obectve weghts. Here, fortheobectve weghts η 1,η 2,...,η s theoptmzaton modelofobectve weght s appled by constructng lagrange functon as L(η,λ = µ µ n m s =1 =1 k=1 n m s =1 =1 k=1 +(1 2µ d +(, ṽ(k+ η k d (, ṽ(k η k ( s s η k lnη k λ η k 1 =1 After smplfcaton we obtang the formula to fnd the obectve weght whch s as follow [ µ n m ( d, ṽ(k µ n m ( ] d +, ṽ(k+ =1=1 =1=1 exp (1 2µ 1 η k = [ s µ n m d (, ṽ(k µ n m d +( ], ṽ(k+ =1=1 =1=1 exp (1 2µ 1 k=1 k=1 (1

224 J. Patel, J. Dhodya From the obectve weghts and consstent matrces of effect measure acqure the comprehensve effect measure of stuaton c s r = s η k r (k and acheve the comprehensve matrx of effect measure [3]. R = ( r = r 11 r 12 r 1m r 21 r 22 r 2m r n1 r n2 r nm Fnd solutons for mult-obectve transportaton problem from comprehensve matrx r of effect measure usng modfed dstrbuton method n LINGO package and here supply and demand shpped from orgns to destnatons s already gven. k=1 (2 4. Developed Algorthm Input ( Effect measure matrx Ũ(k = Ũ(1, Ũ(2,..., Ũ(s ;n m Output Soluton of MITP Compute the effcent soluton of MITP usng the optmzaton model of obectve weght. Solve MITP begn Step 1 Read: Example whle example = MITP do for k=1 to s do enter effect measure matrx Ũ(k Step 2 Fnd the lower effect measure and upper effect measure for both upper and lower [ lmt ] and accomplsh the consstent matrx of effect measure R (k =. For k=1 to s do

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 225 = max ( R (k = ũ (k max ũ (k = and = mn mn ũ (k ũ (k 11 12 1m 21 22 2m r nm (k n1 n2 Step 3 Subtract each value from 1 of consstent matrx of effect measure. for k=1 to s do R (k = 1 R (k Step 4 Fndthepostveandnegatve dealvector ofeffectmeasure ṽ (k+ ṽ (k for both upper and lower lmt respectvely. for k=1 to s do ṽ (k+ = max and ṽ (k = mn and ( ( Step 5 Fnd the devaton d + ṽ(k+ and d ṽ(k of upper and lower lmt for obectve k = 1,2,,s after that fnd the total devaton under all targets. for( k=1 to s do d + =, ṽ(k+ and( d, ṽ(k for k=1 to s do D + = n m =1=1 = ( d +, ṽ(k+ ṽ(k+ ṽ(k and D = n m =1=1 ( d, ṽ(k Step 6 Select the balance coeffcent µ (1 µ 1/2 between the obectves and compute the obectves weght η 1,η 2,...,η s. µ = 1/3 for k=1 to s do η k

226 J. Patel, J. Dhodya Step 7 Get the comprehensve effect measure matrx for stuaton s s R = [ r ]. for k=1 to s do R = [ r ] = s η k k=1 Step 8 Fnd solutons for mult-obectve nterval transportaton problem from comprehensve matrx R = [ r ] of effect measure usng modfed dstrbuton method n LINGO package. 5. Illustraton Examples To llustrate the above method, consder the followng examples of mult-obectve transportaton problem. Numercal llustraton 1: A company has three producton facltes (orgns A 1, A 2 anda 3 wth producton capacty of 8, 19 and 17 unts of a product respectvely. These unts are to be shpped to four warehouses B 1, B 2, B 3 andb 4 wth requrement of 11, 3, 14 and 16 unts respectvely. The transportaton cost and transportaton tme between companes to warehouses are gven below [6]. Ũ(1 = Ũ(2 = [1,2] [1,3] [5,9] [4,8] [1,2] [7,10] [2,6] [3,5] [7,9] [7,11] [3,5] [5,7] [3,5] [2,6] [2,4] [1,5] [4,6] [7,9] [7,10] [9,11] [4,8] [1,3] [3,6] [1,2] Soluton: Consder case set, counter set and stuaton set. Producton facltes of company are the case. Let A = A 1, A 2, A 3 s the case set and A 1, A 2 anda 3 on the behalf of three producton facltes of company (orgns. Destnaton s the counter. B = B 1, B 2, B 3, B 4 s the counter set and B 1, B 2, B 3 andb 4 on the behalf of four destnatons. Stuaton set C = c = (A, B A A, B B s structured by A and B. 1 Authentcate the decson-makng goals tme and cost and after that consder the upper lmt of ntervals of the matrces as a one matrx and smlarly

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 227 consder the matrces for the lower lmts. So the effect measure matrces under two goals are gven below. U (1L = U (2L = 1 1 5 4 1 7 2 3 7 7 3 5 3 2 2 1 4 7 7 9 4 1 3 1 U (1U = U (2U = 2 3 9 8 2 10 6 5 9 11 5 7 5 6 4 5 6 9 10 11 8 3 6 2 2 For transportng a product, tme and cost are the less, the batter, so use lower effect measure. Here, the lower effect measure for frst data r (1L 11 = mn mnu L 1 1 11 = 1 u L 1 = 1. Smlarly obtan lower effect measure for each data of the 11 matrces. Therefore the consstent matrces of effect measure are gven below. U (1L = U (1U = U (2L = U (2U = 1 1 0.2 0.25 1 0.14286 0.5 0.33333 0.14286 0.14286 0.66667 0.6 1 0.66667 0.22222 0.25 1 0.2 0.33333 0.4 0.22222 0.27273 1 0.71429 0.33333 0.5 0.5 1 0.75 0.14286 0.28571 0.11111 0.25 1 0.33333 1 0.8 0.5 1 0.4 0.83333 0.33333 0.4 0.18182 0.25 0.66667 0.33333 1 3 Subtract each value from 1 of consstent effect measure matrx under target k = 1,2. U (1L = U (1U = U (2L = U (2U = 0 0 0.8 0.75 0 0.85714 0.5 0.66667 0.85714 0.85714 0.33333 0.4 0 0.33333 0.77778 0.75 0 0.8 0.66667 0.6 0.77778 0.72727 0 0.28571 0.66667 0.5 0.5 0 0.25 0.85714 0.71429 0.88889 0.75 0 0.66667 0 0.2 0.5 0 0.6 0.16667 0.66667 0.6 0.81818 0.75 0.33333 0.66667 0

228 J. Patel, J. Dhodya 4 The postve and the negatve deal vector of effect measure for both obectves are gven below: The postve deal vector of effect measure for two obectves For frst obectve k=1 v (1L+ 1 = max r (1L 1.8 v (1L 1 = mn v (1L+ 2 = max r (1L 2.85714 v (1L 2 = mn v (1L+ 3 = max r (1L 3.85714 v (1L 3 = mn v (1U+ 1 = max r (1U 1.77778 v (1U 1 = mn v (1U+ 2 = max r (1U 2.8 v (1U 2 = mn v (1U+ 3 = max.77778 v (1U 3 = mn 1 = max 2 = max 3 = max 1 = max 2 = max 3 = max v (2L+ v (2L+ v (2L+ v (2U+ v (2U+ v (2U+ 5 3 4 d ( r (1L =1 =1 3 =1 =1 3 4 =1 =1 3 4 4 =1 =1 d ( r (1U d ( r (2L d ( r (2U r (1U 3 r (2L 1 r (2L 2 r (2L 3 r (2U 1 r (2U 2 r (2U 3 The negatve deal vector of effect measure for two obectves r (1L 1 r (1L 2 r (1L 3 r (1U 1 r (1U 2 r (1U 3 For frst obectve k=2.66667 v (2L 1 = mn.88889 v (2L 2 = mn.75 v (2L 3 = mn.6 v (2U 1 = mn.81818 v (2U 2 = mn.75 v (2U 3 = mn v (1L = 4.688095, v (1U = 5.718543, v (2L = 4.79365, v (2U = 4.63485, 3 4 =1 =1 3 3 4 =1 =1 =1 =1 3 4 d +( r (1L d +( r (1U d +( r (2L 4 =1 =1 d +( r (2U r (2L 1 r (2L 2 r (2L 3 r (2U 1 r (2U 2 r (2U 3.33333.25.16667 v (1L+ = 4.035714 v (1U+ = 3.70368 v (2L+ = 3.42857 v (2U+ = 3.37121 6 Gve the equlbrum coeffcent µ = 1/3 and calculate the weght of the obectves η 1, η 2,...,η s usng equaton (2. The weghts of the obectve are η L 1.329003, η L 2.670997, ηu 1.679446,ηU 2.320554.

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 229 7 The comprehensve matrx of effect measure s got accordng to r = s η k r (k ; k=1 r = [0.44733,0.06412] [0.3355,0.38677] [0.5987,0.52842] [0.24675,0.70191] [0.16775, 0.05343] [0.85714, 0.75725] [0.64379, 0.64529] [0.81578, 0.66995] [0.78525, 0.76887] [0.282, 0.60009] [0.557, 0.21373] [0.1316, 0.19411] 8 Soluton of comprehensve matrx of effect measure usng modfed dstrbuton method n LINGO package. 1. Soluton of comprehensve matrx of effect measure for lower lmt x 12 = 2,x 13 = 6,x 21 = 11,x 23 = 8,x 32 = 1,x 34 = 16 2. Soluton of comprehensve matrx of effect measure for upper lmt x 12 = 3,x 13 = 5,x 21 = 11,x 23 = 8,x 33 = 1,x 34 = 16 Comparson U (1L = 2 1+6 5+11 1+8 2+1 7+16 5 = 146 U (2L = 2 2+6 2+11 4+8 7+1 1+16 1 = 133 U (1U = 3 3+5 9+11 2+8 6+1 5+16 7 = 241 U (2U = 3 6+5 4+11 6+8 10+1 6+16 2 = 222 Deepka Ran [4] Deepka Ran [4] Deepka Ran [4] S. K. Das, A. Developed (Lnear (Exponental (Hyperbolc Goswam and Method membershp membershp membershp S. S. Alam [6] functon functon functon [172.2,222.55] [171.50,221.63] [172.2,222.55] [119.14,214.42] [146,241] [206.1,252.75] [207.54,254.36] [206.1,252.75] [180.64,241.1] [133,222] Numercal llustraton 2: A company has three producton facltes (orgns A 1, A 2 anda 3 wth producton capacty of [7, 9], [17, 21] and [16, 18] unts of a product respectvely. These unts are to be shpped to four warehouses B 1, B 2, B 3 andb 4 wth requrement of [10, 12], [2, 4], [13, 15] and [15, 17] unts respectvely. The transportaton cost and transportaton tme between companes to warehouses are gven below [4]. Ũ(1 = Ũ(2 = [1,2] [1,3] [5,9] [4,8] [1,2] [7,10] [2,6] [3,5] [7,9] [7,11] [3,5] [5,7] [3,5] [2,6] [2,4] [1,5] [4,6] [7,9] [7,10] [9,11] [4,8] [1,3] [3,6] [1,2]

230 J. Patel, J. Dhodya Soluton: Solutons of comprehensve matrx of effect measure usng LINGO Software. 1. Soluton of comprehensve matrx of effect measure for lower lmt x 12 = 1, x 13 = 6, x 21 = 10, x 23 = 1, x 32 = 1, x 34 = 1 2. Soluton of comprehensve matrx of effect measure for upper lmt x 12 = 2, x 13 = 5, x 21 = 12, x 23 = 5, x 33 = 3, x 34 = 15 Comparson U (1L = 1 1+6 5+10 1+7 2+1 7+15 5 = 137 U (2L = 1 2+6 2+10 4+7 7+1 1+15 1 = 119 U (1U = 2 3+5 9+12 2+5 6+3 5+15 7 = 225 U (2U = 2 6+5 4+12 6+5 10+3 6+15 2 = 202 Deepka Ran [4] Deepka Ran [4] Deepka Ran [4] Developed (Lnear (Exponental (Hyperbolc Method membershp membershp membershp functon functon functon [159.02, 205.03] [158.95,204.90] [159.02,205.03] [137,225] [176.54, 227.95] [186.48,227.95] [176.54,227.95] [119,202] Numercal llustraton 3: A company has three producton facltes (orgns A 1, A 2 anda 3 wth producton capacty of [7, 9], [17, 21] and [16, 18] unts of a product respectvely. These unts are to be shpped to four warehouses B 1, B 2, B 3 andb 4 wth requrement of [10, 12], [2, 4], [13, 15] and [15, 17] unts respectvely. The transportaton cost and transportaton tme between companes to warehouses are gven below [4]. Ũ(1 = 1 2 7 7 1 9 3 4 8 9 4 6, Ũ(2 = 4 4 3 3 5 8 9 10 6 2 5 1 Soluton: Solutons of comprehensve matrx of effect measure usng LINGO Software. x 12 = 2, x 13 = 5, x 21 = 12, x 23 = 5, x 33 = 3, x 34 = 15 U (1 = 2 2+5 7+12 1+5 3+3 4+15 6 = 168 U (2 = 2 4+5 3+12 5+5 9+3 5+15 1 = 158 Comparson Numercal llustraton 4: A company has three producton facltes (orgns A 1, A 2 anda 3 wth producton capacty of 12, 16 and 20 unts of

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 231 Deepka Ran [4] Deepka Ran [4] Deepka Ran [4] Developed (Lnear (Exponental (Hyperbolc Method membershp membershp membershp functon functon functon 149.6 149.59 149.6 168 174 173.99 174 158 a product respectvely. These unts are to be shpped to four warehouses B 1, B 2, B 3 andb 4 wth requrement of 15, 12, 10 and 11 unts respectvely. The transportaton cost and transportaton tme between companes to warehouses are gven below. Ũ(1 = Ũ(2 = [0.5, 1.1] [0.8, 1.2] [1.3, 1.7] [1.8, 2.2] [1.2, 1.6] [1.3, 1.5] [1.5, 1.9] [2.0, 2.4] [1.6, 2.0] [1.8, 2.2] [2.2, 2.4] [1.2, 1.6] [0.4, 0.9] [0.7, 1.1] [1.2, 1.5] [1.6, 2.0] [1.1, 1.8] [0.9, 1.4] [1.3, 1.8] [2.1, 2.5] [1.9, 2.2] [1.5, 2.0] [2.3, 2.7] [1.4, 2.1] Soluton: Solutons of comprehensve matrx of effect measure usng LINGO Software. 1. Soluton of comprehensve matrx of effect measure for lower lmt x 11 = 12, x 22 = 6, x 23 = 10, x 31 = 3, x 32 = 6, x 34 = 11 2. Soluton of comprehensve matrx of effect measure for upper lmt x 11 = 12, x 22 = 12, x 23 = 4, x 31 = 3, x 33 = 6, x 34 = 11 U (1L = 12 0.5+6 1.3+10 1.5+3 1.6+6 1.8+11 1.2 = 57.6 U (2L = 12 0.4+6 0.9+10 1.3+3 1.9+6 2.3+11 1.4 = 53.3 U (1U = 12 1.1+12 1.5+4 1.9+3 2.0+6 2.4+11 1.6 = 76.8 U (2U = 12 0.9+12 1.4+4 1.8+3 2.2+6 2.7+11 2.1 = 80.7 Numercal llustraton 5: A company has three producton facltes (orgns A 1, A 2 anda 3 wth producton capacty of 18, 10 and 22 unts of a product respectvely. These unts are to be shpped to four warehouses B 1, B 2, B 3 andb 4 wth requrement of 16, 13, 12 and 9 unts respectvely. The transportaton cost and transportaton tme between companes to warehouses are gven below. Ũ(1 = [4, 6] [5, 8] [7, 9] [8, 12] [6, 8] [7, 13] [10, 14] [15, 19] [8, 12] [10, 14] [16, 20] [8, 10]

232 J. Patel, J. Dhodya Ũ(2 = [2, 5] [4, 7] [6, 8] [7, 11] [6, 10] [8, 11] [9, 12] [12, 16] [10, 14] [12, 15] [14, 18] [18, 20] Soluton: Solutons of comprehensve matrx of effect measure usng LINGO Software. 1. Soluton of comprehensve matrx of effect measure for lower lmt x 11 = 16, x 12 = 2, x 23 = 10, x 32 = 11, x 33 = 2, x 34 = 9 2. Soluton of comprehensve matrx of effect measure for upper lmt x 11 = 16, x 13 = 2, x 23 = 10, x 32 = 13, x 34 = 9 U (1L = 16 4+2 5+10 10+11 10+2 16+9 8 = 388 U (2L = 16 2+2 4+10 9+11 12+2 14+9 18 = 452 U (1U = 16 6+2 9+10 14+13 14+9 10 = 526 U (2U = 16 5+2 8+10 12+13 15+9 20 = 591 6. Concluson Ths paper present the compromse soluton of mult-obectve nterval transportaton problem obtaned usng grey stuaton decson makng theory based method wth obectve weghts. The comparson shows that the compromse soluton s better nd acceptable n real lfe stuaton when more than one obectve avalable n transportng a product. References [1] A. Panda and C. B. Das, Cost Varyng Interval Transportaton Problem under Two Vehcles, Journal of New Results n Scence, 3 (2013, 19-37. [2] S. Murugesan and B. Ramesh Kumar, New Optmal Soluton to Fuzzy Interval Transportaton Problem, Internatonal Journal of Engneerng Scence and Technology, 3(1 (2013, 188-192. [3] Dang Yao-guo, Wang zheng-xn, L Xue-me, Xu nng, The Optmzaton Model of Obectve Weght n Grey Stuaton Decson, Proceedngs of IEEE Internatonal Conference on Grey Systems and Intellgent Servces, Nanng, Chna (2009. [4] Deepka Ran, Fuzzy Programmng Technque for Solvng Dfferent Types of Multobectve Transportaton Problem, Thapar Unversty, Punab (2010. [5] Kaur, Dalbnder, Sath Mukheree, and K. Basu, Soluton of a Mult-Obectve and Mult-Index Real-Lfe transportaton problem usng dfferent fuzzy membershp functons, Journal of Optmzaton Theory and Applcatons, 164(2 (2015, 666-678.

SOLVING MULTI-OBJECTIVE INTERVAL TRANSPORTATION... 233 [6] S. K. Das, A. Goswam and S. S. Alam, Mult-obectve transportaton problem wth nterval cost, source and destnaton parameters, Elsever, European ournal of operatonal research, 117(1 (1999, 100-112. [7] Sfeng Lu and Y Ln, Grey Informaton: Theory and Practcal Applcatons, Sprnger (1990. [8] Vncent F. Yu, Kuo-Jen Hu and An-Yuan Chang, An nteractve approach for the multobectve transportaton problem wth nterval parameters, Taylor & Francs, nternatonal ournal of producton research, 53(4 (2014, 1051-1064.

234