A design for hub-and-spoke transportation networks using an evolutionary algorithm

진화알고리듬을 이용한 hub-anb-spoke 수송네트워크 설계

  • 이현수 (전남대학교 산업공학과) ;
  • 신경석 (전남대학교 산업공학과) ;
  • 김여근 (전남대학교 산업공학과)
  • Published : 2005.05.13

Abstract

In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

Keywords