Modified method for finding the solution of balanced transportation problems: a power rank method

Abstract

The transportation problem is categorised an essential optimization problem in which a route is determined to transport a specific amount of quantity from an origin to a destinations with minimum total cost. In this paper, the authors introduce a novel method to find quick initial basic feasible solution for a balanced transportation problem. The new technique returns either the optimal solution or the solution closest to the optimal one. The proposed method is explained using a numerical problem and the results are compared with some existing methods. Задача транспортировки классифицируется как важная задача оптимизации, в которой определяется маршрут для перевозки определенного количества товара от пункта отправления до пункта назначения с минимальными общими затратами. В этой статье авторы представляют новый метод быстрого нахождения начальных базовых возможностей для решения сбалансированной транспортной задачи. Новый метод возвращает либо оптимальное решение, либо ближайшее к оптимальному решение. Предложенный метод иллюстрируется на примере численного решения, а полученные результаты сравниваются с некоторыми существующими методами.