Title: Simulation approach to solve fuzzy fixed charge multi-item solid transportation problems under budget constraint

Authors: Pravash Kumar Giri; Manas Kumar Maiti; Manoranjan Maiti

Addresses: Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim-Medinipur, W.B. 721102, India ' Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, W.B. 721628, India ' Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim-Medinipur, W.B. 721102, India

Abstract: In this paper, we have developed a dominate-based genetic algorithm to solve fuzzy fixed charge multi-item solid transportation problems (FFCMISTPs) under budget constraint in fuzzy environment, in which sources, demands, capacities of conveyances, unit selling prices, unit purchasing costs, fixed charges, unit transportation costs and transportation times are fuzzy in nature. Here, transportation problems are formulated in the form of profit maximisation problems and solved. For maximisation, a dominate-based genetic algorithm (DBGA) with varying population size, cyclic crossover, two-point mutation is developed which can deal with single-objective transportation problems. The developed algorithm is tested against some test functions and its efficiency is established in terms of iteration numbers for single objective. The fuzzy objective function and constraints are reduced to corresponding deterministic ones using graded mean integrating value, possibility/necessity measures and chance constrained programming method. The reduced crisp problems are solved using developed genetic algorithm. The models are illustrated with numerical examples. The real life practical implication of the model is also presented.

Keywords: dominate-based genetic algorithm; DBGA; solid transportation problem; STP; fixed charge; budget constraints; possibility/necessity measure; graded mean integrated value criterion; critical value criterion; CVC.

DOI: 10.1504/IJOR.2018.091202

International Journal of Operational Research, 2018 Vol.32 No.1, pp.56 - 91

Received: 29 Apr 2015
Accepted: 12 Jun 2015
Published online: 16 Apr 2018 *

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