Skip to main content

Solving the Location Problem of Printers in a University Campus Using p-Median Location Model and AnyLogic Simulation

Part of the Lecture Notes in Electrical Engineering book series (LNEE,volume 634)

Abstract

The location decision on service facilities is of significant importance in determining the accessibility of the service provided. Due to this reason, it has been extensively focused over the past decades by both researchers and practitioners. This paper investigates a novel two-phase hybrid method combining both optimization model and agent-based simulation in order to solve the location problem of printers at a building of UiT The Arctic University of Norway, Narvik campus. In the first phase, the p-median location problem is employed to select the optimal locations of printers from a number of pre-determined candidate points so that the total travel distance by both employees and students can be minimized. In the second phase, both the original and the optimal location plans of printers are tested, validated and visualized with the help of AnyLogic simulation package. The result of the case study shows, however, the mathematically optimized solution may not yield a better performance under a realistic environment due to the simplification made and incapability to deal with the randomness. This has revealed that AnyLogic simulation can be used as a powerful tool to validate and visualize the result obtained from an optimization model and to make suggestions on the improvement.

Keywords

  • Location problem
  • Service facility
  • Optimization
  • p-median model
  • Simulation
  • AnyLogic

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Abareshi, M., Zaferanieh, M.: A bi-level capacitated p-median facility location problem with the most likely allocation solution. Transp. Res. Part B Methodol. 123, 1–20 (2019)

    CrossRef  Google Scholar 

  2. Yu, H., Solvang, W.D., Yang, J.G.: Improving accessibility and efficiency of service facility through location-based approach: a case study at Narvik University College. Adv. Mater. Res. 1039, 593–602 (2014)

    CrossRef  Google Scholar 

  3. Hakimi, S.L.: Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 13(3), 462–475 (1965)

    CrossRef  MathSciNet  Google Scholar 

  4. Wheeler, A.P.: Creating optimal patrol areas using the p-median model. Polic.: Int. J. 42(3), 318–333 (2019)

    CrossRef  Google Scholar 

  5. Won, Y., Logendran, R.: Effective two-phase p-median approach for the balanced cell formation in the design of cellular manufacturing system. Int. J. Prod. Res. 53(9), 2730–2750 (2015)

    CrossRef  Google Scholar 

  6. Pamučar, D., Vasin, L., Atanasković, P., Miličić, M.: Planning the city logistics terminal location by applying the green-median model and type-2 neurofuzzy network. Comput. Intell. Neurosci. 2016 (2016). http://downloads.hindawi.com/journals/cin/2016/6972818.pdf. Article ID: 6792818

  7. Taleshian, F., Fathali, J.: A Mathematical model for fuzzy-median problem with fuzzy weights and variables. Adv. Oper. Res. 2016 (2016). Article ID: 7590492

    Google Scholar 

  8. Adler, N., Njoya, E.T., Volta, N.: The multi-airline p-hub median problem applied to the African aviation market. Transp. Res. Part A Policy Pract. 107, 187–202 (2018)

    CrossRef  Google Scholar 

  9. Yu, H., Solvang, W.D.: A comparison of two location models in optimizing the decision-making on the relocation problem of post offices at Narvik, Norway. In: Proceeding of IEEE International Conference on Industrial Engineering and Engineering Management, Thailand, pp. 814–818 (2018)

    Google Scholar 

  10. Yang, Y., Li, J., Zhao, Q.: Study on passenger flow simulation in urban subway station based on anylogic. J. Softw. 9(1), 140–146 (2014)

    CrossRef  Google Scholar 

  11. Borshchev, A., Karpov, Y., Kharitonov, V.: Distributed simulation of hybrid systems with AnyLogic and HLA. Future Gener. Comput. Syst. 18(6), 829–839 (2002)

    CrossRef  Google Scholar 

  12. Karpov, Y.G., Ivanovski, R.I., Voropai, N.I., Popov, D.B.: Hierarchical modeling of electric power system expansion by anylogic simulation software. In: Proceeding of IEEE Power Tech Conference, Russia, pp. 1–5 (2015)

    Google Scholar 

  13. Karaaslan, E., Noori, M., Lee, J., Wang, L., Tatari, O., Abdel-Aty, M.: Modeling the effect of electric vehicle adoption on pedestrian traffic safety: an agent-based approach. Transp. Res. Part C Emerg. Technol. 93, 198–210 (2018)

    CrossRef  Google Scholar 

  14. Kim, S., Kim, S., Kiniry, J.R.: Two-phase simulation-based location-allocation optimization of biomass storage distribution. Simul. Model. Pract. Theory 86, 155–168 (2018)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hao Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, X., Yu, H., Solvang, W.D. (2020). Solving the Location Problem of Printers in a University Campus Using p-Median Location Model and AnyLogic Simulation. In: Wang, Y., Martinsen, K., Yu, T., Wang, K. (eds) Advanced Manufacturing and Automation IX. IWAMA 2019. Lecture Notes in Electrical Engineering, vol 634. Springer, Singapore. https://doi.org/10.1007/978-981-15-2341-0_72

Download citation