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

  • 제34권4호
  • /
  • Pages.98-105
  • /
  • 2011
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

유한 가동 능력을 고려한 IMES(지능형 다단물류 시스템)을 위한 최적 알고리듬

An Optimal Algorithm for the IMES (Intelligent Multi-Echelon Systems) with Finite Operating Capacity

  • 투고 : 2011.10.28
  • 심사 : 2011.11.07
  • 발행 : 2011.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

수리가능 제품은 가격 비싸고 중요성이 크면서 새 제품을 구매하기 어려운 부품을 의미하며, 항공기 또는 선박의 엔진 등을 들 수 있다. 수리가능 제품에 대하여 고장이 발생할 경우 가용성을 유지하기 위하여 즉지 교체하여야 하고, 교체된 부품은 수리에 들어가야 한다. 이러한 문제에 대한 통제 시스템은 시스템의 효율성을 결정하는 중요한 요소이기 때문에, 다양한 시스템 구성에 대하여 많은 연구가 이루어져 왔다. 본 연구에서는 우선 중앙 수리기지와 여러 지역 수리기지를 대상으로 하고 있으며, 물류량의 변화에 따라 중앙 수리기지와 지역 수리기지 간의 효과적인 운영 방안을 고려하고 있다. 각 지역 수리기지는 수리 운영 능력이 제한되어 있는 것으로 가정하고 있으며, 한정된 수의 여분의 제품을 유지하고 있다. 중앙 수리기지는 여분을 제품을 보유하거나 유지하지 않고 오직 수리 작업만을 수행하고 있다. 유한 가동에 대한 효율적인 알고리즘은 이러한 상황에 대하여 운영 능력의 한계를 고려하면서 효율성을 최대화하기 위하여 개발되었다. 지역 수리기지에서는 제품의 고장이 발생하는 속도와 현재 보유한 제품 수량에 따라 효율성이 바뀌고, 시스템이 보유할 수 있는 재고량과 수리할 수 있는 능력의 한계가 제한되어 있다. 대기행렬이론에 기반하여 고장율과 수리율에 의한 비용 함수를 정의하고, 최적해를 구할 수 있는 IMES(지능형 다단물류 시스템)을 개발하였다. 총 예상 재고량에 의한 재고 비용과 품절 비용을 최소화함으로써 최적의 보유 재고수량을 찾아내고 실제로 사용자가 활용할 수 있는 시간 내에 해를 구할 수 있는 효율성을 갖춘 알고리듬을 개발하였다. 본 연구의 목적은 전체 시스템의 총비용을 최소화하는 것이며, 예제를 통하여 알고리듬을 묘사하고 수치예제를 통한 실험을 실시하여 제안 알고리듬이 정확하고 효율적임을 보였다. 제안된 알고리즘에 의하여 매우 정확하고 효율적인 계산 결과를 얻을 수 있었으며, 이 방법을 통해 신속하고 정확하게 많은 문제를 해결할 수 있을 것으로 생각된다.

키워드

