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

Abu Sayeed Arif; Md Ashraful Babu; Mohammad Nazrul Islam; Md Sharif Uddin; Ramesh Chandra Poonia

doi:10.1007/978-981-97-7094-6_27

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

Abu Sayeed Arif, Md Ashraful Babu, Mohammad Nazrul Islam, Md Sharif Uddin, Ramesh Chandra Poonia

Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024
Editors	Pradeep Kumar Jha, Prashant Jamwal, Brajesh Tripathi, Deepak Garg, Harish Sharma
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	337-349
Number of pages	13
ISBN (Print)	9789819770939
DOIs	https://doi.org/10.1007/978-981-97-7094-6_27
State	Published - 2024
Event	2nd Congress on Control, Robotics, and Mechatronics, CRM 2024 - Warangal, India Duration: 3 Feb 2024 → 4 Feb 2024

Publication series

Name	Smart Innovation, Systems and Technologies
Volume	409 SIST
ISSN (Print)	2190-3018
ISSN (Electronic)	2190-3026

Conference

Conference	2nd Congress on Control, Robotics, and Mechatronics, CRM 2024
Country/Territory	India
City	Warangal
Period	3/02/24 → 4/02/24

Keywords

Demand priority
MMPUTP
Unbalanced transportation problem
VAM

Access to Document

10.1007/978-981-97-7094-6_27

Cite this

Arif, A. S., Babu, M. A., Islam, M. N., Sharif Uddin, M., & Poonia, R. C. (2024). A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP). In P. K. Jha, P. Jamwal, B. Tripathi, D. Garg, & H. Sharma (Eds.), Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024 (pp. 337-349). (Smart Innovation, Systems and Technologies; Vol. 409 SIST). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-97-7094-6_27

Arif, Abu Sayeed ; Babu, Md Ashraful ; Islam, Mohammad Nazrul et al. / A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP). Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024. editor / Pradeep Kumar Jha ; Prashant Jamwal ; Brajesh Tripathi ; Deepak Garg ; Harish Sharma. Springer Science and Business Media Deutschland GmbH, 2024. pp. 337-349 (Smart Innovation, Systems and Technologies).

@inproceedings{b4ebac470d85448fa82a68b0a6966000,

title = "A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP)",

abstract = "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.",

keywords = "Demand priority, MMPUTP, Unbalanced transportation problem, VAM",

author = "Arif, \{Abu Sayeed\} and Babu, \{Md Ashraful\} and Islam, \{Mohammad Nazrul\} and \{Sharif Uddin\}, Md and Poonia, \{Ramesh Chandra\}",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.; 2nd Congress on Control, Robotics, and Mechatronics, CRM 2024 ; Conference date: 03-02-2024 Through 04-02-2024",

year = "2024",

doi = "10.1007/978-981-97-7094-6\_27",

language = "English",

isbn = "9789819770939",

series = "Smart Innovation, Systems and Technologies",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "337--349",

editor = "Jha, \{Pradeep Kumar\} and Prashant Jamwal and Brajesh Tripathi and Deepak Garg and Harish Sharma",

booktitle = "Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024",

address = "Germany",

}

Arif, AS, Babu, MA, Islam, MN, Sharif Uddin, M & Poonia, RC 2024, A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP). in PK Jha, P Jamwal, B Tripathi, D Garg & H Sharma (eds), Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024. Smart Innovation, Systems and Technologies, vol. 409 SIST, Springer Science and Business Media Deutschland GmbH, pp. 337-349, 2nd Congress on Control, Robotics, and Mechatronics, CRM 2024, Warangal, India, 3/02/24. https://doi.org/10.1007/978-981-97-7094-6_27

A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP). / Arif, Abu Sayeed; Babu, Md Ashraful; Islam, Mohammad Nazrul et al.
Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024. ed. / Pradeep Kumar Jha; Prashant Jamwal; Brajesh Tripathi; Deepak Garg; Harish Sharma. Springer Science and Business Media Deutschland GmbH, 2024. p. 337-349 (Smart Innovation, Systems and Technologies; Vol. 409 SIST).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Arif, Abu Sayeed

AU - Babu, Md Ashraful

AU - Islam, Mohammad Nazrul

AU - Sharif Uddin, Md

AU - Poonia, Ramesh Chandra

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.

PY - 2024

Y1 - 2024

N2 - 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.

AB - 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.

KW - Demand priority

KW - MMPUTP

KW - Unbalanced transportation problem

KW - VAM

UR - http://www.scopus.com/inward/record.url?scp=85210084748&partnerID=8YFLogxK

U2 - 10.1007/978-981-97-7094-6_27

DO - 10.1007/978-981-97-7094-6_27

M3 - Conference contribution

AN - SCOPUS:85210084748

SN - 9789819770939

T3 - Smart Innovation, Systems and Technologies

SP - 337

EP - 349

BT - Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024

A2 - Jha, Pradeep Kumar

A2 - Jamwal, Prashant

A2 - Tripathi, Brajesh

A2 - Garg, Deepak

A2 - Sharma, Harish

PB - Springer Science and Business Media Deutschland GmbH

T2 - 2nd Congress on Control, Robotics, and Mechatronics, CRM 2024

Y2 - 3 February 2024 through 4 February 2024

ER -

Arif AS, Babu MA, Islam MN, Sharif Uddin M, Poonia RC. A Heuristic Approach to Resolve Priority-Driven Unbalanced Transportation Problem (PUTP). In Jha PK, Jamwal P, Tripathi B, Garg D, Sharma H, editors, Proceedings of the 2nd Congress on Control, Robotics, and Mechatronics - CRM 2024. Springer Science and Business Media Deutschland GmbH. 2024. p. 337-349. (Smart Innovation, Systems and Technologies). doi: 10.1007/978-981-97-7094-6_27

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this