, Volume 46, Issue 4, pp 449–460 | Cite as

Selection of warehouse sites for clustering ration shops to them with two objectives through a heuristic algorithm incorporating tabu search

  • Satya Prakash
  • Mahesh K. Sharma
  • Amarinder Singh
Theory and Methodology


The problem of selecting upto a fixed number of sites, from among a given number of potential warehouse sites for clustering a given number of ration shops in them subject to several constraints with two objectives, is considered. One of the constraints is that each ration shop should be clustered to a unique warehouse site, which is selected for locating a warehouse at it; however there is no restriction on the number of ration shops to be clustered to a selected warehouse site. Another constraint is that the total cost of the warehouses to be set up should not exceed a budgetary amount. The two objectives are to minimize the total cost and duration of meeting requirements of all the ration shops from their assigned warehouses at the selected sites. A heuristic iterative algorithm incorporating tabu search is developed to find the set of efficient solutions of this problem.


Bicriteria Efficient solution Heuristic programming Tabu search Clustering Warehouse site selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ignizio J.P., Cavalier T.M.: Linear Programming, Prentice-Hall, Englewood Cliffs, New Jersey. 457–505 (1994)Google Scholar
  2. [2]
    Praveena V., Prasad B.V.N.S., Prakash S.: Selection of warehouse sites for clustering ration shops to them with two objectives, Mathematics and Statistics in Engineering and Technology: Proceedings of the Seminar on Recent Trends and Advances of Mathematics and Statistics in Engineering and Technology Held at Indian School of Mines, Dhanbad During November 28–29, 1997, Narosa Publishing House, New Delhi, 174–179 (1999)Google Scholar
  3. [3]
    Rardin R.L.: Optimization in Operations Research, Pearson Education (Singapore) Pte. Ltd., Indian Branch, New Delhi. 15–16, 670–705 (1998)Google Scholar
  4. [4]
    Ignizio J.P.: A Heuristic Solution to Generalized Covering Problems, Ph. D. Dissertation, Virginia Polytechnic Institute, Blacksburg (1971)Google Scholar
  5. [5]
    Ignizio J.P.: A Method to Achieve Optimum Air Defense Sensor Allocation, M.S. Thesis, University of Alabama, Alabama (1968)Google Scholar
  6. [6]
    Ignizio J.P.: Linear programming in Single and Multiobjective Systems, Prentice-Hall, Englewood Cliffs, New Jersey 374–376, 475–483 (1982)Google Scholar
  7. [7]
    Steuer R.E.: Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York. 138–159 (1986)Google Scholar
  8. [8]
    Prakash S., Balaji B.V., Tuteja D.: Optimizing dead mileage in urban bus routes through a nondominated solution approach. Eur J Oper Res, 114, 465–473 (1999)CrossRefGoogle Scholar
  9. [9]
    Prakash S., Gupta A.: Nondominated solutions of a site selection problem with two objectives without assignment of priorities to them, News Bull Calcutta Math Soc, 29(1–3), 3–8 (2006)Google Scholar
  10. [10]
    Prakash S., Madhusudan A., Kunal.: Clustering offices of a company to internet service providers, Proceedings of the National Academy of Sciences, India, Section A, 77(1), 31–35 (2007). An earlier version of the paper has appeared under the title “Efficient solutions for the problem selecting internet service providers and clustering offices of a company to them with two objectives”, Proceedings of the National Conference on Frontiers in Applied and Computational Mathematics Held at Thapar Institute of Engineering and Technology, Patiala During March 04–05, 2005, Edited by H.S. Kasana, Allied publishers Private Limited, New Delhi, 441–448 (2005)Google Scholar
  11. [11]
    Prakash S., kumar P., Prasad B.V.N.S., Gupta A.: Pareto optimal solutions of a cost-time trade-off bulk transportation problem. Eur J Oper Res, 188, 85–100 (2008)CrossRefGoogle Scholar

Copyright information

© Operational Research Society of India 2009

Authors and Affiliations

  • Satya Prakash
    • 1
  • Mahesh K. Sharma
    • 2
  • Amarinder Singh
    • 2
  1. 1.Department of MathematicsAmity School of Engineering and TechnologyBijwasan New DelhiIndia
  2. 2.School of Mathematics and Computer ApplicationsThapar UniversityPatialaIndia

Personalised recommendations