Multi-Objective Multi-Dimensional Transportation: A Case Study to the Flow of the Commodities of the Main Roads to Main Nodes in the North Western Coastal Strip of Egypt

Show more

1. Introduction

The transportation network system is a special kind of general Linear Programming Problems LPs. Recently, the transportation network has been widely investigated in logistics, mathematics, transportation economics, and operations systems where distribution and transportation of commodities from town sources to final destinations is a vital issue [1]. The job of transporter’s decisions can be optimized by reformulating the transportation Problem as generalization of the classical transportation network [2] [3].

The conventional transportation network can be formulated as a mathematical model which optimizes the cost objective function satisfying certain constraints. In two dimensional problems, transporting goods from m sources to n destinations is to be minimized. Multi-dimensional transportation network [4] [5] is the large-scale extension of small classical transportation networks and is convenient for dealing with transportation problems with different supply nodes, different demand nodes as well as problems having multiple modes of transportation or delivering different kinds of goods. Thus, the proposed problem would be a more complex and large-scale problem than conventional transportation problems.

Nature based Inspired Algorithms (NIAs) [6] [7] are the main source for improving intelligent systems. It also enables the decision maker to get the solutions for difficult, large-scale, and non-formulated mathematical problems. A function is optimized by Nature-based-Inspired-Algorithms by creating a candidate agent in terms of the measure of fitness (objective function). The distinguished characteristics of biogeography are maintained by Biogeography based optimization (BBO) [8] [9]. Biological species can be classified according to space, and time by researching biogeography. In BBO, solution features are migrated between species which are motivated by the scientific model of biogeography.

This paper presents an improved Biogeography based optimization IBBO for solving multiobjective multi-dimensional transportation problem. The proposed approach was implemented to the flow of the commodities of the main roads to main nodes in the North Western Coastal Strip of Egypt, where there are four main roads and three nodes. Numerical results were reported in order to set up real numerical burden of the proposed system and to assess its convergence performances for solving real geographical transportation problem.

This paper is organized as follows: Optimal Transportation-Based Graph network is presented in Section 2. The Classical Transportation Problems are described in Section 3. Multiple Objective Transportation Problem is presented in Section 4. Multi-dimensional Bi-Criterion Transportation Problem is discussed in Section 5. Relaxed Multi-dimensional multi-objective transportation problem is introduced in Section 6. Section 7 presents a Modified BBO algorithm. Experimental numerical results and discussions are discussed in Section 8. Finally, the conclusion is investigated in Section 9.

2. Optimal Transportation-Based Graph Network

The analysis and solution of the multidimensional transportation problem [10] indicate whether a certain road should be used for transporting commodities from the perspective of optimizing transportation costs and, equivalently, if a connection between landmarks n_{1} and n_{2} should be included in the shape representation of the network. Figure 1 shows the main roads and main nodes in the north western coastline [3].

3. Classical Transportation Problem

The aim of the Classical Transportation network is to minimize the routing cost of goods from the supply node to the destination node. The general transportation problem can be represented as: each good is available at each of *m* sources and it is required that given quantities of the product be transported to each of *n* final destinations. The minimum cost of transporting a unit of each product from any source to any destination is known. The transportation schedule which minimizes the total cost of shipment is to be determined [11]. The single objective, two-dimensional transportation problem can be formulated as:

$\begin{array}{l}\text{Minimize}z={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{C}_{ij}{x}_{ij},}}\\ \text{Subjectto}\\ \text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{x}_{ij}={a}_{i}},\text{\hspace{0.17em}}\text{\hspace{0.17em}}i=1,2,\cdots ,m\\ \text{}{\displaystyle \underset{i=1}{\overset{m}{\sum}}{x}_{ij}={b}_{j}},\text{\hspace{0.17em}}\text{\hspace{0.17em}}j=1,2,\cdots ,n\\ \text{}{x}_{ij}\ge 0\text{}\forall i,j\end{array}$

${x}_{ij}$ : The quantity of the product to be transported from origin *i* to destination *j.*

