Title: Genetic algorithm-based solution of multi-objective stochastic transportation problem

Authors: Jaydeepkumar M. Sosa; Jayesh M. Dhodiya

Addresses: Department of Applied Mathematics and Humanities, Sardar Vallabhbhai National Institute of Technology, Surat, Gujarat, India ' Department of Applied Mathematics and Humanities, Sardar Vallabhbhai National Institute of Technology, Surat, Gujarat, India

Abstract: In transportation problem (TP), a decision-maker (DM) always wishes to optimise the given objectives by effectively transporting a given item from several sources to several destinations. The present paper explores the genetic algorithm (GA)-based hybrid approach to solve multi-objective stochastic transportation problem. By using exponential membership function, different shape parameters (SPs) and aspiration levels (ALs), higher degree of satisfaction for each objective function are obtained which provides more flexibility to the decision-maker (DM) for a better decision. In this approach, a multi-objective optimisation problem first converted into a single optimisation problem, then GA is applied with operator selection, crossover, mutation, etc. The logistic distribution is used here to convert the stochastic supply and demand into the real value. Here, we consider the objective functions which are non-commensurable and conflict with each other. To interpret, evaluate, and exhibit the usefulness of the proposed method, a numerical example is given.

Keywords: genetic algorithm; exponential membership function; stochastic programming; multi-objective optimisation.

DOI: 10.1504/IJAOM.2021.116126

International Journal of Advanced Operations Management, 2021 Vol.13 No.2, pp.113 - 128

Received: 13 Dec 2019
Accepted: 22 Nov 2020

Published online: 12 Jul 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article