Solving Multi-Objective Linear Fractional Stochastic Transportation Problems Involving Normal Distribution using Simulation-Based Genetic Algorithm

Abstract

In real-life situations, we human beings faced with multi-objective problems that are conflicting and non-commensurable with each other. Especially, when goods are transported from source to locations with a goal to keep exact relationships between a few parameters, those parameters of such problems might also arise in the form of fractions which are linear in nature such as; actual transportation fee/total transportation cost, delivery fee/desired path, total return/total investment, etc. Due to the uncertainty of nature, such a relationship is not deterministic. Mathematically such kinds of mathematical problems are characterized as a multi-objective linear fractional stochastic transportation problem. However, it is difficult to handle such types of mathematical problems. It can't be solved directly using mathematical programming approaches. In this paper, a solution procedure is proposed for the above problem using a stochastic Genetic Algorithm based simulation. The parameters in the constraint of the above problem follow a normal distribution. The probabilistic constraints are handled by stochastic simulation-based GA for the solution procedure of the proposed problem. The feasibility of probability constraints is checked by the stochastic programming through the Genetic Algorithm approach, without finding the equivalent deterministic model. The feasibility is maintained all-over the problem. The stochastic simulation-based Genetic Algorithm is considered to generate non-dominated solutions for the given problem. Then, a numerical case study is provided to illustrate the method.