${a}_{i}$ : The available quantity at source *i*.

${b}_{j}$ : The required quantity at destination *j*.

${c}_{ij}$ : The unit cost of transporting from source *i* to destination *j*.

The goal of transportation problem is to minimize the cost function which satisfies the constraints. The traditional objective cost is one of minimizing the total transportation cost.

Figure 1. The topological shape of the road networks in the north-western coastline [3].

4. Multiple Objective Transportation Problem

Multiple objective transportation optimization problem [12] can be defined as: “A set of decision variables which optimizes a vector cost functions which represent the cost functions, also satisfying the constraints”. Hence, the terminology “optimize” means to find a solution which would return the minimum cost values of all the cost functions acceptable to the decision maker Kasana and Kumar [13] formulated the multi-objective transportation two-dimensional problem as follows:

$\begin{array}{l}F\left(x\right)=\left\{\begin{array}{c}{F}_{1}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{C}_{ij}^{1}{x}_{ij},}}\\ {F}_{2}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{C}_{ij}^{2}{x}_{ij},}}\\ \cdots \\ {F}_{l}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{C}_{ij}^{l}{x}_{ij}}}\end{array}\right\}\\ \text{Subjectto}\\ \text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{x}_{ij}={a}_{i}},\text{\hspace{0.17em}}\text{\hspace{0.17em}}i=1,2,\cdots ,m\\ \text{}{\displaystyle \underset{i=1}{\overset{m}{\sum}}{x}_{ij}={b}_{j}},\text{\hspace{0.17em}}\text{\hspace{0.17em}}j=1,2,\cdots ,n\\ \text{}{x}_{ij}\ge 0\text{}\forall i,j\end{array}$

${c}_{ij}^{l},i=1,2,\cdots ,m;j=1,2,\cdots ,n$,is the required unit cost needed for shipping one unit of the product quantity from source *i* to the destination *j* satisfying *l* objective functions.

Let us consider *m* sources,
${O}_{1},\cdots ,{O}_{m}$ and *n* destination,
${D}_{1},\cdots ,{D}_{n}$. Further, the cost of shipping one unit of goods from *i*^{th} plant to *j*^{th} destination is
${C}_{ij}^{l}:i=1,\cdots ,m;j=1,\cdots ,n$. The necessary and sufficient condition for the existence of feasible solution to balanced classical transportation problem is as follows:

$\underset{i=1}{\overset{m}{\sum}}{a}_{i}}\text{=}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{b}_{j}$

The constraint $\underset{j=1}{\overset{n}{\sum}}{x}_{ij}={a}_{i}},\text{\hspace{0.17em}}i=1,2,\cdots ,m$ & $\underset{i=1}{\overset{m}{\sum}}{x}_{ij}={b}_{j}},\text{\hspace{0.17em}}j=1,2,\cdots ,n$ represent

$m+n$ equations in $m\times n$ positive variables. Each variable ${x}_{ij}$ appears in exactly two constraints, one is associated with source and other with destination.

5. Representation of Multi-Dimensional Bi-Criterion Transportation Problem

A conventional transportation network can be formulated in the form of a two-dimensional table for
$i=1,2,\cdots ,m$ &
$j=1,2,\cdots ,n$ as illustrated in Figure 2. In this figure, each cell illustrates one value of the
${x}_{ij}$ ’*s*. When these values
${x}_{ij}$ ’s are summed along the rows of the table they must equal *b _{i}*, and when they are summed down the columns they must equal

Figure 2. Two dimensional transportation problem.

5.1. Graphical and Mathematical Representation of Three-Dimensional Transportation Problem

Three index multi-dimensional transportation problem is a natural extension of the two-dimensional transportation type, which is explained by Haley [14]. The multi-dimensional transportation problem in which there are *m* different sources, *n* different destinations and *p* of commodities type to be shipped can be represented as follows.

