An exact and a heuristic approach for the transportation-p-facility location problem

Das S. K. , Roy S. K. , Weber G. W.

COMPUTATIONAL MANAGEMENT SCIENCE, vol.17, no.3, pp.389-407, 2020 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 17 Issue: 3
  • Publication Date: 2020
  • Doi Number: 10.1007/s10287-020-00363-8
  • Journal Indexes: Emerging Sources Citation Index, Scopus, IBZ Online, ABI/INFORM, EconLit, INSPEC, zbMATH
  • Page Numbers: pp.389-407
  • Keywords: Facility location problem, Transportation problem, Transportation-p-facility location problem, Optimization, Exact approach, Heuristic approach, ALGORITHM


The delineation of the transportation network is a strategic issue for all over the place. The problem of locating new facilities among several existing facilities and minimizing the total transportation cost are the main topics of the location network system. This paper addresses the transportation-p-facility location problem (T-p-FLP) which makes a connection between the facility location problem and the transportation problem, where p corresponds to the number of facilities. The T-p-FLP is a generalization of the classical transportation problem in which we have to seek where and how we impose the p-number of facilities such that the total transportation cost from existing facility sites to the potential facility sites will be minimized. The exact approach, based on the iterative procedure, and a heuristic approach as applied to the T-p-FLP are discussed and corresponding results are compared. An experimental example is incorporated to explore the efficiency and effectiveness of our proposed study in reality. Finally, a summary is given together with suggestions for future studies.