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.
A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP)
Smart Innovation, Systems and Technologies
Congress on Control, Robotics, and Mechatronics ; 2024 ; Warangal, India February 03, 2024 - February 04, 2024
Proceedings of the Second Congress on Control, Robotics, and Mechatronics ; Chapter : 27 ; 337-349
2024-11-14
13 pages
Article/Chapter (Book)
Electronic Resource
English
Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules
British Library Conference Proceedings | 1997
|Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules
Springer Verlag | 1997
|Absolute point algorithm for solving unbalanced fuzzy transportation problem
BASE | 2018
|Heuristic Algorithms for the Handicapped Persons Transportation Problem
Online Contents | 1997
|