PurposeThe purpose of the current study is development of effective and fast algorithm for optimization the arrangement of temporary fasteners during aircraft assembly.Design/methodology/approachCombinatorial nature, uncertain input data, sensitivity to mechanical properties and geometric tolerances are the specific features of the fastening optimization problem. These characteristics make the problem-solving by standard methods very resource-intensive because the calculation of the objective function requires multiple solution of contact problems. The work provides an extended description of the geodesic algorithm (GA) which is a novel non-iterative optimization approach avoiding multiple objective function calculations.FindingsThe GA makes it possible to optimize the arrangement of temporary fasteners during the different stages of the assembly process. The objective functions for the optimization are number of installed fasteners and quality of contact between joined parts. The mentioned properties of the GA also make it possible to introduce an automatic procedure for optimizing fastener arrangement into everyday practice of aircraft manufacturing.Practical implicationsThe algorithm has been applied to optimization of the assembly process in Airbus company.Originality/valuePerformance of the GA is orders of magnitude greater than standard optimization algorithms while maintaining the quality of results. The use of the assembly process specifics is the main limitation of the GA, because it cannot be automatically applied to optimization problems in other areas. High speed of work and quality of the results make it possible to use it for real optimization problems on assembly line in the production of commercial airliners.