$\begin{array}{l}\text{minimize}\{{z}_{1}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{C}_{ijk}{x}_{ijk},}}}\\ \text{}\begin{array}{c}\\ \end{array}{z}_{2}=\mathrm{max}\left\{{t}_{ijk}:{x}_{ijk}>0,\left(i=1,2,\cdots ,m;j=1,2,\cdots ,n;k=1,2,\cdots ,p\right)\right\}\}\\ \text{Subjectto}\\ \text{}{\displaystyle \underset{i=1}{\overset{m}{\sum}}{x}_{ijk}={A}_{jk}},{\displaystyle \underset{j=1}{\overset{n}{\sum}}{x}_{ijk}={B}_{ki}},{\displaystyle \underset{k=1}{\overset{p}{\sum}}{x}_{ijk}={E}_{ij}}\\ \text{}{x}_{ijk}\ge 0\text{;}i=1,2,\cdots ,m;j=1,2,\cdots ,n;k=1,2,\cdots ,p\\ \text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{A}_{jk}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{B}_{ki}}},\text{}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{B}_{ki}={\displaystyle \underset{j=1}{\overset{n}{\sum}}{E}_{ij}}},\text{}{\displaystyle \underset{j=1}{\overset{m}{\sum}}{E}_{ij}={\displaystyle \underset{i=1}{\overset{p}{\sum}}{A}_{jk}}}\\ \text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{A}_{jk}}}={\displaystyle \underset{k=1}{\overset{p}{\sum}}{\displaystyle \underset{i=1}{\overset{m}{\sum}}{B}_{ki}}}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{E}_{ij}}}\end{array}$

Three index multi-dimensional transportation problems may be represented as a block diagram, in which the layers in all directions form restricted transportation problem which is declared in Figure 3. The solid problem can be set out as a three-dimensional block for
$i=1,2,\cdots ,m$ &
$j=1,2,\cdots ,n$ &
$k=1,2,\cdots ,p$, in which, each cell represents one of the
${x}_{ijk}$ ’s. When these values
${x}_{ijk}$ ’s are summed along the rows (constant *j* and *k*) they equal
${A}_{jk}$, also, when these values are summed along the columns (constant *k* and *i*) they equal
${B}_{ki}$, finally, when these values
${x}_{ijk}$ ’s are summed down the heights (constant *i* and *j*) they equal
${C}_{ij}$.

5.2. Mathematical Representation of Four-Dimensional Transportation Problem

The mathematical representation of four-dimensional transportation problem is stated according to previous description. For easy representation, all basic notions will be illustrated and defined as follows:

Figure 3. Three index multidimensional transportation problem with *m* different sources and *n* different destinations and v different vehicles [15].

$i=1,2,\cdots ,m$ are *m* origins which represent the main sources sites.

$j=1,2,\cdots ,n$ are *n* destinations locations where the products are transported to them.

$k=1,2,\cdots ,p$ represent the type of vehicle (means of transportation).

$l=1,2,\cdots ,p$ represent the types of the transported product.

${A}_{ikl}$ is the quantity of shipped goods from the origin *i* by vehicle *k* with a product *l*

${B}_{jkl}$ is the quantity to be shipped to destination *j* by vehicle *k* with a product *l*

${c}_{ijkl}$ is the unit shipping cost from origin *i* to destination *j* by vehicle *k* with product *l*.

${x}_{ijkl}$ is the shipped quantity from source *i* to destination *j* by vehicle *k* with product *l*.

Figure 4 illustrates the representation of four-dimensional transportation problem with *m* different sources and *n* different destinations, v different vehicles and *p* different commodities.

5.3. Multiobjective Four-Dimensional Transportation Problem

The mathematical representation of the multiobjective four-dimensional transportation problem that has four indices, can be represented as follows:

Figure 4. Representation of four-dimensional transportation problem with *m* different sources and *n* different destinations, *v* different vehicles and *p* different commodities.

