Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

A Heuristic for the Operation Problem of the Vending Machine System

자판기 시스템 운영문제의 휴리스틱 해법 개발과 평가

  • Park, Yang-Byung (Department of Industrial and Management Systems Engineering, College of Engineering, Kyung Hee University) ;
  • Jang, Won-Jun (Department of Industrial and Management Systems Engineering, College of Engineering, Kyung Hee University) ;
  • Park, Hae-Soo (LG Display, Inc.)
  • 박양병 (경희대학교 공과대학 산업경영공학과) ;
  • 장원준 (경희대학교 공과대학 산업경영공학과) ;
  • 박해수 (LG디스플레이 구매팀)
  • Received : 2011.11.16
  • Accepted : 2011.12.15
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The operation of vending machine system presents a decision-making problem which consists of determining the product allocation to vending-machine storage compartments, replenishment intervals of vending machines, and vehicle routes, all of which have critical effects on system profit. Especially, it becomes more difficult to determine the operation variables optimally when demand for a product that is out-of-stock spills over to another product or is lost. In this paper, we propose a heuristic for solving the operation problem of the vending machine system and evaluate it by comparing with Yang's algorithm on various test problems with respect to system profit via a computer simulation. The results of computational experiments show a substantial profit increase of the proposed heuristic over Yang's algorithm. Sensitivity analysis indicates that some input variables impact the profit increase significantly.

Keywords

References

  1. Anupindi, R., Dada, M., and Gupta, S.; "Estimation of Consumer Demand with Stock-out Based Substitution : An Application to Vending Machine Products," Management Science, 17(4) : 406-423, 1998.
  2. Aoki, T. and Ishiduki, M.; "The Calculation Method of the Number of Ticket Vending Machine Installation According to the Passenger Flow," R1(TRI Report), 25 : 29-34, 2007.
  3. Chopra, S. and Meindl, P.; Supply Chain Management (Strategy, Panning and Operations) 4rd Edition, Prentice-Hall, Inc., 2009.
  4. DeYong, G. D.; "Branch and Bound Optimization of Vending Machine Service Parameters," Decision Science, 437-445, 2007.
  5. Francis, P., Smilowitz, K., and Tzur, M.; "Flexibility and Complexity in Periodic Distribution Problems," Naval Research Logistics, 54 : 137-150, 2007.
  6. Fuel Cells Bulletin; "Jofemar Launches Hydrogenpowered Vending Machine," January : 9-10, 2009.
  7. Huang, S. and Lin, P.; "A Modified Ant Colony Optimization Algorithm for Multi-item Inventory Routing Problems with Demand Uncertainty," Transportation Research Part E, 46 : 598-611, 2010. https://doi.org/10.1016/j.tre.2010.01.006
  8. Kelton, W., Sadowski, R. P., and Sturrock, D. T.; Simulation with Arena, 4th Edition., McGraw-Hill, Inc., New York. 2007.
  9. Li, J., Chu, F., and Chen, H.; "A Solution Approach to the Inventory Routing Problem in a Three-level Distribution System," European Journal of Operational Research, 210(3) : 736-744, 2011. https://doi.org/10.1016/j.ejor.2010.10.020
  10. LINGO the Modeling Language and Optimizer-user's Guide. LINDO Systems Inc., Chicago, IL, 2008.
  11. Miyamoto, Y., Kubo, M., and Murakami, K.; "Algorithm for the Item Assortment Problem : An Application to Vending Machine Products," Japan Journal of Industrial and Applied Mathematics, 20(1) : 87-100, 2003. https://doi.org/10.1007/BF03167464
  12. Ong, H. L., Ang, B. W., Goh, T. N., and Deng, C. C.; "A Model for Vending Machine Services in the Soft Drink Industry," Asia Pacific Journal of Operational Research, 13 : 209-224, 1996.
  13. Rusdiansyah, A. and Tsao, D.; "An Integrated Model of the Periodic Delivery Problems for Vending-machine Supply Chains," Journal of Food Engineering, 70(3) : 421-434, 2005. https://doi.org/10.1016/j.jfoodeng.2004.05.073
  14. Sakai, H., Nakajima, H., Higashihara, M., Yasuda, M., and Oosumi, M.; "Development of a Fuzzy Sales Forecasting System for Vending Machines," Computers and Industrial Engineering, 36 : 427-449, 1999. https://doi.org/10.1016/S0360-8352(99)00141-2
  15. Yang, B. H.; "An Research on the Inventory Replenishment Policy and Item Allocation Method in the Mobile Vending Machine System," Korean Journal of Logistics, 10(2) : 2002.
  16. Yang, B. H.; "A Clonal Selection Algorithm Using the Rolling Planning and an Extended Memory Cell for the Inventory Routing Problem," Korean Management Science Review, 26(1) : 171-182, 2009.
  17. You, P.; "A Heuristic Approach for Multiple Item and Location Ordering Problem with Quantity Discount and Capacity Constraint," Journal of the Operational Research Society, 56 : 307-316, 2005. https://doi.org/10.1057/palgrave.jors.2601811