Attaining a good primal solution to the uncapacitated transportation problem
Transportation of products from sources to destinations with minimal total cost plays an important role in logistics and supply chain management. The Uncapacitated Transportation Problem (UTP) is a special case of network flow optimization problem. The prime objective of this UTP is to minimize the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Centre of Sociological Research, Szczecin, Poland
2022-04-01
|
| Series: | Journal of Sustainable Development of Transport and Logistics |
| Subjects: | |
| Online Access: | https://jsdtl.sciview.net/index.php/jsdtl/article/view/134 |
| _version_ | 1811173462626009088 |
|---|---|
| author | Z.A.M.S. Silmi Juman N.G.S.A. Nawarathne M.S.M. Hisam |
| author_facet | Z.A.M.S. Silmi Juman N.G.S.A. Nawarathne M.S.M. Hisam |
| author_sort | Z.A.M.S. Silmi Juman |
| collection | DOAJ |
| description |
Transportation of products from sources to destinations with minimal total cost plays an important role in logistics and supply chain management. The Uncapacitated Transportation Problem (UTP) is a special case of network flow optimization problem. The prime objective of this UTP is to minimize the total cost of transporting products from origins to destinations subject to the respective supply and demand requirements. The UTP consists of special network structure. Due to the special structure of this problem, the transportation algorithm is preferred to solve it. The transportation algorithm consists of two major steps: 1) Finding an Initial Feasible Solution (IFS) to TP and 2) Examining the optimality of this IFS. A better IFS generates a lesser number of iterations to obtain a Minimal Total Cost Solution (MTCS). Recently, Juman and Nawarathne (2019)’s Method was introduced to find an IFS to UTP. In this paper, the Juman and Nawarathne (2019)’s Method is improved to get a better IFS to a UTP. A comparative study on a set of benchmark instances illustrates that the new improved method provides better primal solutions compared to the Juman and Nawarathne (2019)’s Method. The proposed method is found to yield the minimal total cost solutions to all the benchmark instances.
|
| first_indexed | 2024-04-10T17:48:25Z |
| format | Article |
| id | doaj.art-35ad622ae5b644aca7e3af65eaddc7c5 |
| institution | Directory Open Access Journal |
| issn | 2520-2979 |
| language | English |
| last_indexed | 2024-04-10T17:48:25Z |
| publishDate | 2022-04-01 |
| publisher | Centre of Sociological Research, Szczecin, Poland |
| record_format | Article |
| series | Journal of Sustainable Development of Transport and Logistics |
| spelling | doaj.art-35ad622ae5b644aca7e3af65eaddc7c52023-02-03T04:29:41ZengCentre of Sociological Research, Szczecin, PolandJournal of Sustainable Development of Transport and Logistics2520-29792022-04-0171Attaining a good primal solution to the uncapacitated transportation problemZ.A.M.S. Silmi Juman0N.G.S.A. Nawarathne1M.S.M. Hisam2Department of Mathematics, Faculty of Science, University of Peradeniya, Peradeniya, 20400, Sri LankaDepartment of Mathematics, Faculty of Science, University of Peradeniya, Peradeniya, 20400, Sri LankaPostgraduate Institute of Science, University of Peradeniya, Peradeniya, Sri Lanka Transportation of products from sources to destinations with minimal total cost plays an important role in logistics and supply chain management. The Uncapacitated Transportation Problem (UTP) is a special case of network flow optimization problem. The prime objective of this UTP is to minimize the total cost of transporting products from origins to destinations subject to the respective supply and demand requirements. The UTP consists of special network structure. Due to the special structure of this problem, the transportation algorithm is preferred to solve it. The transportation algorithm consists of two major steps: 1) Finding an Initial Feasible Solution (IFS) to TP and 2) Examining the optimality of this IFS. A better IFS generates a lesser number of iterations to obtain a Minimal Total Cost Solution (MTCS). Recently, Juman and Nawarathne (2019)’s Method was introduced to find an IFS to UTP. In this paper, the Juman and Nawarathne (2019)’s Method is improved to get a better IFS to a UTP. A comparative study on a set of benchmark instances illustrates that the new improved method provides better primal solutions compared to the Juman and Nawarathne (2019)’s Method. The proposed method is found to yield the minimal total cost solutions to all the benchmark instances. https://jsdtl.sciview.net/index.php/jsdtl/article/view/134logistics and supply chain managementuncapacitated transportation problemsupply and demand requirementsprimal solutionminimal total cost solution |
| spellingShingle | Z.A.M.S. Silmi Juman N.G.S.A. Nawarathne M.S.M. Hisam Attaining a good primal solution to the uncapacitated transportation problem Journal of Sustainable Development of Transport and Logistics logistics and supply chain management uncapacitated transportation problem supply and demand requirements primal solution minimal total cost solution |
| title | Attaining a good primal solution to the uncapacitated transportation problem |
| title_full | Attaining a good primal solution to the uncapacitated transportation problem |
| title_fullStr | Attaining a good primal solution to the uncapacitated transportation problem |
| title_full_unstemmed | Attaining a good primal solution to the uncapacitated transportation problem |
| title_short | Attaining a good primal solution to the uncapacitated transportation problem |
| title_sort | attaining a good primal solution to the uncapacitated transportation problem |
| topic | logistics and supply chain management uncapacitated transportation problem supply and demand requirements primal solution minimal total cost solution |
| url | https://jsdtl.sciview.net/index.php/jsdtl/article/view/134 |
| work_keys_str_mv | AT zamssilmijuman attainingagoodprimalsolutiontotheuncapacitatedtransportationproblem AT ngsanawarathne attainingagoodprimalsolutiontotheuncapacitatedtransportationproblem AT msmhisam attainingagoodprimalsolutiontotheuncapacitatedtransportationproblem |