$\begin{array}{l}\text{Min}\text{\hspace{1em}}z={\displaystyle \underset{i=1}{\overset{s}{\sum}}{\displaystyle \underset{j=1}{\overset{d}{\sum}}{\displaystyle \underset{k=1}{\overset{v}{\sum}}{\displaystyle \underset{l=1}{\overset{p}{\sum}}{c}_{ijkl}{x}_{ijkl}}}}},\\ \text{subject}\text{\hspace{0.17em}}\text{to}\\ {\displaystyle \underset{j=1}{\overset{d}{\sum}}{x}_{ijkl}}={A}_{ikl},\text{\hspace{0.17em}}\text{\hspace{1em}}i=1,2,\cdots ,s;\text{\hspace{0.17em}}k=1,2,\cdots ,v;\text{\hspace{0.17em}}l=1,2,\cdots ,p,\\ {\displaystyle \underset{i=1}{\overset{s}{\sum}}{x}_{ijkl}}={B}_{jkl},\text{\hspace{0.17em}}\text{\hspace{1em}}j=1,2,\cdots ,d;\text{\hspace{0.17em}}k=1,2,\cdots ,v;\text{\hspace{0.17em}}l=1,2,\cdots ,p,\\ {x}_{ijkl}\ge 0,\text{\hspace{0.17em}}\text{\hspace{1em}}\forall \text{\hspace{0.17em}}i,j,k,l\\ {\displaystyle \underset{i=1}{\overset{s}{\sum}}{A}_{ikl}}={\displaystyle \underset{j=1}{\overset{d}{\sum}}{B}_{jkl}},\text{\hspace{0.17em}}\text{\hspace{1em}}k=1,2,\cdots ,v;\text{\hspace{0.17em}}l=1,2,\cdots ,p,\end{array}$

6. Relaxed Multi-Dimensional Multi-Objective Problem

The author considers some modification of the usual multi-index multi-objective transportation problem [4], by not allowing upper bounds for the admissible capacity for the total quantity to be sent from *i*^{th} origin to the *j*^{th} destination.

$\begin{array}{l}\text{minimize}\left\{{F}_{1}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{C}_{ijk}^{1}{x}_{ijk}}}},{F}_{2}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{C}_{ijk}^{2}{x}_{ijk},}}}\cdots ,{F}_{l}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{C}_{ijk}^{l}{x}_{ijk}}}}\right\}\\ \text{Subjectto}\\ \text{}{\displaystyle \underset{i=1}{\overset{m}{\sum}}{x}_{ijk}={A}_{jk}},\\ \text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{x}_{ijk}={B}_{ki}}\\ \text{}{x}_{ijk}\ge 0\text{;}i=1,2,\cdots ,m;j=1,2,\cdots ,n;k=1,2,\cdots ,p\\ \text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{A}_{jk}={\displaystyle \underset{i=1}{\overset{m}{\sum}}{B}_{ki}}},\text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{\displaystyle \underset{k=1}{\overset{p}{\sum}}{A}_{jk}}}={\displaystyle \underset{k=1}{\overset{p}{\sum}}{\displaystyle \underset{i=1}{\overset{m}{\sum}}{B}_{ki}}}\end{array}$

7. Modified BBO Algorithm

Biogeography Based Algorithm [16] is population-based evolutionary algorithm. It is based on investigation the biogeography science. The simulation of biogeography science declares the Migration of species (animals, birds, swarm), the development of species between habitat and Extinction of some species. In biogeography-based algorithm, habitat convenience Index is analogs to species island which is denoted as a candidate individual. This Habitat is known with high HSI are devoted to life. HSI corresponds to the BBO solution’s goodness. Rainfall, topographic diversity, temperature, land area, vegetation diversity, and others are some aspects which are included with HSI. Suitability index variables (SIVs) are known as aspects which identify habitability. Figure 5 demonstrates a species model in a single type of island.

