Determining optimal transportation allocation using linear programming methods / Tengku Mohd Hazimi Tuan Hassan and Maslin Masrom

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

Official URL: https://mjoc.uitm.edu.my

Abstract

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.

Metadata

Item Type: Article
Creators:
Creators
Email / ID Num.
Tuan Hassan, Tengku Mohd Hazimi
UNSPECIFIED
Masrom, Maslin
UNSPECIFIED
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Computer and Mathematical Sciences
Journal or Publication Title: Malaysian Journal of Computing (MJoC)
UiTM Journal Collections: UiTM Journal > Malaysian Journal of Computing (MJoC)
ISSN: 2600-8238
Volume: 7
Number: 2
Page Range: pp. 1082-1099
Date: October 2022
URI: https://ir.uitm.edu.my/id/eprint/69242
Edit Item
Edit Item

Download

[thumbnail of 69242.pdf] Text
69242.pdf

Download (466kB)

ID Number

69242

Indexing

Statistic

Statistic details