New heuristic to generate an initial basic feasible solution for the balanced transportation problem

Youssef Harrath and Jihene Kaabi

International Journal of Industrial and Systems Engineering, 2018, vol. 30, issue 2, 193-204

Abstract: This paper studied the balanced transportation problem. Many algorithms were developed to solve optimally this problem. The most commonly used method is the modified distribution method (MODI). The MODI algorithm starts by generating an initial basic feasible solution using the northwest corner method (NCM). In general, the cost of the initial basic feasible solution generated by NCM is too high and far away from the optimal cost. For this reason, we propose in this paper a new method to generate an initial basic feasible solution to the balanced transportation problem to solve this issue. This method, named Global Minimum Method (GMM), was tested and compared with the NCM, the minimum cost method (MCM), the Vogel's approximation method (VAM), and the optimal cost obtained by MODI. The computational results proved that the new heuristic is promising for small size instances and outperforms all other methods for big size problems.

Keywords: linear programming; LP; transportation problem; basic feasible solution. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=94842 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:30:y:2018:i:2:p:193-204

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().