Habitability is a term in which SIVs is the island’s independent variable and the dependent variable is HSI. High-HSI habitats are the habitat with a large number of species and Low habitats are habitats with few species. Facets of High HSI solution are given to low HSI, these facets are acquired by Low HSI provided by High HSI solution. Facets of High HSI solution is to emigrate to Low HSI solution. Emigration and Immigration tends to reform the solutions and thus emerging a solution to optimization problem. Like other evolutionary population dependent algorithms, BBO solution search procedure is an iterative procedure. After, BBO population’s initialization migration and mutation are the two type of procedures which necessitates the recited iterations. The schemes are described as.

1) Initialization of the population

The arbitrarily depressed population of habitat is created by IBBO, where every population habitat
${H}_{i},\left(i=1,2,\cdots ,\text{Population}\right)$ is a d-dimensional vector (the problem’s variables).
${H}_{i}$ represents the *i*^{th} habitat in the population. Every habitat is created using the following equations.

${H}_{ij}={H}_{{\mathrm{min}}_{ij}}+\rho \left({H}_{{\mathrm{max}}_{ij}}-{H}_{{\mathrm{min}}_{ij}}\right)$

${H}_{{\mathrm{min}}_{ij}}$ is the lower bound of ${H}_{i},$

${H}_{{\mathrm{max}}_{ij}}$ is the upper bound of ${H}_{i},$

$\alpha $ is the rand number, $\alpha \in \left[0,1\right].$

Figure 5. Species model [2].

In order to create the suitable design of habitat using IBBO, first, consider each solution consists of a sequence of *p* layers (each layer has a size of
$m\times n$, where *m* is the number of origins and *n* is the number of different destinations). Each habitat (Figure 6) consists of *p* layers (*p* is the number of commodities). we generate each layer randomly such that

$\underset{i=1}{\overset{m}{\sum}}{x}_{ijk}={A}_{jk}},\text{}{\displaystyle \underset{j=1}{\overset{n}{\sum}}{x}_{ijk}={B}_{ki}}\text{forlayer}k$

E.g., in Figure 7, there are two origins (*m* = 2) and we have three destination (*n* = 3), with 2 commodities (*p* = 2). In order to design the suitable structure of the solution using IBBO, first consider each individual consists of two layers (*i.e.*, number of commodities *p* = 2).

Figure 6. Structure of individual for M_MOTP with *m* sources and *n* destinations and *p *commodities.

Figure 7. (a) and (b) Illustration of layer 1’s representation, (a) Transportation graph, (b) solution structure; (c) and (d) Illustration of layer 2's representation; (c) Transportation graph; (d) Solution structure.

We generate the 1^{st} layer (*i.e.*, 1^{st} commodity) randomly such that,
${x}_{111}+{x}_{121}+{x}_{131}={a}_{11}$,
${x}_{211}+{x}_{221}+{x}_{231}={a}_{21}$,
${x}_{111}+{x}_{211}={b}_{11}$,
${x}_{121}+{x}_{221}={b}_{12}$,
${x}_{131}+{x}_{231}={b}_{13}$.

For the 2^{nd} layer (*i.e.*, 2^{nd} commodity) randomly such that,
${x}_{112}+{x}_{122}+{x}_{132}={a}_{12}$,
${x}_{212}+{x}_{222}+{x}_{232}={a}_{22}$,
${x}_{112}+{x}_{212}={b}_{21}$,
${x}_{122}+{x}_{222}={b}_{22}$,
${x}_{132}+{x}_{232}={b}_{23}$.

From studying the transportation problem, it is obvious to note that all generated solution has the following distinguished features.

a) All of generated habitats are feasible.

b) The habitat length is only
$m\times n\times p$, that is
$\underset{i=1}{\overset{m}{\sum}}{x}_{ijk}={a}_{jk}}\text{\hspace{0.17em}}\forall j=1,2,\cdots ,n$,
$\underset{j=1}{\overset{n}{\sum}}{x}_{ijk}={b}_{ik}}\text{\hspace{0.17em}}\forall i=1,2,\cdots ,m$, for each *k* layer, where the problem has *m* sources and *n* destinations and *p* commodities.

2) Migration

