文章基本信息

标题：A new heuristic method of finding the initial basic feasible solution to solve the transportation problem
本地全文：下载
作者：Bilqis Amaliah ; Chastine Fatichah ; Erma Suryani 等
期刊名称：Journal of King Saud University @?C Computer and Information Sciences
印刷版ISSN：1319-1578
出版年度：2022
卷号：34
期号：5
页码：2298-2307
语种：English
出版社：Elsevier
摘要：Many real applications use the transportation problems for finding the optimal solution for product shipment from supply to demand. The transportation problem (TP) is related to delivering some products from the supply to the demand. The initial basic feasible solution (IBFS) is a significant step to achieve the minimal total cost (optimal solution) of the transportation problem. However, the existing methods of IBFS do not always provide a good feasible solution which can reduce the number of iterations to find the optimal solution. Therefore, it is still challenging to develop a better method of IBFS. In this paper, a new method to obtain the IBFS of transportation problem called Bilqis Chastine Erma method (BCE) was proposed. The thirty-five numerical examples were used to evaluate the performance of the proposed method. It was compared to other IBFS methods, namely: Vogel’s Approximation Method (VAM), Total Differences Method 1 (TDM1), Total opportunity cost matrix – Minimal total (TOCM-MT), and Juman & Hoque Method (JHM). The experiment results indicate that BCE obtained lower total minimal cost than VAM, TDM1, TOCM-MT, and JHM and reached the fastest solving time. It reached its optimal solution for thirty-one of thirty-five numerical examples (88.57%).