Application of Genetic Algorithm in p-hub Airline Network Design Problem

DOI

10.2991/icence-16.2016.61How to use a DOI?

Keywords

NSUMApHMP, Hub and spoke Locations, Genetic algorithm

Abstract

A Mixed Integer Linear Programming (MILP) model for Non-strict Uncapacitated Multi-allocation p-hub Median Problem (NSUMApHUMP) is established. Applied genetic algorithm to the hub and spoke locations to minimize the total costs of airline network. Exact solutions of the model are obtained by encoding individual structure correctly and improving genetic operator according to this MILP model and hub-and-spoke network configuration. The instance analysis validates strong feasibility of the model and high efficiency of the proposed genetic algorithm for NSUMApHUMP.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - YiYe Zhou
AU  - DengKai Yao
AU  - QianRui Sun
AU  - QiKe Wu
PY  - 2016/09
DA  - 2016/09
TI  - Application of Genetic Algorithm in p-hub Airline Network Design Problem
BT  - Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016)
PB  - Atlantis Press
SP  - 298
EP  - 303
SN  - 2352-538X
UR  - https://doi.org/10.2991/icence-16.2016.61
DO  - 10.2991/icence-16.2016.61
ID  - Zhou2016/09
ER  -