By taking advantage of the emigration rate (*µ _{j}*) as well as immigration rate (

3) Mutation

In BBO algorithm solution’s variety are keeping the mutation [18] is culpable. For low and high HSI candidate solutions mutation renders a possibility for improving the solution’s goodness. It is able to intensify the solution’s quality even if they have more innumerable solutions already.

4) Pseudo-Code of the IBBO Algorithm

From the above discussion in Section 2, BBO’s pseudo-code is depicted in Figure 8.

5) Dominance Criteria

To improve the IBBO to deal with multiple objective optimization problems, the dominance criteria implemented [19] [20] was in the proposed algorithm, which presented as follows:

For any optimization problem that has more than one objective function
$k>1$ (*i.e.*,
${f}_{j},j=1,\cdots ,k$ ) any two candidate solution *x*^{1} and *x*^{2} could have one of two situations, “one dominates the other” or “none dominates the other”.

A solution *x*^{1} dominates the solution *x*^{2}, if the following two conditions are verified [21].

“the operator $\prec $ refers to worse and the operator $\succ $ refers to better”.

a) The solution *x*^{1} is no worse than the solution *x*^{2} in all objectives.

b) The solution *x*^{1} is strictly better than the solution *x*^{2} in at least one objective function (*i.e.*,
${f}_{j}\left({x}^{1}\right)\succ {f}_{j}\left({x}^{2}\right)$ for at least one
$j\in \left\{1,2,\cdots ,k\right\}$ ).

If any of these two conditions is violated, the solution *x*^{1} does not dominate the solution *x*^{2}. This algorithm is repeatedly for all solutions, all solutions that

Figure 8. Pseudo code of the proposed algorithm.

are not dominated by any other solutions are constitute “the nondominated set”.

6) Archive Algorithm

The goal of the archive function [21] is to collect a new set of solutions in each iteration counter *t*, it uses the solutions in the old archive to update the solutions in the archive pool, see Figure 9. In general, the goal of this archive is to collect useful data about the underlying optimization problem during the run and update the content of the stored data (current archive content) see Figure 1.

7) Elitist Strategy

In order to guarantee rapid convergence to the nondominated-optimal solutions, elitist strategy could be implemented in the algorithm procedure. So, we propose an archiving algorithm that ensures the progress towards the nondominated-optimal solutions and at the same time covering of the whole range of the found nondominated solutions.

8. Experimental, Results and Discussions

The proposed algorithm was implemented using MATLAB version 7.0 (R14/2004). To ensure the effectiveness of the method on the multidimensional transportation problem, a numerical example was used in the computational studies.

Real application in the North Western Coastal Strip of Egypt

The following topological shape of the North Western Coastal Strip of Egypt (Figure 1) presents the geographical phenomena in a simplified manner, and does not mean the representation of all its characteristics and geographical relations; it abstracts them from some aspects that help to simplify them [3]. The

Figure 9. Block structure of archive-based selection algorithm.

transformation of the north-west coast road network into a topological form is intended to facilitate its analysis and to make conclusions that can predict what its future status will be. The topological shape [10] consists of the vertices or nodes. The main nodes, the Edges or Arcs, are the roads or direct links between the nodes. The contract has gained importance for its privileged position on the network.

Table 1 gives the main roads which were investigated in our study. Figure 10 gives the daily cargo flows on the Alexandria International Highway Salloum and some major and regional roads in the Northwest Coast 2014 [3]. The movement of goods transport and circulation is related to the study of commercial activity and its impact on transport, which mean that the role of transport and its impact on trade in the study area and the quality of goods and cargo are classified to:

Outbound trade: Carriages are transported by quarry ore, limestone, sand, gravel and child from quarries located in the province to the rest of the Republic. On the other hand, the trucks transport the production of dates, olives and fish in the province to the rest of the Republic.

Trade Imports: Products, petroleum products and water represent the most important commodities imported to the region from factories and factories. Imports also include cement. In addition, a large proportion of imports.

