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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Deepika Rani & T. R. Gulati, 2016. "Application of intuitionistic fuzzy optimization technique in transportation models," OPSEARCH, Springer;Operational Research Society of India, vol. 53(4), pages 761-777, December.
    9. Abhijit Baidya & Uttam Kumar Bera, 2019. "New model for addressing supply chain and transport safety for disaster relief operations," Annals of Operations Research, Springer, vol. 283(1), pages 33-69, December.
    10. Kristianto, Yohanes & Helo, Petri & Jiao, Jianxin (Roger) & Sandhu, Maqsood, 2012. "Adaptive fuzzy vendor managed inventory control for mitigating the Bullwhip effect in supply chains," European Journal of Operational Research, Elsevier, vol. 216(2), pages 346-355.
    11. Gurwinder Singh & Amarinder Singh, 2021. "Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm," 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. 12(6), pages 1073-1086, December.
    12. 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.
    13. Dukwon Kim & Xinyan Pan & Panos Pardalos, 2006. "An Enhanced Dynamic Slope Scaling Procedure with Tabu Scheme for Fixed Charge Network Flow Problems," Computational Economics, Springer;Society for Computational Economics, vol. 27(2), pages 273-293, May.
    14. Ali Ebrahimnejad & Jose Luis Verdegay, 2018. "A new approach for solving fully intuitionistic fuzzy transportation problems," Fuzzy Optimization and Decision Making, Springer, vol. 17(4), pages 447-474, December.
    15. P. Senthil Kumar, 2018. "A Simple and Efficient Algorithm for Solving Type-1 Intuitionistic Fuzzy Solid Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(3), pages 90-122, July.
    16. F Altiparmak & I Karaoglan, 2008. "An adaptive tabu-simulated annealing for concave cost transportation problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 331-341, March.
    17. Md. Ashraful Babu & M. A. Hoque & Md. Sharif Uddin, 2020. "A heuristic for obtaining better initial feasible solution to the transportation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 57(1), pages 221-245, March.
    18. Gen, Mitsuo & Kumar, Anup & Ryul Kim, Jong, 2005. "Recent network design techniques using evolutionary algorithms," International Journal of Production Economics, Elsevier, vol. 98(2), pages 251-261, November.
    19. Dimitri J. Papageorgiou & Alejandro Toriello & George L. Nemhauser & Martin W. P. Savelsbergh, 2012. "Fixed-Charge Transportation with Product Blending," Transportation Science, INFORMS, vol. 46(2), pages 281-295, May.
    20. Yixin Zhao & Torbjörn Larsson & Elina Rönnberg & Panos M. Pardalos, 2018. "The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation," Journal of Global Optimization, Springer, vol. 72(3), pages 517-538, November.

    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.