Evolutionary optimization for hub and spoke network based on demand and operation

This paper proposes the optimization method which extends Priority-based Genetic Algorithm (Pri-GA) to generate the effective feeder route which has hub-spoke and loop type network. In detail, the following extensions are introduced: (1) the route connection base on port demands, and (2) ship size changing based on operation form. To investigate the effectiveness of the proposed methods, this paper applies them into Pri-GA to optimize the Busan centered feeder route using the actual transportation data. The simulation have revealed following indications: (1) the generated routes using proposed methods contribute to reduce the moving and the shipping cost, and (2) our proposed methods contribute to allocate adequate ships with considering the port demands.