This research addresses the priority-driven unbalanced transportation Problem (PUTP), characterized by a situation where the overall demand surpasses the available supply. We propose the Max-flow Min-cost Priority-driven Unbalanced Transportation Problem (MMPUTP) as a heuristic approach to handle this issue effectively. The strategy of MMPUTP focuses on optimizing resource allocation and reducing costs, making it highly effective in fulfilling high priority needs in a cost-efficient manner. Through a comparison with Vogel's Approximation Method (VAM) over different sets of problems ranging in size from 5 × 5 to 50 × 50, the effectiveness of the MMPUTP algorithm is evident. The findings underscore the significance of choosing the right algorithm based on the size and complexity of the problem set in the context of the Priority-driven Unbalanced Transportation Problem, with MMPUTP proving to be a flexible and reliable option in various situations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP)


    Additional title:

    Smart Innovation, Systems and Technologies



    Conference:

    Congress on Control, Robotics, and Mechatronics ; 2024 ; Warangal, India February 03, 2024 - February 04, 2024



    Publication date :

    2024-11-14


    Size :

    13 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules

    Andreatta, Giovanni / Brunetta, Lorenzo / Guastalla, Guglielmo | Springer Verlag | 1997


    Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules

    Andreatta, G. / Brunetta, L. / Guastalla, G. et al. | British Library Conference Proceedings | 1997


    Absolute point algorithm for solving unbalanced fuzzy transportation problem

    Rathi, K. / Muruganantham, S. | BASE | 2018

    Free access

    Exploration Priority Based Heuristic Approach to UAV path planning

    Redwan Newaz, Abdullah Al / Pratama, Ferdian Adi / Chong, Nak Young | IEEE | 2013