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 *