한국전자거래학회지 (The Journal of Society for e-Business Studies)

  • 제19권1호
  • /
  • Pages.43-61
  • /
  • 2014
  • /
  • 2288-3908(pISSN)
  • /
  • 2765-3846(eISSN)
한국전자거래학회 (Society for e-Business Studies)
권호 표지
DOI QR코드

DOI QR Code

전체 공급망 수익성 개선을 위한 게임이론 기반의 수요 할당 메커니즘의 비교 연구

Comparative Analysis of Game-Theoretic Demand Allocation for Enhancing Profitability of Whole Supply Chain

  • Shin, Kwang Sup (Graduate School of Logistics, Incheon National University)
  • 투고 : 2013.10.22
  • 심사 : 2013.12.13
  • 발행 : 2014.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구는 공급망 운영에서 가장 기본적이고 필수적인 연구 분야인 공급자의 선정과 수요의 할당 문제를 해결하기 위한 방법으로 게임이론을 적용하였다. 특히, 가장 보편적으로 사용되고 있는 점진적 역경매 메커니즘을 비율적 형평성을 보장하는 구매 게임 방식과 공급망 전체 운영의 수익성이라는 관점에서 비교 분석하였다. 서로 다른 두 메커니즘의 정교한 비교 분석을 위한 전체 알고리즘을 제시하였으며, 구매게임을 이용한 공급자 선정 및 주문 배분의 최적해는 유전자 알고리즘을 통해 도출하였다. 전체 공급망의 수익성은 공급자와 구매자의 수익함수와 수익-비용 비율을 통해 평가하였다. 실제 현실의 공급망을 단순화한 모형을 바탕으로 본 연구에서 제안하는 방법이 전체 공급망의 수익성을 어떻게 향상시킬 수 있는 지를 간단한 실험과 통계 분석을 통해 설명하였다. 이를 통해 구매게임의 해가 역경매 방식에 비해 구매자의 수익성 감소를 통해 공급자와 구매자를 모두 포함하는 공급망 전체의 수익성을 크게 향상시킬 수 있음을 보였다.

This research is an application of game theory to developing the supplier selection and demand allocation mechanism, which are the essential and major research areas of supply chain planning and operation. In this research, the most popular and widely accepted mechanism, the progressive reverse auction is analyzed and compared with the other game theoretic approach, Kalai-Smorodinsky Bargaining Solution in the viewpoint of holistic efficiency of supply chain operation. To logically and exquisitely compare the efficiencies, a heuristic algorithm based on Genetic Algorithm is devised to find the other optimal demand allocation plan. A well known metric, profit-cost ratio, as well as profit functions for both suppliers and buyer has been designed for evaluating the overall profitability of supply chain. The experimental results with synthesis data and supply chain model which were made to mimic practical supply chain are illustrated and analyzed to show how the proposed approach can enhance the profitability of supply chain planning. Based on the result, it can be said that the proposed mechanism using bargainging solution mayguarantee the better profitability for the whole supply chin including both suppliers and buyer, even though quite small portion of buyer's profitability should be sacrified.

키워드

