TY - GEN
T1 - Model Transformation for Automatic Design of GPON/FTTH Network
AU - Cen, Ling
AU - Poon, Kin
AU - Ouali, Anis
AU - Liu, Ming
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - In the literature, automatic design and planning of Gigabit Passive Optical Network/Fiber-To-The-Home (GPON/FTTH) have been addressed by many different approaches including meta-heuristics and Mixed Integer Linear Programming (MILP). The FTTH network design can be formulated as a Binary Integer Programming (BIP) problem with Boolean variables. However, many well-defined optimization approaches for BIP problems developed in the literature cannot be directly applied in network planning due to the complexity of planning model. To address this, the model of GPON planning has been transformed with a standard structure, and the resultant model can be solved efficiently based on the Lagrangian Heuristic method. In addition, the correlations of constraints are considered during optimization process. This helps to reduce the computational cost in different cases considered in the experiments.
AB - In the literature, automatic design and planning of Gigabit Passive Optical Network/Fiber-To-The-Home (GPON/FTTH) have been addressed by many different approaches including meta-heuristics and Mixed Integer Linear Programming (MILP). The FTTH network design can be formulated as a Binary Integer Programming (BIP) problem with Boolean variables. However, many well-defined optimization approaches for BIP problems developed in the literature cannot be directly applied in network planning due to the complexity of planning model. To address this, the model of GPON planning has been transformed with a standard structure, and the resultant model can be solved efficiently based on the Lagrangian Heuristic method. In addition, the correlations of constraints are considered during optimization process. This helps to reduce the computational cost in different cases considered in the experiments.
KW - Binary Integer Programming (BIP)
KW - Gigabit Passive Optical Network (GPON)
KW - Lagrangian relaxation
UR - http://www.scopus.com/inward/record.url?scp=85125389396&partnerID=8YFLogxK
U2 - 10.1109/IEEM50564.2021.9672797
DO - 10.1109/IEEM50564.2021.9672797
M3 - Conference contribution
AN - SCOPUS:85125389396
T3 - 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
SP - 1382
EP - 1386
BT - 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
Y2 - 13 December 2021 through 16 December 2021
ER -