본문 바로가기
KERD
논문KCI 등재

허브설립비용 제약을 고려한 허브-스포크 네트워크 설계기법의 연구

A Study on the Hub-spoke Network Design Methodology Considering Hub Setup Cost Constraint

1

조회

0

다운로드

1

인용

0

참고문헌

키워드

주제분류경영학

초록

물류 네트워크의 복잡도가 증가함에 따라 다양한 형태의 물류 네트워크 모형에 대한 연구가 진행되어 왔다. 본 연구는 그 중에서도 항공망 등 규모의 경제가 적용되는 네트워크의 모델링에 이용되는 허브-스포크 네트워크의 설계 기법에 대하여 다루고자 한다. 허브-스포크 네트워크 설계 기법과 관련된 기존의 모형에서는 투자비용인 허브설립비용과 운영비용인 수송비용을 통합하여 고려한데 반하여 본 연구에서는 서로 다른 특성을 가지는 두 개의 비용을 분리함으로써 보다 현실적인 모형을 구성하고자 한다. 고려되는 상황은 수리모형으로 표현되었으며 수리모형의 특성을 이용하여 보다 효율적으로 해를 구하기 위한 수정된 모형이 제시되었다.

Abstract

This paper considers a design methodology for the hub-spoke network which has been widely adapted for various industrial networks such as airline network and communication networks. Most of previous researches consolidated the hub setup cost (which is investment cost) and the delivery cost (which is operation cost). Therefore, this paper separates two different costs by adding budget constraint on the hub setup cost. The model is represented as a mathematical model and analyzed so as to find its solution in an efficient way.

참고문헌 (24)

  1. Aykin,T, "Lagrangian Relaxation Based Approaches to Capacitated Hub-and-Spoke Network Design Problem", European Journal of Operational Research, 79, pp.501~523 (1994)
  2. Aykin,T, "Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System", Transportation Science, 29, pp.201~221 (1995)
  3. Beasley,J, "OR-Library:Distributing Test Problems by Electric Mail", Journal of Operational Research, 41, pp.1069~1072 (1990)
  4. Boland,N, "Preprocessing and Cutting for Multiple Allocation Hub Location Problems", European Journal of Operational Research, 155, pp.638~653 (2004)
  5. Burghouwt,G, "Temporal Configurations of European Airline Networks", Journal of Air Transport Management, 11, pp.185~198 (2005)
  6. Campbell,F, "Integer Programming Formulations of Discrete Hub Location Problems", European Journal of Operational Research, 72, pp.77~99 (1994)
  7. Campbell,F, "Hub Location and the p-Hub Median Problem", Operations Research, 44, pp.923~935 (1996)
  8. Carello,G, "Solving the Hub Location Problems in Telecommunication Network Design:A Local Search Approach", Networks, 44, pp.94~105 (2004)
  9. Cunha,C., "A genetic Algorithm for the Problem of Configuring a Hub-and-spoke Network for a LTL Trucking Company in Brazil", European Journal of Operational Research, 179, pp.747~758 (2007)
  10. Drezner,T, "Location of Multiple Retail Facilities with Limited Budget Constraints-in Continuos Space", Journal of Retailing and Consumer Services, 5, pp.173~184 (1998)
  11. Ebery,J, "The Capacitated Multiple Allocation Hub Location Problem: Formulation and Algorithms", European Journal of Operational Research, 120, pp.614~631 (2000)
  12. Ebery,J, "Solving Large Single Allocation p-hub Problems with Two or Three Hubs", European Journal of Operational Research, 128, pp.447~458 (2001)
  13. Groothedde,B, "Towards Collaborative,Intermodal Hub Networks:A Case Study in the Fast Moving Consumer Goods Market", Transportation Research Part E:Logistics and Transportation Review, 41, pp.567~583 (2005)
  14. Iwasa,M, "Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks", Electronic Notes in Discrete Mathematics, 27, pp.51~52 (2006)
  15. Klincewicz,J, "Avoiding Local Optima in the p-Hub Location Problem Using Tabu Search and GRASP", Annals of Operations Research, 40, pp.283~302 (1994)
  16. Lumsden,K, "Improving the Efficiency of the Hub and Spoke System for the SKF European Distribution Network", International Journal of Physical Distribution and Logistics Management, 29, pp.50~64 (1999)
  17. O'Kelly,M, "The Location of Interacting Hub Facilities", Transportation Science, 20, pp.92~106 (1986)
  18. O'Kelly,M, "A Quadratic Integer Programming for the Location of Interacting Fub Facilities", European Journal of Operational Research, 32, pp.393~404 (1987)
  19. Skorin-Kapov,D., "On Tabu Search for the Location of Interacting Hub Facilities", European Journal of Operational Research, 73, pp.502~509 (1994)
  20. Sung,C., "Dual-based Approach for a Hub Network Design Problem under Non-restrictive Policy", European Journal of Operational Research, 132, pp.88~105 (2001)
  21. Topcuoglu,H, "Solving the Uncapacitated Hub Location Problem Using Genetic Algorithms", Computers & Operations Research, 32, pp.967~984 (2005)
  22. Wang,Q, "Budget Constrained Location Problem with Opening and Closing of Facilities", Computers & Operations Research, 30, pp.2047~2060 (2003)
  23. Yaman,H., "Solving the Hub Location Problem with Modular Link Capacities", Computers and Operations Research, 32, pp.3227~3245 (2005)
  24. Zapfel,G., "Planning and Optimization of Hub-and-spoke Transportation Networks of Cooperative Third-party Logistics Providers", International Journal of Production Economics, 78, pp.207~220 (2002)

관련 논문AI추천

이 간행물의 다른 논문 (13건)