- Research
- Open Access

# Solving multi-choice multi-objective transportation problem: a utility function approach

- Gurupada Maity
^{1}and - Sankar Kumar Roy
^{1}Email author

**2**:11

https://doi.org/10.1186/2195-5468-2-11

© Maity and Roy; licensee Springer. 2014

**Received:**31 December 2013**Accepted:**6 April 2014**Published:**30 April 2014

## Abstract

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.

## Keywords

- Transportation problem
- Multi-choice programming
- Multi-objective decision making
- Goal programming
- Multi-choice programming
- Utility function

## Introduction

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 [1] proposed a multi-choice goal programming approach to solve the mathematical programming. Again in the subsequent year, Chang [2] 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. [3] and Roy et al. [4] 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 [5], Yu et al. [6], and Podinovski [7]. 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. [8] introduced the concept of GP further developed by several researchers such as Charnes and Cooper [9], Lee [10], Ignizio [11], Tamiz et al. [12], and Romero [13]. 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:

*GP*

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:

*WGP*

where ${d}_{i}^{+}$ and ${d}_{i}^{-}$ 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 [1] with a new direction to solve MODM problem. In the next year, Chang [2] proposed the revised form of MCGP defined as RMCGP to solve MODM. The mathematical model of MODM using RMCGP is defined as follows:

*RMCGP*