참고문헌

  1. Albright, S. C.; "An approximation to the stationary distribution of a multi-echelon repairable-item inventory system with finite sources and repair channels," Naval Research Logistics Quarterly, 36(2) : 179-195, 1989. https://doi.org/10.1002/1520-6750(198904)36:2<179::AID-NAV3220360206>3.0.CO;2-D
  2. Albright, S. C. and Gupta, A.; "Steady-state approximation of a multi-echelon multi-indentured repairable-item inventory system with a single repair facility," Naval Research Logistics, 40(4) : 479-493, 1993.
  3. Albright, S. C. and Soni, A.; "Markovian multiechelon repairable inventory system," Naval Research Logistics Quarterly, 35(1) : 49-61, 1988. https://doi.org/10.1002/1520-6750(198802)35:1<49::AID-NAV3220350105>3.0.CO;2-U
  4. Feeney, G. J. and Sherbrooke, C. C.; "The(s-1, s) inventory policy under compound poisson demand," Management Science, 12(5) : 391-411, 1966. https://doi.org/10.1287/mnsc.12.5.391
  5. Gross, D., Kioussis, L. C., and Miller, D. R.; "A network decomposition approach for approximating the steady-state behavior of Markovian multi-echelon repairable item inventory systems," Management Science, 33(11) : 1453-1468, 1987. https://doi.org/10.1287/mnsc.33.11.1453
  6. Gross, D. and Miller, D. R.; "Multiechelon repairable-item provisioning in a time-varying environment using the randomization technique," Naval Research Logistics Quarterly, 31(3) : 347-361, 1984. https://doi.org/10.1002/nav.3800310302
  7. Gross, D., Miller, D. R., and Soland, R. M.; "A closed queueing network model for multi-echelon repairable item provisioning," IIE Transactions, 15(4) : 344-352, 1983. https://doi.org/10.1080/05695558308974658
  8. Gumus, A. T., Guneri, A. F., and Ulengin, F.; "A new methodology for multi-echelon inventory management in stochastic and neuro-fuzzy environments," International Journal of Production Economics, 128(1) : 248-260, 2010. https://doi.org/10.1016/j.ijpe.2010.06.019
  9. Hu, J. S., Zheng, H., Xu, R. Q., Ji, Y. P., and Guo, C. Y.; "Supply chain coordination for fuzzy random newsboy problem with imperfect quality," International Journal of Approximate Reasoning, 51(7) : 771-784, 2010. https://doi.org/10.1016/j.ijar.2010.04.002
  10. Jung, B. R., Sun, B. G., Kim J. S., and Ahn. S. E.; "Modeling lateral transshipments in multiechelon repairable-item inventory systems with finite repair channels," Computers and Operations Research, 30(9) : 1401-1417, 2003. https://doi.org/10.1016/S0305-0548(02)00078-3
  11. Kim, J. S. Kim, T. Y., and Hur, S.; "A Multiechelon Repairable Item Inventory System with Lateral Transshipment and a General Repair Time Distribution," Informatica, 17(3) : 381-392, 2006.
  12. Kim, J. S. Kim, T. Y., and Hur, S.; "An algorithm for repairable item inventory system with depot spares and general repair time distribution," Applied Mathematical Modelling, 31(5) : 795-804, 2007. https://doi.org/10.1016/j.apm.2005.12.013
  13. Kim, J. S., Shin, K. C., and Yu, H. K.; "Optimal algorithm to determine the spare inventory level for a repairable-item inventory," Computers and Operations Research, 23(3) : 289-297, 1996. https://doi.org/10.1016/0305-0548(95)00014-3
  14. Kim, J. S., Shin, K. C., and Park, S. K.; "An optimal algorithm for repairable-item inventory system with depot spares," Journal of Operational Research Society, 51(3) : 350-357, 2000.
  15. Muckstadt, J. A.; "Some approximation in multi-item, multi-echelon inventory system for recoverable items," Naval Research Logistics Quarterly, 25(3) : 377-394, 1978. https://doi.org/10.1002/nav.3800250302
  16. Muckstadt, J. A.; "A model for a multi-Item, multiechelon, multi-indenture inventory system," Management Science, 20(4) : 472-481, 1973.
  17. Muckstadt, J. A. and Thomas, L. J.; "Are multi-echelon inventory methods worth implementing in systems with low-demand-rate items?" Management Science, 26(5) : 483-494, 1980. https://doi.org/10.1287/mnsc.26.5.483
  18. Pasandideh, S. H. R., Niaki, S. T. A., and Tokhmehchi, N.; "A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems," Expert Systems with Applications, 38(9) : 11708-11714, 2011. https://doi.org/10.1016/j.eswa.2011.03.056
  19. Sherbrooke, C. C.; "METRIC : A multi-echelon technique for recoverable item control," Operations Research, 16(1) : 122-141, 1968. https://doi.org/10.1287/opre.16.1.122
  20. Wang, K. J., Makond, B., and Liu, S. Y.; "Location and allocation decisions in a two-echelon supply chain with stochastic demand? A genetic-algorithm based solution," Expert Systems with Applications, 38(5) : 6125-6131, 2011. https://doi.org/10.1016/j.eswa.2010.11.008