A novel approach for obtaining initial basic solution of transportation problem

Farzad Pargar, Adel Pourramzan Ganji and Hannaneh Rashidi Bajgan

International Journal of Industrial and Systems Engineering, 2012, vol. 12, issue 1, 84-99

Abstract: The importance of finding efficient solutions for large-sized transportation problems (TPs) are borne out by many practical problems in industries, military affairs, etc. In this way, each optimal solution algorithm needs an initial basic feasible solution that could lead to a better start of the heuristic solution and less works to reach an optimal solution. With this motivation, we develop a high-impact heuristic approach entitled maximum demand to obtain the initial solution, which leads to fast, accurate and efficient optimal solutions of TPs. For the evaluation of the proposed heuristic, computational experiments were generated to compare it with other well-known heuristics in the literature. The results demonstrate the high performance of our heuristic in terms of different criteria.

Keywords: transport problems; heuristics; VAM; Vogel; approximation method; TOC; total opportunity cost; maximum demand; logistics management; supply chain management; SCM. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=48286 (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:12:y:2012:i:1:p:84-99

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 ().