Optimization of film-type optical fiber wiring design using mixed-integer programming problem

Abstract

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.