Hybrid Multiple Hub-and-Spoke Vehicle Routing Model for Hyundai Mobis Automotive Service Parts Transportation Planning

하이브리드 다중 Hub-and-Spoke 차량 경로 계획 모형 : 현대모비스 자동차 보수용 부품 사내 운송 계획 최적화를 중심으로

  • 이용대 (현대모비스 경영혁신실) ;
  • 정현종 (현대모비스 경영혁신실) ;
  • 손영수 (현대모비스 부품물류지원팀) ;
  • 윤치환 (현대모비스 경영혁신실)
  • Received : 2011.02.01
  • Accepted : 2011.08.20
  • Published : 2011.11.30

Abstract

Hub-and-spoke transportation network is a powerful and useful network structure that takes full advantage of economies of scale on routes between hubs. In recent studies, the network structure is extended to hybrid hub-andspoke that allows direct transportation between spokes. In this study, we considered more extended network structure which is called hybrid multiple hub-and-spoke that has multiple hubs and allows direct transportation between spokes. We developed a mathematical optimization model for automotive service parts transportation planning under hybrid multiple hub-and-spoke network structure. The model suggests a long-term transportation route planning and a short-term vehicle assignment planning. The model is verified by simulation and validated in real world application to Hyundai Mobis automotive service parts transportation planning. From the simulation result, the model reduced the transportation cost about 24.7%, the total distance about 6.8% and the CO2 emissions about 8.8%. In real world application for 6 months from July to December 2010, the model reduced the transportation cost about 9.1% by changing the long-term transportation route without daily vehicle assignment planning.

Keywords

References

  1. 신경석, 김여근, 공생 진화 알고리듬을 이용한 확장된 hub-and-spoke 수송 네트워크 설계, 「경영과학회지」, 제31권, 제2호(2006), pp.141-155
  2. 에너지관리공단, http://co2.kemco.or.kr/directory/toe.asp, 2010.
  3. 하재원, 이태한, Hybrid Hub-and-Spoke 운송망의 차량 경로문제, 「로지스틱스 연구」, 제17권, 제1호(2009), pp.95-111.
  4. Lee, Y., S.-K. Kim, and I.H. Ko, "Multistage stochastic linear programming model for daily coordinated multi-reservoir operation," Journal of Hydroinformatics, Vol.10, No.1(2008), pp. 23-41. https://doi.org/10.2166/hydro.2008.007
  5. Shapiro A., D. Dentcheva, and R.A. Andrzej, Lectures on Stochastic Programming, SIAM, Philadelphia, 2009.
  6. Zapfel G. and M. Wasner, "Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics provider," International Journal of Production Economics, Vol.78(2002), pp.207-220. https://doi.org/10.1016/S0925-5273(00)00152-3
  7. Zapfel G. and M. Wasner, "An integrated multi- depot hub-location vehicle routing model for network planning service," International Journal of Production Economics, Vol.90(2004), pp.403-419. https://doi.org/10.1016/j.ijpe.2003.12.002