Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 07 April 2021 Publication History
  • Get Citation Alerts
  • 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.

    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, and Liu K Toward New Retail: A Benchmark Dataset for Smart Unmanned Vending Machines IEEE Transactions on Industrial Informatics 2020 16 12 7722-7731
    [3]
    Xiang Y Set self-service sales and online customization in one of the product network marketing system construction and management research Cluster Computing 2019 22 4 8803-8809
    [4]
    Grzybowska H, Kerferd B, Gretton C, and Waller ST A simulation-optimization genetic algorithm approach to product allocation in vending machine systems Expert Systems with Applications 2019 145 113110
    [5]
    Park YB and Park HS Smart vending machine systems: Operation and performance European Journal of Industrial Engineering 2015 9 4 409
    [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 CY and Huang SH A data mining approach to optimise shelf space allocation in consideration of customer purchase and moving behaviours International Journal of Production Research 2015 53 3 850-866
    [8]
    Hakimi SL Optimum locations of switching centers and the absolute centers and medians of a graph Operations Research 1964 12 3 450-459
    [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, and Saldanha da Gama F Location science 2015 Springer 528
    [11]
    Erdoğan G, Stylianou N, and Vasilakis C An open source decision support system for facility location analysis Decision Support Systems 2019 125 113116
    [12]
    Drezner Z and Hamacher HW Facility location: Applications and theory 2001 Springer
    [13]
    Eiselt HA and Marianov V Foundations of location analysis 2011 Springer 155
    [14]
    Brandeau ML and Chiu SS An overview of representative problems in location research Management Science 1989 35 6 645-674
    [15]
    Snyder LV Facility location under uncertainty: A review IIE Transactions 2006 38 7 547-564
    [16]
    Farahani RZ, Steadie Seifi M, and Asgari N Multiple criteria facility location problems: A survey Applied Mathematical Modelling 2010 34 7 1689-1709
    [17]
    Davoodi M, Mohades A, and Rezaei J Solving the constrained p-center problem using heuristic algorithms Applied Soft Computing 2011 11 4 3321-3328
    [18]
    Church R and ReVelle C The maximal covering location problem Papers of the Regional Science Association 1974 32 101-118
    [19]
    Owen SH and Daskin MS Strategic facility location: A review European Journal of Operational Research 1998 111 3 423-447
    [20]
    Razi N and Karatas M A multi-objective model for locating search and rescue boats European Journal of Operational Research 2016 254 1 279-293
    [21]
    Karatas M A multi-objective facility location problem in the presence of variable gradual coverage performance and cooperative cover European Journal of Operational Research 2017 262 3 1040-1051
    [22]
    Ramshani M, Ostrowski J, Zhang K, and Li X Two level uncapacitated facility location problem with disruptions Computers & Industrial Engineering 2019 137 106089
    [23]
    Pearce RH and Forbes M 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 2018 270 1 78-88
    [24]
    Hakli H and Ortacay Z An improved scatter search algorithm for the uncapacitated facility location problem Computers & Industrial Engineering 2019 135 855-867
    [25]
    Lim M, Daskin MS, Bassamboo A, and Chopra S A facility reliability problem: Formulation, properties, and algorithm Naval Research Logistics 2010 57 1 58-70
    [26]
    Akgün İ, Gümüşbuğa F, and Tansel B Risk based facility location by using fault tree analysis in disaster management Omega-International Journal of Management Science 2015 52 168-179
    [27]
    Snyder LV and Daskin MS Reliability models for facility location: The expected failure cost case Transportation Science 2005 39 3 400-416
    [28]
    Cui T, Ouyang Y, and Shen ZJM Reliable facility location design under the risk of disruptions Operations Research 2010 58 4 998-1011
    [29]
    Lu MS, Ran L, and Shen ZJM Reliable facility location design under uncertain correlated disruptions Manufacturing & Service Operations Management 2015 17 4 445-455
    [30]
    Grigoroudis E and Siskos Y Preference disaggregation for measuring and analysing customer satisfaction: The MUSA method European Journal of Operational Research 2002 143 1 148-170
    [31]
    Simon F and Usunier JC Cognitive, demographic, and situational determinants of service customer preference for personnel-in-contact over self-service technology International Journal of Research in Marketing 2007 24 2 163-173
    [32]
    Kumar A, Shankar R, and Debnath RM Analyzing customer preference and measuring relative efficiency in telecom sector Telematics and Informatics 2015 32 3 447-462
    [33]
    Cao L In-depth behaviour understanding and use: The behaviour informatics approach Information Sciences 2010 180 17 3067-3085
    [34]
    Li S, Zhang Y, Li Y, et al. The user preference identification for product improvement based on online comment patch Electronic Commerce Research 2019
    [35]
    Bok K, Lee S, Choi D, et al. Recommending personalized events based on user preference analysis in event based social networks Electronic Commerce Research 2019
    [36]
    Lai S, Liu Y, Gu H, Xu L, Liu K, Xiang S, et al. Hybrid recommendation models for binary user preference prediction problem KDD Cup 2011 18 137-151
    [37]
    Qiu J, Lin Z, and Li Y Predicting customer purchase behaviour in the e-commerce context Electronic Commerce Research 2015 15 4 427-452
    [38]
    Zhou L Product advertising recommendation in e-commerce based on deep learning and distributed expression Electronic Commerce Research 2020 20 321-342
    [39]
    Jing N, Jiang T, Du J, and Sugumaran V Personalized recommendation based on customer preference mining and sentiment assessment from a Chinese e-commerce website Electronic Commerce Research 2018 18 1 159-179
    [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 and Abdul A A session-based customer preference learning method by using the gated recurrent units with attention function IEEE Access 2019 7 17750-17759
    [42]
    Yu XP Study on recommendation algorithm based on multi-level association rules Journal of Computer Applications 2007 27 6 1392-1402
    [43]
    Kobsa A Generic user modeling systems User Modeling and Use-Adapted Interaction 2001 11 1–2 49-63
    [44]
    Kwan I, Fong J, and Wong H An e-customer behaviour model with online analytical mining for internet marketing planning Decision Support System 2005 41 1 189-204
    [45]
    Wang FY, Carley KM, Zeng D, and Mao WJ Social computing: From social informatics to social intelligence IEEE Intelligent System 2007 22 2 79-83
    [46]
    Croson R and Donohue KL Behavioural causes of the bullwhip effect and the observed value of inventory information Management Science 2006 52 3 323-336
    [47]
    Cao P, Fan M, and Liu K Optimal dynamic pricing problem considering patient and impatient customers’ purchasing behaviour International Journal of Production Research 2015 53 22 6719-6735
    [48]
    Tsai CY and Huang SH A data mining approach to optimize shelf space allocation in consideration of customer purchase and moving behaviours International Journal of Production Research 2015 53 2 850-866
    [49]
    Wu X, Zhang L, Tian S, et al. Scenario based e-commerce recommendation algorithm based on customer interest in Internet of things environment Electronic Commerce Research 2019
    [50]
    Lindèn M, Helbrink J, Nilsson M, Pogosjan D, Ridenour J, and Badano A Categorization of electricity customers based upon their demand patterns CIRED-Open Access Proceeding Journal 2017 2017 2628-2631
    [51]
    Wang L, Zhou W, Zhang Z, Xia XH, and Cao J Discovery strategy and method for remanufacturing service demand using situational semantic network IEEE Access 2019 7 76878-76890
    [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, and Zhang ZJ Consumer heterogeneity and competitive price-matching guarantees Marketing Science 2001 20 3 300-314
    [54]
    Liu Y and Whitt W A network of time-varying many-server fluid queues with customer abandonment Operations Research 2011 59 4 835-846
    [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, and Petruzzi NC Consumer heterogeneity, product quality, and distribution channels Management Science 2013 59 5 1162-1176
    [57]
    Rodriguez A and Laio A Clustering by fast search and find of density peaks Science 2014 344 6191 1492-1496
    [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 AY, Zhou SG, Cao J, Fan Y, and Hu YF Approaches for scaling DBSCAN algorithm to large spatial database Journal of Computer Science and Technology 2000 15 6 509-526
    [60]
    Ester M, Kriegel HP, Sander J, and Xu X Clustering for mining in large spatial databases Artificial Intelligence 1998 12 1 18-24
    [61]
    Birant D and Kut A ST-DBSCAN: An algorithm for clustering spatial-temporal data Data and Knowledge Engineering 2007 60 1 208-221
    [62]
    Brown EC and Sumichrast RT Evaluating performance advantages of grouping genetic algorithms Engineering Applications of Artificial Intelligence 2005 18 1 1-12
    [63]
    Kumar N and Shanker K A genetic algorithm for FMS part type selection and machine loading International Journal of Production Research 2000 38 16 3861-3887
    [64]
    Syarif A, Yun Y, and Gen M Study on multi-stage logistic chain network: A spanning treebased genetic algorithm approach Computers & Industrial Engineering 2002 43 1 299-314

    Cited By

    View all
    • (2023)Replenishment and delivery optimization for unmanned vending machines service system based on fuzzy clusteringElectronic Commerce Research10.1007/s10660-022-09544-w23:4(2419-2461)Online publication date: 1-Dec-2023

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Electronic Commerce Research
    Electronic Commerce Research  Volume 23, Issue 1
    Mar 2023
    617 pages

    Publisher

    Kluwer Academic Publishers

    United States

    Publication History

    Published: 07 April 2021
    Accepted: 30 March 2021

    Author Tags

    1. Facility location problem
    2. Unmanned vending machine (UVM)
    3. Cluster analysis
    4. Mutual rescue

    Qualifiers

    • Research-article

    Funding Sources

    • the National Nature Science Foundation of China

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 12 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Replenishment and delivery optimization for unmanned vending machines service system based on fuzzy clusteringElectronic Commerce Research10.1007/s10660-022-09544-w23:4(2419-2461)Online publication date: 1-Dec-2023

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media