Abstract: In view of the product service supply chain (PSSC) optimization problem considering the influence of pre-sales service, the non-linear optimization theory is used to construct the PSSC network optimization model under the influence of pre-sales service. The global profit optimal solution of service integrators and product suppliers are taken as the goal to solve the optimal service level, service price and PSSC network structure. A bi-level nested genetic algorithm with constraint reasoning is proposed. Finally, by calculating the PSSC case of a building material company that produces ship water mist spray system, it is proved that the mathematical model and the constrained double-nested genetic algorithm have some theoretical guidance and reference value for solving this kind of problems.