The nature of movable materials requires the use of a certain method, not the other, as in the case of liquid or flammable materials. Table 2 shows the movement rate of transport of goods, when examining the quality of transport between the destinations of the movement. Transport of goods on roads along the northwestern coastline.

The effectiveness of the proposed algorithm will be illustrated on the numerical example, taken from [4] for which $m=4,n=3,P=2$.

The 1^{st} objective cost matrix
${C}^{1}\left(i,j,k\right)$ is as follows:

Figure 10. Daily cargo flows on the Alexandria International Highway Salloum and some major and regional roads in the Northwest Coast 2014 [3].

Table 1. The main roads in the northwestern coastal strip of Egypt.

Table 2. The type of goods transported on the roads.

The 2^{nd} objective cost matrix
${C}^{1}\left(i,j,k\right)$ is as follows:

The capacity of the *i*^{th} plant (source) is
$S\left(i,p\right)$ and the requirement of the *j*^{th} warehouse (destination) is
$D\left(j,p\right)$ for different commodity is as follows:

Figure 11. The detected Pareto optimal solution.

Figure 12. Curve fitted Pareto optimal solution.

Figure 11 shows the results obtained by proposed approaches versus the results obtained from I-GA [4], the results declare the validity of the proposed algorithm, the set of points that dominate the obtained solutions obtained by I-GA [4]. IBBO dominate 60% of points of I-GA, on the other hand I-GA dominate 40% of points of IBBO, which illustrates the superiority of the proposed algorithm. Figure 12 represents curve fitted Pareto optimal solution, which helps the decision maker to make the right decision and select the best compromise alternative.

9. Conclusions

In this research, we present an improved evolutionary algorithm called improved biogeography-based optimization algorithm (IBBO) for solving multiobjective multi-dimensional transportation problem with an application to flow of the commodities of the main roads to main nodes in the North Western Coastal Strip of Egypt. Finally, we report numerical simulation on real application in order to assess its performances and convergence, also to set up the actual simulation burden of the proposed algorithm. The proposed method implements the concept of dominance criteria to deal with the multiple objective functions, which enable the decision maker to detect the set of all Pareto frontier of the problem which has a large-scale size. The main characteristics features of the proposed IBBO could be described as follows:

1) The detected Pareto optimal solutions are well distributed and have well satisfactory diversity characteristics.

2) Numerical results verified the superiority and the capability of the proposed algorithm.

3) This approach could also be used to treat many real applications in transportation network and urban planning.

In the future work the risk analysis will be investigated, including the best and safe road to transportation.

References

[1] Mousa, A.A. (2010) Using Genetic Algorithm and TOPSIS Technique for Multi-objective Transportation Problem: A Hybrid Approach. International Journal of Computer Mathematics, 87, 3017-3029.

https://doi.org/10.1080/00207160902875262

[2] Rodrigue, J.-P. and Ducruet, C. (2017) The Geography of Transportation Networks. Routledge, New York, 440 p.

[3] Abokila, T. (2017) The Role of Roads in Developing the North Western Coastal Strip of Egypt: An Analytical Study Employing GIS. PhD Thesis, Banha University, Banha.

[4] El-Shorbagy, M.A., Mousa, A.A.A., ALoraby, H. and Abo-Kila, T. (2020) Evolutionary Algorithm for Multi-Objective Multi-Index Transportation Problem under Fuzziness. Journal of Applied Research on Industrial Engineering, 7, 36-56.

[5] Skitsko, V. and Voinikov, M. (2020) Solving Four-Index Transportation Problem with the Use of a Genetic Algorithm. LogForum, 16, Article No. 6.

https://doi.org/10.17270/J.LOG.2020.493

[6] An, O., Chen, X., Li, Y., Han, Y., Zhang, J. and Shi, H. (2021) An Improved Non-Dominated Sorting Biogeography-Based Optimization Algorithm for the (Hybrid) Multi-Objective Flexible Job-Shop Scheduling Problem. Applied Soft Computing, 99, Article ID: 106869.

