Dynamic Maintenance Scheduling via Particle Swarm Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Human operators face challenges in optimizing machine maintenance scheduling due to complex scheduling constraints and numerous variables, leading to potential downtime and increased costs in manufacturing facilities.

Innovation Solution

A computer-implemented method using particle swarm optimization to dynamically adjust maintenance intervals for each machine, optimizing production while minimizing maintenance costs by iteratively calculating updated particles and velocities within a solution space of allowable maintenance schedules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual scheduling methods are used for machine maintenance, then ease of operation is maintained, but scheduling accuracy and optimality deteriorate due to complex constraints and numerous variables

Engineering Contradiction:
Improveease of operationVSAvoidscheduling accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent replaces manual scheduling operations with an automated computer system that uses particle swarm optimization algorithms. The system automatically processes maintenance schedules by calculating optimal timing based on machine conditions, production requirements, and constraints, eliminating the need for manual intervention while achieving superior scheduling accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The scheduling system performs self-optimization through iterative particle swarm optimization processes. The system automatically adjusts maintenance intervals and timing without external intervention, using built-in algorithms to evaluate multiple scenarios and select optimal schedules that minimize downtime and costs while satisfying all constraints.

Inventive Principle:
Principle #25Self-service

2Device complexity

If static maintenance intervals are used for all machines, then device complexity is reduced, but productivity deteriorates due to unnecessary downtime and suboptimal scheduling

Engineering Contradiction:
Improvedevice complexityVSAvoidproductivity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic maintenance intervals that adapt to individual machine conditions, production schedules, and operational priorities. Instead of using uniform static intervals, the system continuously adjusts maintenance timing for each machine based on real-time data, achieving optimal productivity while managing complexity through automated algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system applies different maintenance strategies to different machines based on their specific characteristics, usage patterns, and criticality. Each machine receives customized maintenance scheduling tailored to its local requirements rather than a one-size-fits-all approach, optimizing productivity for each individual machine while the overall system manages complexity through standardized optimization algorithms.

Inventive Principle:
Principle #3Local quality

3Productivity

If maintenance schedules are optimized to minimize downtime, then productivity improves, but maintenance cost increases due to additional monitoring and optimization resources

Engineering Contradiction:
ImproveproductivityVSAvoidmaintenance cost
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system continuously monitors machine performance, maintenance history, and production impact to feedback into the optimization algorithm. This feedback loop enables the system to learn from past maintenance actions and adjust future scheduling to achieve optimal productivity while minimizing costs, as the algorithm refines its predictions based on actual outcomes.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent dynamically adjusts maintenance parameters such as interval timing, frequency, and priority based on changing machine conditions and operational requirements. The system changes maintenance parameters in response to real-time data, optimizing the balance between productivity gains and maintenance costs by adapting schedules to current operational context rather than using fixed parameters.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9977787B2Machine maintenance optimization with dynamic maintenance intervals
Publication Date: 2018.05.22 SAP SE
  • US9977787B2 patent drawing
  • US9977787B2 patent drawing
  • US9977787B2 patent drawing

AI summary

The present description provides data analysis for machine maintenance scheduling. For example, dynamic maintenance intervals are assigned for each machine being scheduled. Then, a system is provided for implementing a particle swarm optimization for finding an optimized maintenance schedule. In the optimization, an objective function is defined for maximizing production while minimizing relative maintenance cost.