TY - JOUR
T1 - Optimization of film-type optical fiber wiring design using mixed-integer programming problem
AU - Ishikura, Hiroki
AU - Wakamatsu, Takashi
AU - Hata, Nozomi
AU - Fujisawa, Katsuki
N1 - Publisher Copyright:
© The JJIAM Publishing Committee and Springer Nature Japan KK, part of Springer Nature 2023.
PY - 2024/5
Y1 - 2024/5
N2 - Optical fibers are among the most widely used tools in information communication today, and they have had an active development trajectory. Film interconnection is among the methods applied to optical fibers. However, due to its characteristics, the interconnection design must be done well so that each fiber satisfies several design requirements. In this study, we developed a mathematical model for automatic wiring design using film optical fiber interconnections. To design optical fiber routing from the top to the bottom of the film, we propose an exact solution method using a mixed-integer programming problem and a heuristic method based on the exact solution method. In this paper, we compare the results of our methods with rule-based methods and confirm that our methods are superior. For the experiments, we created sample data based on a previous joint research project with Sumitomo Electric Industries, Ltd. and used it. Additionally, we investigated conditions for wiring design, and this paper discusses conditions for obtaining more efficient wiring methods.
AB - Optical fibers are among the most widely used tools in information communication today, and they have had an active development trajectory. Film interconnection is among the methods applied to optical fibers. However, due to its characteristics, the interconnection design must be done well so that each fiber satisfies several design requirements. In this study, we developed a mathematical model for automatic wiring design using film optical fiber interconnections. To design optical fiber routing from the top to the bottom of the film, we propose an exact solution method using a mixed-integer programming problem and a heuristic method based on the exact solution method. In this paper, we compare the results of our methods with rule-based methods and confirm that our methods are superior. For the experiments, we created sample data based on a previous joint research project with Sumitomo Electric Industries, Ltd. and used it. Additionally, we investigated conditions for wiring design, and this paper discusses conditions for obtaining more efficient wiring methods.
KW - 90C11
KW - 90C27
KW - 90C90
KW - Film optical fiber wiring design
KW - Mixed-integer programming problem
KW - Optical fibers
UR - https://www.scopus.com/pages/publications/85180844192
UR - https://www.scopus.com/pages/publications/85180844192#tab=citedBy
U2 - 10.1007/s13160-023-00632-4
DO - 10.1007/s13160-023-00632-4
M3 - Article
AN - SCOPUS:85180844192
SN - 0916-7005
VL - 41
SP - 961
EP - 985
JO - Japan Journal of Industrial and Applied Mathematics
JF - Japan Journal of Industrial and Applied Mathematics
IS - 2
ER -