자판기 시스템 운영문제의 휴리스틱 해법 개발과 평가
A Heuristic for the Operation Problem of the Vending Machine System
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (17)
- Anupindi,R, "Estimation of Consumer Demand with Stock-out Based Substitution:An Application to Vending Machine Products", Management Science, 17(4), pp.406~423 (1998)
- The Calculation Method of the Number of Ticket Vending Machine Installation According to the Passenger Flow, "Aoki,T", 29~34, pp.R1(TRI Report), 25 (2007)
- Chopra,S, "Supply Chain Management(Strategy, Panning and Operations) 4rd Edition" (2009), Prentice-Hall, Inc.
- DeYong,G.D, "Branch and Bound Optimization of Vending Machine Service Parameters", Decision Science, pp.437~445 (2007)
- Francis,P, "Flexibility and Complexity in Periodic Distribution Problems", Naval Research Logistics, 54, pp.137~150 (2007)
- "Jofemar Launches Hydrogenpowered Vending Machine", Fuel Cells Bulletin, pp.9~10 (2009)
- Huang,S, "A Modified Ant Colony Optimization Algorithm for Multi-item Inventory Routing Problems with Demand Uncertainty", Transportation Research Part E, 46, pp.598~611 (2010)
- Kelton, W, "Simulation with Arena, 4th Edition" (2007), McGraw-Hill, Inc.
- Li,J, "A Solution Approach to the Inventory Routing Problem in a Three-level Distribution System", European Journal of Operational Research, 210(3), pp.736~744 (2011)
- "LINGO the Modeling Language and Optimizer-user’s Guide", LINDO Systems Inc., ~ (2008)
- Miyamoto,Y, "Algorithm for the Item Assortment Problem:An Application to Vending Machine Products", Japan Journal of Industrial and Applied Mathematics, 20(1), pp.87~100 (2003)
- Ong,H.L, "A Model for Vending Machine Services in the Soft Drink Industry", Asia Pacific Journal of Operational Research, 13, pp.209~224 (1996)
- Rusdiansyah,A, "An Integrated Model of the Periodic Delivery Problems for Vending-machine Supply Chains", Journal of Food Engineering, 70(3), pp.421~434 (2005)
- Sakai,H, "Development of a Fuzzy Sales Forecasting System for Vending Machines", Computers and Industrial Engineering, 36, pp.427~449 (1999)
- 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)
- 양병학, "연동계획과 확장된 기억 세포를 이용한 재고 및 경로 문제의 복제선택해법", 경영과학, 26(1), pp.171~182 (2009), 한국경영과학회
- 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, pp.307~316 (2005)