IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v60y2023i2d10.1007_s12597-023-00621-8.html
   My bibliography  Save this article

Profit maximization fuzzy 4D-TP with budget constraint for breakable substitute items: a swarm based optimization approach

Author

Listed:
  • Pravash Kumar Giri

    (Government General Degree College, Dantan-II)

  • Manas Kumar Maiti

    (Mahishadal Raj College, Mahishadal)

  • Manoranjan Maiti

    (Vidyasagar University)

Abstract

The concept of breakable substitute items and budget constraints is to be used in decision-making problems. For demonstration, a fixed charge multi-item four-dimensional transportation problem (4D-TP) with budget constraint as profit maximization, the problem for breakable substitute items is considered under a fuzzy environment. The items are purchased from distinct depots at different prices. The different types of breakable substitute items are supplied to separate destination points from a distinct type of supply points with a different type or capacity of vehicles via a different road. The parameters of the transportation problem like direct transportation charges, fixed charges, market prices, procuring costs, sources of origins, requirements at destination points, conveyance’s volume, or size are assumed to be deterministic or imprecise. Budget restrictions are applied on-demand points where the available budget amounts are fuzzy. Requirement restrictions at destinations are on the number of items having some minimum demands for each substitutable item. The imprecise constraints are reduced to equivalent deterministic constraints using credibility measures. The reduced fuzzy optimization problem under deterministic constraints is solved by swap-based particle swarm optimization (SPSO) and credibility-based genetic algorithm (CBGA), where a comparison of fuzzy objectives is made using the credibility measure of fuzzy events. For deterministic objectives, the same SPSO algorithm is used, where a simple comparison makes a comparison of an objective of deterministic numbers. The obtained results are compared using CBGA and SPSO for 4D-TP. As a particular demonstration, the results of solid transportation problems (3D-TPs) and conventional transportation problems (2D-TPs) are also presented in this paper. Statistical analysis is demonstrated to analogize the algorithms.

Suggested Citation

  • Pravash Kumar Giri & Manas Kumar Maiti & Manoranjan Maiti, 2023. "Profit maximization fuzzy 4D-TP with budget constraint for breakable substitute items: a swarm based optimization approach," OPSEARCH, Springer;Operational Research Society of India, vol. 60(2), pages 571-615, June.
    • Handle: RePEc:spr:opsear:v:60:y:2023:i:2:d:10.1007_s12597-023-00621-8
    DOI: 10.1007/s12597-023-00621-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-023-00621-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-023-00621-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sun, Minghe & Aronson, Jay E. & McKeown, Patrick G. & Drinka, Dennis, 1998. "A tabu search heuristic procedure for the fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 441-456, April.
    2. Srikant Gupta & Irfan Ali & Aquil Ahmed, 2018. "Multi-objective capacitated transportation problem with mixed constraint: a case study of certain and uncertain environment," OPSEARCH, Springer;Operational Research Society of India, vol. 55(2), pages 447-477, June.
    3. Abhijit Baidya & Uttam Kumar Bera & Manoranjan Maiti, 2016. "The grey linear programming approach and its application to multi-objective multi-stage solid transportation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 53(3), pages 500-522, September.
    4. Jimenez, F. & Verdegay, J. L., 1999. "Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach," European Journal of Operational Research, Elsevier, vol. 117(3), pages 485-510, September.
    5. Pravash Kumar Giri & Manas Kumar Maiti & Manoranjan Maiti, 2018. "Simulation approach to solve fuzzy fixed charge multi-item solid transportation problems under budget constraint," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 32(1), pages 56-91.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P. Senthil Kumar, 2020. "Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(1), pages 189-222, February.
    2. A. Rufián-Lizana & Y. Chalco-Cano & G. Ruiz-Garzón & H. Román-Flores, 2014. "On some characterizations of preinvex fuzzy mappings," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 771-783, July.
    3. Fred Glover & Hanif Sherali, 2005. "Some Classes of Valid Inequalities and Convex Hull Characterizations for Dynamic Fixed-Charge Problems under Nested Constraints," Annals of Operations Research, Springer, vol. 140(1), pages 215-233, November.
    4. P. Senthil Kumar, 2019. "PSK Method for Solving Mixed and Type-4 Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 10(2), pages 20-53, April.
    5. Lutz, Christian M. & Roscoe Davis, K. & Sun, Minghe, 1998. "Determining buffer location and size in production lines using tabu search," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 301-316, April.
    6. Erika Buson & Roberto Roberti & Paolo Toth, 2014. "A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem," Operations Research, INFORMS, vol. 62(5), pages 1095-1106, October.
    7. Lev, Benjamin & Kowalski, Krzysztof, 2011. "Modeling fixed-charge problems with polynomials," Omega, Elsevier, vol. 39(6), pages 725-728, December.
    8. Mojtaba Akbari & Saber Molla-Alizadeh-Zavardehi & Sadegh Niroomand, 2020. "Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network," Operational Research, Springer, vol. 20(1), pages 447-471, March.
    9. Singh, Gurwinder & Singh, Amarinder, 2023. "Extension of Particle Swarm Optimization algorithm for solving two-level time minimization transportation problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 204(C), pages 727-742.
    10. Siti Nor Habibah Binti Hassan & Tomohiro Niimi & Nobuo Yamashita, 2019. "Augmented Lagrangian Method with Alternating Constraints for Nonlinear Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 181(3), pages 883-904, June.
    11. Yi Zhao & Qingwan Xue & Xi Zhang, 2018. "Stochastic Empty Container Repositioning Problem with CO 2 Emission Considerations for an Intermodal Transportation System," Sustainability, MDPI, vol. 10(11), pages 1-24, November.
    12. Saleem Ramadan & Imad Ramadan, 2012. "Hybrid Two-Stage Algorithm for Solving Transportation Problem," Modern Applied Science, Canadian Center of Science and Education, vol. 6(4), pages 1-12, April.
    13. Jawahar, N. & Balaji, A.N., 2009. "A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge," European Journal of Operational Research, Elsevier, vol. 194(2), pages 496-537, April.
    14. Borisovsky, P. & Dolgui, A. & Eremeev, A., 2009. "Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder," European Journal of Operational Research, Elsevier, vol. 195(3), pages 770-779, June.
    15. Michel Gendreau & Jean-Yves Potvin, 2005. "Metaheuristics in Combinatorial Optimization," Annals of Operations Research, Springer, vol. 140(1), pages 189-213, November.
    16. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    17. Adlakha, Veena & Kowalski, Krzysztof, 2003. "A simple heuristic for solving small fixed-charge transportation problems," Omega, Elsevier, vol. 31(3), pages 205-211, June.
    18. ORTEGA, Francisco & WOLSEY, Laurence, 2000. "A branch-and-cut algorithm for the single commodity uncapacitated fixed charge network flow problem," LIDAM Discussion Papers CORE 2000049, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. Sharmistha Halder Jana & Biswapati Jana & Barun Das & Goutam Panigrahi & Manoranjan Maiti, 2019. "Constrained FC 4D MITPs for Damageable Substitutable and Complementary Items in Rough Environments," Mathematics, MDPI, vol. 7(3), pages 1-26, March.
    20. Adlakha, Veena & Kowalski, Krzysztof & Wang, Simi & Lev, Benjamin & Shen, Wenjing, 2014. "On approximation of the fixed charge transportation problem," Omega, Elsevier, vol. 43(C), pages 64-70.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:opsear:v:60:y:2023:i:2:d:10.1007_s12597-023-00621-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.