Profit maximization solid transportation problem under budget constraint using fuzzy measures

Authors

  • Manas Kumar Maiti Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, W.B.-721628, India
  • Manoranjan Maiti Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim-Medinipur, W.B. 721102, India
  • Pravash Kumar Giri Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Paschim-Medinipur, W.B. 721102, India
Abstract:

Fixed charge solid transportation problems are formulated as profit maximization problems under a budget constraint at each destination. Here item is purchased in different depots at different prices. Accordingly the item is transported to different destinations from different depots using different vehicles. Unitsare sold from different destinations to the customers at different selling prices. Here selling prices, purchasing costs, unit transportation costs, fixed charges, sources at origins, demands at destinations, conveyances capacities are assumed to be crisp or fuzzy. Budget constraints at destinations are imposed. Itis also assumed that transported units are integer multiple of packets. So the problem is formulated as constraint optimization integer programming problem in crisp and fuzzy environments. Asoptimization of fuzzy objective as well as consideration of fuzzy constraint is not well defined, different measures possibility/necessity/credibility of fuzzy event are used to transform the problem into equivalent crisp problem. The reduced crisp problem is solved following generalized reduced gradient(GRG) method using lingo software. A  dominance  based genetic algorithm (DBGA) and a particle swarm optimization (PSO) technique using swap sequence are also developed for this purpose and are used to solve the model.  The models are illustrated with numerical examples. The results obtained using DBGA and PSO are compared with those obtained from GRG.Moreover, a statistical analysis  is presented to compare the algorithms.

Download for Free

Sign up for free to access the full text

Already have an account?login

similar resources

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 13  issue 5

pages  35- 63

publication date 2016-10-30

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023