where *y*_{
i
} is the continuous variable associated with *i* th goal which restricted between the upper (*g*_{i,max}) and lower (*g*_{i,min}) bounds, ${e}_{i}^{+}$ and ${e}_{i}^{-}$ are positive and negative deviations attached to the *i* th goal of |*y*_{
i
}−*g*_{i,max}|, and *α*_{
i
} is the weight attached to the sum of the deviations of |*y*_{
i
}−*g*_{i,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.

## Mathematical model

The mathematical model of multi-objective transportation problem (MOTP) can be considered as follows:

*Model 1*

Here ${C}_{\mathit{\text{ij}}}^{t},{a}_{i},{b}_{j}$ are the cost, supply, and demand parameters of *t* th objective function in MOTP, respectively, and $\sum _{i=1}^{m}{a}_{i}\ge \sum _{j=1}^{n}{b}_{j}$ 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
}= [ *g*_{t,min}, *g*_{t,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:

*Model M1*

Here $\left({\stackrel{~}{C}}_{\mathit{\text{ij}}}^{t1}\text{or}{\stackrel{~}{C}}_{\mathit{\text{ij}}}^{t2}\text{or}\cdots \text{or}{\stackrel{~}{C}}_{\mathit{\text{ij}}}^{\mathit{\text{tr}}}\right)$, $\left({\xe3}_{i}^{1}\text{or}{\xe3}_{i}^{2}\text{or}\cdots \text{or}{\xe3}_{i}^{p}\right)$, and $\left({\stackrel{~}{b}}_{j}^{1}\text{or}{\stackrel{~}{b}}_{j}^{2}\text{or}\cdots \text{or}{\stackrel{~}{b}}_{j}^{q}\right)$ 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 $\sum _{i=1}^{m}max\left\{\underset{i}{\overset{1}{\xe3}},{\xe3}_{i}^{2},\dots ,{\xe3}_{i}^{p}\right\}\ge \sum _{j=1}^{n}min\left\{\underset{j}{\overset{1}{\stackrel{~}{b}}},\underset{j}{\overset{2}{\stackrel{~}{b}}},\dots ,\underset{j}{\overset{q}{\stackrel{~}{b}}}\right\}$. 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.

*t*number of possibilities, then we use

*p*number of binary variables where 2

^{p−1}<

*t*≤2

^{ p }. Let

*t*=

^{ p }

*C*

_{0}+

^{ p }

*C*

_{1}+

^{ p }

*C*

_{2}+⋯+

^{ p }

*C*

_{ d }+

*k*, for some

*d*satisfying 1≤

*d*≤

*p*,0≤

*k*<

^{ p }

*C*

_{d+1}. Let us take

*p*binary variables ${z}_{j}^{1},{z}_{j}^{2},\dots ,{z}_{j}^{p}$ to deduce a formula which will select one among the

*t*values ${c}_{j}^{1},{c}_{j}^{2},\dots ,{c}_{j}^{t}$. Let us form a function with

*p*binary variables, ${f}_{0}\left(z\right)=\left({z}_{j}^{1}{z}_{j}^{2}\dots {z}_{j}^{p}\right){c}_{j}^{1}$ where $z=\left({z}_{j}^{1},{z}_{j}^{2},\dots ,{z}_{j}^{p}\right)$. When each ${z}_{j}^{i}=1$ for $i=1,2,\dots p,\phantom{\rule{1em}{0ex}}{f}_{0}\left(z\right)={c}_{j}^{1}$. Thus, ${f}_{0}\left(z\right)={c}_{j}^{1}$, when ${z}_{j}^{1}+{z}_{j}^{2}+\cdots +{z}_{j}^{p}=p$. Again, let us assume a function

*f*

_{1}(

*z*) gives output one of the following ${c}_{j}^{t}$s: ${c}_{j}^{2},{c}_{j}^{3},\dots ,{c}_{j}^{1{+}^{p}{C}_{1}}$. Similarly, we consider

When ${z}_{j}^{1}+{z}_{j}^{2}+\cdots +{z}_{j}^{p}=p-2$, the above function *f*_{2}(*z*) gives one among the following ${c}_{j}^{t}$s: ${c}_{j}^{1{+}^{p}{C}_{1}+1},{c}_{j}^{1{+}^{p}{C}_{1}+2},\dots ,{c}_{j}^{1{+}^{p}{C}_{1}{+}^{p}{C}_{2}}$.

When ${z}_{j}^{1}+{z}_{j}^{2}+\cdots +{z}_{j}^{p}=p-d$, the above function gives one among the following${c}_{j}^{t}$s: ${c}_{j}^{1{+}^{p}{C}_{1}{+}^{p}{C}_{2}+{\cdots}^{p}{C}_{d-1}+1},{c}_{j}^{1{+}^{p}{C}_{1}{+}^{p}{C}_{2}+{\cdots}^{p}{C}_{d-1}+2},\dots ,{c}_{j}^{1{+}^{p}{C}_{1}{+}^{p}{C}_{2}+{\cdots}^{p}{C}_{d-1}{+}^{p}{C}_{d}}$.

When *k*=0, the function *f*(*z*)=*f*_{0}(*z*)+*f*_{1}(*z*)+⋯+*f*_{
d
}(*z*) gives one of the value ${c}_{j}^{t}$ for all *z* satisfying$p-d\le {z}_{j}^{1}+{z}_{j}^{2}+\cdots +{z}_{j}^{p}\le \mathrm{p.}$

*k*≠0, then

*k*<

^{ p }

*C*

_{d+1}and we formulate the function

*f*

_{d+1}(

*z*) can give one output among

^{ p }

*C*

_{d+1}number of choices. Here we have used

^{ p }

*C*

_{d+1}−

*k*restrictions to restrict its possible outputs in

*k*numbers. Let the

*k*th term occur at ${i}_{1}={i}_{1}^{\prime},{i}_{2}={i}_{2}^{\prime},\dots ,{i}_{d+1}={i}_{d+1}^{\prime}$, then the restrictions are

${z}_{j}^{{i}_{1}}+{z}_{j}^{{i}_{2}}+\cdots +{z}_{j}^{{i}_{d+1}}\ge 1$, for all ${i}_{1}={i}_{1}^{\prime},{i}_{2}={i}_{2}^{\prime},\dots {i}_{d}={i}_{d}^{\prime},{i}_{p}\ge {i}_{d+1}>{i}_{d+1}^{\prime}$;

${z}_{j}^{{i}_{1}}+{z}_{j}^{{i}_{2}}+\cdots +{z}_{j}^{{i}_{d+1}}\ge 1$, for all ${i}_{1}={i}_{1}^{\prime},{i}_{2}={i}_{2}^{\prime},\dots ,{i}_{d-1}={i}_{d-1}^{\prime},{i}_{p-1}\ge {i}_{d}>{i}_{d}^{\prime}$;

⋮

${z}_{j}^{{i}_{1}}+{z}_{j}^{{i}_{2}}+\cdots +{z}_{j}^{{i}_{d+1}}\ge 1$, for all ${i}_{p-d-1}\ge {i}_{1}>{i}_{1}^{\prime}$.

Thus, *f*(*z*)=*f*_{0}(*z*)+*f*_{1}(*z*)+⋯+*f*_{
d
}(*z*)+*f*_{d+1}(*z*) gives the generalized selection function of the multi-choice ${c}_{j}^{t}$s.

where $p-d\le {z}_{j}^{{i}_{1}}+{z}_{j}^{{i}_{2}}+\cdots +{z}_{j}^{{i}_{p}}\le p$ for all *i*_{1}<*i*_{2}<⋯<*i*_{
p
}.

*k*≠0, we add first

*k*terms with the above function from the following formula:

*i*

_{1}<

*i*

_{2}<⋯·<

*i*

_{ p }and let

*k*th term occurred at ${i}_{1}^{\prime},{i}_{2}^{\prime},\dots ,{i}_{d+1}^{\prime}$, then the restrictions are

${z}_{j}^{{i}_{1}}+{z}_{j}^{{i}_{2}}+\cdots +{z}_{j}^{{i}_{d+1}}\ge 1$, for all ${i}_{1}={i}_{1}^{\prime},{i}_{2}={i}_{2}^{\prime},\dots {i}_{d}={i}_{d}^{\prime},{i}_{p}\ge {i}_{d+1}>{i}_{d+1}^{\prime}$;

${z}_{j}^{{i}_{1}}+{z}_{j}^{{i}_{2}}+\cdots +{z}_{j}^{{i}_{d+1}}\ge 1$, for all ${i}_{1}={i}_{1}^{\prime},{i}_{2}={i}_{2}^{\prime},\dots ,{i}_{d-1}={i}_{d-1}^{\prime},{i}_{p-1}\ge {i}_{d}>{i}_{d}^{\prime}$;

⋮

^{ g }(for

*g*=1,2,…,

*T*) are the

*T*number of terms in the functions of the binary variables mentioned in above. Similarly,

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 ${a}_{i}^{g}$ to single choice ${a}_{i}^{\prime}$, 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 ${b}_{j}^{g}$ to single choice ${b}_{j}^{\prime}$.

### 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:

*Model M2*

Here ${C}_{\mathit{\text{ij}}}^{\mathrm{\prime t}},{a}_{i}^{\prime},{b}_{j}^{\prime}$ are the reduced cost, supply, and demand parameters of *t* th objective function in MOTP, respectively, and $\sum _{i=1}^{m}max\left\{\underset{i}{\overset{1}{\xe3}},{\xe3}_{i}^{2},\dots ,{\xe3}_{i}^{p}\right\}\ge \sum _{j=1}^{n}$$min\left\{\underset{j}{\overset{1}{\stackrel{~}{b}}},{\stackrel{~}{b}}_{j}^{2},\dots ,{\stackrel{~}{b}}_{j}^{q}\right\}$ 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.

### Solution procedure

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 ${d}_{t}^{+}$ and ${d}_{t}^{-}$ be positive and negative deviations corresponding to the *t* th goal of the objective function, then the mathematical model is defined as follows:

*Model 1A*

*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

*Model 1B*

where *t* th aspiration level is defined as *y*_{
t
} which is the continuous variable that lies between the upper (*g*_{t,max}) and lower (*g*_{t,min}) bounds. Again, ${e}_{t}^{+}$ and ${e}_{t}^{-}$ are positive and negative deviations attached to *t* th goal of |*y*_{
t
}−*g*_{t,max}|, and *α*_{
t
} is the weight attached to the sum of the deviations of |*y*_{
t
}−*g*_{t,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.

#### 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.

*u*

_{ i }(

*y*

_{ i }) for decision-making (management) problems can be found in Lai and Hwang [14] and S-shaped utility function (for the same purpose) has been proposed by Chang [15]. The utility function is generally considered in three cases as follows:

*Case 1: Left linear utility function (LLUF)*

*Case 2: Right linear utility function (RLUF)*

*Case 3: S-shaped utility function*

#### 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 *g*_{t,min} as possible. The MOTP from Model 1A can be reformulated using the proposed LLUF as follows:

*Model 2A*

where *β*_{
t
} is the weight attached to deviation ${f}_{t}^{-}$. 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 ${f}_{t}^{-}\to 0$ of the utility function (from Equation 29), because ${f}_{t}^{-}$ should be minimized in the objective function to obtain the optimal solution of Model 2A. This represents *y*_{
t
} approach to *g*_{t,min} (from Equation 28), and *Z*_{
t
}(*X*) is also closer to *g*_{t,min} (from Equation 26) because ${d}_{t}^{+}$ and ${d}_{t}^{-}$ 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

*u*

_{ t }(

*y*

_{ t }) as much as possible in the case of RLUF (Figure 2). In order to achieve this goal, the value of

*y*

_{ t }should be as close to the target value

*g*

_{t,max}as possible. The MOTP from Model 1A can be reformulated using the proposed RLUF as follows:

where *β*_{
t
} is the weight attached to the deviation ${f}_{t}^{-}$. 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.

- (1)
The DM can easily formulate their MOTP by taking into account their preference mappings with utility functions in real situation.

- (2)
The two linear utility models represented as linear form which can be easily solved using software.

*f*

^{−}in different ranges, biasness may occur towards the objective functions with larger magnitude. Normalization technique may help to remove this biasness. Several normalization approaches such as percentage, Euclidean, summation, and zero-one notarizations (Tamiz et al. [12]; Kettani et al. [16]) are available to execute this. According to the normalization technique proposed by Tamiz et al. [12], Model 2A can be redesigned as follows:

where *ϕ*_{
t
} is the normalization constant for *t* th goal.

In order to solve this problem, utility normalization concept is introduced as follows: Let ${d}_{t}^{+},{d}_{t}^{-}\in \phantom{\rule{2.77626pt}{0ex}}[\phantom{\rule{0.3em}{0ex}}0,{\u016b}_{t}]$ and ${f}_{t}^{-}\in \phantom{\rule{2.77626pt}{0ex}}[\phantom{\rule{0.3em}{0ex}}0,1]$ where ${\u016b}_{t}$ is the upper bound of ${d}_{t}^{+}$ and ${d}_{t}^{-}$. The normalized weights *w*_{
t
} and *β*_{
t
} can be easily obtained as ${w}_{t}=\frac{1}{1+{\u016b}_{t}}$ and ${\beta}_{t}=\frac{{\u016b}_{t}}{1+{\u016b}_{t}}$. This technique of normalization ensures that deviation variables ${d}_{t}^{+}$, ${d}_{t}^{-}$, and ${f}_{t}^{-}$ 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 [17]. But Chang [15] 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*):

*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.

## Numerical examples

Here we have presented two numerical examples; the first one explores the applicability of MOTP and the second one represents the applicability of MCMTP.

### Case 1

Let us consider the following MOTP (see *Model 3*) with three objectives:

*Model 3*

Goal 1: *Z*^{1}=7*x*_{11}+8*x*_{12}+7.5*x*_{13}+8*x*_{21}+7.2*x*_{22}+8.4*x*_{23}+9*x*_{31}+8*x*_{32}+7.7*x*_{33} with goal as [170, 220], more is better, follows RLUF.

Goal 2: *Z*^{2}=50*x*_{11}+65*x*_{12}+62*x*_{13}+60*x*_{21}+55*x*_{22}+58*x*_{23}+65*x*_{31}+60*x*_{32}+58*x*_{33} with goal as [1,550; 1,800], less is better, follows LLUF.

*Z*

^{3}=10

*x*

_{11}+8

*x*

_{12}+9

*x*

_{13}+8.5

*x*

_{21}+9.5

*x*

_{22}+8.5

*x*

_{23}+9.5

*x*

_{31}+8.8

*x*

_{32}+9

*x*

_{33}with goal as [200, 290], more is better, follows S-shaped utility function as given in Figure 4.

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 ${w}_{1}=\frac{1}{50},{w}_{2}=\frac{1}{250},{w}_{3}=\frac{1}{90}$ for the Model 1A, the above Model 3 reduces to the following model (see *Model 3A*) as

*Model 3A*

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

*Model 3B*

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 ${d}_{1}^{+},{d}_{1}^{-},{d}_{2}^{+},{d}_{2}^{-},{d}_{3}^{+},{d}_{3}^{-}$ are 50, 50, 250, 250, 90, 90, respectively, and the upper bounds of ${f}_{1}^{-},{f}_{2}^{-},{f}_{3}^{-}$ are 1. We find the weights as described in Section “Mathematical model” as follows: ${w}_{1}=\frac{1}{50}$, ${w}_{2}=\frac{1}{250}$, ${w}_{3}=\frac{1}{90},{\beta}_{1}=\frac{50}{51}$, ${\beta}_{2}=\frac{250}{251}$, ${\beta}_{3}=\frac{90}{91}$.

With these supplied data, Model 3 can be reformulated as follows (see *Model 3C*):

*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

*x*_{11}=0, *x*_{12}=9, *x*_{13}=1, *x*_{21}=0, *x*_{22}=0, *x*_{23}=9, *x*_{31}=6, *x*_{32}=0, *x*_{33}=0; *Z*^{1}=209.1, *Z*^{2}=1559, *Z*^{3}=214.5.

The optimal solution of Model 3B is as follows:

*x*_{11}=10, *x*_{12}=0, *x*_{13}=0, *x*_{21}=0, *x*_{22}=9, *x*_{23}=0, *x*_{31}=0, *x*_{32}=0, *x*_{33}=11; *Z*^{1}=219.50, *Z*^{2}=1633, *Z*^{3}=284.5.

The optimal solution of Model 3C is also as follows:

*x*_{11}=10, *x*_{12}=0, *x*_{13}=0, *x*_{21}=0, *x*_{22}=5, *x*_{23}=4, *x*_{31}=0, *x*_{32}=3, *x*_{33}=7; *Z*^{1}=217.5, *Z*^{2}=1593, *Z*^{3}=270.9.

**Comparison of achieved goals obtained from the different methods**

Method | Achievement of | Achievement of | Achievement of |
---|---|---|---|

goal 1 (%) | goal 2 (%) | goal 3 (%) | |

GP | 75 | 95 | 40 |

RMCGP | 99 | 60 | 90 |

Utility approach | 98 | 80 | 99 |

### Case 2

Let us consider the following MCMTP (see Model 3) with two objectives:

*Model 4*Goal 1:

*z*

_{1}={5 or 7}

*x*

_{11}+8

*x*

_{12}+{7 or 6 or 10}

*x*

_{13}+{6 or 8}

*x*

_{21}+8

*x*

_{22}+10

*x*

_{23}with goal as [150,200], more is better, but follows S-shape utility function (Figure 5). Goal 2:

*z*

_{2}=15

*x*

_{11}+{18 or 16}

*x*

_{12}+17

*x*

_{13}+16

*x*

_{21}+{18 or 20}

*x*

_{22}+20

*x*

_{23}with goal as [400,500], less is better, follows LLUF:

Model 4 is equivalent to the following model (see *Model 5*).

*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 ${w}_{1}=\frac{1}{50},{w}_{2}=\frac{1}{100}$ for the Model 1A, Model 5 reduces to *Model 5A* as

*Model 5A*

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

*Model Ex. 5B*

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 ${d}_{1}^{+},{d}_{1}^{-};{d}_{2}^{+},{d}_{2}^{-}$ are 50, 100 respectively, and the upper bounds of ${f}_{1}^{-},{f}_{2}^{-}$ are 1. We find the weights as suggested in Section “Mathematical model” as follows: ${w}_{1}=\frac{1}{50}$, ${\beta}_{1}=\frac{50}{51}$, ${w}_{2}=\frac{1}{100}$, ${\beta}_{2}=\frac{100}{101}$.

With these supplied data, Model 5 can be formulated as follows:

*Model 5C*

### 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 *x*_{11}=7, *x*_{12}=5, *x*_{13}=0, *x*_{21}=0, *x*_{22}=1, *x*_{23}=10, and the values of the objective functions are *Z*^{1}=197, *Z*^{2}=405.

*a*_{1}=16, *a*_{2}=14, *b*_{1}=7, *b*_{2}=6, *b*_{3}=9

Solving the model presented in Model 5B, we have listed the following solution:

*x*_{11}=7, *x*_{12}=6, *x*_{13}=0, *x*_{21}=0, *x*_{22}=0, *x*_{23}=10, and the values of the objective functions are *Z*^{1}=197, *Z*^{2}=401.

The selection of the choices corresponding to the optimal solution is as follows:

*a*_{1}=16, *a*_{2}=14, *b*_{1}=7, *b*_{2}=8, *b*_{3}=9

Solving the model presented in Model 5C, we obtained the solution listed below:

*x*_{11}=6, *x*_{12}=3, *x*_{13}=0, *x*_{21}=0, *x*_{22}=3, *x*_{23}=10, and the values of the objective functions are *Z*^{1}=190, *Z*^{2}=404.

*a*_{1}=12, *a*_{2}=14, *b*_{1}=7, *b*_{2}=6, *b*_{3}=9

**Comparison of achieved goals obtained from different methods**

Method | Achievement of | Achievement of |
---|---|---|

goal 1 (%) | goal 2 (%) | |

GP | 85 | 96 |

RMCGP | 85 | 98 |

Utility approach | 100 | 95 |

## Conclusions

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.

## Declarations

## Authors’ Affiliations

## References

- 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

## Copyright

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.