Skip to main content
Article
A novel approach for obtaining initial basic solution of transportation problem
International Journal of Industrial and Systems Engineering (2011)
  • Farzad Pargar
  • Adel Pourramzan Ganji
  • Hannaneh Rashidi-Bajgan
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 wellknown heuristics in the literature. The results demonstrate the high performance of our heuristic in terms of different criteria.
Publication Date
Spring March, 2011
Citation Information
Farzad Pargar, Adel Pourramzan Ganji and Hannaneh Rashidi-Bajgan. "A novel approach for obtaining initial basic solution of transportation problem" International Journal of Industrial and Systems Engineering (2011)
Available at: http://works.bepress.com/hannaneh_rashidi/17/