Using constraint programming to obtain a machine maintenance schedule for maintenance tasks
US11797951B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 24, 2020 |
| Grant date | Oct 24, 2023 |
| Priority date | — |
| Expiry date | Mar 5, 2042 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02P90/80
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Information about a set of maintenance tasks and time windows includes a cost value per task per time window. Based on the information, a data model generator generates a data model, including task elements; time elements; cost elements; a total cost element; a constraint that requires each task element be assigned a time window from a respective domain, such that each time element is assigned a task count from a respective domain; a constraint that requires each cost element be assigned a cost value associated with a time window assigned (or to be assigned) to a task element corresponding to the cost element; and a constraint that requires the total cost element be assigned a total cost value that is a sum of the cost values assigned (or to be assigned) to the cost elements. Based on the data model, a CP solver determines a proposed maintenance schedule.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.