참고문헌

  1. Aissaoui, N., Haouari, M., and Hassini, E., "Supplier selection and order lot sizing modeling : A review," Computers & Operations Research, Vol. 34, No. 12, pp. 3516-3540, 2007. https://doi.org/10.1016/j.cor.2006.01.016
  2. Binmore, K., Fun and Games : A Text on game theory, 1992, Lexington, Massachusetts : D. C Heath and Company.
  3. Boragan Aruoba, S., Rocheteau, G., and Waller, C., "Bargaining and the value of money," Journal of Monetary Economics, Vol. 54, No. 8, pp. 2636-2655, 2007. https://doi.org/10.1016/j.jmoneco.2007.07.003
  4. Boyd, S. and Vandenberghe, L., Convex optimiztion, 2004, New York, US : Bambridge Univ. Press.
  5. Chan, F., Chung, S., and Choy, K., "Optimization of Order Fulfillment in Distribution Network Problems," Journal of Intelligent Manufacturing, Vol. 17, No. 3, pp. 307-319, 2006. https://doi.org/10.1007/s10845-005-0003-z
  6. Chan, F. T. S., Chung, S. H., and Wadhwa, S., "A heuristic methodology for order distribution in a demand driven collaborative supply chain," International Journal of Production Research, Vol. 42, No. 1, pp. 1-19, 2004. https://doi.org/10.1080/0020754031000103293
  7. Che, Z. H. and Wang, H. S., "Supplier selection and supply quantity allocation of common and non-common parts with multiple criteria under multiple products," Computers and Industrial Engineering, Vol. 55, No. 1, pp. 110-133, 2008. https://doi.org/10.1016/j.cie.2007.12.005
  8. Chen, Y.-J., "Structured methodology for supplier selection and evaluation in a supply chain," Information Sciences, Vol. 181, No. 9, pp. 1651-1670, 2011. https://doi.org/10.1016/j.ins.2010.07.026
  9. Cruz, J. M. and Liu, Z., "Modeling and analysis of the multiperiod effects of social relationship on supply chain networks," European Journal of Operational Research, Vol. 214, No. 1, pp. 39-52, 2011. https://doi.org/10.1016/j.ejor.2011.03.044
  10. Demirtas, E. A. and O. Ustun, "An integrated multiobjective decision making process for supplier selection and order allocation," Omega, Vol. 36, No. 1, pp. 76-90, 2008. https://doi.org/10.1016/j.omega.2005.11.003
  11. Faez, F., Ghodsypour, S. H., and O'Brien, C., "Vendor selection and order allocation using an integrated fuzzy case-based reasoning and mathematical programming model," International Journal of Production Economics, Vol. 121, No. 2, pp. 395-408, 2009. https://doi.org/10.1016/j.ijpe.2006.11.022
  12. Gheidar Kheljani, J., Ghodsypour, S. H., and O'Brien, C., "Optimizing whole supply chain benefit versus buyerʼs benefit through supplier selection," International Journal of Production Economics, Vol. 121, No. 2, pp. 482-493, 2009. https://doi.org/10.1016/j.ijpe.2007.04.009
  13. Houba, H., Tieman, X., and Brinksma, R., The Nash- and Kalai-Smorodinsky Bargaining Solution for Decision Weight Utility Functions, in Game Theory and Information 1996.
  14. Kawtummachai, R. and Van Hop, N., "Order allocation in a multiple-supplier environment," International Journal of Production Economics, Vol. 93-94, pp. 231-238, 2005. https://doi.org/10.1016/j.ijpe.2004.06.022
  15. Liu, W.-H., Xu, X.-C., Ren, Z.-X., and Peng, Y., "An emergency order allocation model based on multi-provider in twoechelon logistics service supply chain," Supply Chain Management: An International Journal, Vol. 16, No. 6, pp. 391-400, 2011. https://doi.org/10.1108/13598541111171101
  16. Mafakheri, F., Breton, M., and Ghoniem, A., "Supplier selection-order allocation : A two-stage multiple criteria dynamic programming approach," International Journal of Production Economics, Vol. 132, No. 1, pp. 52-57, 2011. https://doi.org/10.1016/j.ijpe.2011.03.005
  17. Park, H. and van der Schaar, M., "Bargaining Strategies for Networked Multimedia Resource Management," IEEE Transaction on Siginal Processing, Vol. 55, No. 7, pp. 3496-3511, 2007. https://doi.org/10.1109/TSP.2007.893755
  18. Sanayei, A., Farid Mousavi, S., Abdi, M. R., and A. Mohaghar, "An integrated group decision-making process for supplier selection and order allocation using multi-attribute utility theory and linear programming," Journal of the Franklin Institute, Vol. 345, No. 7, pp. 731-747, 2008. https://doi.org/10.1016/j.jfranklin.2008.03.005
  19. Tuffin, B., "Revisited Progressive Second Price Auction for Charging Telecommunication Networks," Telecomm, Sys. Vol. 20, No. 3, pp. 255-263, 2002. https://doi.org/10.1023/A:1016545228543
  20. Vonderembse, M. A. and Tracey, M., "The Impact of Supplier Selection Criteria and Supplier Involvement on Manufacturing Performance," Journal of Supply Chain Management, Vol. 35, No. 3, pp. 33-39, 1999.
  21. Xia, W. and Wu, Z., "Supplier selection with multiple criteria in volume discount environments," Omega, Vol. 35, No. 5, pp. 494-504, 2007. https://doi.org/10.1016/j.omega.2005.09.002
  22. Yücel, A. and Güneri, A. F., "A weighted additive fuzzy programming approach for multi-criteria supplier selection," Expert Systems with Applications, Vol. 38, No. 5, pp. 6281-6286, 2011. https://doi.org/10.1016/j.eswa.2010.11.086
  23. Zhang, L., The Efficiency and Fairness of a Fixed Budget Resource Allocation Game, in Automata, Languages and Programming, L. Caires, et al., Editors. 2005, Springer Berlin Heidelberg. pp. 485-496.