2025/11/10 by Dionísio, João, Gleixner, Ambros, Pedroso, João Pedro +1
Business, Management and Accounting · Engineering · #Assembly Line Balancing Optimization #FOS: Mathematics #Optimization and Control (math.OC) #Reliability and Maintenance Optimization #Supply Chain and Inventory Management
paper · doi:10.48550/arxiv.2511.07143
openalex publication_date 2025/11/10 · openalex created_date 2025/11/12 · openalex updated_date 2026/07/28
This paper proposes a mixed-integer nonlinear programming approach for joint scheduling of long-term maintenance decisions and short-term production for groups of complex machines with multiple interacting components. We introduce an abstract model where the production and the condition of machines are described by convex functions, allowing the model to be employed for various application areas fitting the scheme. We develop a branch-and-price algorithm to solve this problem, enhanced with acceleration techniques to find primal solutions and reduce the number of pricing rounds. An experimental comparison of this approach to solving the compact formulation directly demonstrates the benefit of the decomposition approach, in particular in larger instances.