https://doi.org/10.1016/j.asoc.2020.106869

[7] Tu, J., Chen, H., Liu, J., Asghar Heidari, A., Zhang, X., Wang, M., Ruby, R. and Pham Q.-V. (2021) Evolutionary Biogeography-Based Whale Optimization Methods with Communication Structure: Towards Measuring the Balance. Knowledge-Based Systems, 212, Article ID: 106642.

https://doi.org/10.1016/j.knosys.2020.106642

[8] Mirjalili, S. (2019) Biogeography-Based Optimisation. In: Mirjalili, S., Ed., Evolutionary Algorithms and Neural Networks, Vol. 780, Springer, Cham, 57-72.

https://doi.org/10.1007/978-3-319-93025-1_5

[9] Ma, H. and Simon, D. (2011) Blended Biogeography-Based Optimization for Constrained Optimization. Engineering Applications of Artificial Intelligence, 24, 517-525.

https://doi.org/10.1016/j.engappai.2010.08.005

[10] Arlinghaus, S.L., Arlinghaus, W.C. and Harary, F. (2001) Graph Theory and Geography: An Interactive View. John Wiley, New York.

[11] Hamdy, T. (2016) Operations Research: An Introduction. 10th Edition, Pearson Publisher, London.

[12] Osman M.S., Abo-Sinna, M.A. and Mousa, A.A. (2006) IT-CEMOP: An Iterative Co-Evolutionary Algorithm for Multiobjective Optimization Problem with Nonlinear Constraints. Journal of Applied Mathematics & Computation, 183, 373-389.

https://doi.org/10.1016/j.amc.2006.05.095

[13] Kasana, H.S. and Kumar, K.D. (2003) Introductory Operations Research, Theory and Applications. Springer-Verlag, Berlin.

[14] Haley, K.B. (1963) The Multi-Index Problem. Operations Research, 11, 368-379.

https://doi.org/10.1287/opre.11.3.368

[15] Abd Elazeem, A.E.M., Mousa, A.A.A., El-Shorbagy, M.A., Elagan, S.K. and Abo-Elnaga, Y. (2021) Detecting All Non-Dominated Points for Multi-Objective Multi-Index Transportation Problems. Sustainability, 13, Article No. 1372.

https://doi.org/10.3390/su13031372

[16] Simon, D. (2008) Biogeography-Based Optimization. IEEE Transactions on Evolutionary Computation, 12, 702-713.

https://doi.org/10.1109/TEVC.2008.919004

[17] Ma, H. (2010) An Analysis of the Equilibrium of Migration Models for Biogeography-Based Optimization. Information Sciences, 180, 3444-3464.

https://doi.org/10.1016/j.ins.2010.05.035

[18] Farrokh Ghatte, H. (2021) A Hybrid of Firefly and Biogeography-Based Optimization Algorithms for Optimal Design of Steel Frames. Arabian Journal for Science and Engineering, 46, 4703-4717.

https://doi.org/10.1007/s13369-020-05118-w

[19] Farag, M.A., El-Shorbagy, M.A. Mousa, A.A. and El-Desoky, I.M. (2020) A New Hybrid Metaheuristic Algorithm for Multiobjective Optimization Problems. International Journal of Computational Intelligence Systems, 13, 920-940.

https://doi.org/10.2991/ijcis.d.200618.001

[20] Osman, M.S., Abo-Sinna, M.A. and Mousa, A.A. (2009) A Epsilon-Dominance Based Multiobjective Genetic Algorithm for Economic Emission Load Dispatch Optimization Problem. Electric Power Systems Research, 79, 1561-1567.

https://doi.org/10.1016/j.epsr.2009.06.003

[21] Mousa, A.A. and Elattar, E.E. (2014) Best Compromise Alternative to EELD Problem Using Hybrid Multiobjective Quantum Genetic Algorithm. Applied Mathematics & Information Sciences, 8, 2889-2902.

https://doi.org/10.12785/amis/080626