Skip to main content

Advertisement

Log in

A reliable location design of unmanned vending machines based on customer satisfaction

  • Published:
Electronic Commerce Research Aims and scope Submit manuscript

Abstract

The location problem of unmanned vending machine is challenging due to the variety of customer preferences and random breakdown in service. In this paper, we present an optimization model for reliable location design of unmanned vending machines, with the goal to minimize total costs and maximize customer satisfaction. We solve the problem through a two-stage approach in order to mine customers preference from their behaviours and improve design reliability. At the first stage, we design a multi-dimensional measurement to mine customers’ preferences and satisfaction based on their behavioural information. At the second stage, we use a clustering method to analyse the set of candidate points from a systematic perspective. Candidate points with similar locations and customer preferences will be clustered into one “demand zone” and the mutual rescue strategy is considered when breakdown occurred. An experimental study is designed based on the proposed approach and solved by combinational genetic algorithm.

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

Access this article

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Zheng, Y. & Li, Y. (2018). Unmanned retail’s distribution strategy based on sales forecasting. In International conference on logistics, informatics and service sciences (pp. 1–5).

  2. Zhang, H., Li, D., Ji, Y., Zhou, H., Wu, W., & Liu, K. (2020). Toward New Retail: A Benchmark Dataset for Smart Unmanned Vending Machines. IEEE Transactions on Industrial Informatics, 16(12), 7722–7731.

    Article  Google Scholar 

  3. Xiang, Y. (2019). Set self-service sales and online customization in one of the product network marketing system construction and management research. Cluster Computing, 22(4), 8803–8809.

    Article  Google Scholar 

  4. Grzybowska, H., Kerferd, B., Gretton, C., & Waller, S. T. (2019). A simulation-optimization genetic algorithm approach to product allocation in vending machine systems. Expert Systems with Applications, 145, 113110.

    Article  Google Scholar 

  5. Park, Y. B., & Park, H. S. (2015). Smart vending machine systems: Operation and performance. European Journal of Industrial Engineering, 9(4), 409.

    Article  Google Scholar 

  6. Li, Y., & Yang, Y. (2012). The study on the impaction of customer service needs on customer behaviours in e-commerce circumstances. In 2012 international joint conference on service science (Shanghai, China) (pp. 181–184).

  7. Tsai, C. Y., & Huang, S. H. (2015). A data mining approach to optimise shelf space allocation in consideration of customer purchase and moving behaviours. International Journal of Production Research, 53(3), 850–866.

    Article  Google Scholar 

  8. Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12(3), 450–459.

    Article  Google Scholar 

  9. Namie, H., & Yasuda, A. (2014). Positioning-based ICT infrastructure platform—smart vending machine. In 2014 IEEE 3rd global conference on consumer electronics (GCCE), Tokyo, Japan, 446–447.

  10. Laporte, G., Nickel, S., & Saldanha da Gama, F. (2015). Location science. (p. 528). Springer.

    Book  Google Scholar 

  11. Erdoğan, G., Stylianou, N., & Vasilakis, C. (2019). An open source decision support system for facility location analysis. Decision Support Systems, 125, 113116.

    Article  Google Scholar 

  12. Drezner, Z., & Hamacher, H. W. (2001). Facility location: Applications and theory. . Springer.

    Google Scholar 

  13. Eiselt, H. A., & Marianov, V. (2011). Foundations of location analysis. (p. 155). Springer.

    Book  Google Scholar 

  14. Brandeau, M. L., & Chiu, S. S. (1989). An overview of representative problems in location research. Management Science, 35(6), 645–674.

    Article  Google Scholar 

  15. Snyder, L. V. (2006). Facility location under uncertainty: A review. IIE Transactions, 38(7), 547–564.

    Article  Google Scholar 

  16. Farahani, R. Z., Steadie Seifi, M., & Asgari, N. (2010). Multiple criteria facility location problems: A survey. Applied Mathematical Modelling, 34(7), 1689–1709.

    Article  Google Scholar 

  17. Davoodi, M., Mohades, A., & Rezaei, J. (2011). Solving the constrained p-center problem using heuristic algorithms. Applied Soft Computing, 11(4), 3321–3328.

    Article  Google Scholar 

  18. Church, R., & ReVelle, C. (1974). The maximal covering location problem. Papers of the Regional Science Association, 32, 101–118.

    Article  Google Scholar 

  19. Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111(3), 423–447.

    Article  Google Scholar 

  20. Razi, N., & Karatas, M. (2016). A multi-objective model for locating search and rescue boats. European Journal of Operational Research, 254(1), 279–293.

    Article  Google Scholar 

  21. Karatas, M. (2017). A multi-objective facility location problem in the presence of variable gradual coverage performance and cooperative cover. European Journal of Operational Research, 262(3), 1040–1051.

    Article  Google Scholar 

  22. Ramshani, M., Ostrowski, J., Zhang, K., & Li, X. (2019). Two level uncapacitated facility location problem with disruptions. Computers & Industrial Engineering, 137, 106089.

    Article  Google Scholar 

  23. Pearce, R. H., & Forbes, M. (2018). Disaggregated benders decomposition and branch-and-cut for solving the budget-constrained dynamic uncapacitated facility location and network design problem. European Journal of Operational Research, 270(1), 78–88.

    Article  Google Scholar 

  24. Hakli, H., & Ortacay, Z. (2019). An improved scatter search algorithm for the uncapacitated facility location problem. Computers & Industrial Engineering, 135, 855–867.

    Article  Google Scholar 

  25. Lim, M., Daskin, M. S., Bassamboo, A., & Chopra, S. (2010). A facility reliability problem: Formulation, properties, and algorithm. Naval Research Logistics, 57(1), 58–70.

    Article  Google Scholar 

  26. Akgün, İ, Gümüşbuğa, F., & Tansel, B. (2015). Risk based facility location by using fault tree analysis in disaster management. Omega-International Journal of Management Science, 52, 168–179.

    Article  Google Scholar 

  27. Snyder, L. V., & Daskin, M. S. (2005). Reliability models for facility location: The expected failure cost case. Transportation Science, 39(3), 400–416.

    Article  Google Scholar 

  28. Cui, T., Ouyang, Y., & Shen, Z. J. M. (2010). Reliable facility location design under the risk of disruptions. Operations Research, 58(4), 998–1011.

    Article  Google Scholar 

  29. Lu, M. S., Ran, L., & Shen, Z. J. M. (2015). Reliable facility location design under uncertain correlated disruptions. Manufacturing & Service Operations Management, 17(4), 445–455.

    Article  Google Scholar 

  30. Grigoroudis, E., & Siskos, Y. (2002). Preference disaggregation for measuring and analysing customer satisfaction: The MUSA method. European Journal of Operational Research, 143(1), 148–170.

    Article  Google Scholar 

  31. Simon, F., & Usunier, J. C. (2007). Cognitive, demographic, and situational determinants of service customer preference for personnel-in-contact over self-service technology. International Journal of Research in Marketing, 24(2), 163–173.

    Article  Google Scholar 

  32. Kumar, A., Shankar, R., & Debnath, R. M. (2015). Analyzing customer preference and measuring relative efficiency in telecom sector. Telematics and Informatics, 32(3), 447–462.

    Article  Google Scholar 

  33. Cao, L. (2010). In-depth behaviour understanding and use: The behaviour informatics approach. Information Sciences, 180(17), 3067–3085.

    Article  Google Scholar 

  34. Li, S., Zhang, Y., Li, Y., et al. (2019). The user preference identification for product improvement based on online comment patch. Electronic Commerce Research. https://doi.org/10.1007/s10660-019-09372-5.

    Article  Google Scholar 

  35. Bok, K., Lee, S., Choi, D., et al. (2019). Recommending personalized events based on user preference analysis in event based social networks. Electronic Commerce Research. https://doi.org/10.1007/s10660-019-09335-w.

    Article  Google Scholar 

  36. Lai, S., Liu, Y., Gu, H., Xu, L., Liu, K., Xiang, S., et al. (2011). Hybrid recommendation models for binary user preference prediction problem. KDD Cup, 18, 137–151.

    Google Scholar 

  37. Qiu, J., Lin, Z., & Li, Y. (2015). Predicting customer purchase behaviour in the e-commerce context. Electronic Commerce Research, 15(4), 427–452.

    Article  Google Scholar 

  38. Zhou, L. (2020). Product advertising recommendation in e-commerce based on deep learning and distributed expression. Electronic Commerce Research, 20, 321–342. https://doi.org/10.1007/s10660-020-09411-6.

    Article  Google Scholar 

  39. Jing, N., Jiang, T., Du, J., & Sugumaran, V. (2018). Personalized recommendation based on customer preference mining and sentiment assessment from a Chinese e-commerce website. Electronic Commerce Research, 18(1), 159–179.

    Article  Google Scholar 

  40. Schafer, J.B., Frankowski, D., Herlocker J., & Sen, S. (2017). Collaborative filtering recommender systems. Lecture Notes in Computer Science (p. 4321). Springer.

  41. Chen, J., & Abdul, A. (2019). A session-based customer preference learning method by using the gated recurrent units with attention function. IEEE Access, 7, 17750–17759.

    Article  Google Scholar 

  42. Yu, X. P. (2007). Study on recommendation algorithm based on multi-level association rules. Journal of Computer Applications, 27(6), 1392–1402.

    Google Scholar 

  43. Kobsa, A. (2001). Generic user modeling systems. User Modeling and Use-Adapted Interaction, 11(1–2), 49–63.

    Article  Google Scholar 

  44. Kwan, I., Fong, J., & Wong, H. (2005). An e-customer behaviour model with online analytical mining for internet marketing planning. Decision Support System, 41(1), 189–204.

    Article  Google Scholar 

  45. Wang, F. Y., Carley, K. M., Zeng, D., & Mao, W. J. (2007). Social computing: From social informatics to social intelligence. IEEE Intelligent System, 22(2), 79–83.

    Article  Google Scholar 

  46. Croson, R., & Donohue, K. L. (2006). Behavioural causes of the bullwhip effect and the observed value of inventory information. Management Science, 52(3), 323–336.

    Article  Google Scholar 

  47. Cao, P., Fan, M., & Liu, K. (2015). Optimal dynamic pricing problem considering patient and impatient customers’ purchasing behaviour. International Journal of Production Research, 53(22), 6719–6735.

    Article  Google Scholar 

  48. Tsai, C. Y., & Huang, S. H. (2015). A data mining approach to optimize shelf space allocation in consideration of customer purchase and moving behaviours. International Journal of Production Research, 53(2), 850–866.

    Article  Google Scholar 

  49. Wu, X., Zhang, L., Tian, S., et al. (2019). Scenario based e-commerce recommendation algorithm based on customer interest in Internet of things environment. Electronic Commerce Research. https://doi.org/10.1007/s10660-019-09339-6.

    Article  Google Scholar 

  50. Lindèn, M., Helbrink, J., Nilsson, M., Pogosjan, D., Ridenour, J., & Badano, A. (2017). Categorization of electricity customers based upon their demand patterns. CIRED-Open Access Proceeding Journal, 2017, 2628–2631.

    Article  Google Scholar 

  51. Wang, L., Zhou, W., Zhang, Z., Xia, X. H., & Cao, J. (2019). Discovery strategy and method for remanufacturing service demand using situational semantic network. IEEE Access, 7, 76878–76890.

    Article  Google Scholar 

  52. Cao, L. (2008). Behaviour informatics and analytics: Let behaviour talk. Workshop on domain driven data mining joint with 2008 international conference on data mining (pp. 87–96). IEEE Computer Society Press.

  53. Chen, Y., Narasimhan, C., & Zhang, Z. J. (2001). Consumer heterogeneity and competitive price-matching guarantees. Marketing Science, 20(3), 300–314.

    Article  Google Scholar 

  54. Liu, Y., & Whitt, W. (2011). A network of time-varying many-server fluid queues with customer abandonment. Operations Research, 59(4), 835–846.

    Article  Google Scholar 

  55. Puha, A. L., & Ward, A. R. (2019). Scheduling an overloaded multiclass many-server queue with impatient customers. In Operations research & management science in the age of analytics (pp. 189–217). INFORMS.

  56. Shi, H., Liu, Y., & Petruzzi, N. C. (2013). Consumer heterogeneity, product quality, and distribution channels. Management Science, 59(5), 1162–1176.

    Article  Google Scholar 

  57. Rodriguez, A., & Laio, A. (2014). Clustering by fast search and find of density peaks. Science, 344(6191), 1492–1496.

    Article  Google Scholar 

  58. Ester, M., Kriegel, H. P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In the 2nd international conference on knowledge discovery and data mining. Poland (pp. 226–231).

  59. Zhou, A. Y., Zhou, S. G., Cao, J., Fan, Y., & Hu, Y. F. (2000). Approaches for scaling DBSCAN algorithm to large spatial database. Journal of Computer Science and Technology, 15(6), 509–526.

    Article  Google Scholar 

  60. Ester, M., Kriegel, H. P., Sander, J., & Xu, X. (1998). Clustering for mining in large spatial databases. Artificial Intelligence, 12(1), 18–24.

    Google Scholar 

  61. Birant, D., & Kut, A. (2007). ST-DBSCAN: An algorithm for clustering spatial-temporal data. Data and Knowledge Engineering, 60(1), 208–221.

    Article  Google Scholar 

  62. Brown, E. C., & Sumichrast, R. T. (2005). Evaluating performance advantages of grouping genetic algorithms. Engineering Applications of Artificial Intelligence, 18(1), 1–12.

    Article  Google Scholar 

  63. Kumar, N., & Shanker, K. (2000). A genetic algorithm for FMS part type selection and machine loading. International Journal of Production Research, 38(16), 3861–3887.

    Article  Google Scholar 

  64. Syarif, A., Yun, Y., & Gen, M. (2002). Study on multi-stage logistic chain network: A spanning treebased genetic algorithm approach. Computers & Industrial Engineering, 43(1), 299–314.

    Article  Google Scholar 

Download references

Acknowledgements

The author would like to thank the anonymous reviewers and editors, whose valuable comments and corrections substantially improved this paper.

Funding

This work was supported by the National Nature Science Foundation of China (Grant No. 71872174). Supported by the Outstanding Innovative Talents Cultivation Funded Programs 2020 of Renmin Univertity of China.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianming Yao.

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

Wang, M., Yao, J. A reliable location design of unmanned vending machines based on customer satisfaction. Electron Commer Res 23, 541–575 (2023). https://doi.org/10.1007/s10660-021-09479-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10660-021-09479-8

Keywords

Navigation