Solving a Mathematical Model for Small Vegetable Sellers in India by a Stochastic Knapsack Problem: An Advanced Genetic Algorithm Based Approach

Abstract

In this paper, we have proposed a stochastic Knapsack Problem (KP) based mathematical model for small-scale vegetable sellers in India and solved it by an advanced Genetic Algorithm. The knapsack problem considered here is a bounded one, where vegetables are the objects. In this model, we have assumed that different available vegetables (objects) have different weights (that are available), purchase costs, and profits. The maximum weight of vegetables that can be transported by a seller is limited by the carrying capacity of the vegetable carrier and the business capital of the seller is also limited. The aim of the proposed mathematical model is to maximize the total profit of the loaded/traded items, with a set of predefined constraints on the part of the vegetable seller or retailer. This problem has been solved in a Type-2 fuzzy environment and the Critical Value (CV) reduction method is utilized to defuzzify the objective value. We have projected an improved genetic algorithm based approach, where we have incorporated two features, namely refinement and immigration. We have initially considered benchmark instances and subsequently some redefined cases for experimentation. Moreover, we have solved some randomly generated proposed KP instances in Type-2 fuzzy environment.