Universiti Teknologi Malaysia Institutional Repository

Determining optimal transportation allocation using linear programming methods.

Tuan Hassan, Tengku Mohd. Hazimi and Masrom, Maslin (2022) Determining optimal transportation allocation using linear programming methods. Malaysian Journal Of Computing, 7 (2). pp. 1082-1099. ISSN 2600-8238

[img] PDF

Official URL: https://mjoc.uitm.edu.my/main/index.php/journal/29...


The transportation problem is a subset of the broader linear programming (L.P.) technique developed to assist managers in making decisions. It has been used in real-life applications to minimise total transportation costs by satisfying destination and source requirements. The study aimed to minimise the delivery of items from the plant to the dealer's location by determining the optimal allocation of inventory from suppliers to dealers in the Malaysian cities of Seremban, Johor Bahru, Kuala Lumpur/Selangor and Penang. Meanwhile, the specific objectives of the study were: (i) to formulate transportation problems using the L.P., (ii) to identify a basic feasible solution (BFS), and (iii) to do an optimality analysis. A case study of an operations research problem involving the optimisation of distribution costs and the effective delivery system of inventory by utilising transportation models, namely the North-West Corner Rule (NWCR), Simplex method, and Vogel's Approximation Method (VAM) are presented and discussed. The efficiency and effectiveness of the transportation problem algorithm are determined using the Excel Solver. The excel solution and sensitivity analysis provide information about the optimal distribution strategy for their products. The results indicated that the delivery cost is reduced when the transportation problem algorithm is used. It saved up to RM50,605.21, or 78.91 per cent of the cost, and it can be concluded that the profit margin is higher than with the previous strategies. Among all transportation models, VAM and Simplex methods are considered the best methods since they produce the ideal results, whereas the North-West Corner Rule is considered the simplest method but produces the worst results. In conclusion, this study could assist the distributors in reducing shipping costs and ensuring that the inventory is distributed efficiently.

Item Type:Article
Uncontrolled Keywords:Linear Programming , Optimality Test , Sensitivity Analysis , Transportation Problem
Subjects:H Social Sciences > HE Transportation and Communications
Divisions:Razak School of Engineering and Advanced Technology
ID Code:104512
Deposited By: Muhamad Idham Sulong
Deposited On:08 Feb 2024 08:19
Last Modified:08 Feb 2024 08:19

Repository Staff Only: item control page