Solving multi-choice multi-objective transportation problem: a utility function approach
© Maity and Roy; licensee Springer. 2014
Received: 31 December 2013
Accepted: 6 April 2014
Published: 30 April 2014
This paper explores the study of multi-choice multi-objective transportation problem (MCMTP) under the environment of utility function approach. MCMTP is converted to multi-objective transportation problems (MOTP) by transforming the multi-choice parameters like cost, demand, and supply to real-valued parameters. A general transformation procedure using binary variables is illustrated to reduce MCMTP into MOTP. Most of the MOTP are solved by goal programming (GP) approach. Using GP, the solution of MOTP may not be satisfied all the time by the decision maker (DM) when the proposed problem contains interval-valued aspiration level. To overcome this difficulty, here we propose the approaches of revised multi-choice goal programming (RMCGP) and utility function into the MOTP and then compared the solution between them. Finally, numerical examples are presented to show the feasibility and usefulness of our paper.
KeywordsTransportation problem Multi-choice programming Multi-objective decision making Goal programming Multi-choice programming Utility function
The transportation problem is the central nerve system to keep the balance in economical world from ancient day until today. In earlier days, transportation problem developed with the assumption that the supply, demand, and cost parameters are exactly known. But in real-life applications, all the parameters of the transportation problem are not generally defined precisely. Keeping this point of view, in this paper, we have incorporated with multi-choice multi-objective transportation problem (MCMTP) considering the parameters of transportation problem as multi-choice type.
Instead of single choice, if there may be several choices involved associated with the transportation parameters like cost, supply, or demand, then the decision maker is confused to select the proper choice for these parameters. In this circumstances, the study of transportation problem creates a new direction which is called multi-choice multi-objective transportation problem. Chang  proposed a multi-choice goal programming approach to solve the mathematical programming. Again in the subsequent year, Chang  proposed another multi-choice goal programming approach in revised form. Though the multi-choice concept discussed in both the papers of Chang [1, 2] is totally related to the goals of objective functions, recently, Mahapatra et al.  and Roy et al.  discussed the multi-choice stochastic transportation problem involving extreme value distribution and exponential distribution in which the multi-choice concept involved only in the cost parameters.
In this paper, we have designed a general transformation technique to reduce the multi-choice parameters like cost, time, and demand to single-valued parameters. Using this technique, the MCMTP problem can be reduced to MOTP.
Goal programming (GP), an analytical approach, is devised to address the decision-making problem where targets have been assigned to all objective functions. The objective functions are conflicting and commensurable to each other, and the DM is interested to minimize the non-achievement of the corresponding goals. In other words, the DM derived an optimal solution with this strategy of GP which is satisfactory. However, using GP, the solution procedure for MOTP has some limitation. The main limitation behind GP is that the priority of goals for the DM is not easily considered. It seems far from reality. In the recent past, the notion of utility function is introduced by several researchers such as , Yu et al. , and Podinovski . Recently, multi-choice goal programming (MCGP) has been proposed by Chang [1, 2] to solve multi-objective decision-making problems with aspiration level. However, to the best of our knowledge, no works have been done on utility function to solve MOTP with the DM’s preferences. The main motivation of this study is to investigate the better solution of MOTP by using utility function approach and then compare the solution to other methods such as GP and RMCGP.
Charnes et al.  introduced the concept of GP further developed by several researchers such as Charnes and Cooper , Lee , Ignizio , Tamiz et al. , and Romero . In long back, the main concept of GP was to minimize the deviation between the achievement goals and the achievement levels. The mathematical model of multi-objective decision making (MODM) can be considered in the following form:
where w i are the weights attached to the deviation of the achievement function. Z i (X) is the i th objective function of the i th goal, and g i is the aspiration level of the i th goal. |Z i (X)−g i | represents the deviation of the i th goal. Later on, a modification on GP is provided and denoted as weighted goal programming (WGP) which can be displayed in the following form:
where and are over and under achievements of the i th goal, respectively.
However, the conflicts of resources and the incompleteness of available information make it almost impossible for DMs to set the specific aspiration levels and choose the better decision. To overcome this situation, MCGP approach has been presented by Chang  with a new direction to solve MODM problem. In the next year, Chang  proposed the revised form of MCGP defined as RMCGP to solve MODM. The mathematical model of MODM using RMCGP is defined as follows:
where y i is the continuous variable associated with i th goal which restricted between the upper (gi,max) and lower (gi,min) bounds, and are positive and negative deviations attached to the i th goal of |y i −gi,max|, and α i is the weight attached to the sum of the deviations of |y i −gi,max|; other variables are defined as in WGP.
The main motivation of this paper is to investigate the better solution of MCMTP by using utility function approach and then compare the solutions to other methods such as GP and RMCGP.
The remainder of the paper is organized as follows: In Section “Mathematical model”, mathematical models are formulated for MOTP and MCMTP and solution procedures have been discussed with utility function approach. In the next section “Numerical examples”, we demonstrate the usefulness of the proposed model with realistic examples. Finally, conclusion is presented regarding our consideration.
The mathematical model of multi-objective transportation problem (MOTP) can be considered as follows:
Here are the cost, supply, and demand parameters of t th objective function in MOTP, respectively, and is the feasibility condition. According to the nature of the problem, the decision maker has the right to choose the goals of the objective functions. Assuming that these goals are g t (t=1,2,…, K) of K objective functions, the goals are defined as interval valued as g t = [ gt,min, gt,max], (t=1,2,…, K).
In many real-life situations, the multiple choices in the transportation parameters like cost, demand, and source create complexities for the DM to make a decision. Multi-choice costs may occur due to several routes for transporting the goods. Due to weather condition or different seasons, the demands or the supply become multi-choices in nature. In the atmosphere of multi-choice transportation parameters, the mathematical model of MCMTP is defined as follows:
Here , , and are the multi-choice cost, supply, and demand parameters for the t th objective function, respectively. In a objective function, respectively. In a transportation problem, the total demand should be less or equal to the total capacity of supply to get a feasible solution. In the present case for multi-choice of supply and demands, the information of total capacity of supply in the origins and demands in the destinations is not precisely calculated. So we have selected here the maximum possible supply in the origins and consequently the minimum demand in the destinations and then formulated the feasibility condition as . This feasibility condition is the best possible wide range of feasible region of the MCMTP. However, the feasibility condition can be remodeled as per as decision maker’s choice.
Transformation technique for multi-choice parameters like cost, supply, and demand to the equivalent form
When there are multiple choice of parameters such as cost, supply, and demand, we should select a single choice satisfying supply and demand restrictions. The selection of choices should be done in such a way that the whole problem is optimized. Introduction of binary variables is an important concept to select a choice in the problem.
When , the above function f2(z) gives one among the following s: .
When , the above function gives one among the followings: .
When k=0, the function f(z)=f0(z)+f1(z)+⋯+f d (z) gives one of the value for all z satisfying
, for all ;
, for all ;
, for all .
Thus, f(z)=f0(z)+f1(z)+⋯+f d (z)+fd+1(z) gives the generalized selection function of the multi-choice s.
where for all i1<i2<⋯<i p .
, for all ;
, for all ;
where (term) g (for g=1,2,…, P) is the P number of terms in the functions of the binary variables mentioned above to reduce the P number of choices to single choice , and (term) g (for g=1,2,…, Q) is the Q number of terms in functions of binary variables mentioned above to reduce the Q number of choices to single choice .
Reduction of MCMTP to MOTP
The MCMTP as given in the Model M1 transformed to a MOTP by transforming the multi-choice parameters in the objective functions (5) and the multi-choice supplies and demands in constraints (6) and (7) to single-valued ones, using the technique described in subsection “Transformation technique for multi-choice parameters like cost, supply, and demand to the equivalent form”. Thus, the equivalent MOTP of Model M1 is given in the following model:
Here are the reduced cost, supply, and demand parameters of t th objective function in MOTP, respectively, and is the feasibility condition.
The transportation problem Model M2 is same as the problem described in Model 1. We can solve the Model M2 as the procedure described using the different techniques to solve Model 1.
The approaches such as goal programming and revised multi-choice goal programming are used to solve the MOTP, which are defined as follows: A. Goal programming approach
Let us briefly discuss the goal programming approach for solving MOTP (see Model 1A). If and be positive and negative deviations corresponding to the t th goal of the objective function, then the mathematical model is defined as follows:
B. Revised multi-choice goal programming approach
In the similar way, the RMCGP is introduced to solve the MOTP. Let us assume that the multiple goals are considered to the objective functions and this can be achieved by considering the following model (see Model 1B) as
where t th aspiration level is defined as y t which is the continuous variable that lies between the upper (gt,max) and lower (gt,min) bounds. Again, and are positive and negative deviations attached to t th goal of |y t −gt,max|, and α t is the weight attached to the sum of the deviations of |y t −gt,max|.
Utility function approach to solve MOTP
Here, the concept of utility function has been addressed to solve MOTP. A short introduction is presented here and then we discuss the methodology for solving MOTP using utility function.
In this paper, introduction of utility is taken to be correlative to ‘Desire’ or ‘Want’. It has been already argued that desire cannot be measured directly, but only indirectly, by the outward phenomena in which the context is presented.
Definition 1. The utility function describes a function U:X→ℜ which assigns a real number to every outcome in such a way that it captures DM’s preferences over the desired goals of the objectives, where X is the set of feasible points and ℜ is the set of real numbers.
The purpose of this study is to derive the achievement function of MOTP under the light of utility function for the DM according to the priority of goals. In our proposed approach, the DM wants to maximize his/her expected utility. For the sake of simplicity, two popular utility functions (linear and S-shaped) are considered as follows.
Model formulation for case 1
The DM would like to increase the utility value u t (y t ) as much as possible in the case of LLUF (Figure 1). In order to achieve this goal, the value of y t should be as close to the target value gt,min as possible. The MOTP from Model 1A can be reformulated using the proposed LLUF as follows:
where β t is the weight attached to deviation . The role of weight β t can be seen as the preferential component for the utility value u t .
Proposition 1. Achievement of optimal utility in the LLUF (Figure 1) is equivalent to the optimal solution of Model 2A.
Proof. When u t approaches to the highest value 1, then the deviation of the utility function (from Equation 29), because should be minimized in the objective function to obtain the optimal solution of Model 2A. This represents y t approach to gt,min (from Equation 28), and Z t (X) is also closer to gt,min (from Equation 26) because and should also be minimized in the objective function. It is obvious that the behavior of Model 2A and the level of utility are achieved. This completes the proof.
Model formulation for case 2
where β t is the weight attached to the deviation . The role of weight β t can be seen as a preferential component for the utility value u t .
Proposition 2. Achievement of optimal utility in the RLUF (Figure 2) is equivalent to the optimal solution of Model 2B.
Proof. Similar way can be followed as we have done in Proposition 1.
The DM can easily formulate their MOTP by taking into account their preference mappings with utility functions in real situation.
The two linear utility models represented as linear form which can be easily solved using software.
where ϕ t is the normalization constant for t th goal.
In order to solve this problem, utility normalization concept is introduced as follows: Let and where is the upper bound of and . The normalized weights w t and β t can be easily obtained as and . This technique of normalization ensures that deviation variables , , and approximated the same magnitude. Similarly, the same methodology can be applied to the Model 2B.
The utility value for S-shaped utility function can be expressed as a sum of linear utility functions (RLUF or LLUF) by introducing binary variables . But Chang  proposed in his paper that the utility value for S-shaped utility function can be considered without using the binary variables and this is shown in the following model (see Model 2C):
MCMTP which occurred in many real-life situations can be reduced to MOTP and then the problem can be reduced to the models such as 2A, 2B, and 2C, with interval goals under the consideration of utility functions related to these goals. Solving the formulated problem, the DM obtained the satisfactory solution.
Here we have presented two numerical examples; the first one explores the applicability of MOTP and the second one represents the applicability of MCMTP.
Let us consider the following MOTP (see Model 3) with three objectives:
Goal 1: Z1=7x11+8x12+7.5x13+8x21+7.2x22+8.4x23+9x31+8x32+7.7x33 with goal as [170, 220], more is better, follows RLUF.
Goal 2: Z2=50x11+65x12+62x13+60x21+55x22+58x23+65x31+60x32+58x33 with goal as [1,550; 1,800], less is better, follows LLUF.
To achieve the goals in the proposed problem (see Model 3), we may formulate the following models.
In the proposed problem, the deviations of goals 1, 2, 3 are 50, 250, 90, respectively. By considering the weights for the Model 1A, the above Model 3 reduces to the following model (see Model 3A) as
Again, considering the same weights w t as used in Model 3A for all t=1,2,3 and setting α t =w t for t=1,2,3 for deviation of goals and using Model 1B, Model 3 reduces to the following model (see Model 3B) as
Using the concept of utility function described in section “Transformation technique for multi-choice parameters like cost, supply, and demand to the equivalent form”, Model 3 can be reformulated as follows.
The consideration of utility function depends on the DM. Here, we assume that goals 1, 2, and 3 follow the utility functions LLUF (Figure 1), RLUF (Figure 2), and S-shaped utility function as given in Figure 4, respectively. In the given example, the upper bound of variations are 50, 50, 250, 250, 90, 90, respectively, and the upper bounds of are 1. We find the weights as described in Section “Mathematical model” as follows: , , , , .
With these supplied data, Model 3 can be reformulated as follows (see Model 3C):
Results and discussion for problem given in case 1
Using LINGO software, we solved Models 3A, 3B, and 3C and reported the solution as follows: The optimal solution of Model 3A is reported as
x11=0, x12=9, x13=1, x21=0, x22=0, x23=9, x31=6, x32=0, x33=0; Z1=209.1, Z2=1559, Z3=214.5.
The optimal solution of Model 3B is as follows:
x11=10, x12=0, x13=0, x21=0, x22=9, x23=0, x31=0, x32=0, x33=11; Z1=219.50, Z2=1633, Z3=284.5.
The optimal solution of Model 3C is also as follows:
x11=10, x12=0, x13=0, x21=0, x22=5, x23=4, x31=0, x32=3, x33=7; Z1=217.5, Z2=1593, Z3=270.9.
Comparison of achieved goals obtained from the different methods
goal 1 (%)
goal 2 (%)
goal 3 (%)
Let us consider the following MCMTP (see Model 3) with two objectives:
Model 4 is equivalent to the following model (see Model 5).
with goal as [150,200], more is better, but follows S-shape utility function (Figure 5).
In the given problem in Model 5, the deviations of goal 1, goal 2 are 50, 100 respectively. By considering the weights for the Model 1A, Model 5 reduces to Model 5A as
Again, considering the same weights w t as used in Model 3A for all t=1,2 and the weights α t =w t for t=1,2 for deviation of goals and using the Model 1B, Model 5 reduces to Model 5B as
Let us solve the proposed problem (see Model 3) using the concept of utility function. The consideration of utility function depends on the DM. Here we assume that goal 1 and goal 2 follow the S-shaped utility function given in Figure 5 and the utility functions LLUF (Figure 1), respectively. In the given example, the upper bound of variations are 50, 100 respectively, and the upper bounds of are 1. We find the weights as suggested in Section “Mathematical model” as follows: , , , .
With these supplied data, Model 5 can be formulated as follows:
Results and discussion for problem given in case 2
Solving the model presented in Model 5A, the optimal solution of the Model 5A is reported as x11=7, x12=5, x13=0, x21=0, x22=1, x23=10, and the values of the objective functions are Z1=197, Z2=405.
a1=16, a2=14, b1=7, b2=6, b3=9
Solving the model presented in Model 5B, we have listed the following solution:
x11=7, x12=6, x13=0, x21=0, x22=0, x23=10, and the values of the objective functions are Z1=197, Z2=401.
The selection of the choices corresponding to the optimal solution is as follows:
a1=16, a2=14, b1=7, b2=8, b3=9
Solving the model presented in Model 5C, we obtained the solution listed below:
x11=6, x12=3, x13=0, x21=0, x22=3, x23=10, and the values of the objective functions are Z1=190, Z2=404.
a1=12, a2=14, b1=7, b2=6, b3=9
Comparison of achieved goals obtained from different methods
goal 1 (%)
goal 2 (%)
In this paper, we have considered MCMTP where the cost, demand, and supply coefficients are multi-choice type. Another important notion of this study is to give an impression of goal preferences of the DM. The approach of utility function is the most useful skill for representing the DM’s preferences. The concept of utility in this paper proposes a new approach for extending the utilization of real-life MCMTP. The MCMTP gives a new direction to handle the real-life transportation problems when the transportation parameters are multi-choice in nature. The numerical examples presented in this paper explored the applicability and suitability for solving MOTP and MCMTP and also for representing the DM’s preferences. In addition, the proposed method can be used as a decision-making aid for multi-choice multi-objective decision-making problem that occurred in the real-life purposes, like economical, agricultural, industrial management, and military. In particular, in case of incomplete information, the DM can use the proposed method to set the goals according to their own utility functions, while the proposed method can easily find the better solution than the previous methods (GP, RMCGP) used to solve MCMTP which is shown by the proposed examples in this paper.
- Chang C-T: Multi-choice goal programming. Omega 2007, 35: 389–396. 10.1016/j.omega.2005.07.009View ArticleGoogle Scholar
- Chang C-T: Revised multi-choice goal programming. Appl. Math. Model 2008, 32: 2587–2595. 10.1016/j.apm.2007.09.008MathSciNetView ArticleMATHGoogle Scholar
- Mahapatra DR, Roy SK, Biswal MP: Multi-choice stochastic transportation problem involving extreme value distribution. Appl. Math. Modell 2013, 37: 2230–2240. 10.1016/j.apm.2012.04.024MathSciNetView ArticleGoogle Scholar
- Roy SK, Mahapatra DR, Biswal MP: Multi-choice stochastic transportation problem with exponential distribution. J. Uncert. Syst 2013, 6(3):200–213.Google Scholar
- Al-nowaihi A, Bradley I, Dhami S: The utility function under prospect theory. Econ. Lett 2008, 99: 337–339. 10.1016/j.econlet.2007.08.004MathSciNetView ArticleMATHGoogle Scholar
- Yu BW-T, Pang WK, Troutt MD, Hou SH: Objective comparisons of the optimal portfolios corresponding to different utility functions. Eur. J. Oper. Res 2009, 199: 604–610. 10.1016/j.ejor.2008.11.044MathSciNetView ArticleMATHGoogle Scholar
- Podinovski VV: Set choice problems with incomplete information about the preferences of the decision maker. Eur. J. Oper. Res 2010, 207: 371–379. 10.1016/j.ejor.2010.04.010MathSciNetView ArticleMATHGoogle Scholar
- Charnes A, Cooper WW, Ferguson RO: Optimal estimation of executive compensation by linear programming. Manage. Sci 1955, 1: 138–151. 10.1287/mnsc.1.2.138MathSciNetView ArticleMATHGoogle Scholar
- Charnes A, Cooper WW: Management Model and Industrial Application of Linear Programming. Wiley, New York; 1961.MATHGoogle Scholar
- Lee SM: Goal Programming for Decision Analysis. Auerbach, Philadelphia; 1972.Google Scholar
- Ignizio JP: Introduction to Linear Goal Programming. Sage. Beverly Hills; 1985.MATHGoogle Scholar
- Tamiz M, Jones D, Romero C: Goal programming for decision making: an overview of the current state-of-the-art. Eur. J. Oper. Res 1998, 111: 567–581.View ArticleMATHGoogle Scholar
- Romero C: Extended lexicographic goal programming: a unifying approach. Omega 2001, 29: 63–71. 10.1016/S0305-0483(00)00026-8View ArticleGoogle Scholar
- Lai Y-J, Hwang C-L: Fuzzy Multiple Objective Decision Making: Methods and Applications. Springer, Berlin; 1994.View ArticleMATHGoogle Scholar
- Chang C-T: An approximation approach for representing S-shaped membership functions. IEEE Trans. Fuzzy Syst 2010, 18: 412–424.View ArticleGoogle Scholar
- Kettani O, Aouni B, Martel JM: The double role of the weight factor in the goal programming model. Comput. Oper. Res 2004, 31: 1833–1845. 10.1016/S0305-0548(03)00142-4View ArticleMATHGoogle Scholar
- Chang C-T: Mixed binary interval goal programming. J. Oper. Res. Soc 2006, 57: 469–473. 10.1057/palgrave.jors.2601999View ArticleMATHGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.