Skip to main content
SpringerLink
Log in

Optimization of plant location problem in interval domain via particle swarm optimization

  • Original article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

This paper explores the concept of plant location problem in interval domain. In many formulations of plant location problem, it is assumed that parameters relating to the problems are precise valued, which is the traditional way to formulate the problem. Here, we consider all the parameters of the problem are imprecise and impreciseness has been represented by interval numbers. Now days, set up of different industries/plants as well as logistic centers plays an important role for developing the nation’s economy and also significantly contribute to the economic and social development of specified regions in which they are located. So setup of different industries/plants/logistic centers is a crucial measure and ensuring that such important industries/plants/logistic centers are both efficient and productive. This type of problem falls under the problem of production planning and distribution problems. To achieve this goal, optimization technique plays a vital role. Recently, different types of optimization techniques have been advanced rapidly and applied widely to solve production planning and distribution problems. Some of these are Genetic Algorithm, Particle swarm Optimization, Differential Evolution, Ant Colony Optimization etc. and these advancements are supported both by continuous updating progress of computer technologies and that of the optimization process for large scale system. In this paper, we have considered and solved plant location problem which is a most important optimization problem. The main goal of plant location problem is to setup a plant/industry in such a place that for which the total cost of transportations is minimum. In existing literature plant location problems have always been addressed in the deterministic domain i.e., all the parameters relating to the problems are fixed/precise. However, due to uncertainty/impreciseness, here we have presented the plant location problem in interval environment. New formulations in interval environment and solution methods based on Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) have been developed. Finally, a numerical example has been considered and solved for illustration purpose.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Adeleke OJ, Olukanni DO (2020) Facility location Problems: Models, Techniques, and Applications in Waste Management. Recycling, Recycling 5:10. https://doi.org/10.3390/recycling5020010

    Article  Google Scholar 

  • Afsharian M (2021) A frontier-based facility location problem with a centralized view of measuring the performance of the network. J Operational Res Soc 72(5):1058–1074

    Article  Google Scholar 

  • Bewoor LA, Prakash VC, Sapkal SU (2017) Evolutionary Hybrid Particle Swarm Optimization Algorithm for solving NP-Hard No-Wait Flow Shop Scheduling Problems. Algorithms. https://doi.org/10.3390/a10040121

    Article  MATH  Google Scholar 

  • Bhunia, A.K., & Sahoo, L. Genetic algorithm based reliability optimization in interval environment. Innovative Computing Methods and Their Applications to Engineering Problems, N. Nedjah (Eds.), SCI 357, 13–36 (2011).

  • Bhunia AK, Sahoo L, Roy D (2010) Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm. Appl Math Comput 216:929–939

    MathSciNet  MATH  Google Scholar 

  • Bilde O, Krarup J (1977) Sharp lower bounds and efficient algorithms for the simple plant location problem. Ann Discrete Math 1:79–97

    Article  MathSciNet  Google Scholar 

  • Brandeau ML, Chiu SS (1989) An overview of representative problems in location research. Manage Sci 35:645–674

    Article  MathSciNet  Google Scholar 

  • Bridgeman PW (1963) Dimensional Analysis. Yale University Press, New Haven, Conn

    Google Scholar 

  • Brimberg J, ReVelle C (1998) Solving the plant location problem on a line by linear programming. Sociedad De Estadistica e Investigacion Operativa 6(2):277–286

    MathSciNet  MATH  Google Scholar 

  • Clerc, M. The swarm and queen: towards a deterministic and adaptive particle swarm optimization. In: Procedings of IEEE congress on evolutionary computation, Washington, DC, USA, 1951–1957(1999).

  • Clerc M, Kennedy JF (2002) The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Article  Google Scholar 

  • Cornuejols GR, Sridharan, & Thizy, J.M. A, (1991) comparison of heuristics and relaxations for the capacitated Plant location Problem. Eur J operational Res 50:280–297

    Article  Google Scholar 

  • Dillon JD (1956) The geographical distribution of production in multiple plant operation. Manage Sci 2(4):353–365

    Article  Google Scholar 

  • Diveev AI, Bobr OV, Kazaryan DE, Hussein O (2019) Methods of Solving the NP-difficult Problem of optimal Schedule for the University. Procedia Comput Sci 150:410–415

    Article  Google Scholar 

  • Eberhart, R.C., & Kennedy, J. F. A new optimizer using particle swarm theory. In: Proceding of the sixt international symposium on micro machine and human science, Nagoya, Japan, 39–43(1995).

  • Efroymson MA, Ray TL (1966) A branch-and-bound algorithm for plant location. Operation Res 14:361–368

    Article  Google Scholar 

  • Fushimi T, Okubo S, Saito K (2020) Multiple perspective centrality measures based on facility location problem under inter-ground competitive environment. Appl Netw Sci 5:80. https://doi.org/10.1007/s41109-020-00326-7

    Article  Google Scholar 

  • Gen, M., & Cheng, R. Genetic Algorithms and engineering optimization (Vol. 7), John Wiley & Sons (2000).

  • Goldberg DE (1989) Genetic Algorithms in search, optimization and machine learning. Addison-Wesley, Reading MA

    MATH  Google Scholar 

  • Goldengorian B, Tijssen GA, Ghosh D, Sierksma G (2003) Solving the simple Plant Location Problem using a Data correcting Approach. J Global Optim 25:377–406

    Article  MathSciNet  Google Scholar 

  • Hansen ER, Walster GW (2004) Global optimization using interval analysis. Marcel Dekker Inc., New York

    MATH  Google Scholar 

  • Kennedy, J.F., &. Eberhart, R.C. Particle swarm optimization. In: proceding of the IEEE international conference on neural network, Perth, Australia, IV, 1942–1948(1995).

  • Korkel M (1989) On the exact solution of large-scale simple plant location problems. Eur J Oper Res 30:157–173

    Article  MathSciNet  Google Scholar 

  • Krarup J, Pruzan PM (1983) The simple plant location problem: Survey and synthesis. Eur J Operations Res 12:36–81

    Article  MathSciNet  Google Scholar 

  • Loganathan MK, Gandhi OP (2016) Maintenance cost minimization of manufacturing systems using PSO under reliability constraint. Int J Syst Assur Eng Manag 7:47–61. https://doi.org/10.1007/s13198-015-0374-2

    Article  Google Scholar 

  • Mahato SK, Bhunia AK (2006) Interval-arithmetic-oriented interval computing technique for global optimization. Appl Math Res eXpress 2006:1–19

    MathSciNet  MATH  Google Scholar 

  • Mahato SK, Sahoo L, Bhunia AK (2012) Reliability-redundancy optimization problem with interval valued reliabilities of components via genetic algorithm. J Inf Comput Sci 7(4):284–295

    Google Scholar 

  • Moore RE (1979) Methods and applications of interval analysis. SIAM, Philadelphia

    Book  Google Scholar 

  • Moore RE, Kearfott RB, Cloud MJ (2009) Introduction to interval analysis. SIAM, Philadelphia

    Book  Google Scholar 

  • Poli R (2008) Analysis of the publications on the applications of particle swarm optimization. J Artif Evol Appl. https://doi.org/10.1155/2008/685175

    Article  Google Scholar 

  • Rios LM, Sahinidis NV (2013) Derivative-free optimization: a review of algorithms and comparison of software implementations. J Glob Optim 56(3):1247–1293

    Article  MathSciNet  Google Scholar 

  • Sahoo L, Bhunia AK, Roy D (2010) A genetic algorithm based reliability redundancy optimization for interval valued reliabilities of components. J Appl Quantitative Methods 5(2):270–287

    Google Scholar 

  • Sahoo L, Bhunia AK, Roy D (2012a) An application of genetic algorithm in solving reliability optimization problem under interval component Weibull parameters. Mexican J Operations Res 1(1):219

    Google Scholar 

  • Sahoo L, Bhunia AK, Kapur, P. K. (2012) Genetic algorithm based multi-objective reliability optimization in interval environment. Comput Industrial Eng 62(1):152–160

    Article  Google Scholar 

  • Sedighizadeh D, Masehian E (2009) Particle swarm optimization methods, taxonomy and applications. Int J Comput Theory Eng 1(5):1793–8201

    Google Scholar 

  • Shi, Y., & Eberhart, R. C. A modified particle swarm optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, 69–73(1998).

  • Smykay EE, Bowersox DJ, Mossman FH (1961) Physical Distribution Management. Collier- Macmillan, London

    Google Scholar 

  • Wild R (1979) Operation management-A Policy Framework. Pergamon, Oxford

    Google Scholar 

  • Zimmermann HJ (1991) Fuzzy sets theory and its applications. Kluwer Academic Press, Dordrecht

    Book  Google Scholar 

Download references

Acknowledgments

The location problem has been studied in this paper was formulated by Late Prof. Dilip Roy (Center for Management Studies, The University of Burdwan, India). The authors are very much grateful to him. Also the authors are very much grateful to the reviewers for their constructive suggestions and comments that improved the paper.

Funding

We don’t have received any funds for this research.

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Raiganj University, Raiganj-733134, India

    Laxminarayan Sahoo

  2. Department of Mathematics, The University of Burdwan, Burdwan-713104, India

    Asoke Kumar Bhunia

Authors
  1. Laxminarayan Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Asoke Kumar Bhunia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laxminarayan Sahoo.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sahoo, L., Bhunia, A.K. Optimization of plant location problem in interval domain via particle swarm optimization. Int J Syst Assur Eng Manag 12, 1094–1105 (2021). https://doi.org/10.1007/s13198-021-01275-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-021-01275-9

Keywords

Search

Navigation